摘要
具有相似的小世界和无标度全局结构特征的网络却可能具有不同的局部结构特征。特定实际网络的局部结构特征对网络演化具有重要的影响。在集团度和点权有限网络模型的基础上,基于节点共同邻居驱动的思想,构造了一种新的符合实际加权网络演化的模型CNL。电子邮件网络实证研究显示,该模型生成的网络规模与实际吻合,且能够重现实证研究所观察到的幂律集团度分布,CNL揭示了大量真实网络演化生长的重要机理,可以广泛用于真实网络演化分析。
Networks with similar global structural characteristics such as small-world and scale-free may have different local structural features.Evolution of specific actual network is subject to its local structural characteristics influence.Considering the common neighbor drive of nodes,a new actual weighted network evolution model CNL was proposed based on the group degrees and node weight limited network model.Through empirical study of e-mail network,we found that the size of the network generated by CNL model is consistent with typical factual situations,and is able to reconstruct power-law degree distribution observed by above empirical research work.CNL reveal lots of mechanisms of real network evolution,and it also can be widely used in anglicizing real network evolution.
出处
《计算机科学》
CSCD
北大核心
2014年第4期49-52,79,共5页
Computer Science
基金
国家自然科学基金:视像整体特征指导下的局部特征动态整合模型研究(61172152)
河南省青年骨干教师资助计划:视觉图像整体特征计算模型研究(2012GGJS-005)资助
关键词
加权网络
集团度
共同邻居
演化模型
Weighted network
Group degree
Common neighbor
Evolution model
