上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (03): 479-483.

• 其他 • 上一篇    下一篇

抽样对复杂网络生长机制的影响  

杨波,陈影   

  1. (杭州电子科技大学 管理学院, 杭州 310018)
  • 收稿日期:2012-03-16 出版日期:2013-03-28 发布日期:2013-03-28
  • 基金资助:

    国家自然科学基金资助项目(70872028); 教育部人文社科研究青年基金资助项目(09YJCZH029)

Effect of Sampling on Growth Mechanisms of Complex Networks

 YANG  Bo, CHEN  Ying   

  1. (Management School, Hangzhou Dianzi University, Hangzhou 310018, China)
  • Received:2012-03-16 Online:2013-03-28 Published:2013-03-28

摘要: 运用基于机器学习理论开发的网络机制辨识方法,对不同抽样方案得到的抽样网络生长机制进行识别,将结果与完全网络比较,以分析抽样对网络机制的影响.研究表明,不同抽样方案对网络生长机制具有不可忽视的影响.在抽样绩效方面,中枢链式抽样具有较好的网络机制保持能力;而对比网络结构特征与网络机制,中枢抽样和链式抽样对网络机制的影响更显著.此外,各抽样方案对网络机制的影响随网络类型的不同有一定差异,这表明在实践中有必要根据网络类型选择恰当的抽样方法.    

关键词: 系统科学, 复杂网络, 抽样, 网络生长机制

Abstract: The problem of whether the topological structure of network can be kept well when data is collected incompletely is concerned. The current focus on the effect of sampling on macro statistical properties has been extended to consideration of its effect on micro network mechanisms. A mechanism-inferring method of networks exploited from machine learning theory was used to identify the mechanisms of sampled networks obtained by different sampling methods. The results were compared with the original networks to analyze the impact of sampling on network mechanisms. It is found that different sampling methods have a nontrivial influence on growth mechanisms of networks. In conclusion, the hub-chain sampling strategy can keep mechanisms better than others. Meanwhile, hub sampling and chain sampling have more remarkable influences on network mechanisms than their effects on structural properties. In addition, there are some differences in the effects of sampling for different types of networks, which means in practice we should select suitable sampling method according to the research object of network to improve the accuracy of network building more effectively.

Key words: system science, complex networks, sampling, growth mechanism of network

中图分类号: