KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Information Propagation in Social Networks with Overlapping Community Structure

  • Zhao, Narisa (Institute of Systems Engineering, Dalian University of Technology) ;
  • Liu, Xiaojun (Institute of Systems Engineering, Dalian University of Technology)
  • Received : 2016.09.15
  • Accepted : 2017.08.13
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many real networks exhibit overlapping community structures. Recent studies have been performed that analyze the impact of overlapping community structure on information propagation, but few of them concerned with individual behaviors. From this point of view, we propose a Markov process model to evaluate the performance of information propagation in social networks with overlapping community structures. In addition, many individual social behaviors are combined in the model. For example, individuals may exhibit selfish behaviors, such as individual and social selfishness, and people may discard the information after they have used it. The accuracy of the model is verified by simulation. Furthermore, the numerical results show that both overlapping community structure of the network and individual behaviors have a significant impact on the outbreak size and propagation speed of the information. Additionally, the overlapping community structure of the social network can reduce the impact of selfishness on information propagation.

Keywords

Acknowledgement

Supported by : Natural Science Foundation of China, Ministry of Education of China

References

  1. Y. Li, M. Qian, D. Jin, et al. "Revealing the efficiency of information diffusion in online social networks of microblog," Information Sciences, vol. 293, pp.383-389, 2015. https://doi.org/10.1016/j.ins.2014.09.019
  2. C. Chen, P. Zhu, L. Chen, et al. "Modeling and Evaluating Information Diffusion for Spam Detection in Micro-blogging Networks," KSII Transactions on Internet & Information Systems, vol. 9, no.8, pp.3005-3027, 2015. https://doi.org/10.3837/tiis.2015.08.014
  3. F. Buccafurri, G. Lax, S. Nicolazzo, et al. "A model to support design and development of multiple-social-network applications," Information Sciences, vol. 331, pp.99-119, 2016. https://doi.org/10.1016/j.ins.2015.10.042
  4. P. A. Grabowicz, J. J. Ramasco, V. M. Eguiluz. "Dynamics in online social networks," Dynamics on and of Complex Networks, Springer, vol. 2, pp. 3-17, 2013.
  5. R. Kumar, J. Novak, A. Tomkins, "Structure and evolution of online social networks," Link Mining: Models, Algorithms, and Applications, Springer, pp.337-357, 2010.
  6. C. Liu, Z. K. Zhang. "Information spreading on dynamic social networks," Communications in Nonlinear Science and Numerical Simulation, vol. 19, no.4, pp. 896-904, 2014. https://doi.org/10.1016/j.cnsns.2013.08.028
  7. J. Chen, H. Zhang, Z. H. Guan, et al., "Epidemic spreading on networks with overlapping community structure," Physica A: Statistical Mechanics and its Applications, vol. 391, no. 4, pp.1848-1854, 2012. https://doi.org/10.1016/j.physa.2011.10.011
  8. X. Meng, Z. Li, X. Wang. "Dynamics of a novel nonlinear SIR model with double epidemic hypothesis and impulsive effects," Nonlinear Dynamics, vol. 59, no. 3, pp. 503-513, 2010. https://doi.org/10.1007/s11071-009-9557-1
  9. L. Zhu, H. Zhao, H. Wang. "Complex dynamic behavior of a rumor propagation model with spatial-temporal diffusion terms," Information Sciences, vol. 349, pp.119-136, 2016.
  10. Y. Wu, S. Deng, H. Huang. "Information propagation through opportunistic communication in mobile social networks," Mobile Networks and Applications, vol. 17, no. 6, pp.773-781, 2012. https://doi.org/10.1007/s11036-012-0401-3
  11. M. Draief. "Epidemic processes on complex networks," Physica A: Statistical Mechanics and its Applications, vol. 363, no.1, pp.120-131, 2006. https://doi.org/10.1016/j.physa.2006.01.054
  12. J. Z. Wang, Z. R. Liu, J. Xu. "Epidemic spreading on uncorrelated heterogenous networks with non-uniform transmission," Physica A: Statistical Mechanics and its Applications, vol. 382, no. 2, pp.715-721, 2007. https://doi.org/10.1016/j.physa.2007.04.034
  13. C. Peng, X. Jin, M. Shi. "Epidemic threshold and immunization on generalized networks," Physica A: Statistical Mechanics and its Applications, vol. 389, no. 3, pp.549-560, 2010. https://doi.org/10.1016/j.physa.2009.09.047
  14. B. R. Pastorsatarros, A. Vespignani, "Epidemic spreading in scale-free networks," Physical review letters,vol. 86, pp.3200-3203, 2001. https://doi.org/10.1103/PhysRevLett.86.3200
  15. R. Pastorsatorras, A. Vespignani, "Epidemic dynamics and endemic states in complex networks," Physical Review E, vol. 63, pp.066117, 2001. https://doi.org/10.1103/PhysRevE.63.066117
  16. C. Moore, M. E. J. Newman, "Epidemics and percolation in small-world networks," Physical Review E, vol. 61, pp.5678-5682, 2000. https://doi.org/10.1103/PhysRevE.61.5678
  17. A. Grabowski, R. A. Kosinsk, "Epidemic spreading in a hierarchical social network," Physical Review E. vol. 70, pp.031908, 2004. https://doi.org/10.1103/PhysRevE.70.031908
  18. S. Fortunato. "Community detection in graphs," Physics reports, vol. 486, no. 3, pp.75-174, 2010. https://doi.org/10.1016/j.physrep.2009.11.002
  19. L. Botha, S. Kroon. "A community-based model of online social networks," //The 4th SNA-KDD Workshop on Social Network Mining and Analysis. 2010.
  20. X. Chu, J. Guan, Z. Zhang, et al. "Epidemic spreading in weighted scale-free networks with community structure," Journal of Statistical Mechanics: Theory and Experiment, vol. 2009, no. 7, pp.P07043, 2009. https://doi.org/10.1088/1742-5468/2009/07/P07043
  21. G. Palla, I. Derenyi, I. Farkas, et al. "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp.814-818, 2005. https://doi.org/10.1038/nature03607
  22. Y. Y. Ahn, J. P. Bagrow, S. Lehmann. "Link communities reveal multiscale complexity in networks," Nature, vol. 466, no. 7307, pp.761-764, 2010. https://doi.org/10.1038/nature09182
  23. F. Reid, N. Hurley, "Diffusion in networks with overlapping community structure," in Proc. of Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on, pp.969-978, 2011.
  24. J. Shang, L. Liu, X. Li, et al. "Epidemic spreading on complex networks with overlapping and non-overlapping community structure," Physica A: Statistical Mechanics and its Applications, vol. 419, pp.171-182, 2015. https://doi.org/10.1016/j.physa.2014.10.023
  25. Y. Wu, S. Deng, H. Huang. "Performance Analysis of Epidemic Routing in Delay Tolerant Networks with Overlapping Communities and Selfish Nodes," International Journal of Computers Communications & Control, vol. 8, no. 5, pp.744-753, 2013. https://doi.org/10.15837/ijccc.2013.5.12
  26. X. Wu, Z. Liu. "How community structure influences epidemic spread in social networks," Physica A: Statistical Mechanics and its Applications, vol. 387, no. 2, pp.623-630, 2008. https://doi.org/10.1016/j.physa.2007.09.039
  27. M. Salathe, J. H. Jones. "Dynamics and control of diseases in networks with community structure," PLoS Comput Biol, vol. 6, no. 4, pp.e1000736, 2010. https://doi.org/10.1371/journal.pcbi.1000736
  28. Y. Min, X. Jin, Y. Ge, et al. "The role of community mixing styles in shaping epidemic behaviors in weighted networks," PloS one, vol. 8, no. 2, pp.e57100, 2013. https://doi.org/10.1371/journal.pone.0057100
  29. L. Weng, F. Menczer, Y. Y. Ahn. "Virality prediction and community structure in social networks," Scientific reports, vol. 3, pp.2522, 2013. https://doi.org/10.1038/srep02522
  30. A. Nematzadeh, E. Ferrara, A. Flammini, et al. "Optimal network modularity for information diffusion," Physical review letters, vol. 113, no. 8, pp.088701, 2014. https://doi.org/10.1103/PhysRevLett.113.088701
  31. J. Shang, L. Liu, F. Xie, et al., "How overlapping community structure affects epidemic spreading in complex networks," Computer Software and Applications Conference Workshops (COMPSACW), pp.240-245, 2014.
  32. J. Shang, L. Liu, F. Xie, et al. "Performance analysis of information propagation in DTN-like scale-free mobile social network," KSII Transactions on Internet & Information Systems, vol. 8, no. 11, pp.3984-3996, 2014. https://doi.org/10.3837/tiis.2014.11.018
  33. R. Bakhshi, L. Cloth, F. Wan, et al. "Mean-Field Analysis for the Evaluation of Gossip Protocols," ACM Sigmetrics Performance Evaluation Review, vol. 36, no. 3, pp.31-39, 2009. https://doi.org/10.1145/1481506.1481513
  34. R. Pastor-Satorras, A. Vespignani. "Epidemic spreading in scale-free networks," Physical Review Letters, vol. 86, no. 14, pp.3200-3203, 2001. https://doi.org/10.1103/PhysRevLett.86.3200

Cited by

  1. 사용자 이분그래프모형을 이용한 온라인 커뮤니티 토론 네트워크의 군집성과 극성 분석 vol.19, pp.5, 2017, https://doi.org/10.7472/jksii.2018.19.5.89
  2. Towards Exploring the Influence of Community Structures on Information Dissemination in Sina Weibo Networks vol.2021, pp.None, 2021, https://doi.org/10.1155/2021/8325302