English
Related papers

Related papers: Parallel Dynamics and Computational Complexity of …

200 papers

The linear preferential attachment hypothesis has been shown to be quite successful to explain the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez

One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain…

Physics and Society · Physics 2017-12-06 L. A. Bunimovich , D. C. Smith , B. Z. Webb

It is often the case that the performance of a neural network can be improved by adding layers. In real-world practices, we always train dozens of neural network architectures in parallel which is a wasteful process. We explored $CompNet$,…

Neural and Evolutionary Computing · Computer Science 2018-04-30 Jun Lu , Wei Ma , Boi Faltings

Successful training of convolutional neural networks is often associated with sufficiently deep architectures composed of high amounts of features. These networks typically rely on a variety of regularization and pruning techniques to…

Computer Vision and Pattern Recognition · Computer Science 2017-10-23 Martin Mundt , Tobias Weis , Kishore Konda , Visvanathan Ramesh

We introduce a growing network model---the copying model---in which a new node attaches to a randomly selected target node and, in addition, independently to each of the neighbors of the target with copying probability $p$. When…

Statistical Mechanics · Physics 2016-12-14 U. Bhat , P. L. Krapivsky , R. Lambiotte , S. Redner

We investigate a simple generative model for network formation. The model is designed to describe the growth of networks of kinship, trading, corporate alliances, or autocatalytic chemical reactions, where feedback is an essential element…

Disordered Systems and Neural Networks · Physics 2009-11-11 Douglas R. White , Natasa Kejzar , Constantino Tsallis , Doyne Farmer , Scott White

In this study we introduce and analyze the statistical structural properties of a model of growing networks which may be relevant to social networks. At each step a new node is added which selects 'k' possible partners from the existing…

Statistical Mechanics · Physics 2009-11-10 Laszlo Zalanyi , Gabor Csardi , Tamas Kiss , Mate Lengyel , Rebecca Warner , Jan Tobochnik , Peter Erdi

In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model…

Physics and Society · Physics 2020-07-06 Gabriel G. Piva , Fabiano L. Ribeiro , Angelica S. Mata

Real-world networks are rarely static. Recently, there has been increasing interest in both network growth and network densification, in which the number of edges scales superlinearly with the number of nodes. Less studied but equally…

Social and Information Networks · Computer Science 2023-05-10 Haochen Pi , Keith Burghardt , Allon G. Percus , Kristina Lerman

We investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional…

Statistical Mechanics · Physics 2012-02-16 E. Ben-Naim , P. L. Krapivsky

This paper provides time-dependent expressions for the expected degree distribution of a given network that is subject to growth, as a function of time. We consider both uniform attachment, where incoming nodes form links to existing nodes…

Statistical Mechanics · Physics 2013-12-16 Babak Fotouhi , Michael G. Rabbat

A model for growing networks is introduced, having as a main ingredient that new nodes are attached to the network through one existing node and then explore the network through the links of the visited nodes. From exact calculations of two…

Statistical Mechanics · Physics 2007-05-23 Alexei Vazquez

We propose a novel model-selection method for dynamic networks. Our approach involves training a classifier on a large body of synthetic network data. The data is generated by simulating nine state-of-the-art random graph models for dynamic…

Social and Information Networks · Computer Science 2024-05-28 Lourens Touwen , Doina Bucur , Remco van der Hofstad , Alessandro Garavaglia , Nelly Litvak

Motivated by a recently introduced network growth mechanism that rely on the ranking of node prestige measures [S. Fortunato \emph{et al}., Phys. Rev. Lett. \textbf{96}, 218701 (2006)], a rank-based model for weighted network evolution is…

Disordered Systems and Neural Networks · Physics 2015-06-25 Liang Tian , Da-Ning Shi , Chen-Ping Zhu

Complex networks have become increasingly popular for modeling various real-world phenomena. Realistic generative network models are important in this context as they avoid privacy concerns of real data and simplify complex network research…

Data Structures and Algorithms · Computer Science 2015-04-24 Moritz von Looz , Christian L. Staudt , Henning Meyerhenke , Roman Prutkin

In this article we discuss network growth based on Prisoner's Dilemma(PD) where palyers on nodes in a network palay with its linked players. The players estimate total profits in the PD. When a new node is attached, the node make linkes to…

Physics and Society · Physics 2009-09-29 Norihito Toyota

In this work, a growing network model that can generate a random network with finite degree in infinite time is studied. The dynamics are governed by a rule where the degree increases under a scheme similar to the Malthus-Verhulst model in…

Physics and Society · Physics 2016-05-09 M. O. Hase , H. L. Casa Grande

In this note we make some specific observations on the distribution of the degree of a given vertex in certain model of randomly growing networks. The rule for network growth is the following. Starting with an initial graph of minimum…

Combinatorics · Mathematics 2014-01-07 Linda Farczadi , Nicholas Wormald

Recent researches on complex systems highlighted the so-called super-linear growth phenomenon. As the system size $P$ measured as population in cities or active users in online communities increases, the total activities $X$ measured as GDP…

Physics and Society · Physics 2012-12-21 Jiang Zhang

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