English
Related papers

Related papers: Random Apollonian networks with tailored clusterin…

200 papers

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 present a generator of random networks where both the degree-dependent clustering coefficient and the degree distribution are tunable. Following the same philosophy as in the configuration model, the degree distribution and the…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

In this paper we study the toughness of Random Apollonian Networks (RANs), a random graph model which generates planar graphs with power-law properties. We consider their important characteristics: every RAN is a uniquely representable…

Combinatorics · Mathematics 2020-02-24 Lilian Markenzon , Christina F. E. M. Waga

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

Explicit determination of the mean first-passage time (MFPT) for trapping problem on complex media is a theoretical challenge. In this paper, we study random walks on the Apollonian network with a trap fixed at a given hub node (i.e. node…

Statistical Mechanics · Physics 2009-04-22 Zhongzhi Zhang , Jihong Guan , Wenlei Xie , Yi Qi , Shuigeng Zhou

Recently it was shown (I.A.Gruzberg, A. Kl\"umper, W. Nuding and A. Sedrakyan, Phys.Rev.B 95, 125414 (2017)) that taking into account random positions of scattering nodes in the network model with $U(1)$ phase disorder yields a localization…

Disordered Systems and Neural Networks · Physics 2019-10-09 Andreas Klümper , Win Nuding , Ara Sedrakyan

The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in…

Physics and Society · Physics 2021-01-27 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

In this paper, a random clique network model to mimic the large clustering coefficient and the modular structure that exist in many real complex networks, such as social networks, artificial networks, and protein interaction networks, is…

Physics and Society · Physics 2017-05-05 Yi-Min Ding , Jun Meng , Jing-Fang Fan , Fang-Fu Ye , Xiao-Song Chen

The percolation properties of clustered networks are analyzed in detail. In the case of weak clustering, we present an analytical approach that allows to find the critical threshold and the size of the giant component. Numerical simulations…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

Discoveries of the scale-free and small-world features are reported on a network constructed from the seismic data. It is shown that the connectivity distribution decays as a power law, and the value of the degrees of separation, i.e., the…

Statistical Mechanics · Physics 2009-11-10 Sumiyoshi Abe , Norikazu Suzuki

We investigate localization properties of the Apollonian network (AN) in the presence of diagonal and off-diagonal disorder. By employing a site-resolved localization measure, we show that the localization degree is strongly dependent on…

Disordered Systems and Neural Networks · Physics 2026-04-15 Eduardo M. K. Souza , Francisco A. B. F. de Moura , Guilherme M. A. Almeida

In this paper, we present a simple model of scale-free networks that incorporates both preferential & random attachment and anti-preferential & random deletion at each time step. We derive the degree distribution analytically and show that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dinghua Shi , Xiang Zhu , Liming Liu

We present a systematic and detailed study of the robustness of directed networks under random and targeted removal of links. We work with a set of network models of random and scale free type, generated with specific features of clustering…

Physics and Society · Physics 2018-10-17 G. Kashyap , G. Ambika

We have proposed two new dynamic networks where two node are swapped each other, and showed that the both networks behave as a small world like in the average path length but can not make any effective discussions on the clustering…

Physics and Society · Physics 2007-05-23 Norihito Toyota

Network models with preferential attachment, where new nodes are injected into the network and form links with existing nodes proportional to their current connectivity, have been well studied for some time. Extensions have been introduced…

Physics and Society · Physics 2013-06-26 James P. Bagrow , Dirk Brockmann

It has been shown that many complex networks shared distinctive features, which differ in many ways from the random and the regular networks. Although these features capture important characteristics of complex networks, their applicability…

Physics and Society · Physics 2009-11-11 Chang-Yong Lee , Sunghwan Jung

We extend the study of a model of competitive cluster growth in an active medium to a basis of networks; this is done by adding nonlocal connections with probability $p$ to sites on a regular lattice, thus enabling one to interpolate…

Statistical Mechanics · Physics 2010-12-10 N. Nirmal Thyagu , Anita Mehta

We investigate a model of evolving random network, introduced by us previously {[}{\it Phys. Rev. Lett.} {\bf 83}, 5587 (1999){]} . The model is a generalization of the Bak-Sneppen model of biological evolution, with the modification that…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina , Miroslav Kotrla

It is highly desirable and challenging for a wireless ad hoc network to have self-organization properties in order to achieve network wide characteristics. Studies have shown that Small World properties, primarily low average path length…

Networking and Internet Architecture · Computer Science 2012-03-06 Rachit Agarwal , Abhik Banerjee , Vincent Gauthier , Monique Becker , Chai Kiat Yeo , Bu Sung Lee