考虑对象属性信息的复杂网络社团结构发现算法  

Detecting Community Structure in Complex Network Based on Attribute Information of Objects

作　　者：吴玲玉[1] 高学东[1] 

机构地区：[1]北京科技大学经济管理学院,北京100083

出　　处：《数学的实践与认识》2010年第24期161-167,共7页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70771007)

摘　　要：针对社团结构发现算法仅考虑对象间相互关系的密集程度,忽视对象间属性特征差异的不足,提出考虑属性信息的复杂网络社团结构发现算法.算法引入属性特征相似度、基于属性特征相似度的有权网络、内聚度3个核心概念,迭代选取使内聚度指标上升最快的合并操作,自底向上实现社团聚集.由于考虑了属性信息,算法输出的社团结构具有更高准确度,更具应用价值.In order to improve the community structure detecting algorithms which focus on relationship concentration within a community but ignore the attribute difference among objects, the algorithm Detecting Community Structure in Complex Network Based on Attribute Information of Objects is proposed.After bringing in three core concepts named attribute similarity,weighted network based on attribute similarity and inner aggregation extent,the algorithm repeatedly merges pairs of communities that increase the inner aggregation extent at best,and assembles the community structure from bottom up.The analysis shows that the algorithm outputs better result with denser relationship and higher attribute similarity in communities,which is useful in most real applications.

关 键 词：复杂网络 社团结构 属性特征相似度 基于属性特征相似度的有权网络 内聚度 

分 类 号：O157.5[理学—数学]