A modified weighted TOPSIS to identify influential nodes in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 444, Issue , 2016, Pages 73-85

  Hu, Jiantao ^a   Du, Yuxian ^a   Mo, Hongming ^b   Wei, Daijun ^c   Deng, Yong ^a,d  

^a SOUTHWEST UNIVERSITY   (China)

^b Sichuan University of Nationalities ^*  (China)

^c HUBEI UNIVERSITY FOR NATIONALITIES   (China)

^d VANDERBILT UNIVERSITY   (United States)

Author keywords

Centrality measures; Complex networks; Influential nodes; SIR model; Weighted TOPSIS

Indexed keywords

PHYSICS;

CENTRALITY MEASURES; CLOSENESS CENTRALITIES; INFLUENTIAL NODES; MULTI-ATTRIBUTES; SIR MODEL; SPREADING ABILITIES; SUSCEPTIBLE-INFECTED-RECOVERED MODEL; WEIGHTED TOPSIS;

COMPLEX NETWORKS;

EID: 84945330089     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.09.028     Document Type: Article

References (47)

1. Q. Jin, L. Wang, C.-Y. Xia, and Z. Wang Spontaneous symmetry breaking in interdependent networked game Sci. Rep. 4 2014
2. S. Gao, J. Ma, Z. Chen, G. Wang, and C. Xing Ranking the spreading ability of nodes in complex networks based on local structure Physica A 403 2014 130 147
3. E. Bozzo, and M. Franceschet Resistance distance, closeness, and betweenness Social Networks 35 2013 460 469
4. M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, and H.A. Makse Identification of influential spreaders in complex networks Nat. Phys. 6 2010 888 893
5. W. Wang, M. Tang, H. Yang, Y. Do, Y.-C. Lai, and G. Lee Asymmetrically interacting spreading dynamics on complex layered networks Sci. Rep. 4 2014
6. D. Chen, L. Lü, M.-S. Shang, Y.-C. Zhang, and T. Zhou Identifying influential nodes in complex networks Physica A 391 2012 1777 1787
7. W.-J. Yuan, J.-F. Zhou, Q. Li, D.-B. Chen, and Z. Wang Spontaneous scale-free structure in adaptive networks with synchronously dynamical linking Phys. Rev. E 88 2013 022818
8. F. Bauer, and J.T. Lizier Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach Europhys. Lett. 99 2012 68007
9. J. Liu, Y. Li, Z. Ruan, G. Fu, X. Chen, R. Sadiq, and Y. Deng A new method to construct co-author networks Physica A 419 2015 29 39
10. D.-B. Chen, H. Gao, L. Lü, and T. Zhou Identifying influential nodes in large-scale directed networks: the role of clustering PLoS One 8 2013 e77455
11. X. Zhang, J. Zhu, Q. Wang, and H. Zhao Identifying influential nodes in complex networks with community structure Knowl.-Based Syst. 42 2013 74 84
12. L.C. Freeman Centrality in social networks conceptual clarification Soc. Networks 1 1979 215 239
13. G. Sabidussi The centrality index of a graph Psychometrika 31 1966 581 603
14. L. Lü, Y.-C. Zhang, C.H. Yeung, and T. Zhou Leaders in social networks, the delicious case PLoS One 6 2011 e21202
15. B. Hou, Y. Yao, and D. Liao Identifying all-around nodes for spreading dynamics in complex networks Physica A 391 2012 4012 4017
16. J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg Structural diversity in social contagion Proc. Natl. Acad. Sci. 2012 201116502
17. F. Cuzzolin A geometric approach to the theory of evidence IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38 2008 522 534
18. L.V. Utkin A new ranking procedure by incomplete pairwise comparisons using preference subsets Intell. Data Anal. 13 2009 229 241
19. V.-N. Huynh, T.T. Nguyen, and C.A. Le Adaptively entropy-based weighting classifiers in combination using dempster-shafer theory for word sense disambiguation Comput. Speech Lang. 24 2010 461 473
20. W. Jiang, Y. Yang, Y. Luo, and X. Qin Determining basic probability assignment based on the improved similarity measures of generalized fuzzy numbers Int. J. Comput. Commun. Control 10 2015 333 347
21. Y. Deng Generalized evidence theory Appl. Intell. 43 2015 530 543
22. C. Fu, and K.S. Chin Robust evidential reasoning approach with unknown attribute weights Knowl.-Based Syst. 59 2014 9 20
23. X. Su, S. Mahadevan, P. Xu, and Y. Deng Dependence assessment in human reliability analysis using evidence theory and AHP Risk Anal. 35 2015 1296 1316
24. X. Deng, Y. Hu, Y. Deng, and S. Mahadevan Supplier selection using AHP methodology extended by D numbers Expert Syst. Appl. 41 2014 156 167
25. D. Wei, X. Deng, and X. Zhang Identifying influential nodes in weighted networks based on evidence theory Physica A 392 2013 2564 2575
26. Y. Deng, W. Jiang, and R. Sadiq Modeling contaminant intrusion in water distribution networks: A new similarity-based dst method Expert Syst. Appl. 38 2011 571 578
27. Y. Deng, R. Sadiq, W. Jiang, and S. Tesfamariam Risk analysis in a linguistic environment: a fuzzy evidential reasoning-based approach Expert Syst. Appl. 38 2011 15438 15446
28. Y. Liu A method for 2-tuple linguistic dynamic multiple attribute decision making with entropy weight J. Intell. Fuzzy Syst.: Appl. Eng. Technol. 27 2014 1803 1810
29. W. Jiang, Y. Luo, X. Qin, and J. Zhan An improved method to rank generalized fuzzy numbers with different left heights and right heights J. Intell. Fuzzy Syst. 28 2015 2343 2355
30. C. Kahraman, S.C. Onar, and B. Oztaysi Fuzzy multicriteria decision-making: A literature review Int. J. Comput. Intell. Syst. 8 2015 637 666
31. Y. Deng A threat assessment model under uncertain environment Math. Probl. Eng. 2015 2015 878024 http://dx.doi.org/10.1155/2015/878024
32. S.-B. Tsai, M.-F. Chien, Y. Xue, L. Li, X. Jiang, Q. Chen, J. Zhou, and L. Wang Using the fuzzy dematel to determine environmental performance: A case of printed circuit board industry in taiwan PLoS One 10 2015 e0129153
33. K. Zhou, A. Martin, Q. Pan, and Z.G. Liu Median evidential c-means algorithm and its application to community detection Knowl.-Based Syst. 74 2015 69 88
34. R.S. Koff Infectious diseases of humans: Dynamics and control. by r.m. anderson and r.m. Hepatology 15 1992 169 757 pp. oxford: Oxford university press, 1991. 95.00
35. Y. Deng, Y. Liu, and D. Zhou An improved genetic algorithm with initial population strategy for symmetric TSP Math. Probl. Eng. 2015 2015 212794
36. K.P. Yoon, and C.L. Hwang Multiple Attribute Decision Making: An Introduction, Vol. 104 1995 Sage Publications
37. Y. Du, C. Gao, Y. Hu, S. Mahadevan, and Y. Deng A new method of identifying influential nodes in complex networks based on topsis Physica A 399 2014 57 69
38. T. Opsahl, F. Agneessens, and J. Skvoretz Node centrality in weighted networks: Generalizing degree and shortest paths Social Networks 32 2010 245 251
39. J.-G. Liu, Z.-M. Ren, and Q. Guo Ranking the spreading influence in complex networks Physica A 392 2013 4154 4159
40. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442
41. A. Chin, M. Chignell, A social hypertext model for finding community in blogs, in: Proceedings of the Seventeenth Conference on Hypertext and Hypermedia, ACM, pp. 11-22.
42. R. Mahajan, N.T. Spring, D. Wetherall, Measuring ISP topologies with rocketfuel, in: Proc ACM SIGCOMM, Vol. 32, 2002, pp. 133-145.
43. M.G. Kendall The treatment of ties in ranking problems Biometrika 33 1945
44. K. Jin, W. Liang, C. Yan, J. Wang, L. Xia, and H. Yong Characterizing dynamic functional connectivity in the resting brain using variable parameter regression and kalman filtering approaches Neuroimage 56 2011 1222 1234
45. R. Criado, E. García, F. Pedroche, and M. Romance A new method for comparing rankings through complex networks: Model and analysis of competitiveness of major European soccer leagues Chaos 23 2013 043114
46. W. Hoeffding A non-parametric test of independence Ann. Math. Statist. 19 1994 546 557
47. M. Hauskrecht, R. Pelikan, M. Valko, and J. Lyons-Weiler Feature selection and dimensionality reduction in genomics and proteomics Fundamentals of Data Mining in Genomics and Proteomics 2006 149 172