| 网络社区发现优化：基于随机游走的边权预处理方法 |
| |
| 引用本文： | 刘阳,季新生,刘彩霞.网络社区发现优化：基于随机游走的边权预处理方法[J].电子与信息学报,2013(10). |
| |
| 作者姓名： | 刘阳 季新生 刘彩霞 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心 郑州 450002 |
| |
| 基金项目： | 国家863计划项目(2011AA010605)资助课题 |
| |
| 摘 要： | 在网络日趋复杂化、巨大化的背景下，仅依靠网络拓扑特征难以提高现有社区发现算法的精确度和性能。该文提出一种优化网络社区发现的边权预处理方法，基于马尔可夫随机游走理论建模社区结构对复杂网络行为的影响，根据多重随机游走对网络连接的遍历情况，重新衡量网络边权。预处理后的边权作为网络拓扑的有效补充信息，能够将网络社区结构去模糊化，从而改善现有算法的社区发现性能。对于一些典型的计算机生成网络和真实网络，经实验验证：该预处理方法能够有效提升现有部分社区发现算法的准确性和效率。
|
| 关 键 词： | 社会网络 社区发现 预处理 随机游走 边权 |
Optimizing Community Detection Using the Pre-processing of Edge Weighted Based on Random Walk in Networks |
| |
| Liu Yang
,
Ji Xin-sheng
,
Liu Cai-xia.Optimizing Community Detection Using the Pre-processing of Edge Weighted Based on Random Walk in Networks[J].Journal of Electronics & Information Technology,2013(10). |
| |
| Authors: | Liu Yang Ji Xin-sheng Liu Cai-xia |
| |
| Abstract: | |
| |
| Keywords: | Social network Community detection Pre-processing Random walk Edge weighted |
| 本文献已被 万方数据 等数据库收录！ |
