Computer Science ›› 2016, Vol. 43 ›› Issue (8): 36-38.doi: 10.11896/j.issn.1002-137X.2016.08.007

Previous Articles     Next Articles

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

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!