-
公开(公告)号:CN102201097A
公开(公告)日:2011-09-28
申请号:CN201110081527.8
申请日:2011-03-25
Applicant: 微软公司
IPC: G06Q30/00
CPC classification number: G06K9/6224 , G06F17/30958 , G06Q30/02 , G06Q30/08
Abstract: 各种实施例提供了用于图群集的技术。在一个或多个实施例中,获得表示实体间关系的参与图。基于参与图来构造辅助图。构造辅助图使得辅助图没有参与图密集,从而在计算上较不复杂以便于分析。通过对为辅助图定义的目标函数求解来确定辅助图中的集群。为辅助图确定的集群然后可用于确定参与图中的集群,参与图中的集群对为参与图定义的相关目标函数求解。