English
Related papers

Related papers: Growth and Optimality in Network Evolution

200 papers

In a complex network, different groups of nodes may have existed for different amounts of time. To detect the evolutionary history of a network is of great importance. We present a general method based on spectral analysis to address this…

Physics and Society · Physics 2012-02-21 Zhu Guimei , Yang Huijie , Yang Rui , Ren Jie , Li Baowen , Lai Ying-Cheng

There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we…

Physics and Society · Physics 2015-06-12 Haibo Hu , Jinli Guo , Xuan Liu

Many real systems exhibit the processes of growth and shrink. In this paper, we propose a network evolution model based on the simultaneous application of both node addition and deletion rules. To obtain a higher clustering that is present…

Physics and Society · Physics 2023-12-12 Sergei Sidorov , Sergei Mironov , Timofei D. Emelianov

We study numerically a model of nonequilibrium networks where nodes and links are added at each time step with aging of nodes and connectivity- and age-dependent attachment of links. By varying the effects of age in the attachment…

Statistical Mechanics · Physics 2015-05-13 Nuno Crokidakis , Marcio Argollo de Menezes

We show that, in contrast to classical random graph models, many real-world complex systems -- including a variety of biological regulatory networks and technological networks such as the internet -- spontaneously self-organize to a richly…

Disordered Systems and Neural Networks · Physics 2007-05-23 B. D. MacArthur , J. W. Anderson

Nested structure, which is non-random, controls cooperation dynamics and biodiversity in plant-animal mutualistic networks. This structural pattern has been explained in a static (non-growth) network models. However, evolutionary processes…

Populations and Evolution · Quantitative Biology 2015-03-19 Kazuhiro Takemoto , Masanori Arita

Much of our commerce and traveling depend on the efficient operation of large scale networks. Some of those, such as electric power grids, transportation systems, communication networks, and others, must maintain their efficiency even after…

Physics and Society · Physics 2015-03-26 Vitor H. P. Louzada , Fabio Daolio , Hans J. Herrmann , Marco Tomassini

We study a general set of models of social network evolution and dynamics. The models consist of both a dynamics on the network and evolution of the network. Links are formed preferentially between 'similar' nodes, where the similarity is…

Physics and Society · Physics 2009-11-11 George C. M. A. Ehrhardt , Matteo Marsili , Fernando Vega-Redondo

This thesis is a compendium of research which brings together ideas from the fields of Complex Networks and Computational Neuroscience to address two questions regarding neural systems: 1) How the activity of neurons, via synaptic changes,…

Neurons and Cognition · Quantitative Biology 2013-02-19 Samuel Johnson

Networks are fundamental building blocks for representing data, and computations. Remarkable progress in learning in structurally defined (shallow or deep) networks has recently been achieved. Here we introduce evolutionary exploratory…

Neural and Evolutionary Computing · Computer Science 2019-11-05 Rise Ooi , Chao-Han Huck Yang , Pin-Yu Chen , Vìctor Eguìluz , Narsis Kiani , Hector Zenil , David Gomez-Cabrero , Jesper Tegnèr

This paper presents an application of evolutionary search procedures to artificial neural networks. Here, we can distinguish among three kinds of evolution in artificial neural networks, i.e. the evolution of connection weights, of…

Neural and Evolutionary Computing · Computer Science 2010-04-22 Eva Volna

We describe the dynamics of a simple adaptive network. The network architecture evolves to a number of disconnected components on which the dynamics is characterized by the possibility of differently synchronized nodes within the same…

Adaptation and Self-Organizing Systems · Physics 2015-05-28 V. Botella-Soler , P. Glendinning

Discriminating between competing explanatory models as to which is more likely responsible for the growth of a network is a problem of fundamental importance for network science. The rules governing this growth are attributed to mechanisms…

Social and Information Networks · Computer Science 2021-04-21 Naomi A. Arnold , Raul J. Mondragon , Richard G. Clegg

Ever since the Barab\'{a}si-Albert (BA) scale-free network has been proposed, network modeling has been studied intensively in light of the network growth and the preferential attachment (PA). However, numerous real systems are featured…

Social and Information Networks · Computer Science 2025-11-25 Yuhan Li , Minyu Feng , Jürgen Kurths

We study the evolution of a random weighted network with complex nonlinear dynamics at each node, whose activity may cease as a result of interactions with other nodes. Starting from a knowledge of the micro-level behaviour at each node, we…

Statistical Mechanics · Physics 2007-05-23 Sitabhra Sinha , Sudeshna Sinha

We present a general holistic theory for the organization of complex networks, both human-engineered and naturally-evolved. Introducing concepts of value of interactions and satisfaction as generic network performance measures, we show that…

Adaptation and Self-Organizing Systems · Physics 2007-07-13 Venkat Venkatasubramanian , Dimitris N. Politis , Priyan R. Patkar

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

We model a social-encounter network where linked nodes match for reproduction in a manner depending probabilistically on each node`s attractiveness. The developed model reveals that increasing either the network`s mean degree or the…

Physics and Society · Physics 2017-06-22 S. Dipple , T. Jia , T. Caraco , G. Korniss , B. K. Szymanski

We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which…

Physics and Society · Physics 2014-06-17 Adrián Carro , Federico Vazquez , Raúl Toral , Maxi San Miguel

The co-authorship network of scientists represents a prototype of complex evolving networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an eight-year period (1991-98), we infer…

Soft Condensed Matter · Physics 2009-11-07 A. L. Barabasi , H. Jeong , Z. Neda , E. Ravasz , A. Schubert , T. Vicsek