| 一种基于社团结构的局域复杂网络模型 |
| |
| 引用本文： | 付大愚,赵海,张君,葛新.一种基于社团结构的局域复杂网络模型[J].小型微型计算机系统,2010,31(5). |
| |
| 作者姓名： | 付大愚 赵海 张君 葛新 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 摘 要： | BA模型用增长和优先连接两个机制解释了复杂网络的基本特性幂律分布,局域世界模型通过注意到优先连接是限制性的而进行了进一步的发展,本文认为局域世界模型中局部集团中的节点事实上是有着密切关系的,因而在新节点加入时采用GNM算法进行社团分解产生局部集团,提出基于社团分解的局域复杂网络模型(CLW模型).我们进行的理论分析和实验模拟表明,CLW模型具有小的网络平均最短路径,同时它的平均聚类系数要远大于局域世界模型,更接近于真实的复杂网络.
|
| 关 键 词： | BA模型 LW模型 CLW模型 局部集团 聚类系数 |
Local Complex Network Model Based on Community Structure |
| |
| FU Da-yu,ZHAO Hai,ZHANG Jun,GE Xin.Local Complex Network Model Based on Community Structure[J].Mini-micro Systems,2010,31(5). |
| |
| Authors: | FU Da-yu ZHAO Hai ZHANG Jun GE Xin |
| |
| Affiliation: | FU Da-yu,ZHAO Hai,ZHANG Jun,GE Xin(College of Information Science , Engineering,Northeastern University,Shenyang 110004,China) |
| |
| Abstract: | The BA model explain the power-law distribution of the complex network by using the method of the growth and preferential attachment,and the local-world evolving network makes a new progress by finding that the preferential attachment is restrictive. This paper has an idea that the nodes of the local group in the local-world evolving network have intimate relationship in fact so that bring the local group forth decomposing the communities using the GNM algorithm while the new node adding. And it raise the l... |
| |
| Keywords: | BA model LW model CLW model local group clustering coefficient |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
