1
|
Li M, Huo L, Xie X, Dong Y. Effect of individual activity level heterogeneity on disease spreading in higher-order networks. CHAOS (WOODBURY, N.Y.) 2024; 34:083116. [PMID: 39141792 DOI: 10.1063/5.0207855] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/12/2024] [Accepted: 08/01/2024] [Indexed: 08/16/2024]
Abstract
The active state of individuals has a significant impact on disease spread dynamics. In addition, pairwise interactions and higher-order interactions coexist in complex systems, and the pairwise networks proved insufficient for capturing the essence of complex systems. Here, we propose a higher-order network model to study the effect of individual activity level heterogeneity on disease-spreading dynamics. Activity level heterogeneity radically alters the dynamics of disease spread in higher-order networks. First, the evolution equations for infected individuals are derived using the mean field method. Second, numerical simulations of artificial networks reveal that higher-order interactions give rise to a discontinuous phase transition zone where the coexistence of health and disease occurs. Furthermore, the system becomes more unstable as individual activity levels rise, leading to a higher likelihood of disease outbreaks. Finally, we simulate the proposed model on two real higher-order networks, and the results are consistent with the artificial networks and validate the inferences from theoretical analysis. Our results explain the underlying reasons why groups with higher activity levels are more likely to initiate social changes. Simultaneously, the reduction in group activity, characterized by measures such as "isolation," emerges as a potent strategy for disease control.
Collapse
Affiliation(s)
- Ming Li
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
| | - Liang'an Huo
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
- School of Intelligent Emergency Management, University of Shanghai for Science and Technology, Shanghai 200093, China
| | - Xiaoxiao Xie
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
| | - Yafang Dong
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
| |
Collapse
|
2
|
Zheng C, Hu Y, Zhang C, Yu W, Yao H, Li Y, Fan C, Cen X. Optimizing the robustness of higher-low order coupled networks. PLoS One 2024; 19:e0298439. [PMID: 38483852 PMCID: PMC10939264 DOI: 10.1371/journal.pone.0298439] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/10/2023] [Accepted: 01/23/2024] [Indexed: 03/17/2024] Open
Abstract
Enhancing the robustness of complex networks is of great practical significance as it ensures the stable operation of infrastructure systems. We measure its robustness by examining the size of the largest connected component of the network after initial attacks. However, traditional research on network robustness enhancement has mainly focused on low-order networks, with little attention given to higher-order networks, particularly higher-low order coupling networks(the largest connected component of the network must exist in both higher-order and low-order networks). To address this issue, this paper proposes robust optimization methods for higher-low order coupled networks based on the greedy algorithm and the simulated annealing algorithm. By comparison, we found that the simulated annealing algorithm performs better. The proposed method optimizes the topology of the low-order network and the higher-order network by randomly reconnecting the edges, thereby enhancing the robustness of the higher-order and low-order coupled network. The experiments were conducted on multiple real networks to evaluate the change in the robustness coefficient before and after network optimization. The results demonstrate that the proposed method can effectively improve the robustness of both low-order and higher-order networks, ultimately enhancing the robustness of higher-low order coupled networks.
Collapse
Affiliation(s)
- Chunlin Zheng
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Second Normal University, Nanjing, China
| | - Yonglin Hu
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- Information & Computer Center, Tianfeigong Primary School, Nanjing, China
| | - Chengjun Zhang
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China
| | - Wenbin Yu
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- School of Software, Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China
| | - Hui Yao
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
| | - Yangsong Li
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- School of Software, Nanjing University of Information Science and Technology, Nanjing, China
| | - Cheng Fan
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- School of Software, Nanjing University of Information Science and Technology, Nanjing, China
| | - Xiaolin Cen
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
| |
Collapse
|
3
|
Zhao K, Han D, Bao Y, Qian J, Yang R. A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks. ENTROPY (BASEL, SWITZERLAND) 2024; 26:152. [PMID: 38392407 PMCID: PMC10887643 DOI: 10.3390/e26020152] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/11/2023] [Revised: 02/05/2024] [Accepted: 02/05/2024] [Indexed: 02/24/2024]
Abstract
In the realm of online social networks, the spreading of information is influenced by a complex interplay of factors. To explore the dynamics of one-time retweet information spreading, we propose a Susceptible-Infected-Completed (SIC) multi-information spreading model. This model captures how multiple pieces of information interact in online social networks by introducing inhibiting and enhancement factors. The SIC model considers the completed state, where nodes cease to spread a particular piece of information after transmitting it. It also takes into account the impact of past and present information received from neighboring nodes, dynamically calculating the probability of nodes spreading each piece of information at any given moment. To analyze the dynamics of multiple information pieces in various scenarios, such as mutual enhancement, partial competition, complete competition, and coexistence of competition and enhancement, we conduct experiments on BA scale-free networks and the Twitter network. Our findings reveal that competing information decreases the likelihood of its spread while cooperating information amplifies the spreading of mutually beneficial content. Furthermore, the strength of the enhancement factor between different information pieces determines their spread when competition and cooperation coexist. These insights offer a fresh perspective for understanding the patterns of information propagation in multiple contexts.
Collapse
Affiliation(s)
- Kaidi Zhao
- School of Information Science and Technology, Fudan University, Shanghai 200433, China
| | - Dingding Han
- School of Information Science and Technology, Fudan University, Shanghai 200433, China
- Shanghai Artificial Intelligence Laboratory, Shanghai 200232, China
| | - Yihong Bao
- School of Information Science and Technology, Fudan University, Shanghai 200433, China
| | - Jianghai Qian
- School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 201306, China
| | - Ruiqi Yang
- School of Communication and Electronic Engineering, East China Normal University, Shanghai 200062, China
| |
Collapse
|
4
|
Xian J, Zhang Z, Li Z, Yang D. Coupled Information-Epidemic Spreading Dynamics with Selective Mass Media. ENTROPY (BASEL, SWITZERLAND) 2023; 25:927. [PMID: 37372271 PMCID: PMC10297725 DOI: 10.3390/e25060927] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/24/2023] [Revised: 06/04/2023] [Accepted: 06/05/2023] [Indexed: 06/29/2023]
Abstract
As a pandemic emerges, information on epidemic prevention disseminates among the populace, and the propagation of that information interacts with the proliferation of the disease. Mass media serve a pivotal function in facilitating the dissemination of epidemic-related information. Investigating coupled information-epidemic dynamics, while accounting for the promotional effect of mass media in information dissemination, is of significant practical relevance. Nonetheless, in the extant research, scholars predominantly employ an assumption that mass media broadcast to all individuals equally within the network: this assumption overlooks the practical constraint imposed by the substantial social resources required to accomplish such comprehensive promotion. In response, this study introduces a coupled information-epidemic spreading model with mass media that can selectively target and disseminate information to a specific proportion of high-degree nodes. We employed a microscopic Markov chain methodology to scrutinize our model, and we examined the influence of the various model parameters on the dynamic process. The findings of this study reveal that mass media broadcasts directed towards high-degree nodes within the information spreading layer can substantially reduce the infection density of the epidemic, and raise the spreading threshold of the epidemic. Additionally, as the mass media broadcast proportion increases, the suppression effect on the disease becomes stronger. Moreover, with a constant broadcast proportion, the suppression effect of mass media promotion on epidemic spreading within the model is more pronounced in a multiplex network with a negative interlayer degree correlation, compared to scenarios with positive or absent interlayer degree correlation.
Collapse
Affiliation(s)
| | | | | | - Dan Yang
- Department of Computer Science, School of Engineering, Shantou University, Shantou 515063, China
| |
Collapse
|
5
|
Fu X, Wang J. Fractional dynamic analysis and optimal control problem for an SEIQR model on complex networks. CHAOS (WOODBURY, N.Y.) 2022; 32:123123. [PMID: 36587321 DOI: 10.1063/5.0118404] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/04/2022] [Accepted: 11/16/2022] [Indexed: 06/17/2023]
Abstract
A fractional order susceptible-exposed-infected-quarantined-recovered model is established on the complex networks. We calculate a specific expression for the basic reproduction number R0, prove the existence and uniqueness with respect to the solution, and prove the Ulam-Hyers stability of the model. Using the Latin hypercube sampling-partial rank correlation coefficient method, the influence of parameters on the R0 is analyzed. Based on the results of the analysis, the optimal control of the model is investigated as the control variables with vaccination rate and quarantine rate applying Pontryagin's minimum principle. The effects of α, degree of nodes, and network size on the model dynamics are simulated separately by the prediction correction method.
Collapse
Affiliation(s)
- Xinjie Fu
- School of Mathematical and Statistics, Guizhou University, Guiyang 550025, Guizhou, China
| | - JinRong Wang
- School of Mathematical and Statistics, Guizhou University, Guiyang 550025, Guizhou, China
| |
Collapse
|