基于个体关系属性的加权网络社群结构探测模型

基于个体关系属性的加权网络社群结构探测模型    张锴琦，杜海峰（西安交通大学a.管理学院；b.公共管理与复杂性科学研究中心；c.公共政策与管理学院，西安 710049）社会人际互动关系中，由相同或相

基于个体关系属性的加权网络社群结构 探测模型 张锴琦，杜海峰 （西安交通大学a.管理学院；b.公共管理与复杂性科学研究中心；c.公共政策 与管理学院，西安 710049） 社会人际互动关系中，由相同或相似属性个体所结成的小团体，具有小团体内 部个体间关系稠密，小团体之间个体关系稀疏的特征，复杂网络将这种现象称 为社群结构特征［1］。由于社群结构能够有效地揭示网络中具有共性节点的结 构及特征，因而其研究与应用受到了物理学、管理学、社会学等学科的重视 ［1-4］。在社会网络研究中，社群结构特征除了表现为个体属性的相似外，还 表现为个体关系的亲疏。个体间关系的强弱会影响社群结构特征的分布。因 而，对应到网络模型中，这种受到个体关系强弱影响的社群结构称为加权网络 社群结构［5］。同时，受到关系强弱的影响，位于社群边缘的个体可能会隶属 于多个社群，在结构上表现为社群结构的重叠，使得社群结构特征更为复杂。 因而，加权网络的社群结构特征研究在实际社会网络中具有重要的研究意义。