English
Related papers

Related papers: The dual-Barab\'asi-Albert model

200 papers

To understand the contact patterns of a population -- who is in contact with whom, and when the contacts happen -- is crucial for modeling outbreaks of infectious disease. Traditional theoretical epidemiology assumes that any individual can…

Populations and Evolution · Quantitative Biology 2015-10-22 Petter Holme

We study a social network consisting of over $10^4$ individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree $k_{\rm crit}$, and a power law relation between degree and local clustering. We…

Statistical Mechanics · Physics 2009-11-10 Gabor Csanyi , Balazs Szendroi

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

Epidemics seldom occur as isolated phenomena. Typically, two or more viral agents spread within the same host population and may interact dynamically with each other. We present a general model where two viral agents interact via an…

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks.…

Physics and Society · Physics 2010-03-17 Luciano da Fontoura Costa , Francisco Rodrigues , Claus C. Hilgetag , Marcus Kaiser

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

This paper presents the foundational ideas for a new way of modeling social aggregation. Traditional approaches have been using network theory, and the theory of random networks. Under that paradigm, every social agent is represented by a…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Mirco A. Mannucci , Lisa Sparks , Daniele C. Struppa

Infectious disease modeling is used to forecast epidemics and assess the effectiveness of intervention strategies. Although the core assumption of mass-action models of homogeneously mixed population is often implausible, they are…

Physics and Society · Physics 2024-08-29 Thien-Minh Le , Jukka-Pekka Onnela

Complex networks has been a hot topic of research over the past several years over crossing many disciplines, starting from mathematics and computer science and ending by the social and biological sciences. Random graphs were studied to…

Computers and Society · Computer Science 2021-01-28 Alaa Eddin Alchalabi

Generated networks are widely used in network-based research as a convenient simulation environment. Generating universal networks that more accurately reflect real-world patterns is a cornerstone task. This study proposes a vari-linear…

Physics and Society · Physics 2026-04-27 Jinhu Ren , Linyuan Lü

Since social interactions have been shown to lead to symmetric clusters, we propose here that symmetries play a key role in epidemic modeling. Mathematical models on d-ary tree graphs were recently shown to be particularly effective for…

Populations and Evolution · Quantitative Biology 2019-05-24 Laura P. Schaposnik , Anlin Zhang

The individual-based models constitute a set of widely implemented tools to analyze the incidence of individuals heterogeneities in the spread of an infectious disease. In this work we focus our attention on human contacts heterogeneities…

Populations and Evolution · Quantitative Biology 2011-04-27 A. D. Medus , C. O. Dorso

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach…

Dating back to two famous experiments by the social-psychologist, Stanley Milgram, in the 1960s, the small-world phenomenon is the idea that all people are connected through a short chain of acquaintances that can be used to route messages.…

Data Structures and Algorithms · Computer Science 2022-12-16 Michael T. Goodrich , Evrim Ozel

In network epidemic models, controlling the spread of a disease often requires targeted interventions such as vaccinating high-risk individuals based on network structure. However, typical approaches assume complete knowledge of the…

Statistics Theory · Mathematics 2026-02-16 Anirudh Sridhar , Arnob Ghosh

In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of…

Social and Information Networks · Computer Science 2019-04-23 Masaki Ogura , Wenjie Mei , Kenji Sugimoto

A variation of the preferential attachment random graph model of Barab\'asi and Albert is defined that incorporates planted communities. The graph is built progressively, with new vertices attaching to the existing ones one-by-one. At every…

Machine Learning · Statistics 2018-01-30 Bruce Hajek , Suryanarayana Sankagiri

Drug resistance and strong contacts actually play crucial roles in epidemic spread in complex systems. Nevertheless, neither theoretical model or methodology is proposed to address this. We thus consider an edge-based epidemic spread model…

Physics and Society · Physics 2017-09-13 Peng-Bi Cui , Lei Gao , Wei Wang

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman

Recent years have witnessed a significant trend towards filling the gap between Social Network Analysis (SNA) and control theory. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups,…

Social and Information Networks · Computer Science 2019-04-04 Anton Proskurnikov , Roberto Tempo