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

摘要

社会网络中的社群结构不仅可以表现为社群内个体关系的稠密,还应表现为社群内外个体关系的亲疏。加权网络中个体关系的权值属性会影响社群结构特征的分布,并形成社群结构的重叠。基于个体关系属性重新定义了加权网络的社群结构,同时,受到连边社群和重叠社群结构探测方法启发,提出了针对加权网络社群结构探测的概率模型及相应的优化算法。通过对计算机生成网络与实际社会网络的测试,证明所提模型及优化算法在不同结构与权值的加权网络中均能获得准确的社群结构划分,其结果对于现实社会问题具有一定的解释意义。