|
|||||
|
|
| 基于网络权重的多社团网络结构划分算法 | |
| 引用本文： | 段晓东,王存睿,刘向东,张庆灵.基于网络权重的多社团网络结构划分算法[J].复杂系统与复杂性科学,2009,6(3):34-39. |
| 作者姓名： | 段晓东 王存睿 刘向东 张庆灵 |
| 作者单位： | 1. 东北大学系统科学研究所,沈阳,110004;大连民族学院非线性信息技术研究所,辽宁,大连,116600 2. 大连民族学院非线性信息技术研究所,辽宁,大连,116600 3. 东北大学系统科学研究所,沈阳,110004 |
| 基金项目： | 国家自然科学基金，辽宁省自然科学基金，高校科研项目计划 |
| 摘 要： | 利用社团网络的统计特性,提出一种适于社团网络线性时间复杂度的多社团识别算法.构造复杂网络中节点的权重计算函数,进而生成计算序列,用迭代算法对复杂网络各种类型的节点进行集合分配.通过多个不同规模的网络结构数据对算法的性能进行测试,实验结果表明该算法时间复杂度为线性,能够在较短时间内对复杂网络中的社团数和社团结构进行发现,该算法还表现出对不同密度网络社团识别良好的适应性. |
| 关 键 词： | 网络挖掘 网络社团 社团划分 |
Multi-Community Detection Algorithm Based on Network Weight |
|
| Authors: | DUAN Xiao-dong WANG Cun-rui LIU Xiang-dong ZHANG Qing-ling |
| Institution: | 1.The Research Institute of Systems Science of Northeastern University;Shenyang 110004;China;2.The Research Institute of Nonlinear Information Technology of Dalian Nationalities University;Dalian 116600;China |
| Abstract: | Using statistical properties of community networks,this paper proposes a Multi-Community Detection Algorithm with linear time complexity for them.Firstly we take a function to measure the weight of each node in networks and generates an order series by the weight of node,then iterates the algorithm to complete Web community discovery.We use different scale networks to test our algorithm,the experimental results indicate this model can effectively recognize multi communities of complex networks and has good ... |
| Keywords: | network mining web community community detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |