1
|
Yi X, Liu G. Analysis of stochastic epidemic model with awareness decay and heterogeneous individuals on multi-weighted networks. Sci Rep 2024; 14:26765. [PMID: 39500981 PMCID: PMC11538551 DOI: 10.1038/s41598-024-78218-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2024] [Accepted: 10/29/2024] [Indexed: 11/08/2024] Open
Abstract
In the current study, we present a stochastic SAIS (unaware susceptible-aware susceptible-infectious-unaware susceptible) epidemic dynamic model on complex networks with multi-weights. The disease dynamic is influenced by random perturbations to the force of the infection rates, as well as awareness rates. To analyze the problem of extinction, we discuss both the stochastic asymptotic stability in the large and almost surely exponential stability of the trivial solution. Then, we get some sufficient conditions, which guarantee the stochastic persistence of infectious disease. Based on the Erdös-Réyni random graph, the numerical simulations are given. These not only validate our conclusions but also obtain else significative results. Both theoretical results and numerical simulations further reflect that improvement of risk awareness and reduction of decay in awareness are highly effective in preventing disease spread. And then, environmental noises play a significant role in disease transmission.
Collapse
Affiliation(s)
- Xin Yi
- School of Mathematics and Statistics, Taiyuan Normal University, Jinzhong, 030619, People's Republic of China
| | - Guirong Liu
- School of Mathematical Sciences, Shanxi University, Taiyuan, 030006, People's Republic of China.
- Key Laboratory of Complex Systems and Data Science of Ministry of Education, Shanxi University, Taiyuan, 030006, People's Republic of China.
| |
Collapse
|
2
|
Wang L, Wu Y, He Y, Zhang Y. Construction of effective reproduction number of infectious disease individuals based on spatiotemporal discriminant search model: take hand-foot-mouth disease as an example. BMC Med Res Methodol 2024; 24:173. [PMID: 39118030 PMCID: PMC11536686 DOI: 10.1186/s12874-024-02282-7] [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/19/2023] [Accepted: 07/12/2024] [Indexed: 08/10/2024] Open
Abstract
OBJECTIVE In order to facilitate the tracing of infectious diseases in a small area and to effectively carry out disease control and epidemiological investigations, this research proposes a novel spatiotemporal model to estimate effective reproduction number(Re)for infectious diseases, based on the fundamental concept of contact tracing. METHODS This study utilizes the incidence of hand, foot, and mouth disease (HFMD) among children in Bishan District, Chongqing, China from 2015 to 2019. The study incorporates the epidemiological characteristics of HFMD and aims to construct a Spatiotemporal Correlation Discrimination of HFMD. Utilizing ARC ENGINE and C# programming for the creation of a spatio-temporal database dedicated to HFMD to facilitate data collection and analysis. The scientific validity of the proposed method was verified by comparing the effective reproduction number obtained by the traditional SEIR model. RESULTS We have ascertained the optimal search radius for the spatiotemporal search model to be 1.5 km. Upon analyzing the resulting Re values, which range from 1.14 to 4.75, we observe a skewed distribution pattern from 2015 to 2019. The median and quartile Re value recorded is 2.42 (1.98, 2.72). Except for 2018, the similarity coefficient r of the years 2015, 2016, 2017, and 2019 were all close to 1, and p <0.05 in the comparison of the two models, indicating that the Re values obtained by using the search model and the traditional SEIR model are correlated and closely related. The results exhibited similarity between the Re curves of both models and the epidemiological characteristics of HFMD. Finally, we illustrated the regional distribution of Re values obtained by the search model at various time intervals on Geographic Information System (GIS) maps which highlighted variations in the incidence of diseases across different communities, neighborhoods, and even smaller areas. CONCLUSION The model comprehensively considers both temporal variation and spatial heterogeneity in disease transmission and accounts for each individual's distinct time of onset and spatial location. This proposed method differs significantly from existing mathematical models used for estimating Re in that it is founded on reasonable scientific assumptions and computer algorithms programming that take into account real-world spatiotemporal factors. It is particularly well-suited for estimating the Re of infectious diseases in relatively stable mobile populations within small geographical areas.
Collapse
Affiliation(s)
- Linyi Wang
- Pediatric Center, University-Town Hospital of Chongqing Medical University, Chongqing, China
| | - Yue Wu
- School of Civil and Hydraulic Engineering, Chongqing University of Science & Technology, Chongqing, China
| | - Yin He
- Pediatric Center, University-Town Hospital of Chongqing Medical University, Chongqing, China
| | - Yu Zhang
- Bishan District Center for Disease Control, Chongqing, China
| |
Collapse
|
3
|
Site-bond percolation model of epidemic spreading with vaccination in complex networks. J Math Biol 2022; 85:49. [PMID: 36222889 DOI: 10.1007/s00285-022-01816-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/16/2020] [Revised: 04/26/2022] [Accepted: 09/26/2022] [Indexed: 10/17/2022]
Abstract
To study disease transmission with vaccination based on the network, we map an SIR model to a site-bond percolation model. In the case where the vaccination probability is zero, this model degenerates into a bond percolation model without the immunization. Using the method of generation functions, we obtain exact theoretical results for the epidemic threshold and the average outbreak size. From these exact solutions, we find that the epidemic threshold increases while the average outbreak size decreases with vaccination probability. Numerical simulations show that the size of giant component S increases with transmissibility T but decreases with the probability of vaccination. In addition, we compare the epidemic threshold and the size of the giant component for a Poisson network, an exponential network and a power-law network using numerical simulations. When the probability of vaccination is fixed, the epidemic threshold is the smallest for heterogeneous networks and the size of giant component S in homogeneous networks becomes largest for large transmissibility T(T close to 1).
Collapse
|
4
|
Yi Y, Zhang Z, Yang LT, Wang X, Gan C. Edge-aided control dynamics for information diffusion in social Internet of Things. Neurocomputing 2022. [DOI: 10.1016/j.neucom.2021.03.140] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
5
|
Zhang Y, Li Y, Deng W, Huang K, Yang C. Complex networks identification using Bayesian model with independent Laplace prior. CHAOS (WOODBURY, N.Y.) 2021; 31:013107. [PMID: 33754749 DOI: 10.1063/5.0031134] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/28/2020] [Accepted: 12/10/2020] [Indexed: 06/12/2023]
Abstract
Identification of complex networks from limited and noise contaminated data is an important yet challenging task, which has attracted researchers from different disciplines recently. In this paper, the underlying feature of a complex network identification problem was analyzed and translated into a sparse linear programming problem. Then, a general framework based on the Bayesian model with independent Laplace prior was proposed to guarantee the sparseness and accuracy of identification results after analyzing influences of different prior distributions. At the same time, a three-stage hierarchical method was designed to resolve the puzzle that the Laplace distribution is not conjugated to the normal distribution. Last, the variational Bayesian was introduced to improve the efficiency of the network reconstruction task. The high accuracy and robust properties of the proposed method were verified by conducting both general synthetic network and real network identification tasks based on the evolutionary game dynamic. Compared with other five classical algorithms, the numerical experiments indicate that the proposed model can outperform these methods in both accuracy and robustness.
Collapse
Affiliation(s)
- Yichi Zhang
- School of Automation, Central South University, Changsha 410083, China
| | - Yonggang Li
- School of Automation, Central South University, Changsha 410083, China
| | - Wenfeng Deng
- School of Automation, Central South University, Changsha 410083, China
| | - Keke Huang
- School of Automation, Central South University, Changsha 410083, China
| | - Chunhua Yang
- School of Automation, Central South University, Changsha 410083, China
| |
Collapse
|
6
|
Basnarkov L. SEAIR Epidemic spreading model of COVID-19. CHAOS, SOLITONS, AND FRACTALS 2021; 142:110394. [PMID: 33162690 PMCID: PMC7598527 DOI: 10.1016/j.chaos.2020.110394] [Citation(s) in RCA: 23] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/07/2020] [Revised: 08/19/2020] [Accepted: 10/24/2020] [Indexed: 05/20/2023]
Abstract
We study Susceptible-Exposed-Asymptomatic-Infectious-Recovered (SEAIR) epidemic spreading model of COVID-19. It captures two important characteristics of the infectiousness of COVID-19: delayed start and its appearance before onset of symptoms, or even with total absence of them. The model is theoretically analyzed in continuous-time compartmental version and discrete-time version on random regular graphs and complex networks. We show analytically that there are relationships between the epidemic thresholds and the equations for the susceptible populations at the endemic equilibrium in all three versions, which hold when the epidemic is weak. We provide theoretical arguments that eigenvector centrality of a node approximately determines its risk to become infected.
Collapse
Affiliation(s)
- Lasko Basnarkov
- Faculty of Computer Science and Engineering, SS. Cyril and Methodius University, PO Box 393, Skopje 1000, Macedonia
- Macedonian Academy of Sciences and Arts, PO Box 428, Skopje 1000, Macedonia
| |
Collapse
|
7
|
Associated Credit Risk Contagion with Incubatory Period: A Network-Based Perspective. COMPLEXITY 2020. [DOI: 10.1155/2020/5642730] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
Associated credit risk is a kind of credit risk among the associated credit entities formed by credit-related entities. Focusing on this hot topic of associated credit risk and the relevant contagion and considering the latent entities and their incubatory period, this paper builds an infectious dynamic model to describe the associated credit risk contagion of associated credit entities based on the mean-field theory of complex networks. Firstly, this paper analyzes the stable state of the associated credit risk contagion in the associated entity network, considering the latent entities and their incubatory period. Secondly, from the perspective of complex network and considering the incubatory period, a SHIS model is built to reveal how the incubatory period influences associated credit risk contagion. Finally, the sensitivity of some parameters is analyzed in the Barabási–Albert (BA) scale-free network. The results show the following: (i) the contagion threshold of associated credit risk is related to the incubatory period of latent entities, the recovery rate and infectivity of infected entities, and the newborn rate of credit entities; (ii) the infectious rate of infected entities, the mortality rate of credit entities, and the important factors stated in (i) are all significantly correlated with the density of infected entities.
Collapse
|
8
|
Xia C, Wang Z, Zheng C, Guo Q, Shi Y, Dehmer M, Chen Z. A new coupled disease-awareness spreading model with mass media on multiplex networks. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2018.08.050] [Citation(s) in RCA: 65] [Impact Index Per Article: 10.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/28/2022]
|
9
|
Sun M, Lou Y, Duan J, Fu X. Behavioral synchronization induced by epidemic spread in complex networks. CHAOS (WOODBURY, N.Y.) 2017; 27:063101. [PMID: 28679232 DOI: 10.1063/1.4984217] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
During the spread of an epidemic, individuals in realistic networks may exhibit collective behaviors. In order to characterize this kind of phenomenon and explore the correlation between collective behaviors and epidemic spread, in this paper, we construct several mathematical models (including without delay, with a coupling delay, and with double delays) of epidemic synchronization by applying the adaptive feedback motivated by real observations. By using Lyapunov function methods, we obtain the conditions for local and global stability of these epidemic synchronization models. Then, we illustrate that quenched mean-field theory is more accurate than heterogeneous mean-field theory in the prediction of epidemic synchronization. Finally, some numerical simulations are performed to complement our theoretical results, which also reveal some unexpected phenomena, for example, the coupling delay and epidemic delay influence the speed of epidemic synchronization. This work makes further exploration on the relationship between epidemic dynamics and synchronization dynamics, in the hope of being helpful to the study of other dynamical phenomena in the process of epidemic spread.
Collapse
Affiliation(s)
- Mengfeng Sun
- Department of Mathematics, Shanghai University, Shanghai 200444, China
| | - Yijun Lou
- Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China
| | - Jinqiao Duan
- Department of Applied Mathematics, Illinois Institute of Technology, Chicago, Illinois 60616, USA
| | - Xinchu Fu
- Department of Mathematics, Shanghai University, Shanghai 200444, China
| |
Collapse
|
10
|
Sun M, Zhang H, Kang H, Zhu G, Fu X. Epidemic spreading on adaptively weighted scale-free networks. J Math Biol 2017; 74:1263-1298. [PMID: 27639702 DOI: 10.1007/s00285-016-1057-6] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/08/2015] [Indexed: 11/28/2022]
Abstract
We introduce three modified SIS models on scale-free networks that take into account variable population size, nonlinear infectivity, adaptive weights, behavior inertia and time delay, so as to better characterize the actual spread of epidemics. We develop new mathematical methods and techniques to study the dynamics of the models, including the basic reproduction number, and the global asymptotic stability of the disease-free and endemic equilibria. We show the disease-free equilibrium cannot undergo a Hopf bifurcation. We further analyze the effects of local information of diseases and various immunization schemes on epidemic dynamics. We also perform some stochastic network simulations which yield quantitative agreement with the deterministic mean-field approach.
Collapse
Affiliation(s)
- Mengfeng Sun
- Department of Mathematics, Shanghai University, Shanghai, 200444, China
| | - Haifeng Zhang
- School of Mathematical Science, Anhui University, Hefei, 230039, China
| | - Huiyan Kang
- School of Mathematics and Physics, Changzhou University, Changzhou, 213016, China
| | - Guanghu Zhu
- School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, 541004, China
| | - Xinchu Fu
- Department of Mathematics, Shanghai University, Shanghai, 200444, China.
| |
Collapse
|
11
|
Yang J, Bai S, Qu Z, Chang H. Investigation on law and economics of listed companies' financing preference based on complex network theory. PLoS One 2017; 12:e0173514. [PMID: 28301510 PMCID: PMC5354285 DOI: 10.1371/journal.pone.0173514] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/15/2016] [Accepted: 02/21/2017] [Indexed: 11/19/2022] Open
Abstract
In this paper, complex network theory is used to make time-series analysis of key indicators of governance structure and financing data. We analyze scientific listed companies' governance data from 2010 to 2014 and divide them into groups in accordance with the similarity they share. Then we select sample companies to analyze their financing data and explore the influence of governance structure on financing decision and the financing preference they display. This paper reviews relevant laws and regulations of financing from the perspective of law and economics, then proposes reasonable suggestions to consummate the law for the purpose of regulating listed companies' financing. The research provides a reference for making qualitative analysis on companies' financing.
Collapse
Affiliation(s)
- Jian Yang
- Law School, Tianjin University, Tianjin, China
| | - Shuying Bai
- Law School, Tianjin University, Tianjin, China
| | - Zhao Qu
- School of Foreign Languages and Literature, Tianjin University, Tianjin, China
| | - Hui Chang
- Law School, Tianjin University, Tianjin, China
| |
Collapse
|
12
|
Chen Y, Crespi N, Ortiz AM, Shu L. Reality mining: A prediction algorithm for disease dynamics based on mobile big data. Inf Sci (N Y) 2017. [DOI: 10.1016/j.ins.2016.07.075] [Citation(s) in RCA: 25] [Impact Index Per Article: 3.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
13
|
Park H, Magee CL. Tracing Technological Development Trajectories: A Genetic Knowledge Persistence-Based Main Path Approach. PLoS One 2017; 12:e0170895. [PMID: 28135304 PMCID: PMC5279774 DOI: 10.1371/journal.pone.0170895] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/18/2016] [Accepted: 01/12/2017] [Indexed: 11/25/2022] Open
Abstract
The aim of this paper is to propose a new method to identify main paths in a technological domain using patent citations. Previous approaches for using main path analysis have greatly improved our understanding of actual technological trajectories but nonetheless have some limitations. They have high potential to miss some dominant patents from the identified main paths; nonetheless, the high network complexity of their main paths makes qualitative tracing of trajectories problematic. The proposed method searches backward and forward paths from the high-persistence patents which are identified based on a standard genetic knowledge persistence algorithm. We tested the new method by applying it to the desalination and the solar photovoltaic domains and compared the results to output from the same domains using a prior method. The empirical results show that the proposed method can dramatically reduce network complexity without missing any dominantly important patents. The main paths identified by our approach for two test cases are almost 10x less complex than the main paths identified by the existing approach. The proposed approach identifies all dominantly important patents on the main paths, but the main paths identified by the existing approach miss about 20% of dominantly important patents.
Collapse
Affiliation(s)
- Hyunseok Park
- Department of Information System, Hanyang University, Seoul, Republic of Korea
- Institute of Data, Systems, and Society, Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, United States of America
| | - Christopher L. Magee
- Institute of Data, Systems, and Society, Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, United States of America
- SUTD-MIT International Design Center, Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, United States of America
| |
Collapse
|
14
|
Akimushkin C, Amancio DR, Oliveira ON. Text Authorship Identified Using the Dynamics of Word Co-Occurrence Networks. PLoS One 2017; 12:e0170527. [PMID: 28125703 PMCID: PMC5268788 DOI: 10.1371/journal.pone.0170527] [Citation(s) in RCA: 51] [Impact Index Per Article: 6.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/07/2016] [Accepted: 12/24/2016] [Indexed: 11/18/2022] Open
Abstract
Automatic identification of authorship in disputed documents has benefited from complex network theory as this approach does not require human expertise or detailed semantic knowledge. Networks modeling entire books can be used to discriminate texts from different sources and understand network growth mechanisms, but only a few studies have probed the suitability of networks in modeling small chunks of text to grasp stylistic features. In this study, we introduce a methodology based on the dynamics of word co-occurrence networks representing written texts to classify a corpus of 80 texts by 8 authors. The texts were divided into sections with equal number of linguistic tokens, from which time series were created for 12 topological metrics. Since 73% of all series were stationary (ARIMA(p, 0, q)) and the remaining were integrable of first order (ARIMA(p, 1, q)), probability distributions could be obtained for the global network metrics. The metrics exhibit bell-shaped non-Gaussian distributions, and therefore distribution moments were used as learning attributes. With an optimized supervised learning procedure based on a nonlinear transformation performed by Isomap, 71 out of 80 texts were correctly classified using the K-nearest neighbors algorithm, i.e. a remarkable 88.75% author matching success rate was achieved. Hence, purely dynamic fluctuations in network metrics can characterize authorship, thus paving the way for a robust description of large texts in terms of small evolving networks.
Collapse
Affiliation(s)
- Camilo Akimushkin
- São Carlos Institute of Physics, University of São Paulo, São Carlos, São Paulo, Brazil
| | - Diego Raphael Amancio
- Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, São Paulo, Brazil
| | | |
Collapse
|
15
|
Abstract
This study determines the major difference between rumors and non-rumors and explores rumor classification performance levels over varying time windows-from the first three days to nearly two months. A comprehensive set of user, structural, linguistic, and temporal features was examined and their relative strength was compared from near-complete date of Twitter. Our contribution is at providing deep insight into the cumulative spreading patterns of rumors over time as well as at tracking the precise changes in predictive powers across rumor features. Statistical analysis finds that structural and temporal features distinguish rumors from non-rumors over a long-term window, yet they are not available during the initial propagation phase. In contrast, user and linguistic features are readily available and act as a good indicator during the initial propagation phase. Based on these findings, we suggest a new rumor classification algorithm that achieves competitive accuracy over both short and long time windows. These findings provide new insights for explaining rumor mechanism theories and for identifying features of early rumor detection.
Collapse
Affiliation(s)
- Sejeong Kwon
- Graduate School of Culture Technology, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
| | - Meeyoung Cha
- Graduate School of Culture Technology, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
| | - Kyomin Jung
- Department of Electrical and Computer Engineering, Seoul National University, Seoul, Republic of Korea
| |
Collapse
|
16
|
Sun GQ, Jusup M, Jin Z, Wang Y, Wang Z. Pattern transitions in spatial epidemics: Mechanisms and emergent properties. Phys Life Rev 2016; 19:43-73. [PMID: 27567502 PMCID: PMC7105263 DOI: 10.1016/j.plrev.2016.08.002] [Citation(s) in RCA: 81] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/29/2016] [Accepted: 08/04/2016] [Indexed: 12/19/2022]
Abstract
Infectious diseases are a threat to human health and a hindrance to societal development. Consequently, the spread of diseases in both time and space has been widely studied, revealing the different types of spatial patterns. Transitions between patterns are an emergent property in spatial epidemics that can serve as a potential trend indicator of disease spread. Despite the usefulness of such an indicator, attempts to systematize the topic of pattern transitions have been few and far between. We present a mini-review on pattern transitions in spatial epidemics, describing the types of transitions and their underlying mechanisms. We show that pattern transitions relate to the complexity of spatial epidemics by, for example, being accompanied with phenomena such as coherence resonance and cyclic evolution. The results presented herein provide valuable insights into disease prevention and control, and may even be applicable outside epidemiology, including other branches of medical science, ecology, quantitative finance, and elsewhere.
Collapse
Affiliation(s)
- Gui-Quan Sun
- Complex Systems Research Center, Shanxi University, Taiyuan, Shanxi 030006, PR China; School of Mathematical Sciences, Fudan University, Shanghai 200433, PR China.
| | - Marko Jusup
- Department of Vector Ecology and Environment, Nagasaki University Institute of Tropical Medicine (NEKKEN), Nagasaki 852-8523, Japan; Center of Mathematics for Social Creativity, Hokkaido University, Sapporo 060-0812, Japan.
| | - Zhen Jin
- Complex Systems Research Center, Shanxi University, Taiyuan, Shanxi 030006, PR China.
| | - Yi Wang
- Department of Mathematics, Southeast University, Nanjing 210096, PR China; Department of Mathematics and Statistics, University of Victoria, Victoria BC V8W 3R4, Canada
| | - Zhen Wang
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka, 816-8580, Japan.
| |
Collapse
|
17
|
Koren H, Kaminer I, Raban DR. Consume, Modify, Share (CMS): The Interplay between Individual Decisions and Structural Network Properties in the Diffusion of Information. PLoS One 2016; 11:e0164651. [PMID: 27798636 PMCID: PMC5087943 DOI: 10.1371/journal.pone.0164651] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/20/2016] [Accepted: 09/28/2016] [Indexed: 11/18/2022] Open
Abstract
Widely used information diffusion models such as Independent Cascade Model, Susceptible Infected Recovered (SIR) and others fail to acknowledge that information is constantly subject to modification. Some aspects of information diffusion are best explained by network structural characteristics while in some cases strong influence comes from individual decisions. We introduce reinvention, the ability to modify information, as an individual level decision that affects the diffusion process as a whole. Based on a combination of constructs from the Diffusion of Innovations and the Critical Mass Theories, the present study advances the CMS (consume, modify, share) model which accounts for the interplay between network structure and human behavior and interactions. The model's building blocks include processes leading up to and following the formation of a critical mass of information adopters and disseminators. We examine the formation of an inflection point, information reach, sustainability of the diffusion process and collective value creation. The CMS model is tested on two directed networks and one undirected network, assuming weak or strong ties and applying constant and relative modification schemes. While all three networks are designed for disseminating new knowledge they differ in structural properties. Our findings suggest that modification enhances the diffusion of information in networks that support undirected connections and carries the biggest effect when information is shared via weak ties. Rogers' diffusion model and traditional information contagion models are fine tuned. Our results show that modifications not only contribute to a sustainable diffusion process, but also aid information in reaching remote areas of the network. The results point to the importance of cultivating weak ties, allowing reciprocal interaction among nodes and supporting the modification of information in promoting diffusion processes. These results have theoretical and practical implications for designing networks aimed at accelerating the creation and diffusion of information.
Collapse
Affiliation(s)
- Hila Koren
- Department of Information and Knowledge Management, University of Haifa, Haifa, Israel
| | - Ido Kaminer
- Department of Physics, Massachusetts Institute of Technology, Cambridge, MA, United States of America
| | - Daphne Ruth Raban
- Department of Information and Knowledge Management, University of Haifa, Haifa, Israel
| |
Collapse
|
18
|
Hindia MN, Rahman TA, Ojukwu H, Hanafi EB, Fattouh A. Enabling Remote Health-Caring Utilizing IoT Concept over LTE-Femtocell Networks. PLoS One 2016; 11:e0155077. [PMID: 27152423 PMCID: PMC4859479 DOI: 10.1371/journal.pone.0155077] [Citation(s) in RCA: 30] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/01/2015] [Accepted: 04/24/2016] [Indexed: 11/22/2022] Open
Abstract
As the enterprise of the "Internet of Things" is rapidly gaining widespread acceptance, sensors are being deployed in an unrestrained manner around the world to make efficient use of this new technological evolution. A recent survey has shown that sensor deployments over the past decade have increased significantly and has predicted an upsurge in the future growth rate. In health-care services, for instance, sensors are used as a key technology to enable Internet of Things oriented health-care monitoring systems. In this paper, we have proposed a two-stage fundamental approach to facilitate the implementation of such a system. In the first stage, sensors promptly gather together the particle measurements of an android application. Then, in the second stage, the collected data are sent over a Femto-LTE network following a new scheduling technique. The proposed scheduling strategy is used to send the data according to the application's priority. The efficiency of the proposed technique is demonstrated by comparing it with that of well-known algorithms, namely, proportional fairness and exponential proportional fairness.
Collapse
Affiliation(s)
- M. N. Hindia
- Wireless Communication Centre, Universiti Teknologi Malaysia, Skudai 81310, Malaysia
| | - T. A. Rahman
- Wireless Communication Centre, Universiti Teknologi Malaysia, Skudai 81310, Malaysia
| | - H. Ojukwu
- Department of Electrical Engineering, Faculty of Engineering, University of Malaya, Kuala Lumpur, Malaysia
| | - E. B. Hanafi
- Department of Electrical Engineering, Faculty of Engineering, University of Malaya, Kuala Lumpur, Malaysia
| | - A. Fattouh
- Department of Computer Sciences, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia
| |
Collapse
|
19
|
Wang Z, Andrews MA, Wu ZX, Wang L, Bauch CT. Coupled disease-behavior dynamics on complex networks: A review. Phys Life Rev 2015; 15:1-29. [PMID: 26211717 PMCID: PMC7105224 DOI: 10.1016/j.plrev.2015.07.006] [Citation(s) in RCA: 171] [Impact Index Per Article: 17.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/02/2015] [Revised: 06/24/2015] [Accepted: 06/25/2015] [Indexed: 01/30/2023]
Abstract
It is increasingly recognized that a key component of successful infection control efforts is understanding the complex, two-way interaction between disease dynamics and human behavioral and social dynamics. Human behavior such as contact precautions and social distancing clearly influence disease prevalence, but disease prevalence can in turn alter human behavior, forming a coupled, nonlinear system. Moreover, in many cases, the spatial structure of the population cannot be ignored, such that social and behavioral processes and/or transmission of infection must be represented with complex networks. Research on studying coupled disease-behavior dynamics in complex networks in particular is growing rapidly, and frequently makes use of analysis methods and concepts from statistical physics. Here, we review some of the growing literature in this area. We contrast network-based approaches to homogeneous-mixing approaches, point out how their predictions differ, and describe the rich and often surprising behavior of disease-behavior dynamics on complex networks, and compare them to processes in statistical physics. We discuss how these models can capture the dynamics that characterize many real-world scenarios, thereby suggesting ways that policy makers can better design effective prevention strategies. We also describe the growing sources of digital data that are facilitating research in this area. Finally, we suggest pitfalls which might be faced by researchers in the field, and we suggest several ways in which the field could move forward in the coming years.
Collapse
Affiliation(s)
- Zhen Wang
- School of Automation, Northwestern Polytechnical University, Xi'an 710072, China; Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Fukuoka, 816-8580, Japan.
| | - Michael A Andrews
- Department of Mathematics and Statistics, University of Guelph, Guelph, ON, N1G 2W1, Canada.
| | - Zhi-Xi Wu
- Institute of Computational Physics and Complex Systems, Lanzhou University, Lanzhou, Gansu 730000, China.
| | - Lin Wang
- School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin 300384, China.
| | - Chris T Bauch
- Department of Applied Mathematics, University of Waterloo, Waterloo, ON N2L 3G1, Canada.
| |
Collapse
|
20
|
Wang J, Li L, Tan F, Zhu Y, Feng W. Detecting Hotspot Information Using Multi-Attribute Based Topic Model. PLoS One 2015; 10:e0140539. [PMID: 26496635 PMCID: PMC4619720 DOI: 10.1371/journal.pone.0140539] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/27/2015] [Accepted: 09/28/2015] [Indexed: 11/22/2022] Open
Abstract
Microblogging as a kind of social network has become more and more important in our daily lives. Enormous amounts of information are produced and shared on a daily basis. Detecting hot topics in the mountains of information can help people get to the essential information more quickly. However, due to short and sparse features, a large number of meaningless tweets and other characteristics of microblogs, traditional topic detection methods are often ineffective in detecting hot topics. In this paper, we propose a new topic model named multi-attribute latent dirichlet allocation (MA-LDA), in which the time and hashtag attributes of microblogs are incorporated into LDA model. By introducing time attribute, MA-LDA model can decide whether a word should appear in hot topics or not. Meanwhile, compared with the traditional LDA model, applying hashtag attribute in MA-LDA model gives the core words an artificially high ranking in results meaning the expressiveness of outcomes can be improved. Empirical evaluations on real data sets demonstrate that our method is able to detect hot topics more accurately and efficiently compared with several baselines. Our method provides strong evidence of the importance of the temporal factor in extracting hot topics.
Collapse
Affiliation(s)
- Jing Wang
- School of Computer and Information Science, Southwest University, Chongqing, China
| | - Li Li
- School of Computer and Information Science, Southwest University, Chongqing, China
| | - Feng Tan
- School of Computer and Information Science, Southwest University, Chongqing, China
| | - Ying Zhu
- School of Computer and Information Science, Southwest University, Chongqing, China
| | - Weisi Feng
- School of Computer and Information Science, Southwest University, Chongqing, China
| |
Collapse
|
21
|
Drenos F, Grossi E, Buscema M, Humphries SE. Networks in Coronary Heart Disease Genetics As a Step towards Systems Epidemiology. PLoS One 2015; 10:e0125876. [PMID: 25951190 PMCID: PMC4423836 DOI: 10.1371/journal.pone.0125876] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2015] [Accepted: 03/24/2015] [Indexed: 02/08/2023] Open
Abstract
We present the use of innovative machine learning techniques in the understanding of Coronary Heart Disease (CHD) through intermediate traits, as an example of the use of this class of methods as a first step towards a systems epidemiology approach of complex diseases genetics. Using a sample of 252 middle-aged men, of which 102 had a CHD event in 10 years follow-up, we applied machine learning algorithms for the selection of CHD intermediate phenotypes, established markers, risk factors, and their previously associated genetic polymorphisms, and constructed a map of relationships between the selected variables. Of the 52 variables considered, 42 were retained after selection of the most informative variables for CHD. The constructed map suggests that most selected variables were related to CHD in a context dependent manner while only a small number of variables were related to a specific outcome. We also observed that loss of complexity in the network was linked to a future CHD event. We propose that novel, non-linear, and integrative epidemiological approaches are required to combine all available information, in order to truly translate the new advances in medical sciences to gains in preventive measures and patients care.
Collapse
Affiliation(s)
- Fotios Drenos
- Centre for Cardiovascular Genetics, Institute of Cardiovascular Science, University College London, London, United Kingdom
- MRC Integrative Epidemiology Unit, School of Social and Community Medicine, University of Bristol, Bristol, United Kingdom
| | - Enzo Grossi
- Medical Department—Bracco Pharmaceuticals, San Donato Milanese, Italy
- current affiliation: Villa Santa Maria Institute, Tavernerio, Italy
- Semeion Research Center of Sciences of Communication, Rome, Italy
| | - Massimo Buscema
- Semeion Research Center of Sciences of Communication, Rome, Italy
- Dept. of Mathematical and Statistical Sciences, University of Colorado at Denver, Denver, CO, United States of America
| | - Steve E. Humphries
- Centre for Cardiovascular Genetics, Institute of Cardiovascular Science, University College London, London, United Kingdom
| |
Collapse
|
22
|
Sookhak M, Akhundzada A, Sookhak A, Eslaminejad M, Gani A, Khurram Khan M, Li X, Wang X. Geographic wormhole detection in wireless sensor networks. PLoS One 2015; 10:e0115324. [PMID: 25602616 PMCID: PMC4300191 DOI: 10.1371/journal.pone.0115324] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/30/2014] [Accepted: 11/21/2014] [Indexed: 11/20/2022] Open
Abstract
Wireless sensor networks (WSNs) are ubiquitous and pervasive, and therefore; highly susceptible to a number of security attacks. Denial of Service (DoS) attack is considered the most dominant and a major threat to WSNs. Moreover, the wormhole attack represents one of the potential forms of the Denial of Service (DoS) attack. Besides, crafting the wormhole attack is comparatively simple; though, its detection is nontrivial. On the contrary, the extant wormhole defense methods need both specialized hardware and strong assumptions to defend against static and dynamic wormhole attack. The ensuing paper introduces a novel scheme to detect wormhole attacks in a geographic routing protocol (DWGRP). The main contribution of this paper is to detect malicious nodes and select the best and the most reliable neighbors based on pairwise key pre-distribution technique and the beacon packet. Moreover, this novel technique is not subject to any specific assumption, requirement, or specialized hardware, such as a precise synchronized clock. The proposed detection method is validated by comparisons with several related techniques in the literature, such as Received Signal Strength (RSS), Authentication of Nodes Scheme (ANS), Wormhole Detection uses Hound Packet (WHOP), and Wormhole Detection with Neighborhood Information (WDI) using the NS-2 simulator. The analysis of the simulations shows promising results with low False Detection Rate (FDR) in the geographic routing protocols.
Collapse
Affiliation(s)
- Mehdi Sookhak
- Center for Mobile Cloud Computing (C4MCC), University of Malaya, Kuala Lumpur, Malaysia
| | - Adnan Akhundzada
- Center for Mobile Cloud Computing (C4MCC), University of Malaya, Kuala Lumpur, Malaysia
| | - Alireza Sookhak
- Fiber Optics Communication Networks Project Manager, Fars Regional Electric Co., Shiraz, Iran
| | | | - Abdullah Gani
- Center for Mobile Cloud Computing (C4MCC), University of Malaya, Kuala Lumpur, Malaysia
| | - Muhammad Khurram Khan
- Center of Excellence in Information Assurance (CoEIA), King Saud University, Riyadh, Saudi Arabia
| | - Xiong Li
- School of Computer Science and Engineering, Hunan University of Science and Technology, Hunan 411201, Xiangtan, China
| | - Xiaomin Wang
- School of Information Science & Technology, Southwest Jiaotong University, Chengdu, China
| |
Collapse
|
23
|
Gong YW, Song YR, Jiang GP. Epidemic spreading in metapopulation networks with heterogeneous infection rates. PHYSICA A 2014; 416:208-218. [PMID: 32288090 PMCID: PMC7125748 DOI: 10.1016/j.physa.2014.08.056] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/05/2014] [Revised: 07/20/2014] [Indexed: 05/31/2023]
Abstract
In this paper, we study epidemic spreading in metapopulation networks wherein each node represents a subpopulation symbolizing a city or an urban area and links connecting nodes correspond to the human traveling routes among cities. Differently from previous studies, we introduce a heterogeneous infection rate to characterize the effect of nodes' local properties, such as population density, individual health habits, and social conditions, on epidemic infectivity. By means of a mean-field approach and Monte Carlo simulations, we explore how the heterogeneity of the infection rate affects the epidemic dynamics, and find that large fluctuations of the infection rate have a profound impact on the epidemic threshold as well as the temporal behavior of the prevalence above the epidemic threshold. This work can refine our understanding of epidemic spreading in metapopulation networks with the effect of nodes' local properties.
Collapse
Affiliation(s)
- Yong-Wang Gong
- College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
- School of Information Engineering, Yancheng Institute of Technology, Yancheng 224051, China
| | - Yu-Rong Song
- College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
| | - Guo-Ping Jiang
- College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
| |
Collapse
|
24
|
Zou Y, Zhan W, Shao Y. Evolution with reinforcement learning in negotiation. PLoS One 2014; 9:e102840. [PMID: 25048108 PMCID: PMC4105407 DOI: 10.1371/journal.pone.0102840] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/04/2014] [Accepted: 06/23/2014] [Indexed: 12/01/2022] Open
Abstract
Adaptive behavior depends less on the details of the negotiation process and makes more robust predictions in the long term as compared to in the short term. However, the extant literature on population dynamics for behavior adjustment has only examined the current situation. To offset this limitation, we propose a synergy of evolutionary algorithm and reinforcement learning to investigate long-term collective performance and strategy evolution. The model adopts reinforcement learning with a tradeoff between historical and current information to make decisions when the strategies of agents evolve through repeated interactions. The results demonstrate that the strategies in populations converge to stable states, and the agents gradually form steady negotiation habits. Agents that adopt reinforcement learning perform better in payoff, fairness, and stableness than their counterparts using classic evolutionary algorithm.
Collapse
Affiliation(s)
- Yi Zou
- School of Management, Huazhong University of Science and Technology, Wuhan, P.R. China
| | - Wenjie Zhan
- School of Management, Huazhong University of Science and Technology, Wuhan, P.R. China
| | - Yuan Shao
- School of Management, Huazhong University of Science and Technology, Wuhan, P.R. China
| |
Collapse
|
25
|
Wang L, Li X. Spatial epidemiology of networked metapopulation: an overview. CHINESE SCIENCE BULLETIN-CHINESE 2014; 59:3511-3522. [PMID: 32214746 PMCID: PMC7088704 DOI: 10.1007/s11434-014-0499-8] [Citation(s) in RCA: 87] [Impact Index Per Article: 7.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/25/2013] [Accepted: 03/21/2014] [Indexed: 12/05/2022]
Abstract
An emerging disease is one infectious epidemic caused by a newly transmissible pathogen, which has either appeared for the first time or already existed in human populations, having the capacity to increase rapidly in incidence as well as geographic range. Adapting to human immune system, emerging diseases may trigger large-scale pandemic spreading, such as the transnational spreading of SARS, the global outbreak of A(H1N1), and the recent potential invasion of avian influenza A(H7N9). To study the dynamics mediating the transmission of emerging diseases, spatial epidemiology of networked metapopulation provides a valuable modeling framework, which takes spatially distributed factors into consideration. This review elaborates the latest progresses on the spatial metapopulation dynamics, discusses empirical and theoretical findings that verify the validity of networked metapopulations, and the sketches application in evaluating the effectiveness of disease intervention strategies as well.
Collapse
Affiliation(s)
- Lin Wang
- 1Adaptive Networks and Control Laboratory, Department of Electronic Engineering, Fudan University, Shanghai, 200433 China
- 2Centre for Chaos and Complex Networks, Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China
- 3Present Address: School of Public Health, Li Ka Shing Faculty of Medicine, The University of Hong Kong, Hong Kong SAR, China
| | - Xiang Li
- 1Adaptive Networks and Control Laboratory, Department of Electronic Engineering, Fudan University, Shanghai, 200433 China
| |
Collapse
|
26
|
Zhang HF, Wu ZX, Tang M, Lai YC. Effects of behavioral response and vaccination policy on epidemic spreading--an approach based on evolutionary-game dynamics. Sci Rep 2014; 4:5666. [PMID: 25011424 PMCID: PMC4092348 DOI: 10.1038/srep05666] [Citation(s) in RCA: 51] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/28/2014] [Accepted: 06/23/2014] [Indexed: 12/04/2022] Open
Abstract
How effective are governmental incentives to achieve widespread vaccination coverage so as to prevent epidemic outbreak? The answer largely depends on the complex interplay among the type of incentive, individual behavioral responses, and the intrinsic epidemic dynamics. By incorporating evolutionary games into epidemic dynamics, we investigate the effects of two types of incentives strategies: partial-subsidy policy in which certain fraction of the cost of vaccination is offset, and free-subsidy policy in which donees are randomly selected and vaccinated at no cost. Through mean-field analysis and computations, we find that, under the partial-subsidy policy, the vaccination coverage depends monotonically on the sensitivity of individuals to payoff difference, but the dependence is non-monotonous for the free-subsidy policy. Due to the role models of the donees for relatively irrational individuals and the unchanged strategies of the donees for rational individuals, the free-subsidy policy can in general lead to higher vaccination coverage. Our findings indicate that any disease-control policy should be exercised with extreme care: its success depends on the complex interplay among the intrinsic mathematical rules of epidemic spreading, governmental policies, and behavioral responses of individuals.
Collapse
Affiliation(s)
- Hai-Feng Zhang
- School of Mathematical Science, Anhui University, Hefei 230039, P. R. China
- School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona 85287, USA
- Department of Communication Engineering, North University of China, Taiyuan, Shan'xi 030051, P. R. China
| | - Zhi-Xi Wu
- Institute of Computational Physics and Complex Systems, Lanzhou University, Lanzhou 730000, China
| | - Ming Tang
- Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Ying-Cheng Lai
- School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona 85287, USA
| |
Collapse
|