1
|
Feng M, Zhang S, Xia C, Zhao D. Impact of community structure on the spread of epidemics on time-varying multiplex networks. CHAOS (WOODBURY, N.Y.) 2024; 34:073128. [PMID: 38995988 DOI: 10.1063/5.0205793] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/28/2024] [Accepted: 06/24/2024] [Indexed: 07/14/2024]
Abstract
Community structure plays a crucial role in realistic networks and different communities can be created by groups of interest and activity events, and exploring the impact of community properties on collective dynamics is an active topic in the field of network science. Here, we propose a new coupled model with different time scales for online social networks and offline epidemic spreading networks, in which community structure is added into online social networks to investigate its role in the interacting dynamics between information diffusion and epidemic spreading. We obtain the analytical equations of epidemic threshold by MMC (Microscopic Markov Chain) method and conduct a large quantities of numerical simulations using Monte Carlo simulations in order to verify the accuracy of the MMC method, and more valuable insights are also obtained. The results indicate that an increase in the probability of the mobility of an individual can delay the spread of epidemic-related information in the network, as well as delaying the time of the peak of the infection density in the network. However, an increase in the contact ability of mobile individuals produces a facilitating effect on the spread of epidemics. Finally, it is also found that the stronger the acceptance of an individual to information coming from a different community, the lower the infection density in the network, which suggests that it has an inhibitory effect on the disease spreading.
Collapse
Affiliation(s)
- Meiling Feng
- School of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300384, China
| | - Shuofan Zhang
- School of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300384, China
| | - Chengyi Xia
- School of Artificial Intelligence, Tiangong University, Tianjin 300387, China
| | - Dawei Zhao
- Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China
| |
Collapse
|
2
|
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
|
3
|
Shah AA, Ullah A, Mudimu GT, Khan NA, Khan A, Xu C. Reconnoitering NGOs strategies to strengthen disaster risk communication (DRC) in Pakistan: A conventional content analysis approach. Heliyon 2023; 9:e17928. [PMID: 37519694 PMCID: PMC10372212 DOI: 10.1016/j.heliyon.2023.e17928] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/01/2022] [Revised: 06/26/2023] [Accepted: 07/02/2023] [Indexed: 08/01/2023] Open
Abstract
Risk communication is crucial since individuals need to understand how they are at risk and what proper steps to deal with flood events. Sharing information with the public opens the door for two-way communication about risks, wherein you learn about people's perspectives and work together to find ways to mitigate the risks. Beyond government scope, relief organizations play a big part in advising individuals about the likelihood of catastrophic events as they possess the commonalities that define community engagement. In numerous accounts of devastating events, the failure of risk management groups to coordinate their efforts and the public's mistrust of relief agencies are highlighted. One possible explanation for this skepticism could be relief organizations' failures in communicating risks. In addition, individuals' lack of skills and experience with catastrophes has left rural residents unprepared, which is why relief agencies need to raise their efforts or measures to communicate with people about possible risks. If these measures are uncovered, it could improve public communication and provide information for formulating recommendations to prevent fatalities. This study identifies the strategies used by relief organizations in enhancing disaster risk communication across four severely affected districts in Khyber Pakhtunkhwa, Pakistan. The qualitative research used semi-structured interviews with 50 participants from relief organizations, local institutions, and affected households. We employed qualitative content analysis and NVivo software to analyze the data. The findings of this study highlighted some significant strategies that relief organizations adopted in this line of work: the administration of educational and information transmission, managing obstacles in communication, and managing inter-organizational communications. The findings validate the potential for relief organizations to become change agents, facilitate communication between the public and relief organizations, and ultimately strengthen community resilience and reduce disaster risks as part of local responses.
Collapse
Affiliation(s)
- Ashfaq Ahmad Shah
- Research Center for Environment and Society, Hohai University, Nanjing 210098, China
| | - Ayat Ullah
- Department of Economics and Development, Faculty of Tropical Agri Sciences, Czech University of Life Sciences Prague, Kamycka 129, 16500, Praha, Suchdol, Czech Republic
| | - George T. Mudimu
- Department of Development Sciences, Marondera University of Agricultural Science and Technology (MUAST), Maronondera, Zimbabwe
| | - Nasir Abbas Khan
- School of Environmental Design and Rural Development, University of Guelph, Ontario, Canada
| | - Abid Khan
- School of Management Science and Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Chong Xu
- National Institute of Natural Hazards, Ministry of Emergency Management of China, 100085, Beijing China
- Key Laboratory of Compound and Chained Natural Hazards Dynamics, Ministry of Emergency Management of China, Beijing 100085, China
| |
Collapse
|
4
|
Pujante-Otalora L, Canovas-Segura B, Campos M, Juarez JM. The use of networks in spatial and temporal computational models for outbreak spread in epidemiology: A systematic review. J Biomed Inform 2023; 143:104422. [PMID: 37315830 DOI: 10.1016/j.jbi.2023.104422] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/15/2022] [Revised: 06/05/2023] [Accepted: 06/09/2023] [Indexed: 06/16/2023]
Abstract
OBJECTIVES To examine recent literature in order to present a comprehensive overview of the current trends as regards the computational models used to represent the propagation of an infectious outbreak in a population, paying particular attention to those that represent network-based transmission. METHODS a systematic review was conducted following the PRISMA (Preferred Reporting Items for Systematic Reviews and Meta-Analyses) guidelines. Papers published in English between 2010 and September 2021 were sought in the ACM Digital Library, IEEE Xplore, PubMed and Scopus databases. RESULTS Upon considering their titles and abstracts, 832 papers were obtained, of which 192 were selected for a full content-body check. Of these, 112 studies were eventually deemed suitable for quantitative and qualitative analysis. Emphasis was placed on the spatial and temporal scales studied, the use of networks or graphs, and the granularity of the data used to evaluate the models. The models principally used to represent the spreading of outbreaks have been stochastic (55.36%), while the type of networks most frequently used are relationship networks (32.14%). The most common spatial dimension used is a region (19.64%) and the most used unit of time is a day (28.57%). Synthetic data as opposed to an external source were used in 51.79% of the papers. With regard to the granularity of the data sources, aggregated data such as censuses or transportation surveys are the most common. CONCLUSION We identified a growing interest in the use of networks to represent disease transmission. We detected that research is focused on only certain combinations of the computational model, type of network (in both the expressive and the structural sense) and spatial scale, while the search for other interesting combinations has been left for the future.
Collapse
Affiliation(s)
- Lorena Pujante-Otalora
- AIKE Research Group (INTICO), University of Murcia, Campus Espinardo, Murcia 30100, Spain.
| | | | - Manuel Campos
- AIKE Research Group (INTICO), University of Murcia, Campus Espinardo, Murcia 30100, Spain; Murcian Bio-Health Institute (IMIB-Arrixaca), El Palmar, Murcia 30120, Spain.
| | - Jose M Juarez
- AIKE Research Group (INTICO), University of Murcia, Campus Espinardo, Murcia 30100, Spain.
| |
Collapse
|
5
|
Zhang S, Zhao D, Xia C, Tanimoto J. Impact of simplicial complexes on epidemic spreading in partially mapping activity-driven multiplex networks. CHAOS (WOODBURY, N.Y.) 2023; 33:2895981. [PMID: 37307162 DOI: 10.1063/5.0151881] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/25/2023] [Accepted: 05/22/2023] [Indexed: 06/14/2023]
Abstract
Over the past decade, the coupled spread of information and epidemic on multiplex networks has become an active and interesting topic. Recently, it has been shown that stationary and pairwise interactions have limitations in describing inter-individual interactions , and thus, the introduction of higher-order representation is significant. To this end, we present a new two-layer activity-driven network epidemic model, which considers the partial mapping relationship among nodes across two layers and simultaneously introduces simplicial complexes into one layer, to investigate the effect of 2-simplex and inter-layer mapping rate on epidemic transmission. In this model, the top network, called the virtual information layer, characterizes information dissemination in online social networks, where information can be diffused through simplicial complexes and/or pairwise interactions. The bottom network, named as the physical contact layer, denotes the spread of infectious diseases in real-world social networks. It is noteworthy that the correspondence among nodes between two networks is not one-to-one but partial mapping. Then, a theoretical analysis using the microscopic Markov chain (MMC) method is performed to obtain the outbreak threshold of epidemics, and extensive Monte Carlo (MC) simulations are also carried out to validate the theoretical predictions. It is obviously shown that MMC method can be used to estimate the epidemic threshold; meanwhile, the inclusion of simplicial complexes in the virtual layer or introductory partial mapping relationship between layers can inhibit the spread of epidemics. Current results are conducive to understanding the coupling behaviors between epidemics and disease-related information.
Collapse
Affiliation(s)
- Shuofan Zhang
- Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China
| | - Dawei Zhao
- Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan 250014, China
| | - Chengyi Xia
- School of Artificial Intelligence, Tiangong University, Tianjin 300387, China
| | - Jun Tanimoto
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka 816-8580, Japan
| |
Collapse
|
6
|
Xu H, Xie W, Han D. A coupled awareness-epidemic model on a multi-layer time-varying network. CHAOS (WOODBURY, N.Y.) 2023; 33:013110. [PMID: 36725628 DOI: 10.1063/5.0125969] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/14/2022] [Accepted: 12/12/2022] [Indexed: 06/18/2023]
Abstract
Social interactions have become more complicated and changeable under the influence of information technology revolution. We, thereby, propose a multi-layer activity-driven network with attractiveness considering the heterogeneity of activated individual edge numbers, which aims to explore the role of heterogeneous behaviors in the time-varying network. Specifically, three types of individual behaviors are introduced: (i) self-quarantine of infected individuals, (ii) safe social distancing between infected and susceptible individuals, and (iii) information spreading of aware individuals. Epidemic threshold is theoretically derived in terms of the microscopic Markov chain approach and the mean-field approach. The results demonstrate that performing self-quarantine and maintaining safe social distance can effectively raise the epidemic threshold and suppress the spread of diseases. Interestingly, individuals' activity and individuals' attractiveness have an equivalent effect on epidemic threshold under the same condition. In addition, a similar result can be obtained regardless of the activated individual edge numbers. The epidemic outbreak earlier in a situation of the stronger heterogeneity of activated individual edge numbers.
Collapse
Affiliation(s)
- Haidong Xu
- School of Mathematical Sciences, Jiangsu University, Zhenjiang, Jiangsu 212013, China
| | - Weijie Xie
- School of Management, Zhenjiang, Jiangsu 212013, China
| | - Dun Han
- School of Mathematical Sciences, Jiangsu University, Zhenjiang, Jiangsu 212013, China
| |
Collapse
|
7
|
Ait Rai K, Machkour M, Antari J. Influential nodes identification in complex networks: a comprehensive literature review. BENI-SUEF UNIVERSITY JOURNAL OF BASIC AND APPLIED SCIENCES 2023; 12:18. [PMID: 36819294 PMCID: PMC9927061 DOI: 10.1186/s43088-023-00357-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2022] [Accepted: 02/01/2023] [Indexed: 02/16/2023] Open
Abstract
Researchers have paid a lot of attention to complex networks in recent decades. Due to their rapid evolution, they turn into a major scientific and innovative field. Several studies on complex networks are carried out, and other subjects are evolving every day such as the challenge of detecting influential nodes. In this study, we provide a brief overview of complex networks, as well as several concepts key related to measurements, the structure of complex network and social influence, an important state of the art on complex networks including basic metrics on complex networks, the evolution of their topology over the years as well as the dynamic of networks. A detailed literature about influential finding approaches is also provided to indicate their strength and shortcomings. We aim that our contribution of literature can be an interesting base of information for beginners' scientists in this field. At the end of this paper, some conclusions are drawn and some future perspectives are mentioned to be studied as new directions in the future. More detailed references are provided to go further and deep in this area.
Collapse
Affiliation(s)
- Khaoula Ait Rai
- grid.417651.00000 0001 2156 6183Computer System and Vision Laboratory, Faculty of Sciences Agadir BP8106, Ibn Zohr University, Agadir, Morocco
| | - Mustapha Machkour
- grid.417651.00000 0001 2156 6183Computer System and Vision Laboratory, Faculty of Sciences Agadir BP8106, Ibn Zohr University, Agadir, Morocco
| | - Jilali Antari
- grid.417651.00000 0001 2156 6183Laboratory of Computer Systems Engineering, Mathematics and Applications, Polydisciplinary Faculty of Taroudant, Ibn Zohr University, B.P. 8106, Agadir, Morocco
| |
Collapse
|
8
|
Wang H, Zhang HF, Zhu PC, Ma C. Interplay of simplicial awareness contagion and epidemic spreading on time-varying multiplex networks. CHAOS (WOODBURY, N.Y.) 2022; 32:083110. [PMID: 36049933 DOI: 10.1063/5.0099183] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/15/2022] [Accepted: 07/14/2022] [Indexed: 06/15/2023]
Abstract
There has been growing interest in exploring the dynamical interplay of epidemic spreading and awareness diffusion within the multiplex network framework. Recent studies have demonstrated that pairwise interactions are not enough to characterize social contagion processes, but the complex mechanisms of influence and reinforcement should be considered. Meanwhile, the physical social interaction of individuals is not static but time-varying. Therefore, we propose a novel sUAU-tSIS model to characterize the interplay of simplicial awareness contagion and epidemic spreading on time-varying multiplex networks, in which one layer with 2-simplicial complexes is considered the virtual information layer to address the complex contagion mechanisms in awareness diffusion and the other layer with time-varying and memory effects is treated as the physical contact layer to mimic the temporal interaction pattern among population. The microscopic Markov chain approach based theoretical analysis is developed, and the epidemic threshold is also derived. The experimental results show that our theoretical method is in good agreement with the Monte Carlo simulations. Specifically, we find that the synergistic reinforcement mechanism coming from the group interactions promotes the diffusion of awareness, leading to the suppression of the spreading of epidemics. Furthermore, our results illustrate that the contact capacity of individuals, activity heterogeneity, and memory strength also play important roles in the two dynamics; interestingly, a crossover phenomenon can be observed when investigating the effects of activity heterogeneity and memory strength.
Collapse
Affiliation(s)
- Huan Wang
- The Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Mathematical Science, Anhui University, Hefei 230601, China
| | - Hai-Feng Zhang
- The Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Mathematical Science, Anhui University, Hefei 230601, China
| | - Pei-Can Zhu
- School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University (NWPU), Xi'an 710072, Shaanxi, China
| | - Chuang Ma
- School of Internet, Anhui University, Hefei 230601, China
| |
Collapse
|
9
|
Wang J, Yang C, Chen B. The interplay between disease spreading and awareness diffusion in multiplex networks with activity-driven structure. CHAOS (WOODBURY, N.Y.) 2022; 32:073104. [PMID: 35907746 DOI: 10.1063/5.0087404] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/04/2022] [Accepted: 06/06/2022] [Indexed: 06/15/2023]
Abstract
The interplay between disease and awareness has been extensively studied in static networks. However, most networks in reality will evolve over time. Based on this, we propose a novel epidemiological model in multiplex networks. In this model, the disease spreading layer is a time-varying network generated by the activity-driven model, while the awareness diffusion layer is a static network, and the heterogeneity of individual infection and recovery ability is considered. First, we extend the microscopic Markov chain approach to analytically obtain the epidemic threshold of the model. Then, we simulate the spread of disease and find that stronger heterogeneity in the individual activities of a physical layer can promote disease spreading, while stronger heterogeneity of the virtual layer network will hinder the spread of disease. Interestingly, we find that when the individual infection ability follows Gaussian distribution, the heterogeneity of infection ability has little effect on the spread of disease, but it will significantly affect the epidemic threshold when the individual infection ability follows power-law distribution. Finally, we find the emergence of a metacritical point where the diffusion of awareness is able to control the onset of the epidemics. Our research could cast some light on exploring the dynamics of epidemic spreading in time-varying multiplex networks.
Collapse
Affiliation(s)
- Jiaxin Wang
- School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Chun Yang
- School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Bo Chen
- School of Mathematical Science, University of Electronic Science and Technology of China, Chengdu 611731, China
| |
Collapse
|
10
|
Wu J, Zuo R, He C, Xiong H, Zhao K, Hu Z. The effect of information literacy heterogeneity on epidemic spreading in information and epidemic coupled multiplex networks. PHYSICA A 2022; 596:127119. [PMID: 35342220 PMCID: PMC8936001 DOI: 10.1016/j.physa.2022.127119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/06/2021] [Revised: 01/02/2022] [Indexed: 06/14/2023]
Abstract
With the COVID-19 pandemic, better understanding of the co-evolution of information and epidemic diffusion networks is important for pandemic-related policies. Using the microscopic Markov chain method, this study proposed an aware-susceptible-infected model (ASI) to explore the effect of information literacy on the spreading process in such multiplex networks. We first introduced a parameter that adjusts the self-protection related execution ability of aware individuals in order to emphasis the importance of protective behaviors compared to awareness in decreasing the infection probability. The model also captures individuals' heterogeneity in their information literacy. Simulation experiments found that the high information-literate individuals are more sensitive to information adoption. In addition, epidemic information can help to suppress the epidemic diffusion only when individuals' abilities of transforming awareness into actual protective behaviors attain a threshold. In communities dominated by highly literate individuals, a larger information literacy gap can improve awareness acquisition and thus help to suppress the epidemic among the whole group. By contrast, in communities dominated by low information-literate individuals, a smaller information literacy gap can better prevent the epidemic diffusion. This study contributes to the literature by revealing the importance of individuals' heterogeneity of information literacy on epidemic spreading in different communities and has implications for how to inform people when a new epidemic disease emerges.
Collapse
Affiliation(s)
- Jiang Wu
- School of Information Management, Wuhan University, Wuhan, 430072, China
- Center for Ecommerce Research and Development, Wuhan University, Wuhan, 430072, China
| | - Renxian Zuo
- School of Information Management, Wuhan University, Wuhan, 430072, China
- Center for Ecommerce Research and Development, Wuhan University, Wuhan, 430072, China
| | - Chaocheng He
- School of Information Management, Wuhan University, Wuhan, 430072, China
- Center for Ecommerce Research and Development, Wuhan University, Wuhan, 430072, China
| | - Hang Xiong
- College of Economics and Management, Huazhong Agricultural University, Wuhan, 430070, China
| | - Kang Zhao
- Tippie College of Business, The University of Iowa, Iowa City, IA 52242, USA
| | - Zhongyi Hu
- School of Information Management, Wuhan University, Wuhan, 430072, China
- Center for Ecommerce Research and Development, Wuhan University, Wuhan, 430072, China
| |
Collapse
|
11
|
Identifying and Ranking Influential Nodes in Complex Networks Based on Dynamic Node Strength. ALGORITHMS 2021. [DOI: 10.3390/a14030082] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Identifying and ranking the node influence in complex networks is an important issue. It helps to understand the dynamics of spreading process for designing efficient strategies to hinder or accelerate information spreading. The idea of decomposing network to rank node influence is adopted widely because of low computational complexity. Of this type, decomposition is a dynamic process, and each iteration could be regarded as an inverse process of spreading. In this paper, we propose a new ranking method, Dynamic Node Strength Decomposition, based on decomposing network. The spreading paths are distinguished by weighting the edges according to the nodes at both ends. The change of local structure in the process of decomposition is considered. Our experimental results on four real networks with different sizes show that the proposed method can generate a more monotonic ranking list and identify node influence more effectively.
Collapse
|
12
|
Huang H, Chen Y, Ma Y. Modeling the competitive diffusions of rumor and knowledge and the impacts on epidemic spreading. APPLIED MATHEMATICS AND COMPUTATION 2021; 388:125536. [PMID: 32834190 PMCID: PMC7382352 DOI: 10.1016/j.amc.2020.125536] [Citation(s) in RCA: 12] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/27/2020] [Revised: 07/02/2020] [Accepted: 07/12/2020] [Indexed: 06/02/2023]
Abstract
The interaction between epidemic spreading and information diffusion is an interdisciplinary research problem. During an epidemic, people tend to take self-protective measures to reduce the infection risk. However, with the diffusion of rumor, people may be difficult to make an appropriate choice. How to reduce the negative impact of rumor and to control epidemic has become a critical issue in the social network. Elaborate mathematical model is instructive to understand such complex dynamics. In this paper, we develop a two-layer network to model the interaction between the spread of epidemic and the competitive diffusions of information. The results show that knowledge diffusion can eradicate both rumor and epidemic, where the penetration intensity of knowledge into rumor plays a vital role. Specifically, the penetration intensity of knowledge significantly increases the thresholds for rumor and epidemic to break out, even when the self-protective measure is not perfectly effective. But eradicating rumor shouldn't be equated with eradicating epidemic. The epidemic can be eradicated with rumor still diffusing, and the epidemic may keep spreading with rumor being eradicated. Moreover, the communication-layer network structure greatly affects the spread of epidemic in the contact-layer network. When people have more connections in the communication-layer network, the knowledge is more likely to diffuse widely, and the rumor and epidemic can be eradicated more efficiently. When the communication-layer network is sparse, a larger penetration intensity of knowledge into rumor is required to promote the diffusion of knowledge.
Collapse
Affiliation(s)
- He Huang
- School of Economics and Management, China University of Geosciences (Beijing), Beijing 100083, China
- School of Economics and Management, Tsinghua University, Beijing 100084, China
| | - Yahong Chen
- School of Information, Beijing Wuzi University, Beijing 101149, China
| | - Yefeng Ma
- Institute of Quantitative & Technical Economics, Chinese Academy of Social Sciences, Beijing 100732, China
| |
Collapse
|
13
|
Scatá M, Attanasio B, Aiosa GV, Corte AL. The Dynamical Interplay of Collective Attention, Awareness and Epidemics Spreading in the Multiplex Social Networks During COVID-19. IEEE ACCESS : PRACTICAL INNOVATIONS, OPEN SOLUTIONS 2020; 8:189203-189223. [PMID: 34812363 PMCID: PMC8545290 DOI: 10.1109/access.2020.3031014] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/03/2020] [Accepted: 10/05/2020] [Indexed: 05/17/2023]
Abstract
Leveraging social and communication technologies, we can digitally observe that the collective attention typically exhibits a heterogeneous structure. It shows that people's interests are organized in clusters around different topics, but the rising of an extraordinary emergency event, as the coronavirus disease epidemics, channels the people's attention into a more homogenized structure, shifting it as triggered by a non-random collective process. The connectedness of networked individuals, on multiple social levels, impacts on the attention, representing a tuning element of different behavioural outcomes, changing the awareness diffusion enough to produce effects on epidemics spreading. We propose a mathematical framework to model the interplay between the collective attention and the co-evolving processes of awareness diffusion, modelled as a social contagion phenomenon, and epidemic spreading on weighted multiplex networks. Our proposed modeling approach structures a systematically understanding as a social network marker of interdependent collective dynamics through the introduction of the multiplex dimension of both networked individuals and topics, quantifying the role of human-related factors, as homophily, network properties, and heterogeneity. We introduce a data-driven approach by integrating different types of data, digitally traced as user-generated data from Twitter and Google Trends, in response to an extraordinary emergency event as coronavirus disease. Our findings demonstrate how the proposed model allows us to quantify the reaction of the collective attention, proving that it can represent a social predictive marker of the awareness dynamics, unveiling the impact on epidemic spreading, for a timely crisis response planning. Simulations results shed light on the coherence between the data-driven approach and the proposed analytical model.
Collapse
Affiliation(s)
- Marialisa Scatá
- Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica (DIEEI)Universitá di Catania95125CataniaItaly
| | - Barbara Attanasio
- Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica (DIEEI)Universitá di Catania95125CataniaItaly
| | - Grazia Veronica Aiosa
- Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica (DIEEI)Universitá di Catania95125CataniaItaly
| | - Aurelio La Corte
- Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica (DIEEI)Universitá di Catania95125CataniaItaly
| |
Collapse
|
14
|
Evans JC, Silk MJ, Boogert NJ, Hodgson DJ. Infected or informed? Social structure and the simultaneous transmission of information and infectious disease. OIKOS 2020. [DOI: 10.1111/oik.07148] [Citation(s) in RCA: 23] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/06/2023]
Affiliation(s)
- Julian C. Evans
- Dept of Evolutionary Biology and Environmental Studies, Univ. of Zurich Switzerland
| | - Matthew J. Silk
- Centre for Ecology and Conservation, Univ. of Exeter Penryn Campus UK
- Environment and Sustainability Inst., Univ. of Exeter Penryn Campus UK
| | | | - David J. Hodgson
- Centre for Ecology and Conservation, Univ. of Exeter Penryn Campus UK
| |
Collapse
|
15
|
Wang W, Liu QH, Liang J, Hu Y, Zhou T. Coevolution spreading in complex networks. PHYSICS REPORTS 2019; 820:1-51. [PMID: 32308252 PMCID: PMC7154519 DOI: 10.1016/j.physrep.2019.07.001] [Citation(s) in RCA: 26] [Impact Index Per Article: 5.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/07/2019] [Revised: 06/27/2019] [Accepted: 07/18/2019] [Indexed: 05/03/2023]
Abstract
The propagations of diseases, behaviors and information in real systems are rarely independent of each other, but they are coevolving with strong interactions. To uncover the dynamical mechanisms, the evolving spatiotemporal patterns and critical phenomena of networked coevolution spreading are extremely important, which provide theoretical foundations for us to control epidemic spreading, predict collective behaviors in social systems, and so on. The coevolution spreading dynamics in complex networks has thus attracted much attention in many disciplines. In this review, we introduce recent progress in the study of coevolution spreading dynamics, emphasizing the contributions from the perspectives of statistical mechanics and network science. The theoretical methods, critical phenomena, phase transitions, interacting mechanisms, and effects of network topology for four representative types of coevolution spreading mechanisms, including the coevolution of biological contagions, social contagions, epidemic-awareness, and epidemic-resources, are presented in detail, and the challenges in this field as well as open issues for future studies are also discussed.
Collapse
Affiliation(s)
- Wei Wang
- Cybersecurity Research Institute, Sichuan University, Chengdu 610065, China
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 610054, China
| | - Quan-Hui Liu
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 610054, China
- Compleχ Lab, University of Electronic Science and Technology of China, Chengdu 610054, China
- College of Computer Science, Sichuan University, Chengdu 610065, China
| | - Junhao Liang
- School of Mathematics, Sun Yat-Sen University, Guangzhou 510275, China
| | - Yanqing Hu
- School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, China
- Southern Marine Science and Engineering Guangdong Laboratory, Zhuhai, 519082, China
| | - Tao Zhou
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 610054, China
- Compleχ Lab, University of Electronic Science and Technology of China, Chengdu 610054, China
| |
Collapse
|
16
|
Abstract
Acknowledging the significance of awareness diffusion and behavioral response in contagion outbreaks has been regarded as an indispensable prerequisite for a complete understanding of epidemic spreading. Recent studies from the research community have accumulated overwhelming evidence for the incessantly evolving structure of the underlying networks. Thus there is an impelling need to capture the interplay between the epidemic spreading and awareness diffusion on time-varying networks. In this paper, we consider a behavioral model in which susceptible individuals become alert and adopt a preventive behavior under the local risk perception characterized by a decision-making threshold. The impact of awareness diffusion on the epidemic threshold is investigated under the framework of activity-driven network. Results show that the local epidemic situation in risk perception and the duration of preventive effect are crucial for raising the epidemic threshold. The analytical results are corroborated by Monte Carlo simulations.
Collapse
|
17
|
Pan Y, Yan Z. The impact of individual heterogeneity on the coupled awareness-epidemic dynamics in multiplex networks. CHAOS (WOODBURY, N.Y.) 2018. [PMID: 29960396 DOI: 10.1016/j.physa.2017.08.082] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/03/2023]
Abstract
Awareness of disease outbreaks can trigger changes in human behavior and has a significant impact on the spread of epidemics. Previous studies usually considered the coupled awareness-epidemic dynamics to be two competing processes that interact in the information and epidemic layers. However, these studies mostly assumed that all aware individuals have the same reduced infectivity and that different neighbors have the same influence on one's perception, ignoring the heterogeneity of individuals. In this paper, we propose a coupled awareness-epidemic spreading model in multiplex networks incorporating three types of heterogeneity: (1) the heterogeneity of individual responses to disease outbreaks, (2) the influence heterogeneity in the epidemic layer, and (3) the influence heterogeneity in the information layer. The theoretical analysis shows that the influence heterogeneity in the information layer has two-stage effects on the epidemic threshold. Moreover, we find that the epidemic threshold in the higher stage depends on the heterogeneity of individual responses and the influence heterogeneity in the epidemic layer, while the epidemic threshold in the lower stage is independent of awareness spreading and individual behaviors. The results give us a better understanding of how individual heterogeneity affects epidemic spreading and provide some practical implications for the control of epidemics.
Collapse
Affiliation(s)
- Yaohui Pan
- School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
| | - Zhijun Yan
- School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
| |
Collapse
|
18
|
Pan Y, Yan Z. The impact of individual heterogeneity on the coupled awareness-epidemic dynamics in multiplex networks. CHAOS (WOODBURY, N.Y.) 2018; 28:063123. [PMID: 29960396 DOI: 10.1063/1.5000280] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/03/2023]
Abstract
Awareness of disease outbreaks can trigger changes in human behavior and has a significant impact on the spread of epidemics. Previous studies usually considered the coupled awareness-epidemic dynamics to be two competing processes that interact in the information and epidemic layers. However, these studies mostly assumed that all aware individuals have the same reduced infectivity and that different neighbors have the same influence on one's perception, ignoring the heterogeneity of individuals. In this paper, we propose a coupled awareness-epidemic spreading model in multiplex networks incorporating three types of heterogeneity: (1) the heterogeneity of individual responses to disease outbreaks, (2) the influence heterogeneity in the epidemic layer, and (3) the influence heterogeneity in the information layer. The theoretical analysis shows that the influence heterogeneity in the information layer has two-stage effects on the epidemic threshold. Moreover, we find that the epidemic threshold in the higher stage depends on the heterogeneity of individual responses and the influence heterogeneity in the epidemic layer, while the epidemic threshold in the lower stage is independent of awareness spreading and individual behaviors. The results give us a better understanding of how individual heterogeneity affects epidemic spreading and provide some practical implications for the control of epidemics.
Collapse
Affiliation(s)
- Yaohui Pan
- School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
| | - Zhijun Yan
- School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China
| |
Collapse
|
19
|
Scatà M, Di Stefano A, La Corte A, Liò P. Quantifying the propagation of distress and mental disorders in social networks. Sci Rep 2018; 8:5005. [PMID: 29568086 PMCID: PMC5864966 DOI: 10.1038/s41598-018-23260-2] [Citation(s) in RCA: 18] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/25/2017] [Accepted: 03/07/2018] [Indexed: 01/18/2023] Open
Abstract
Heterogeneity of human beings leads to think and react differently to social phenomena. Awareness and homophily drive people to weigh interactions in social multiplex networks, influencing a potential contagion effect. To quantify the impact of heterogeneity on spreading dynamics, we propose a model of coevolution of social contagion and awareness, through the introduction of statistical estimators, in a weighted multiplex network. Multiplexity of networked individuals may trigger propagation enough to produce effects among vulnerable subjects experiencing distress, mental disorder, which represent some of the strongest predictors of suicidal behaviours. The exposure to suicide is emotionally harmful, since talking about it may give support or inadvertently promote it. To disclose the complex effect of the overlapping awareness on suicidal ideation spreading among disordered people, we also introduce a data-driven approach by integrating different types of data. Our modelling approach unveils the relationship between distress and mental disorders propagation and suicidal ideation spreading, shedding light on the role of awareness in a social network for suicide prevention. The proposed model is able to quantify the impact of overlapping awareness on suicidal ideation spreading and our findings demonstrate that it plays a dual role on contagion, either reinforcing or delaying the contagion outbreak.
Collapse
Affiliation(s)
- Marialisa Scatà
- University of Catania, Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, Catania, CNIT 95125, Italy.
| | - Alessandro Di Stefano
- University of Catania, Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, Catania, CNIT 95125, Italy
| | - Aurelio La Corte
- University of Catania, Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, Catania, CNIT 95125, Italy
| | - Pietro Liò
- University of Cambridge, Computer Laboratory, Cambridge, CB3 0FD, UK
| |
Collapse
|
20
|
Jiang J, Zhou T. Resource control of epidemic spreading through a multilayer network. Sci Rep 2018; 8:1629. [PMID: 29374273 PMCID: PMC5785971 DOI: 10.1038/s41598-018-20105-w] [Citation(s) in RCA: 23] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2017] [Accepted: 01/11/2018] [Indexed: 11/22/2022] Open
Abstract
While the amount of resource is an important factor in control of contagions, outbreaks may occur when they reach a finite fraction of the population. An unexplored issue is how much the resource amount is invested to control this outbreak. Here we analyze a mechanic model of epidemic spreading, which considers both resource factor and network layer. We find that there is a resource threshold, such that a significant fraction of the total population may be infected (i.e., an outbreak will occur) if the amount of resource is below this threshold, but the outbreak may be effectively eradicated if it is beyond the threshold. The threshold is dependent upon both the connection strength between the layers and their internal structure. We also find that the layer-layer connection strength can lead to the phase transition from the first-order phase to the continuous one or vice versa, whereas the internal connection can result in a different kind of phase transition (i.e., the so-called hybrid phase transition) apart from first-order and continuous one. Our results could have important implications for government decisions on public health resources devoted to epidemic disease control.
Collapse
Affiliation(s)
- Jian Jiang
- Research Center of Nonlinear Science, College of Mathematics and Computer Science, Wuhan Textile University, Wuhan, 430200, P.R. China
- Key Laboratory of Computational Mathematics, Guangdong Province, and School of Mathematics, Sun Yat-sen University, Guangzhou, 510006, P.R. China
| | - Tianshou Zhou
- Key Laboratory of Computational Mathematics, Guangdong Province, and School of Mathematics, Sun Yat-sen University, Guangzhou, 510006, P.R. China.
| |
Collapse
|
21
|
Scatà M, Di Stefano A, Liò P, La Corte A. The Impact of Heterogeneity and Awareness in Modeling Epidemic Spreading on Multiplex Networks. Sci Rep 2016; 6:37105. [PMID: 27848978 PMCID: PMC5111071 DOI: 10.1038/srep37105] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2016] [Accepted: 10/25/2016] [Indexed: 12/18/2022] Open
Abstract
In the real world, dynamic processes involving human beings are not disjoint. To capture the real complexity of such dynamics, we propose a novel model of the coevolution of epidemic and awareness spreading processes on a multiplex network, also introducing a preventive isolation strategy. Our aim is to evaluate and quantify the joint impact of heterogeneity and awareness, under different socioeconomic conditions. Considering, as case study, an emerging public health threat, Zika virus, we introduce a data-driven analysis by exploiting multiple sources and different types of data, ranging from Big Five personality traits to Google Trends, related to different world countries where there is an ongoing epidemic outbreak. Our findings demonstrate how the proposed model allows delaying the epidemic outbreak and increasing the resilience of nodes, especially under critical economic conditions. Simulation results, using data-driven approach on Zika virus, which has a growing scientific research interest, are coherent with the proposed analytic model.
Collapse
Affiliation(s)
- Marialisa Scatà
- University of Catania, Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, Catania, 95125, Italy
| | - Alessandro Di Stefano
- University of Catania, Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, Catania, 95125, Italy
| | - Pietro Liò
- University of Cambridge, Computer Laboratory, Cambridge (UK), CB3OFD, UK
| | - Aurelio La Corte
- University of Catania, Dipartimento di Ingegneria Elettrica, Elettronica e Informatica, Catania, 95125, Italy
| |
Collapse
|
22
|
Guo Q, Lei Y, Xia C, Guo L, Jiang X, Zheng Z. The Role of Node Heterogeneity in the Coupled Spreading of Epidemics and Awareness. PLoS One 2016; 11:e0161037. [PMID: 27517715 PMCID: PMC4982672 DOI: 10.1371/journal.pone.0161037] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2016] [Accepted: 07/04/2016] [Indexed: 11/19/2022] Open
Abstract
Exploring the interplay between information spreading and epidemic spreading is a topic that has been receiving increasing attention. As an efficient means of depicting the spreading of information, which manifests as a cascade phenomenon, awareness cascading is utilized to investigate this coupled transmission. Because in reality, different individuals facing the same epidemic will exhibit distinct behaviors according to their own experiences and attributes, it is important for us to consider the heterogeneity of individuals. Consequently, we propose a heterogeneous spreading model. To describe the heterogeneity, two of the most important but radically different methods for this purpose, the degree and k-core measures, are studied in this paper through three models based on different assumptions. Adopting a Markov chain approach, we succeed in predicting the epidemic threshold trend. Furthermore, we find that when the k-core measure is used to classify individuals, the spreading process is robust to these models, meaning that regardless of the model used, the spreading process is nearly identical at the macroscopic level. In addition, the k-core measure leads to a much larger final epidemic size than the degree measure. These results are cross-checked through numerous simulations, not only of a synthetic network but also of a real multiplex network. The presented findings provide a better understanding of k-core individuals and reveal the importance of considering network structure when investigating various dynamic processes.
Collapse
Affiliation(s)
- Quantong Guo
- School of Mathematics and Systems Science, Beihang University & Key Laboratory of Mathematics Informatics Behavioral Semantics(LMIB), Beijing 100191, China
| | - Yanjun Lei
- School of Mathematics and Systems Science, Beihang University & Key Laboratory of Mathematics Informatics Behavioral Semantics(LMIB), Beijing 100191, China
- School of Mathematical Sciences, Peking University, Beijing 100191, China
| | - Chengyi Xia
- Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China
- Key Laboratory of Computer Vision and System (Ministry of Education),Tianjin University of Technology, Tianjin 300384, China
| | - Lu Guo
- Luoyang Branch of China Construction Bank, Luoyang 471000, China
| | - Xin Jiang
- School of Mathematics and Systems Science, Beihang University & Key Laboratory of Mathematics Informatics Behavioral Semantics(LMIB), Beijing 100191, China
| | - Zhiming Zheng
- School of Mathematics and Systems Science, Beihang University & Key Laboratory of Mathematics Informatics Behavioral Semantics(LMIB), Beijing 100191, China
- School of Mathematical Sciences, Peking University, Beijing 100191, China
| |
Collapse
|