Evidential method to identify influential nodes in complex networks

Journal of Systems Engineering and Electronics

Volumn 26, Issue 2, 2015, Pages 381-387

  Mo, Hongming ^a,b   Gao, Cai ^a   Deng, Yong ^a,c,d  

^a SOUTHWEST UNIVERSITY   (China)

^b Department of the Tibetan Language Sichuan University of Nationalities ^*  (China)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^d VANDERBILT UNIVERSITY   (United States)

Author keywords

belief function; complex networks; comprehensive measure; Dempster Shafer evidence theory (D S theory); evidential centrality; influential nodes

Indexed keywords

NUMERICAL METHODS; UNCERTAINTY ANALYSIS;

BELIEF FUNCTION; COMPREHENSIVE MEASURE; DS THEORY; EVIDENTIAL CENTRALITY; INFLUENTIAL NODES;

COMPLEX NETWORKS;

EID: 84938578868     PISSN: 10044132     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEE.2015.00044     Document Type: Article

References (48)

1. S. H. Strogatz. Exploring complex networks. Nature, 2001, 410(6825): 268-276
2. A. L. Barabási, R. Albert. Emergence of scaling in random networks. Science, 1999, 286(5439): 509-512.
3. D. J.Watts, S. H. Strogatz. Collective dynamics of small-world networks. Nature, 1998, 393(6684): 440-442.
4. H. J. Kim. Analysis of a complex network of physics concepts. Modern Physics Letters B, 2012, 26(28): 125-186.
5. O. Shanker, T. Hogg. Epidemiology model on shortcut and small world networks. Modern Physics Letters B, 2009, 23(10): 1249-1262.
6. J. Wang, L. L. Rong. Similarity index based on the information of neighbor nodes for link prediction of complex network. Modern Physics Letters B, 2013, 27(6): 1350039.
7. H. X. Zhang, X. Lan, D. J. Wei, et al. Self-similarity in complex networks: from the view of the hub repulsion. Modern Physics Letters B, 2013, 27(28): 1350201.
8. C. Shi, Z. Y. Yan, Y. N. Cai, et al. Multi-objective community detection in complex networks. Applied Soft Computing, 2012, 12(2): 850-859.
9. M. Kitsak, L. K. Gallos, S. Havlin, et al. Identification of influential spreaders in complex networks. Nature Physics, 2010, 6(11): 888-893.
10. T. Zhou, G. Yan, B. H. Wang. Maximal planar networks with large clustering coefficient and power-law degree distribution. Physical Review E, 2005, 71(4): 046141.
11. D. B. Chen, H. Gao, L. Y. Lü, et al. Identifying influential nodes in large-scale directed networks: the role of clustering. PloS One, 2013, 8(10): e77455.
12. J. G. Liu, Z. M. Ren, Q. Guo. Ranking the spreading influence in complex networks. Physica A: Statistical Mechanics and its Applications, 2013, 392(18): 4154-4159.
13. L. Y. Lü, D. B. Chen, T, Zhou. The small world yields the most effective information spreading. New Journal of Physics, 2011, 13(12): 123005.
14. Q. Li, T. Zhou, L. Y. Lü, et al. Identifying influential spreaders by weighted leaderrank. Physica A: Statistical Mechanics and its Applications, 2014, 404: 47-55.
15. B. N. Hou, Y. P. Yao, D. S. Liao. Identifying all-around nodes for spreading dynamics in complex networks. Physica A: Statistical Mechanics and its Applications, 2012, 391(15): 4012-4017.
16. Q. C. Hu, Y. Gao, P. F. Ma, et al. A new approach to identify influential spreaders in complex networks. Proc. of the 14th International Conference on Web-Age Information Management. 2013: 99-104.
17. X. H. Zhang, J. Zhu, Q. Wang, et al. Identifying influential nodes in complex networks with community structure. Knowledge-Based Systems, 2013, 42(18): 74-84.
18. F. Bauer, J. T. Lizier. Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach. Europhysics Letters, 2012, 99(6): 68007.
19. T. Zhou, Z. Q. Fu, B. H. Wang. Epidemic dynamics on complex networks. Progress in Natural Science, 2006, 16(5): 452-457.
20. A. Zeng, C. J. Zhang. Ranking spreaders by decomposing complex networks. Physics Letters A, 2013, 377(14): 1031-1035.
21. D. B. Chen, R. Xiao, A. Zeng, et al. Path diversity improves the identification of influential spreaders. Europhysics Letters, 2013, 104(6): 68006.
22. J. Borge-Holthoefer, Y.Moreno. Absence of influential spreaders in rumor dynamics. Physical Review E, 2012, 85(2): 026116.
23. J. Borge-Holthoefer, A. Rivero, Y. Moreno. Locating privileged spreaders on an online social network. Physical Review E, 2012, 85(6): 066123.
24. C. Gao, X. Lan, X. G. Zhang, et al. A bio-inspired methodology of identifying influential nodes in complex networks. PloS One, 2013, 8(6): e66732.
25. M. G. Gong, X. W. Chen, L. J. Ma, et al. Identification of multi-resolution network structures with multi-objective immune algorithm. Applied Soft Computing, 2013, 13(4): 1705-1717.
26. T. Opsahl, F. Agneessens, J. Skvoretz. Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 2010, 32(3): 245-251.
27. L. C. Freeman. Centrality in social networks conceptual clarification. Social Networks, 1979, 1(3): 215-239.
28. D. B. Chen, L. Y. Lü, M. S. Shang, et al. Identifying influential nodes in complex networks. Physica A: Statistical Mechanics and its Applications, 2012, 391(4): 1777-1787.
29. B. Hou, Y. Yao, D. Liao. Identifying all-around nodes for spreading dynamics in complex networks. Physica A: Statistical Mechanics and its Applications, 2012, 391(15): 4012-4017.
30. S. Brin, L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN systems, 1998, 30(1): 107-117.
31. L. Y. Lü, Y. C. Zhang, C. H. Yeung, et al. Leaders in social networks, the delicious case. PloS One, 2011, 6(6): e21202.
32. A. P. Dempster. Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics, 1967, 38(2): 325-339.
33. G. Shafer. A mathematical theory of evidence. Princeton: Princeton University Press, 1976.
34. X. Y. Deng, Y. Hu, Y. Deng, et al. Supplier selection using AHP methodology extended by D numbers. Expert Systems with Applications, 2014, 41(1): 156-167.
35. B. Y. Kang, Y. Deng, R. Sadiq, et al. Evidential cognitive maps. Knowledge-Based Systems, 2012, 35: 77-86.
36. C. W. Zhang, Y. Hu, F. T. Chan, et al. A new method to determine basic probability assignment using core samples. Knowledge-Based Systems, 2014, 69: 140-149.
37. S. Y. Huang, X. Y Su, Y. Hu, et al. A new decision making method by incomplete preferences based on evidence distance. Knowledge-Based Systems, 2014, 56: 264-272.
38. X. Y. Deng, Y. Hu, Y. Deng, et al. Environmental impact assessment based on D numbers. Expert Systems with Applications, 2014, 41(2): 635-643.
39. Z. G. Liu, Q. Pan, J. Dezert. A belief classification rule for imprecise data. Applied Intelligence, 2014, 40(2): 214-228.
40. Z. G. Liu, G. Mercier, J. Dezert, et al. Change detection in heterogeneous remote sensing images based on multidimensional evidential reasoning. IEEE Trans. on Geoscience and Remote Sensing Letters, 2014, 11(1): 168-172.
41. B. Suo, Y. S. Cheng, C. Zeng, et al. Computational intelligence approach for uncertainty quantification using evidence theory. Journal of Systems Engineering and Electronics, 2013, 24(2): 250-260.
42. Y. Q. Tan, J. Y. Yang, L. C. Li, et al. Data fusion of radar and IFF for aircraft identification. Journal of Systems Engineering and Electronics, 2012, 23(5): 715-722.
43. Y. He, L. F. Hu, X. Guan, et al. New conflict representation model in generalized power space. Journal of Systems Engineering and Electronics, 2012, 23(1): 1-9.
44. D. J. Wei, X. Y. Deng, X. G. Zhang, et al. Identifying influential nodes in weighted networks based on evidence theory. Physica A: Statistical Mechanics and its Applications, 2013, 392(10): 2564-2575.
45. C. Gao, D. J. Wei, Y. Hu, et al. A modified evidential methodology of identifying influential nodes in weighted networks. Physica A: Statistical Mechanics and its Applications, 2013, 392(21): 5490-5500.
46. W. W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 1977: 452-473.
47. L. J. Allen. Some discrete-time SI, SIR and SIS epidemic models. Mathematical Biosciences, 1994, 124(1): 83-105.
48. G. Yan, T. Zhou, J. Wang, et al. Epidemic spread in weighted scale-free networks. Chinese Physics Letters, 2005, 22(2): 510.