群落网络中信息传播规律的研究

Study of Information Spreading in Community Networks

关键词:  复杂网络  群落  信息传播

Key words:  complex network  community  information spreading

摘要:

[目的]介于具有群落结构的复杂网络上信息传播的现实意义,本文对其传播规律进行了研究。[方法]通过随机交叉换边的方法调节群落网络的模块化强度,计算在不同的外部边数量下传播源所在群落、任意群落和网络整体的传播特性。[结果]对网络整体而言传播范围先变大后变小,最大值对应于集聚系数和外部边数量之间竞争的平衡点;增加传播源的数量会使得最优传播范围对应的外部边数量增加;就单次传播来说非传播源所在的群落的传播范围可能大于、小于、或大或小于传播源所在的群落。[结论]在群落网络中,信息的传播情况非常复杂,若要深入研究信息在群落网络上的传播行为,应具体问题具体分析。

Abstract:

[Objective] Because of the unique characters of information spreading in community networks, the spreading properties in such networks are studied in detail.[Methods] Using random exchange link method, the modularity of community networks is regulated, and the spreading range in seed community, non-seed community and the whole network is calculated.[Results] The spreading range of the whole networks is optimal at some inter-community links number:Increasing the number will decrease the clustering coefficient, which results in smaller spreading range;and decreasing the number will worsen the information spreading between different communities, which will also decrease the spreading range.Increasing the spreading seeds number will enlarge spreading range and also make the optimal spreading range correspond with more inter-community links.For one-time spreading, the spreading range in non-seed communities may be larger, smaller, or larger or smaller than in seed community.[Conclusion] In community networks, the information spreading properties are very complex, and it's necessary to study the concrete information spreading issue with concrete method.