English
Related papers

Related papers: Network clique cover approximation to analyze comp…

200 papers

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

The colocation of individuals in different environments is an important prerequisite for exposure to infectious diseases on a social network. Standard epidemic models fail to capture the potential complexity of this scenario by (1)…

Physics and Society · Physics 2021-10-13 Guillaume St-Onge , Hanlin Sun , Antoine Allard , Laurent Hébert-Dufresne , Ginestra Bianconi

The threshold model has been widely adopted as a classic model for studying contagion processes on social networks. We consider asymmetric individual interactions in social networks and introduce a persuasion mechanism into the threshold…

Physics and Society · Physics 2016-05-17 Wei-Min Huang , Li-Jie Zhang , Xin-Jian Xu , Xinchu Fu

An outstanding problem of interdisciplinary interest is to understand quantitatively the role of social contacts in contagion dynamics. In general, there are two types of contacts: close ones among friends, colleagues and family members,…

Physics and Society · Physics 2018-12-26 Peng-Bi Cui , Wei Wang , Shi-Min Cai , Tao Zhou , Ying-Cheng Lai

Complex contagions describe systems where the probability or rate of contagious transmission is a nonlinear function of the exposure to contagious agents. These models were first studied theoretically but have since been used to capture…

Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to…

Adaptation and Self-Organizing Systems · Physics 2015-07-31 Dane Taylor , Florian Klimm , Heather A. Harrington , Miroslav Kramar , Konstantin Mischaikow , Mason A. Porter , Peter J. Mucha

Many network contagion processes are inherently multiplex in nature, yet are often reduced to processes on uniplex networks in analytic practice. We therefore examine how data modeling choices can affect the predictions of contagion…

Physics and Society · Physics 2023-01-24 Nicholas W. Landry , jimi adams

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at…

Computational Physics · Physics 2010-02-19 S. Gomez , A. Arenas , J. Borge-Holthoefer , S. Meloni , Y. Moreno

A computer model is described which is used to assess the dynamical complexity of a class of networks of spiking neurons with small-world properties. Networks are constructed by forming an initially segregated set of highly intra-connected…

Biological Physics · Physics 2009-11-13 Murray Shanahan

A two-step contagion model with a single seed serves as a cornerstone for understanding the critical behaviors and underlying mechanism of discontinuous percolation transitions induced by cascade dynamics. When the contagion spreads from a…

Statistical Mechanics · Physics 2017-06-21 Wonjun Choi , Deokjae Lee , B. Kahng

In some systems, the behavior of the constituent units can create a `context' that modifies the direct interactions among them. This mechanism of indirect modification inspired us to develop a minimal model of context-dependent spreading.…

Physics and Society · Physics 2023-06-13 Giulio Burgio , Sergio Gómez , Alex Arenas

Interactions in biology and social systems are not restricted to pairwise but can take arbitrary sizes. Extensive studies have revealed that the arbitrary-sized interactions significantly affect the spreading dynamics on networked systems.…

Physics and Society · Physics 2021-05-19 Wenyao Li , Xiaoyu Xue , Liming Pan , Tao Lin , Wei Wang

Recent empirical studies have confirmed the key roles of complex contagion mechanisms such as memory, social reinforcement, and decay effects in information diffusion and behaviour spreading. Inspired by this fact, we here propose a new…

Physics and Society · Physics 2014-08-20 Pengbi Cui , Ming Tang , Zhi-Xi Wu

Social interactions are stratified in multiple contexts and are subject to complex temporal dynamics. The systematic study of these two features of social systems has started only very recently mainly thanks to the development of multiplex…

Physics and Society · Physics 2018-12-12 Quan-Hui Liu , Xinyue Xiong , Qian Zhang , Nicola Perra

Individual-based models of contagious processes are useful for predicting epidemic trajectories and informing intervention strategies. In such models, the incorporation of contact network information can capture the non-randomness and…

Populations and Evolution · Quantitative Biology 2023-11-09 Maxwell H. Wang , Jukka-Pekka Onnela

Missing link prediction in indirected and un-weighted network is an open and challenge problem which has been studied intensively in recent years. In this paper, we studied the relationships between community structure and link formation…

Social and Information Networks · Computer Science 2013-03-07 Zhen Liu , Jia-Lin He , Jaideep Srivastava

Two-dimensional discrete dislocation models exhibit complex dynamics in relaxation and under external loading. This is manifested both in the time-dependent velocities of individual dislocations and in the ensemble response, the strain…

Computational Physics · Physics 2018-11-13 Henri Salmenjoki , Mikko J. Alava , Lasse Laurson

An enduring challenge in contagion theory is that the pathways contagions follow through social networks exhibit emergent complexities that are difficult to predict using network structure. Here, we address this challenge by developing a…

Social and Information Networks · Computer Science 2025-10-08 Fabian Tschofenig , Douglas Guilbeault