Some features of the spread of epidemics and information on a random graph.
Ontology highlight
ABSTRACT:
SUBMITTER: Durrett R
PROVIDER: S-EPMC2824603 | biostudies-other | 2010 Mar
REPOSITORIES: biostudies-other
Publications
Some features of the spread of epidemics and information on a random graph.
Proceedings of the National Academy of Sciences of the United States of America 20100218 10
Random graphs are useful models of social and technological networks. To date, most of the research in this area has concerned geometric properties of the graphs. Here we focus on processes taking place on the network. In particular we are interested in how their behavior on networks differs from that in homogeneously mixing populations or on regular lattices of the type commonly used in ecological models. ...[more]
Similar Datasets
Project description:BackgroundThe COVID-19 (the disease caused by the SARS-CoV-2 virus) pandemic has underscored the need for additional data, tools, and methods that can be used to combat emerging and existing public health concerns. Since March 2020, there has been substantial interest in using social media data to both understand and intervene in the pandemic. Researchers from many disciplines have recently found a relationship between COVID-19 and a new data set from Facebook called the Social Connectedness Index (SCI).ObjectiveBuilding off this work, we seek to use the SCI to examine how social similarity of Missouri counties could explain similarities of COVID-19 cases over time. Additionally, we aim to add to the body of literature on the utility of the SCI by using a novel modeling technique.MethodsIn September 2020, we conducted this cross-sectional study using publicly available data to test the association between the SCI and COVID-19 spread in Missouri using exponential random graph models, which model relational data, and the outcome variable must be binary, representing the presence or absence of a relationship. In our model, this was the presence or absence of a highly correlated COVID-19 case count trajectory between two given counties in Missouri. Covariates included each county's total population, percent rurality, and distance between each county pair.ResultsWe found that all covariates were significantly associated with two counties having highly correlated COVID-19 case count trajectories. As the log of a county's total population increased, the odds of two counties having highly correlated COVID-19 case count trajectories increased by 66% (odds ratio [OR] 1.66, 95% CI 1.43-1.92). As the percent of a county classified as rural increased, the odds of two counties having highly correlated COVID-19 case count trajectories increased by 1% (OR 1.01, 95% CI 1.00-1.01). As the distance (in miles) between two counties increased, the odds of two counties having highly correlated COVID-19 case count trajectories decreased by 43% (OR 0.57, 95% CI 0.43-0.77). Lastly, as the log of the SCI between two Missouri counties increased, the odds of those two counties having highly correlated COVID-19 case count trajectories significantly increased by 17% (OR 1.17, 95% CI 1.09-1.26).ConclusionsThese results could suggest that two counties with a greater likelihood of sharing Facebook friendships means residents of those counties have a higher likelihood of sharing similar belief systems, in particular as they relate to COVID-19 and public health practices. Another possibility is that the SCI is picking up travel or movement data among county residents. This suggests the SCI is capturing a unique phenomenon relevant to COVID-19 and that it may be worth adding to other COVID-19 models. Additional research is needed to better understand what the SCI is capturing practically and what it means for public health policies and prevention practices.
| S-EPMC8675563 | biostudies-literature
Project description:BackgroundAlthough an increasing number of studies have attempted to understand how people interact with others in web-based health communities, studies focusing on understanding individuals' patterns of information exchange and social support in web-based health communities are still limited. In this paper, we discuss how patients' social interactions develop into social networks based on a network exchange framework and empirically validate the framework in web-based health care community contexts.ObjectiveThis study aims to explore various patterns of information exchange and social support in web-based health care communities and identify factors that affect such patterns.MethodsUsing social network analysis and text mining techniques, we empirically validated a network exchange framework on a 10-year data set collected from a popular web-based health community. A reply network was extracted from the data set, and exponential random graph models were used to discover patterns of information exchange and social support from the network.ResultsResults showed that reciprocated information exchange was common in web-based health communities. The homophily effect existed in general conversations but was weakened when exchanging knowledge. New members in web-based health communities tended to receive more support. Furthermore, polarized sentiment increases the chances of receiving replies, and optimistic users play an important role in providing social support to the entire community.ConclusionsThis study complements the literature on network exchange theories and contributes to a better understanding of social exchange patterns in the web-based health care context. Practically, this study can help web-based patients obtain information and social support more effectively.
| S-EPMC7556372 | biostudies-literature
Project description:A small proportion of air travelers make disproportionately more journeys than the rest of travelers. They also tend to interact predominantly with other frequent travelers in hotels and airport lounges. This group has the potential to accelerate global spread of infectious respiratory diseases. Using an epidemiologic model, we simulated exportation of cases from severe acute respiratory syndrome-like and influenza-like epidemics in a population for which a small proportion travel more frequently than the rest. Our simulations show that frequent travelers accelerate international spread of epidemics only if they are infected early in an outbreak and the outbreak does not expand rapidly. If the epidemic growth rate is high, as is likely for pandemic influenza, heterogeneities in travel are frequently overwhelmed by the large number of infected persons in the majority population and the resulting high probability that some of these persons will take an international flight.
| S-EPMC2857283 | biostudies-literature
Project description:Over the past few decades, global metapopulation epidemic simulations built with worldwide air-transportation data have been the main tool for studying how epidemics spread from the origin to other parts of the world (e.g., for pandemic influenza, SARS, and Ebola). However, it remains unclear how disease epidemiology and the air-transportation network structure determine epidemic arrivals for different populations around the globe. Here, we fill this knowledge gap by developing and validating an analytical framework that requires only basic analytics from stochastic processes. We apply this framework retrospectively to the 2009 influenza pandemic and 2014 Ebola epidemic to show that key epidemic parameters could be robustly estimated in real-time from public data on local and global spread at very low computational cost. Our framework not only elucidates the dynamics underlying global spread of epidemics but also advances our capability in nowcasting and forecasting epidemics.
| S-EPMC5768765 | biostudies-literature
Project description:Infections produced by pre-symptomatic and asymptomatic (non-symptomatic) individuals have been identified as major drivers of COVID-19 transmission. Non-symptomatic individuals unaware of the infection risk they pose to others, may perceive themselves --and being perceived by others-- as not representing risk of infection. Yet many epidemiological models currently in use do not include a behavioral component, and do not address the potential consequences of risk misperception. To study the impact of behavioral adaptations to the perceived infection risk, we use a mathematical model that incorporates individuals' behavioral decisions based on a projection of the future system's state over a finite planning horizon. We found that individuals' risk misperception in the presence of asymptomatic individuals may increase or reduce the final epidemic size. Moreover, under behavioral response the impact of asymptomatic infections is modulated by symptomatic individuals' behavior. Finally, we found that there is an optimal planning horizon that minimizes the final epidemic size.
| S-EPMC7924275 | biostudies-literature
Project description:Network or graph embedding has gained increasing attention in the research community during the last years. In particular, many methods to create graph embeddings using random walk based approaches have been developed. node2vec [10] introduced means to control the random walk behavior, guiding the walks. We aim to reproduce parts of their work and introduce two additional modifications (jump probabilities and attention to hubs), in order to investigate how guiding and modifying the walks influences the learned embeddings. The reproduction includes the case study illustrating homophily and structural equivalence subject to the chosen strategy and a node classification task. We were not able to illustrate structural equivalence and further results show that modifications of the walks only slightly improve node classification, if at all.
| S-EPMC7148094 | biostudies-literature
Project description:The growing availability of network data and of scientific interest in distributed systems has led to the rapid development of statistical models of network structure. Typically, however, these are models for the entire network, while the data consists only of a sampled sub-network. Parameters for the whole network, which is what is of interest, are estimated by applying the model to the sub-network. This assumes that the model is consistent under sampling, or, in terms of the theory of stochastic processes, that it defines a projective family. Focusing on the popular class of exponential random graph models (ERGMs), we show that this apparently trivial condition is in fact violated by many popular and scientifically appealing models, and that satisfying it drastically limits ERGM's expressive power. These results are actually special cases of more general results about exponential families of dependent random variables, which we also prove. Using such results, we offer easily checked conditions for the consistency of maximum likelihood estimation in ERGMs, and discuss some possible constructive responses.
| S-EPMC4498414 | biostudies-literature
Project description:Exponential random graph models (ERGMs), also known as p* models, have been utilized extensively in the social science literature to study complex networks and how their global structure depends on underlying structural components. However, the literature on their use in biological networks (especially brain networks) has remained sparse. Descriptive models based on a specific feature of the graph (clustering coefficient, degree distribution, etc.) have dominated connectivity research in neuroscience. Corresponding generative models have been developed to reproduce one of these features. However, the complexity inherent in whole-brain network data necessitates the development and use of tools that allow the systematic exploration of several features simultaneously and how they interact to form the global network architecture. ERGMs provide a statistically principled approach to the assessment of how a set of interacting local brain network features gives rise to the global structure. We illustrate the utility of ERGMs for modeling, analyzing, and simulating complex whole-brain networks with network data from normal subjects. We also provide a foundation for the selection of important local features through the implementation and assessment of three selection approaches: a traditional p-value based backward selection approach, an information criterion approach (AIC), and a graphical goodness of fit (GOF) approach. The graphical GOF approach serves as the best method given the scientific interest in being able to capture and reproduce the structure of fitted brain networks.
| S-EPMC3102079 | biostudies-other
Project description:We explore the asymptotic properties of strategic models of network formation in very large populations. Specifically, we focus on (undirected) exponential random graph models. We want to recover a set of parameters from the individuals' utility functions using the observation of a single, but large, social network. We show that, under some conditions, a simple logit-based estimator is coherent, consistent and asymptotically normally distributed under a weak version of homophily. The approach is compelling as the computing time is minimal and the estimator can be easily implemented using pre-programmed estimators available in most statistical packages. We provide an application of our method using the Add Health database.
| S-EPMC6459320 | biostudies-literature
Project description:The compartmental models used to study epidemic spreading often assume the same susceptibility for all individuals, and are therefore, agnostic about the effects that differences in susceptibility can have on epidemic spreading. Here we show that-for the SIS model-differential susceptibility can make networks more vulnerable to the spread of diseases when the correlation between a node's degree and susceptibility are positive, and less vulnerable when this correlation is negative. Moreover, we show that networks become more likely to contain a pocket of infection when individuals are more likely to connect with others that have similar susceptibility (the network is segregated). These results show that the failure to include differential susceptibility to epidemic models can lead to a systematic over/under estimation of fundamental epidemic parameters when the structure of the networks is not independent from the susceptibility of the nodes or when there are correlations between the susceptibility of connected individuals.
| S-EPMC3999455 | biostudies-other