中文
相关论文

相关论文: Parallel Dynamics and Computational Complexity of …

200 篇论文

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…

统计力学 · 物理学 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…

物理与社会 · 物理学 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$,…

神经与进化计算 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

统计力学 · 物理学 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…

无序系统与神经网络 · 物理学 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…

统计力学 · 物理学 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…

物理与社会 · 物理学 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…

社会与信息网络 · 计算机科学 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…

统计力学 · 物理学 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…

统计力学 · 物理学 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…

统计力学 · 物理学 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…

社会与信息网络 · 计算机科学 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…

无序系统与神经网络 · 物理学 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…

数据结构与算法 · 计算机科学 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…

物理与社会 · 物理学 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…

物理与社会 · 物理学 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…

组合数学 · 数学 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…

物理与社会 · 物理学 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…

物理与社会 · 物理学 2013-12-30 Ari Zitin , Alex Gorowora , Shane Squires , Mark Herrera , Thomas M. Antonsen , Michelle Girvan , Edward Ott