English
Related papers

Related papers: Structural phase transition in evolving networks

200 papers

We propose a novel dynamic network model to capture evolving latent communities within temporal networks. To achieve this, we decompose each observed dynamic edge between vertices using a Poisson-gamma edge partition model, assigning each…

Social and Information Networks · Computer Science 2024-11-19 Xincan Yu , Sikun Yang

As a model of temporally evolving networks, we consider a globally coupled logistic map with variable connection weights. The model exhibits self-organization of network structure, reflected by the collective behavior of units. Structural…

Disordered Systems and Neural Networks · Physics 2009-11-07 Junji Ito , Kunihiko Kaneko

We study expansion and information diffusion in dynamic networks, that is in networks in which nodes and edges are continuously created and destroyed. We consider information diffusion by {\em flooding}, the process by which, once a node is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Isabella Ziccardi

We explore a systematic approach to studying the dynamics of evolving networks at a coarse-grained, system level. We emphasize the importance of finding good observables (network properties) in terms of which coarse grained models can be…

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

We examine a model of network formation in single-layer and multiplex networks in which individuals have positive incentives for social ties, closed triangles, and spillover edges. In particular, we investigate the influence of shocks to…

Social and Information Networks · Computer Science 2018-05-18 Paul E. Smaldino , Raissa D'Souza , Zeev Maoz

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

It is now generally assumed that the heterogeneity of most networks in nature probably arises via preferential attachment of some sort. However, the origin of various other topological features, such as degree-degree correlations and…

Adaptation and Self-Organizing Systems · Physics 2010-03-05 Samuel Johnson , J. Marro , Joaquin J. Torres

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

We investigate signed networks with community structure with respect to their spectrum and their evolution under a dynamical model of structural balance, a prominent theory of signed social networks. The spectrum of the adjacency matrix…

Social and Information Networks · Computer Science 2020-07-15 Megan Morrison , Michael Gabbay

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen

We develop a new framework for modeling innovation networks which evolve over time. The nodes in the network represent firms, whereas the directed links represent unilateral interactions between the firms. Both nodes and links evolve…

Physics and Society · Physics 2007-12-18 Michael D. Koenig , Stefano Battiston , Frank Schweitzer

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…

Physics and Society · Physics 2019-10-02 Wei Wang , Quan-Hui Liu , Junhao Liang , Yanqing Hu , Tao Zhou

A heterogeneous continuous time random walk is an analytical formalism for studying and modeling diffusion processes in heterogeneous structures on microscopic and macroscopic scales. In this paper we study both analytically and numerically…

Statistical Mechanics · Physics 2019-11-05 Liubov Tupikina , Denis S. Grebenkov

We consider models of evolving networks $\{\mathcal{G}_n:n\geq 0\}$ modulated by two parameters: an attachment function $f:\mathbb{N}_0\to\mathbb{R}_+$ and a (possibly random) attachment sequence $\{m_i:i\geq 1\}$. Starting with a single…

Probability · Mathematics 2021-05-17 Sayan Banerjee , Shankar Bhamidi

Dynamical reaction-diffusion processes and meta-population models are standard modeling approaches for a wide variety of phenomena in which local quantities - such as density, potential and particles - diffuse and interact according to the…

Statistical Mechanics · Physics 2007-05-23 V. Colizza , R. Pastor-Satorras , A. Vespignani

A quantitative model of the mobility of functionalized particles at the interface is pivotal to understanding important systems in biology and nanotechnology. In this work, we investigate the emerging dynamics of particles anchored through…

Soft Condensed Matter · Physics 2024-06-19 Janna Lowensohn , Laurie Stevens , Daniel Goldstein , Bortolo Matteo Mognetti

We introduce a network growth model based on complete redirection: a new node randomly selects an existing target node, but attaches to a random neighbor of this target. For undirected networks, this simple growth rule generates unusual,…

Physics and Society · Physics 2017-07-27 P. L. Krapivsky , S. Redner

We suggest to simulate evolution of complex organisms constrained by the sole requirement of robustness in their expression patterns. This scenario is illustrated by evolving discrete logical networks with epigenetic properties. Evidence…

Statistical Mechanics · Physics 2007-05-23 Stefan Bornholdt , Kim Sneppen
‹ Prev 1 4 5 6 7 8 10 Next ›