Browse > Article
http://dx.doi.org/10.3837/tiis.2017.12.013

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.12, 2017 , pp. 5927-5942 More about this Journal
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
Social network; Information propagation; Overlapping community; Individual behaviors;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
11 M. Draief. "Epidemic processes on complex networks," Physica A: Statistical Mechanics and its Applications, vol. 363, no.1, pp.120-131, 2006.   DOI
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.   DOI
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.   DOI
14 B. R. Pastorsatarros, A. Vespignani, "Epidemic spreading in scale-free networks," Physical review letters,vol. 86, pp.3200-3203, 2001.   DOI
15 R. Pastorsatorras, A. Vespignani, "Epidemic dynamics and endemic states in complex networks," Physical Review E, vol. 63, pp.066117, 2001.   DOI
16 C. Moore, M. E. J. Newman, "Epidemics and percolation in small-world networks," Physical Review E, vol. 61, pp.5678-5682, 2000.   DOI
17 A. Grabowski, R. A. Kosinsk, "Epidemic spreading in a hierarchical social network," Physical Review E. vol. 70, pp.031908, 2004.   DOI
18 S. Fortunato. "Community detection in graphs," Physics reports, vol. 486, no. 3, pp.75-174, 2010.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
29 A. Nematzadeh, E. Ferrara, A. Flammini, et al. "Optimal network modularity for information diffusion," Physical review letters, vol. 113, no. 8, pp.088701, 2014.   DOI
30 L. Weng, F. Menczer, Y. Y. Ahn. "Virality prediction and community structure in social networks," Scientific reports, vol. 3, pp.2522, 2013.   DOI
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.   DOI
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.   DOI
34 R. Pastor-Satorras, A. Vespignani. "Epidemic spreading in scale-free networks," Physical Review Letters, vol. 86, no. 14, pp.3200-3203, 2001.   DOI