| 基于局部信息的复杂网络社团结构发现算法 |
| |
| 引用本文： | 赵晓慧,刘微,谢凤宏,赵凤霞.基于局部信息的复杂网络社团结构发现算法[J].微型机与应用,2011,30(15):43-46,49. |
| |
| 作者姓名： | 赵晓慧 刘微 谢凤宏 赵凤霞 |
| |
| 作者单位： | 1. 辽宁师范大学计算机与信息技术学院,辽宁大连,116081
2. 秦皇岛职业技术学院信息工程系,河北秦皇岛,066100 |
| |
| 摘 要： | 发现网络中的社团结构有助于更好地理解网络结构和分析网络属性。通过定义边的聚类系数和基于局部信息的方法,提出了一种寻找复杂网络中社团结构的算法。该算法首先在网络的剩余节点中寻找度最大的节点,然后利用该节点的局部信息、边的聚类系数和凝聚的思想,得到复杂网络的社团结构。在两个典型网络上的测试结果表明了该方法的可行性。
|
| 关 键 词： | 复杂网络 社团结构 边的聚类系数 节点的度 |
An algorithm for detecting structure in complex network based on local information |
| |
| Zhao Xiaohui,Liu Wei,Xie Fenghong,Zhao Fengxia.An algorithm for detecting structure in complex network based on local information[J].Microcomputer & its Applications,2011,30(15):43-46,49. |
| |
| Authors: | Zhao Xiaohui Liu Wei Xie Fenghong Zhao Fengxia |
| |
| Affiliation: | Zhao Xiaohui1,Liu Wei1,Xie Fenghong1,Zhao Fengxia2(1.Department of Computer Science and Information Technology,Liaoning Normal University,Dalian 116081,China,2.Department of Information Engineering,Qinhuangdao Vocational and Technical College,Qinghuangdao 066100,China) |
| |
| Abstract: | Detecting community structure in complex network contributes to understand the network structures and analyze the network properties better. Based on the local information, this article proposes an algorithm for discovering the communities in complex netw |
| |
| Keywords: | complex network community structure edge cluster coefficient node degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
