摘要:在网络日趋复杂化、巨大化的背景下,仅依靠网络拓扑特征难以提高现有社区发现算法的精确度和性能。该文提出一种优化网络社区发现的边权预处理方法,基于马尔可夫随机游走理论建模社区结构对复杂网络行为的影响,根据多重随机游走对网络连接的遍历情况,重新衡量网络边权。预处理后的边权作为网络拓扑的有效补充信息,能够将网络社区结构去模糊化,从而改善现有算法的社区发现性能。对于一些典型的计算机生成网络和真实网络,经实验验证:该预处理方法能够有效提升现有部分社区发现算法的准确性和效率。
关键词:社会网络 社区发现 预处理 随机游走 边权
单位:国家数字交换系统工程技术研究中心 郑州450002
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社