A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks
Abstract
:1. Introduction
- When examining the relationships between different types of information, it is important to acknowledge that cooperation and competition can coexist within a network. While many researchers tend to focus on either cooperation or competition, understanding the interplay between these two dynamics is crucial. Even when two pieces of information compete, the degree of competition can vary, ranging from complete to partial. By considering the dynamics of spreading between different types of information, we can enhance our theoretical foundation for managing and controlling information spreading in networks. This deeper understanding allows us to develop strategies and measures that effectively address the negative impacts associated with information spreading. By recognizing the intricate interactions and complex nature of information propagation, we can establish more robust frameworks for managing and mitigating the consequences of network information spread.
- Certain types of information possess strong timeliness, users may choose to retweet a piece of information upon first encountering it, but then cease to engage in any further retweets of the same content. Integrating the SIR model with one-time retweet behavior is crucial for accurately simulating and understanding the mechanisms of information spreading in social networks. In terms of its impact on information spreading, this ‘one-time retweet’ behavior could inhibit further diffusion of information, affecting the speed and breadth of information propagation. Therefore, this user behavior should be considered when constructing models of information propagation.
- Proposal of the SIC model: We introduce a novel SIC model where nodes transition to a completed state after participating in information spreading. This model specifically focuses on one-time retweet information.
- Examination of the impact factor: We incorporate the concept of influence factors to describe the interactions between different types of information. By considering free spreading, cooperative spreading, partial competitive spreading, complete competitive spreading, and the coexistence of competition and cooperation, we analyze how multiple pieces of information propagate within the network.
- Utilization of the MMCA: We employ the MMCA to establish the dynamic equation of the SIC model. This mathematical framework allows us to dissect and understand the intricate dynamics of information spreading within the network.
2. Problem Definition
3. Proposed Model
- (1)
- Free spreading: In this scenario, there is no mutual influence between different pieces of information. Each piece of information spreads independently throughout the network without any direct interaction or impact from other information items.
- (2)
- Mutual enhancement: When information spreads through mutual enhancement, the probability of a node spreading cooperative information increases after it disseminates a piece of information. This means that the act of spreading one piece of information enhances the likelihood of that node also spreading additional cooperative information.
- (3)
- Partial competition: In the case of local competition between information, the probability of a node spreading competitive information is inhibited after it spreads a piece of information. This implies that when multiple pieces of information compete, the spreading of one piece of information inhibits the node’s tendency to spread other competitive information.
- (4)
- Complete competition: when there is complete competition between information, a node will not spread competitive information after it spreads a piece of information.
- (5)
- Coexistence of competition and enhancement: in the case of the coexistence of competition and enhancement between different kinds of information, the probability of a node spreading cooperative information increases, and at the same time, the probability of spreading competitive information is inhibited after it spreads a piece of information.
4. Results and Analysis
4.1. Experimental Datasets
- Twitter: Twitter serves as a platform for real-time global event tracking and discussions on trending topics. Users can engage in open, real-time conversations and interact with other users. The dataset is collected from 5000 users and their social circles, where users and their social relationships are represented as nodes and connections, respectively. The statistical characteristics of the Twitter network are shown in Table 2.
- Synthetic network: The synthetic network is generated using the Barabási–Albert (BA) network [37] and consists of 1000 nodes. The parameter m is set to 3, indicating the number of connected edges when a new node is added.
4.2. Multiple Information Analysis
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Moreno, Y.; Nekovee, M.; Pacheco, A.F. Dynamics of rumor spreading in complex networks. Phys. Rev. E 2004, 69, 066130. [Google Scholar] [CrossRef]
- Doerr, B.; Fouz, M.; Friedrich, T. Why rumors spread so quickly in social networks. Commun. ACM 2012, 55, 70–75. [Google Scholar] [CrossRef]
- Chierichetti, F.; Lattanzi, S.; Panconesi, A. Rumor spreading in social networks. Theor. Comput. Sci. 2011, 412, 2602–2610. [Google Scholar] [CrossRef]
- Zan, Y.; Wu, J.; Li, P.; Yu, Q. SICR rumor spreading model in complex networks: Counterattack and self-resistance. Phys. A Stat. Mech. Appl. 2014, 405, 159–170. [Google Scholar] [CrossRef]
- Xu, C.; Ding, A.S.; Zhao, K. A novel POI recommendation method based on trust relationship and spatial–temporal factors. Electron. Commer. Res. Appl. 2021, 48, 101060. [Google Scholar] [CrossRef]
- Wang, Y.; Ding, A.S.; Xu, C. The impact of paid social Q&A on panic buying and digital hoarding at the stage of coexistence with COVID-19: The moderating role of sensitivity to pain of payment. Int. J. Disaster Risk Reduct. 2023, 84, 103472. [Google Scholar]
- Liu, D.; Chen, X. Rumor propagation in online social networks like twitter—A simulation study. In Proceedings of the 2011 Third International Conference on Multimedia Information Networking and Security, Shanghai, China, 4–6 November 2011; pp. 278–282. [Google Scholar]
- Xu, X.-D.; Xiao, Y.-T.; Zhu, S.-R. Simulation investigation of rumor propagation in microblogging community. Comput. Eng. 2011, 37, 272–274. [Google Scholar]
- Wang, H.; Li, Y.; Feng, Z.; Feng, L. ReTweeting analysis and prediction in microblogs: An epidemic inspired approach. China Commun. 2013, 10, 13–24. [Google Scholar] [CrossRef]
- Xu, B.; Liu, L. Information diffusion through online social networks. In Proceedings of the 2010 IEEE International Conference on Emergency Management and Management Sciences, Beijing, China, 8–10 August 2010; pp. 53–56. [Google Scholar]
- Wei, Z.; Yanqing, Y.; Hanlin, T.; Qiwei, D.; Taowei, L. Information diffusion model based on social network. In Proceedings of the 2012 International Conference of Modern Computer Science and Applications, Wuhan, China, 8 September 2012; Springer: Berlin/Heidelberg, Germany, 2013; pp. 145–150. [Google Scholar]
- Zanette, D.H. Critical behavior of propagation on small-world networks. Phys. Rev. E 2001, 64, 050901. [Google Scholar] [CrossRef]
- Zanette, D.H. Dynamics of rumor propagation on small-world networks. Phys. Rev. E 2002, 65, 041908. [Google Scholar] [CrossRef]
- Leskovec, J.; McGlohon, M.; Faloutsos, C.; Glance, N.; Hurst, M. Patterns of cascading behavior in large blog graphs. In Proceedings of the 2007 SIAM International Conference on Data Mining, Minneapolis, MN, USA, 26–28 April 2007; SIAM: Philadelphia, PA, USA, 2007; pp. 551–556. [Google Scholar]
- Prakash, B.A.; Beutel, A.; Rosenfeld, R.; Faloutsos, C. Winner takes all: Competing viruses or ideas on fair-play networks. In Proceedings of the 21st International Conference on World Wide Web, Lyon, France, 16–20 April 2012; pp. 1037–1046. [Google Scholar]
- Wang, J.; Xiong, W.; Wang, R.; Cai, S.; Wu, D.; Wang, W.; Chen, X. Effects of the information-driven awareness on epidemic spreading on multiplex networks. Chaos Interdiscip. J. Nonlinear Sci. 2022, 32, 073123. [Google Scholar] [CrossRef] [PubMed]
- Velásquez-Rojas, F.; Ventura, P.C.; Connaughton, C.; Moreno, Y.; Rodrigues, F.A.; Vazquez, F. Disease and information spreading at different speeds in multiplex networks. Phys. Rev. E 2020, 102, 022312. [Google Scholar] [CrossRef] [PubMed]
- Zhang, X.; Su, Y.; Qu, S.; Xie, S.; Fang, B.; Philip, S.Y. IAD: Interaction-aware diffusion framework in social networks. IEEE Trans. Knowl. Data Eng. 2018, 31, 1341–1354. [Google Scholar] [CrossRef]
- Xiao, Y.; Zhang, L.; Li, Q.; Liu, L. MM-SIS: Model for multiple information spreading in multiplex network. Phys. A Stat. Mech. Appl. 2019, 513, 135–146. [Google Scholar] [CrossRef]
- Danziger, M.M.; Bonamassa, I.; Boccaletti, S.; Havlin, S. Dynamic interdependence and competition in multilayer networks. Nat. Phys. 2019, 15, 178–185. [Google Scholar] [CrossRef]
- Alvarez-Zuzek, L.G.; La Rocca, C.E.; Vazquez, F.; Braunstein, L.A. Interacting social processes on interconnected networks. PLoS ONE 2016, 11, e0163593. [Google Scholar] [CrossRef]
- Kahr, M.; Leitner, M.; Ruthmair, M.; Sinnl, M. Benders decomposition for competitive influence maximization in (social) networks. Omega 2021, 100, 102264. [Google Scholar] [CrossRef]
- Zhang, Y.; Zhou, S.; Zhang, Z.; Guan, J.; Zhou, S. Rumor evolution in social networks. Phys. Rev. E 2013, 87, 032133. [Google Scholar] [CrossRef]
- Zhou, X.; Hu, Y.; Wu, Y.; Xiong, X. Influence analysis of information erupted on social networks based on SIR model. Int. J. Mod. Phys. C 2015, 26, 1550018. [Google Scholar] [CrossRef]
- Xiong, X.; Qiao, S.; Han, N.; Li, Y.; Xiong, F.; He, L. Affective impression: Sentiment-awareness POI suggestion via embedding in heterogeneous LBSNs. IEEE Trans. Affect. Comput. 2019, 13, 272–284. [Google Scholar] [CrossRef]
- Xiong, X.; Li, Y.; Qiao, S.; Han, N.; Wu, Y.; Peng, J.; Li, B. An emotional contagion model for heterogeneous social media with multiple behaviors. Phys. A Stat. Mech. Appl. 2018, 490, 185–202. [Google Scholar] [CrossRef]
- Zhu, H.; Wu, H.; Cao, J.; Fu, G.; Li, H. Information dissemination model for social media with constant updates. Phys. A Stat. Mech. Appl. 2018, 502, 469–482. [Google Scholar] [CrossRef]
- Shang, J.; Liu, L.; Li, X.; Xie, F.; Wu, C. Epidemic spreading on complex networks with overlapping and non-overlapping community structure. Phys. A Stat. Mech. Appl. 2015, 419, 171–182. [Google Scholar] [CrossRef]
- Wang, W.; Wang, Z.X.; Cai, S.M. Critical phenomena of information spreading dynamics on networks with cliques. Phys. Rev. E 2018, 98, 052312. [Google Scholar] [CrossRef]
- Scarselli, D.; Budanur, N.B.; Timme, M.; Hof, B. Discontinuous epidemic transition due to limited testing. Nat. Commun. 2021, 12, 2586. [Google Scholar] [CrossRef] [PubMed]
- Beutel, A.; Prakash, B.A.; Rosenfeld, R.; Faloutsos, C. Interacting viruses in networks: Can both survive? In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China, 12–16 August 2012; pp. 426–434. [Google Scholar]
- Wei, X.; Valler, N.C.; Prakash, B.A.; Neamtiu, I.; Faloutsos, M.; Faloutsos, C. Competing memes propagation on networks: A network science perspective. IEEE J. Sel. Areas Commun. 2013, 31, 1049–1060. [Google Scholar] [CrossRef]
- Fan, J.; Zhao, D.; Xia, C.; Tanimoto, J. Coupled spreading between information and epidemics on multiplex networks with simplicial complexes. Chaos Interdiscip. J. Nonlinear Sci. 2022, 32, 113115. [Google Scholar] [CrossRef] [PubMed]
- Gómez, S.; Arenas, A.; Borge-Holthoefer, J.; Meloni, S.; Moreno, Y. Discrete-time Markov chain approach to contact-based disease spreading in complex networks. Europhys. Lett. 2010, 89, 38009. [Google Scholar] [CrossRef]
- Guo, Q.; Lei, Y.; Jiang, X.; Ma, Y.; Huo, G.; Zheng, Z. Epidemic spreading with activity-driven awareness diffusion on multiplex network. Chaos Interdiscip. J. Nonlinear Sci. 2016, 26, 043110. [Google Scholar] [CrossRef] [PubMed]
- Trpevski, D.; Tang, W.K.; Kocarev, L. Model for rumor spreading over networks. Phys. Rev. E 2010, 81, 056102. [Google Scholar] [CrossRef] [PubMed]
- Barabási, A.L.; Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509–512. [Google Scholar] [CrossRef] [PubMed]
Symbols | Definitions |
---|---|
Information | |
Infection rate of | |
Completed rate of | |
The influence parameter of the competitive information, and satisfies | |
The influence parameter of the cooperative information, and satisfies | |
V | The set of nodes |
E | The set of edges |
N | The number of nodes |
M | The number of information |
A | The adjacency matrix of the network |
The largest eigenvalue of matrix A | |
Susceptible state for information i | |
Infected state for information i | |
Completed state for information i |
Number of Nodes | Number of Edges | Average Path Length | Clustering Coefficient |
---|---|---|---|
5000 | 185,433 | 3.2597 | 0.1178 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zhao, K.; Han, D.; Bao, Y.; Qian, J.; Yang, R. A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks. Entropy 2024, 26, 152. https://doi.org/10.3390/e26020152
Zhao K, Han D, Bao Y, Qian J, Yang R. A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks. Entropy. 2024; 26(2):152. https://doi.org/10.3390/e26020152
Chicago/Turabian StyleZhao, Kaidi, Dingding Han, Yihong Bao, Jianghai Qian, and Ruiqi Yang. 2024. "A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks" Entropy 26, no. 2: 152. https://doi.org/10.3390/e26020152
APA StyleZhao, K., Han, D., Bao, Y., Qian, J., & Yang, R. (2024). A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks. Entropy, 26(2), 152. https://doi.org/10.3390/e26020152