图群集
    1.
    发明公开

    公开(公告)号:CN102201097A

    公开(公告)日:2011-09-28

    申请号:CN201110081527.8

    申请日:2011-03-25

    Applicant: 微软公司

    CPC classification number: G06K9/6224 G06F17/30958 G06Q30/02 G06Q30/08

    Abstract: 各种实施例提供了用于图群集的技术。在一个或多个实施例中,获得表示实体间关系的参与图。基于参与图来构造辅助图。构造辅助图使得辅助图没有参与图密集,从而在计算上较不复杂以便于分析。通过对为辅助图定义的目标函数求解来确定辅助图中的集群。为辅助图确定的集群然后可用于确定参与图中的集群,参与图中的集群对为参与图定义的相关目标函数求解。

Patent Agency Ranking