English
Related papers

Related papers: The $N$-stars network evolution model

200 papers

The emergence of collective dynamics in neural networks is a mechanism of the animal and human brain for information processing. In this paper, we develop a computational technique using distributed processing elements in a complex network,…

Artificial Intelligence · Computer Science 2018-02-20 Filipe Alves Neto Verri , Paulo Roberto Urio , Liang Zhao

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…

We introduce a growing network model in which a new node attaches to a randomly-selected node, as well as to all ancestors of the target node. This mechanism produces a sparse, ultra-small network where the average node degree grows…

Statistical Mechanics · Physics 2009-11-10 P. L. Krapivsky , S. Redner

The evolution processes of complex systems carry key information in the systems' functional properties. Applying machine learning algorithms, we demonstrate that the historical formation process of various networked complex systems can be…

Physics and Society · Physics 2024-03-25 Junya Wang , Yi-Jiao Zhang , Cong Xu , Jiaze Li , Jiachen Sun , Jiarong Xie , Ling Feng , Tianshou Zhou , Yanqing Hu

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Bing Wang , Shuigeng Zhou , Jihong Guan

A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model that captures some characteristics of the preferential…

Discrete Mathematics · Computer Science 2008-11-27 Yong Gao

A rank-dependent deactivation mechanism is introduced to network evolution. The growth dynamics of the network is based on a finite memory of individuals, which is implemented by deactivating one site at each time step. The model shows…

Physics and Society · Physics 2015-05-14 Xin-Jian Xu , Ming-Chen Zhou

The co-evolution of network topology and dynamics is studied in an evolutionary Boolean network model that is a simple model of gene regulatory network. We find that a critical state emerges spontaneously resulting from interplay between…

Statistical Mechanics · Physics 2007-05-23 Min Liu , Kevin E. Bassler

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

In this paper we present the application of a novel methodology to scientific citation and collaboration networks. This methodology is designed for understanding the governing dynamics of evolving networks and relies on an attachment…

Disordered Systems and Neural Networks · Physics 2009-09-29 Gabor Csardi , Katherine Strandburg , Laszlo Zalanyi , Jan Tobochnik , Peter Erdi

Recently several authors have proposed stochastic evolutionary models for the growth of complex networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get…

Soft Condensed Matter · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou

We present an evolving network model in which the total numbers of nodes and edges are conserved, but in which edges are continuously rewired according to nonlinear preferential detachment and reattachment. Assuming power-law kernels with…

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

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of…

Disordered Systems and Neural Networks · Physics 2015-06-16 Danielle S. Bassett , Nicholas F. Wymbs , Mason A. Porter , Peter J. Mucha , Scott T. Grafton

The spin market model [S. Bornholdt, Int.J.Mod.Phys. C 12 (2001) 667] is extended into co-evolutionary version, where strategies of interacting and competitive traders are represented by local and global couplings between the nodes of…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 D. Horvath , Z. Kuscsik , M. Gmitra

Evolutionary models are used to study the self-organisation of collective action, often incorporating population structure due to its ubiquitous presence and long-known impact on emerging phenomena. We investigate the evolution of…

Populations and Evolution · Quantitative Biology 2023-04-20 Diogo L. Pires , Igor Erovenko , Mark Broom

Neuro-Evolution is a field of study that has recently gained significantly increased traction in the deep learning community. It combines deep neural networks and evolutionary algorithms to improve and/or automate the construction of neural…

Neural and Evolutionary Computing · Computer Science 2020-10-05 Marijn van Knippenberg , Vlado Menkovski , Sergio Consoli

We present exact results for the degree distribution in a directed network model that grows by node duplication (ND). Such models are useful in the study of the structure and growth dynamics of gene regulatory networks and scientific…

Physics and Society · Physics 2019-08-21 Chanania Steinbock , Ofer Biham , Eytan Katzav

Owing to the influence of real-world networks both in science and society, numerous mathematical models have been developed to understand the structure and evolution of these systems, particularly in a temporal context. Recent advancements…

Probability · Mathematics 2025-10-29 Sayan Banerjee , Shankar Bhamidi , Partha Dey , Akshay Sakanaveeti

In this work we study the behavior of classical two-person, two-strategies evolutionary games on networks embedded in a Euclidean two-dimensional space with different kinds of degree distributions and topologies going from regular to…

Physics and Society · Physics 2013-07-03 Pierre Buesser , Marco Tomassini

We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Francesc Comellas