Identifying the influential spreaders in multilayer interactions of online social networks

Journal of Intelligent and Fuzzy Systems

Volumn 31, Issue 5, 2016, Pages 2721-2735

  Al Garadi, Mohammed Ali ^a   Varathan, Kasturi Dewi ^a   Ravana, Sri Devi ^a   Ahmed, Ejaz ^a   Chang, Victor ^b  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b XI AN JIAOTONG LIVERPOOL UNIVERSITY   (China)

Author keywords

complex network; influential spreaders; multilayer interaction; Online social networks

Indexed keywords

COMPLEX NETWORKS; COMPUTER VIRUSES; MULTILAYERS; ONLINE SYSTEMS; SPREADERS; TOPOLOGY; VIRUSES;

CURRENT INTERACTIONS; IDENTIFICATION ALGORITHMS; INFORMATION DIFFUSION; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSNS); SPREAD OF INFORMATIONS; TOPOLOGICAL NETWORKS; TOPOLOGICAL REPRESENTATION;

SOCIAL NETWORKING (ONLINE);

EID: 84992060944     PISSN: 10641246     EISSN: 18758967     Source Type: Journal    
DOI: 10.3233/JIFS-169112     Document Type: Article

References (67)

1. J. Ratkiewicz, M. Conover, M. Meiss, B. Goncalves, A. Flammini and F. Menczer, Detecting and Tracking Political Abuse in Social Media, in ICWSM, 2011.
2. M.A. Al-garadi, M.S. Khan, K.D. Varathan, G. Mujtaba and A.M. Al-Kabsi, Using online social networks to track a pandemic: A systematic review, Journal of Biomedical Informatics 62 (2016), 1-11.
3. M.A. Al-garadi, K.D. Varathan and S.D. Ravana, Cybercrime detection in online communications: The experimental case of cyberbullying detection in the Twitter network, Computers in Human Behavior 63 (2016), 433-443.
4. V. Chang, A cybernetics social cloud, Journal of Systems and Software (2015).
5. B. Min, S.-H. Gwak, N. Lee and K.-I. Goh, Layerswitching cost and optimality in information spreading on multiplex networks, Scientific Reports 6, 21392; doi: 10.1038/srep21392 (2016).
6. J. Borge-Holthoefer, A. Rivero, I. Garća, E. Cauhé, A. Ferrer, D. Ferrer, et al., Structural and dynamical patterns on online social networks: The spanish may 15th movement as a case study, PloS One 6 (2011), e23883.
7. M. De Domenico, A. Lima, P. Mougel and M. Musolesi, The anatomy of a scientific rumor, Scientific Reports 3, 2980; DOI:10.1038/srep02980 (2013).
8. D.J.Watts, J. Peretti and M. Frumin, Viral marketing for the real world: Harvard Business School Pub., 2007.
9. M. Richardson and P. Domingos, Mining knowledgesharing sites for viral marketing, in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 61-70.
10. M.R. Subramani and B. Rajagopalan, Knowledge-sharing and influence in online social networks via viral marketing, Communications of the ACM 46 (2003), 300-307.
11. K. Li, Y. Tan, W. Zhang and W. Wei, The research of e-mail virus spread based on complex network, International Journal of Computing Science and Mathematics 6 (2015), 188-200.
12. L. Zhao, Q.Wang, J. Cheng, Y. Chen, J.Wang andW. Huang, Rumor spreading model with consideration of forgetting mechanism:Acase of online blogging LiveJournal, Physica A: Statistical Mechanics and its Applications 390 (2011), 2619-2625.
13. S. Kwon, M. Cha, K. Jung, W. Chen and Y. Wang, Prominent features of rumor propagation in online social media, in Data Mining (ICDM), 2013 IEEE 13th International Conference on, 2013, pp. 1103-1108.
14. S. Gomez, A. Diaz-Guilera, J. Gomez-Gardenes, C.J. Perez-Vicente, Y. Moreno and A. Arenas, Diffusion dynamics on multiplex networks, Physical Review Letters 110 (2013), 028701.
15. M. De Domenico, A. Soĺe-Ribalta, E. Omodei, S. Ǵomez and A. Arenas, Ranking in interconnected multilayer networks reveals versatile nodes, Nature Communications 6:6868 doi: 10.1038/ncomms7868 (2015).
16. A. Halu, R.J. Mondraǵon, P. Panzarasa and G. Bianconi, Multiplex pagerank, 2013.
17. F. Battiston, V. Nicosia and V. Latora, Structural measures for multiplex networks, Physical Review E 89 (2014), 032804.
18. S. Pei, L. Muchnik, J.S. Andrade Jr, Z. Zheng and H.A. Makse, Searching for superspreaders of information in real-world social media, Scientific Reports 4, 5547; DOI:10.1038/srep05547 (2014).
19. D. Chen, L. Lu, M.-S. Shang, Y.-C. Zhang and T. Zhou, Identifying influential nodes in complex networks, Physica a: Statistical Mechanics and Its Applications 391 (2012), 1777-1787.
20. F. Morone and H.A. Makse, Influence maximization in complex networks through optimal percolation, Nature 524.7563 (2015), 65.
21. S. Catanese, P. De Meo, E. Ferrara, G. Fiumara and A. Provetti, Extraction and analysis of facebook friendship relations, in Computational Social Networks, ed: Springer, 2012, pp. 291-324.
22. J.Weng, E.-P. Lim, J. Jiang and Q. He, Twitterrank: Finding topic-sensitive influential twitterers, in Proceedings of the Third ACM International Conference on Web Search and Data Mining, 2010, pp. 261-270.
23. L. Lu, Y.-C. Zhang, C.H. Yeung and T. Zhou, Leaders in social networks, the delicious case, PloS One 6 (2011), e21202.
24. Q. Li, T. Zhou, L. Lu and D. Chen, Identifying influential spreaders by weighted LeaderRank, Physica A: Statistical Mechanics and its Applications 404 (2014), 47-55.
25. L.B. Jabeur, L. Tamine and M. Boughanem, Active microbloggers: Identifying influencers, leaders and discussers in microblogging networks, in String Processing and Information Retrieval, 2012, pp. 111-117.
26. Z.-Y. Ding, Y. Jia, B. Zhou, Y. Han, L. He and J.-F. Zhang, Measuring the spreadability of users in microblogs, Journal of Zhejiang University SCIENCE C 14 (2013), 701-710.
27. A. Silva, S. Guimaraes, W. Meira Jr and M. Zaki, ProfileRank: Finding relevant content and influential users based on information diffusion, in Proceedings of the 7th Workshop on Social Network Mining and Analysis, 2013, p. 2.
28. M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, et al., Identification of influential spreaders in complex networks, Nature Physics 6 (2010), 888-893.
29. W. Chen, S. Cheng, X. He and F. Jiang, Influencerank: An efficient social influence measurement for millions of users in microblog, in Cloud and Green Computing (CGC), 2012 Second International Conference on, 2012, pp. 563-570.
30. H. Kwak, C. Lee, H. Park and S. Moon, What is Twitter, a social network or a news media? in Proceedings of the 19th International Conference on World Wide Web, 2010, pp. 591-600.
31. R. Xiang, J. Neville and M. Rogati, Modeling relationship strength in online social networks, in Proceedings of the 19th International Conference on World Wide Web, 2010, pp. 981-990.
32. D.M. Romero, W. Galuba, S. Asur and B.A. Huberman, Influence and passivity in social media, in Machine Learning and Knowledge Discovery in Databases, ed: Springer, 2011, pp. 18-33.
33. E. Gilbert and K. Karahalios, Predicting tie strength with social media, in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 2009, pp. 211-220.
34. E. Bakshy, I. Rosenn, C. Marlow and L. Adamic, The role of social networks in information diffusion, in Proceedings of the 21st International Conference on World Wide Web, 2012, pp. 519-528.
35. M. De Domenico, V. Nicosia, A. Arenas and V. Latora, Structural reducibility of multilayer networks, Nature Communications 6:6864 doi: 10.1038/ncomms7864 (2015).
36. M. De Domenico, A. Soĺe-Ribalta, E. Cozzo, M. Kivela, Y. Moreno, M.A. Porter, et al., Mathematical formulation of multilayer networks, Physical Review X 3 (2013), 041022.
37. V. Nicosia, G. Bianconi, V. Latora and M. Barthelemy, Growing multiplex networks, Physical Review Letters 111 (2013), 058701.
38. L. Soĺa, M.Romance, R. Criado, J. Flores, A.G. delAmoand S. Boccaletti, Eigenvector centrality of nodes in multiplex networks, Chaos: An Interdisciplinary Journal of Nonlinear Science 23 (2013), 033131.
39. S. Pei and H.A. Makse, Spreading dynamics in complex networks, Journal of Statistical Mechanics: Theory and Experiment 2013 (2013), P12002.
40. A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel and B. Bhattacharjee, Measurement and analysis of online social networks, in Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, 2007, pp. 29-42.
41. J. Jiang, C.Wilson, X.Wang, W. Sha, P. Huang, Y. Dai, et al., Understanding latent interactions in online social networks, ACM Transactions on the Web (TWEB) 7 (2013), 18.
42. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
43. L.C. Freeman, A set of measures of centrality based on betweenness, Sociometry (1977), 35-41.
44. K. Faust, Centrality in affiliation networks, Social Networks 19 (1997), 157-191.
45. H. He, Eigenvectors and reconstruction, The Electronic Journal of Combinatorics 14 (2007), N14.
46. R.O. Duda, P.E. Hart and D.G. Stork, Pattern classification: John Wiley & Sons, 2012.
47. S.P. Borgatti and M.G. Everett, A graph-theoretic perspective on centrality, Social Networks 28 (2006), 466-484.
48. S. Brin and L. Page, Reprint of: The anatomy of a largescale hypertextual web search engine, Computer Networks 56 (2012), 3825-3833.
49. V. Batagelj and M. Zaversnik, An O (m) algorithm for cores decomposition of networks, arXiv preprint cs/0310049, 2003.
50. S.N. Dorogovtsev, A.V. Goltsev and J.F.F. Mendes, K-core organization of complex networks, Physical Review Letters 96 (2006), 040601.
51. E. Yan and Y. Ding, Applying centrality measures to impact analysis: A coauthorship network analysis, Journal of the American Society for Information Science and Technology 60 (2009), 2107-2118.
52. R. Albert, H. Jeong and A.-L. Barabási, Error and attack tolerance of complex networks, Nature 406 (2000), 378-382.
53. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Physical Review Letters 86 (2001), 3200.
54. R. Albert and A.-L. Barabási, Statistical mechanics of complex networks, Reviews of Modern Physics 74 (2002), 47.
55. L.Weng, F. Menczer and Y.-Y. Ahn, Virality prediction and community structure in social networks, Scientific Reports 3 2522; DOI:10.1038/srep02522 (2013).
56. D. Cosley, D.P. Huttenlocher, J.M. Kleinberg, X. Lan and S. Suri, Sequential influence models in social networks, ICWSM 10 (2010), 26.
57. S. Pei, L. Muchnik, S. Tang, Z. Zheng and H.A. Makse, Exploring the complex pattern of information spreading in online blog communities, 2015.
58. H.W. Hethcote, The mathematics of infectious diseases, SIAM Review 42 (2000), 599-653.
59. P. Singh, S. Sreenivasan, B.K. Szymanski and G. Korniss, Threshold-limited spreading in social networks with multiple initiators, Scientific Reports 3 2330; DOI:10.1038/srep02330 (2013).
60. J. Goldenberg, B. Libai and E. Muller, Talk of the network: A complex systems look at the underlying process of wordof-mouth, Marketing Letters 12 (2001), 211-223.
61. D. Centola and M. Macy, Complex contagions and the weakness of long ties1, American Journal of Sociology 113 (2007), 702-734.
62. G. Ghoshal and A.-L. Barabási, Ranking stability and superstable nodes in complex networks, Nature Communications 2 (2011), 394.
63. V. Colizza, A. Flammini, M.A. Serrano and A. Vespignani, Detecting rich-club ordering in complex networks, Nature Physics 2 (2006), 110-115.
64. E. Ahmed, A. Gani, M. Sookhak, S.H. Ab Hamid and F. Xia, Application optimization in mobile cloud computing: Motivation, taxonomies, and open challenges, Journal of Network and Computer Applications 52 (2015), 52-68.
65. E. Ahmed, A. Gani, M.K. Khan, R. Buyya and S.U. Khan, Seamless application execution in mobile cloud computing: Motivation, taxonomy, and open challenges, Journal of Network and Computer Applications 52 (2015), 154-172.
66. U. Shaukat, E. Ahmed, Z. Anwar and F. Xia, Cloudlet deployment in local wireless networks: Motivation, architectures, applications, and open challenges, Journal of Network and Computer Applications 62 (2016), 18-40.
67. F. Aisopos, A. Litke, M. Kardara, K. Tserpes, P.M. Campo and T. Varvarigou, Social Network services for innovative Smart Cities: The RADiCAL platform approach, Journal of Smart Cities 2(1) (2016), 26-40. http://dx.doi.org/10.18063/JSC.2016.01.004.