English
Related papers

Related papers: Synchronous and Asynchronous Recursive Random Scal…

200 papers

We introduce a general deterministic model for Apollonian Networks in an iterative fashion. The networks have small-world effect and scale-free topology. We calculate the exact results for the degree exponent, the clustering coefficient and…

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

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as…

Statistical Mechanics · Physics 2007-05-23 M. Baiesi , S. S. Manna

In this letter, we propose a simple rule that generates scale-free networks with very large clustering coefficient and very small average distance. These networks are called {\bf Random Apollonian Networks}(RANs) as they can be considered…

Disordered Systems and Neural Networks · Physics 2007-05-23 Tao Zhou , Gang Yan , Pei-Ling Zhou , Zhong-Qian Fu , Bing-Hong Wang

Self-similar networks with scale-free degree distribution have recently attracted much attention, since these apparently incompatible properties were reconciled in a paper by Song et al. by an appropriate box-counting method that enters the…

Statistical Mechanics · Physics 2009-11-11 Soon-Hyung Yook , Filippo Radicchi , Hildegard Meyer-Ortmanns

There is a well-known relationship between the binary Pascal's triangle and Sierpinski triangle in which the latter obtained from the former by successive modulo 2 additions on one of its corners. Inspired by that, we define a binary…

Disordered Systems and Neural Networks · Physics 2024-03-28 Eduardo M. K. Souza , Guilherme M. A. Almeida

In large scale systems such as the Internet, replicating data is an essential feature in order to provide availability and fault-tolerance. Attiya and Welch proved that using strong consistency criteria such as atomicity is costly as each…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-12 Matthieu Perrin , Achour Mostefaoui , Claude Jard

In this paper we study a model of synchronization process on scale free networks with degree-degree correlations. This model was already studied on this kind of networks without correlations by Pastore y Piontti {\it et al.}, Phys. Rev. E…

Physics and Society · Physics 2012-02-15 Cristian E. La Rocca , Lidia A. Braunstein , Pablo A. Macri

A scale-free network is grown in the Euclidean space with a global directional bias. On a vertical plane, nodes are introduced at unit rate at randomly selected points and a node is allowed to be connected only to the subset of nodes which…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , G. Mukherjee , Parongama Sen

Given a synchronous system, we study the question whether the behaviour of that system can be exhibited by a (non-trivially) distributed and hence asynchronous implementation. In this paper we show, by counterexample, that synchronous…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-24 Jens-Wolfhard Schicke , Kirstin Peters , Ursula Goltz

We study fully synchronized (coherent) states in complex networks of chaotic oscillators, reviewing the analytical approach of determining the stability conditions for synchronizability and comparing them with numerical criteria. As an…

Disordered Systems and Neural Networks · Physics 2015-06-25 Pedro G. Lind , Jason A. C. Gallas , Hans J. Herrmann

Various real systems simultaneously exhibit scale-free and hierarchical structure. In this paper, we study analytically average distance in a deterministic scale-free network with hierarchical organization. Using a recursive method based on…

Statistical Mechanics · Physics 2009-10-29 Zhongzhi Zhang , Yuan Lin , Shuyang Gao , Shuigeng Zhou , Jihong Guan

We propose a simple algorithm which produces high dimensional Apollonian networks with both small-world and scale-free characteristics. We derive analytical expressions for the degree distribution, the clustering coefficient and the…

Other Condensed Matter · Physics 2015-06-25 Zhongzhi Zhang , Francesc Comellas , Guillaume Fertin , Lili Rong

We present and study in this paper a simple algorithm that produces so called growing Parallel Random Apollonian Networks (P-RAN) in any dimension d. Analytical derivations show that these networks still exhibit small-word and scale-free…

Discrete Mathematics · Computer Science 2009-04-30 Nicolas Bonnel , Pierre-François Marteau , Gildas G. Ménier

We introduce a family of complex networks that interpolates between the Apollonian network and its binary version, recently introduced in [Phys. Rev. E \textbf{107}, 024305 (2023)], via random removal of nodes. The dilution process allows…

Disordered Systems and Neural Networks · Physics 2024-05-28 Eduardo M. K. Souza , Guilherme M. A. Almeida

Recent advancements in recurrent neural network (RNN) research have demonstrated the superiority of utilizing multiscale structures in learning temporal representations of time series. Currently, most of multiscale RNNs use fixed scales,…

Machine Learning · Computer Science 2019-02-18 Hao Hu , Liqiang Wang , Guo-Jun Qi

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of…

Mathematical Physics · Physics 2007-05-23 Dinghua Shi , Liming Liu , Xiang Zhu , Huijie Zhou , Binbin Wang

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera , Conrad J. Perez-Vicente

The coupling of scale-free networks with mobile unstructured networks is certainly unusual. In mobile networks, connections active at a given instant are constrained by the geographical distribution of mobile nodes, and by the limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Stefano Ferretti , Vittorio Ghini