English
Related papers

Related papers: Structurally balanced growing network as randomize…

200 papers

The seceder model illustrates how the desire to be different than the average can lead to formation of groups in a population. We turn the original, agent based, seceder model into a model of network evolution. We find that the structural…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Gronlund , Petter Holme

We study structural properties of growing networks where both addition and deletion of nodes are possible. Our model network evolves via two independent processes. With rate r, a node is added to the system and this node links to a randomly…

Statistical Mechanics · Physics 2007-07-12 E. Ben-Naim , P. L. Krapivsky

We consider a set of agents who have claims on an endowment that is not large enough to cover all claims. Agents can form coalitions but a minimal coalition size $\theta$ is required to have positive coalitional funding that is proportional…

Theoretical Economics · Economics 2024-09-02 Oihane Gallo , Bettina Klaus

Knowing how and when trends are formed is a frequently visited research goal. In our work, we focus on the progression of trends through (social) networks. We use a random graph (RG) model to mimic the progression of a trend through the…

Social and Information Networks · Computer Science 2015-11-06 Marijn ten Thij , Sandjai Bhulai

Is the enemy of an enemy necessarily a friend? If not, to what extent does this tend to hold? Such questions were formulated in terms of signed (social) networks and necessary and sufficient conditions for a network to be "balanced" were…

Social and Information Networks · Computer Science 2018-08-21 Samin Aref , Mark C. Wilson

We consider models of growing multi-level systems wherein the growth process is driven by rules of tournament selection. A system can be conceived as an evolving tree with a new node being attached to a contestant node at the best hierarchy…

Physics and Society · Physics 2015-06-17 Agnieszka Czaplicka , Krzysztof Suchecki , Borja Minano , Miquel Trias , Janusz A. Holyst

The asymptotic behaviour of a generalised P\'olya--Eggenberger urn is well--known to depend on the spectrum of its replacement matrix: If its dominant eigenvalue $r$ is simple and no other eigenvalue is `large' in the sense that its real…

Probability · Mathematics 2019-03-13 Noela Müller

We discover unexpected connections between packing configurations and rare fluctuations in dense systems of active particles subject to pulsation of size. Using large deviation theory, we examine biased ensembles which select atypical…

Soft Condensed Matter · Physics 2025-01-27 William D. Piñeros , Étienne Fodor

We found that models of evolving random networks exhibit dynamic scaling similar to scaling of growing surfaces. It is demonstrated by numerical simulations of two variants of the model in which nodes are added as well as removed [Phys.…

Statistical Mechanics · Physics 2009-11-07 Miroslav Kotrla , Frantisek Slanina , Jakub Steiner

The effects of the finite size of the network on the evolutionary dynamics of a Boolean network are analyzed. In the model considered, Boolean networks evolve via a competition between nodes that punishes those in the majority. It is found…

Statistical Mechanics · Physics 2016-09-08 Min Liu , Kevin E. Bassler

In an evolutionary system in which the rules of mutation are local in nature, the number of possible outcomes after $m$ mutations is an exponential function of $m$ but with a rate that depends only on the set of rules and not the size of…

Group Theory · Mathematics 2016-05-13 Kasra Rafi , Jing Tao

Growth-fragmentation processes model systems of cells that grow continuously over time and then fragment into smaller pieces. Typically, on average, the number of cells in the system exhibits asynchronous exponential growth and, upon…

Probability · Mathematics 2023-06-08 Emma Horton , Alexander R. Watson

We propose a signed network formation game, in which pairs of individuals strategically change the signs of the edges in a complete network. These individuals are members of a social network who strategically reduce cognitive dissonances by…

Social and Information Networks · Computer Science 2019-10-01 Pedro Cisneros-Velarde , Francesco Bullo

There has been a long debate on how new levels of organization have evolved. It might seem unlikely, as cooperation must prevail over competition. One well-studied example is the emergence of autocatalytic sets, which seem to be a…

Populations and Evolution · Quantitative Biology 2026-02-16 Sean P. Maley , Carlos Gershenson , Stuart A. Kauffman

We investigate steady states of a quasilinear first order hyperbolic partial integro-differential equation. The model describes the evolution of a hierarchical structured population with distributed states at birth. Hierarchical…

Analysis of PDEs · Mathematics 2019-03-25 J. Z. Farkas , P. Hinow

In statistical physics any given system can be either at an equilibrium or away from it. Networks are not an exception. Most network models can be classified as either equilibrium or growing. Here we show that under certain conditions there…

Statistical Mechanics · Physics 2013-08-13 Dmitri Krioukov , Massimo Ostilli

Real-world growth processes and scalings have been broadly categorized into three growth regimes with distinctly different properties and driving forces. The first two are characterized by a positive and constant feedback between growth and…

Physics and Society · Physics 2025-03-20 Alain Govaert , André Teixeira , Emma Tegling

Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the…

Physics and Society · Physics 2013-12-30 Ari Zitin , Alex Gorowora , Shane Squires , Mark Herrera , Thomas M. Antonsen , Michelle Girvan , Edward Ott

Organizational growth processes have consistently been shown to exhibit a fatter-than-Gaussian growth-rate distribution in a variety of settings. Long periods of relatively small changes are interrupted by sudden changes in all size scales.…

Physics and Society · Physics 2014-08-13 Hernan Mondani , Petter Holme , Fredrik Liljeros

We consider a class of physiologically structured population models, a first order nonlinear partial differential equation equipped with a nonlocal boundary condition, with a constant external inflow of individuals. We prove that the…

Analysis of PDEs · Mathematics 2019-03-25 Jozsef Z. Farkas