Combination methods for identifying influential nodes in networks

Identifying influential nodes is of theoretical significance in many domains. Although lots of methods have been proposed to solve this problem, their evaluations are under single-source attack in scale-free networks. Meanwhile, some researches have speculated that the combinations of some methods may achieve more optimal results. In order to evaluate this speculation and design a universal strategy suitable for different types of networks under the consideration of multi-source attacks, this paper proposes an attribute fusion method with two independent strategies to reveal the correlation of existing ranking methods and indicators. One is based on feature union (FU) and the other is based on feature ranking (FR). Two different propagation models in the fields of recommendation system and network immunization are used to simulate the efficiency of our proposed method. Experimental results show that our method can enlarge information spreading and restrain virus propagation in the application of recommendation system and network immunization in different types of networks under the condition of multi-source attacks.

[1]  Hui Gao,et al.  Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering , 2013, PloS one.

[2]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[3]  Tao Zhou,et al.  Epidemic spread in weighted scale-free networks , 2004, cond-mat/0408049.

[4]  Qiang Guo,et al.  Ranking the spreading influence in complex networks , 2013, ArXiv.

[5]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[6]  M. Barthelemy Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[7]  S. Mahadevan,et al.  A modified evidential methodology of identifying influential nodes in weighted networks , 2013 .

[8]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[10]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[11]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[12]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[13]  Soumen Roy,et al.  Resilience and rewiring of the passenger airline networks in the United States. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[15]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Marco Tomassini,et al.  Worldwide spreading of economic crisis , 2010, 1008.3893.

[17]  Ning Zhong,et al.  Network immunization and virus propagation in email networks: experimental evaluation and analysis , 2010, Knowledge and Information Systems.

[18]  Yiping Yao,et al.  Identifying all-around nodes for spreading dynamics in complex networks , 2012 .

[19]  Xiaoge Zhang,et al.  A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks , 2013, PloS one.

[20]  Cameron Marlow,et al.  A 61-million-person experiment in social influence and political mobilization , 2012, Nature.

[21]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[22]  Ye Ye,et al.  Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Zhi-Xi Wu,et al.  Opinion Spreading And Consensus Formation On Square Lattice , 2007 .

[24]  Yamir Moreno,et al.  Distance-d covering problems in scale-free networks with degree correlations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.