计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 36-38.doi: 10.11896/j.issn.1002-137X.2016.08.007

• 目次 • 上一篇    下一篇

基于局部核值的节点影响力计算方法研究

罗爱民,杨圩生   

  1. 国防科技大学信息系统工程重点实验室 长沙410073,徐州工程兵学院 徐州221000
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学项目(71171197)资助

Algorithm Research on Influence of Node Based on Local k-shell

LUO Ai-min and YANG Wei-sheng   

  • Online:2018-12-01 Published:2018-12-01

摘要: 识别复杂网络传播动力学中最重要的节点具有重要的应用价值。针对复杂网络影响力分析的问题,在核值影响力计算方法的基础上,提出了一种基于局部核值的影响力算法。以Email无标度网络数据为实验对象,来验证该方法的合理性和有效性。该方法为复杂网络影响力分析的应用研究提供了基础。

关键词: 影响力,局部核值,复杂网络

Abstract: It has important application value to identify the most important nodes in complex network transmission dynamics.Aiming at the problem of complex network influence analysis,a method of measuring influence based on local k-shell was provided in this paper,which considers the nuclear value of neighbor nodes.Finally,the method was verified to be rational and valid by using the data set of Email scale-free network as experimental object.It is foundation for the application research of influence of complex network.

Key words: Influence,Local k-shell,Complex network

[1] Funk S,Gilad E,Watkins C,et al.The spread of awareness and its impact on epidemic outbreaks[J].Proceedings of the National Academy of Sciences,2009,106(16):6872-6877
[2] Goltsev A V,Dorogovtsev S N,Oliveira J G,et al.Localization and spreading of diseases in complex networks [J].Phys Rev Lett,2012,109(12):128702
[3] Song Yu-rong,Jiang Guo-ping,Xu Jia-gang.An epidemic spreading model in adaptive networks based on cellular automata[J].Acta Physica Sinica,2011,60(12):120509(in Chinese) 宋玉蓉,蒋国平,徐加刚.基于适应网络的元胞自动机病毒传播模型研究[J].物理学报,2011,60(12):120509
[4] Pinto P C,Thiran P,Vetterli M.Locating the source of diffusion in large-scale networks[J].Physical Review Letters,2012,109(6):068702
[5] Chen Duan-bing,Lu Lin-yuan,Shang Ming-sheng,et al.Identi-fying influential nodes in complex networks[J].Physica A:Statistical Mechanics and its Applications,2012,1(4):1777-1787
[6] Chen W,Wang Y,Yang S.Efficient Influence Maximization in Social Networks[C]∥Proceedings of KDD09.Paris,France,2009:199-208
[7] Narayanam R,Narahari Y.A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks [J].IEEE Tran-sactions on Automation Science and Engineering,2011,8(1):130-147
[8] Ren Zhuo-ming,Liu Jian-guo,Shao Feng,et al.Analysis of thespreading influence of the nodes with minimum K-shell value in complex networks[J].Acta Physica Sinica,2013,62(10):108902
[9] Daniel M,De P F.K-Shell Decomposition for Dynamic Complex Networks[C]∥Modeling and Optimization in Mobile.Ad Hoc,and Wireless Networks(WiOpt’10).Avignon,France,2010:499-507

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!