ngb
改进的基于局部模块度的社团划分算法
作者：王天宏billie jean什么意思 武星vikki 兰旺森
来源：《计算机应用》2016年第05期
摘要：针对大多复杂网络社团划分算法不能快速发现最优节点加入社团的问题，提出一种利用节点亲密度的局部社团划分算法。引入节点亲密度的概念量化社团与邻居节点的关系，按照节点亲密度由大到小选择节点加入社团，最后以局部模块度为指标终止局部社团扩展。在真实网络和人工仿真网络进行实验，并与基于信息压缩的随机游走算法等4种典型社团划分算法相比较，所提算法划分结果的综合评价指标（F1score深圳英语培训班）和标准化互信息（NMI）均好于比较算法。实验研究表明，所提算法具有较好的时间效率和准确度，适用于大规模网络社团划分。
关键词：复杂网络；社团划分；节点亲密度；模块度；人工合成网络
中图分类号：TP393.02 文献标志码：Aajar
英语网址
石蜡的化学式 Abstract：Focusing on the problem that the best neighbor nodes of the communities c
an not accurately be found in most local community detection algorithms， an improved local community detection algorithm was propod bad on local modularity. The concept of node intimacy was introduced to quantify the relationship between the community and the neighbor nodes by the algorithm， and the nodes were lected into the communities according to the node intimacy in descending order. In the end，the extension of the local community was terminated by the local modularity index. Compared with the four kinds of typical community detection algorithms such as the random walk algorithm bad on information compression， the algorithm was applied in the real networks and the artificial simulation network. The comprehensive evaluation indexs 盗梦空间 inception（F1score）大学英语四六级查分 and Normalized Mutual Informations （NMI） of the results are better than comparison algorithms. The experiments show that the algorithm has better efficiency and accuracy，英文博客 and is very suitable for community detection in a large scale network.
