English
Related papers

Related papers: Growing Scale-Free Networks with Tunable Clusterin…

200 papers

We investigate a class of weighted planar stochastic lattice (WPSL1) created by random sequential nucleation of seed from which a crack is grown parallel to one of the sides of the chosen block and ceases to grow upon hitting another crack.…

Statistical Mechanics · Physics 2022-01-05 Tushar Mitra , Md. Kamrul Hassan

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

We formulate a general model for the growth of scale-free networks under filtering information conditions--that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the…

Statistical Mechanics · Physics 2009-11-07 Stefano Mossa , Marc Barthelemy , H. Eugene Stanley , Luis A. Nunes Amaral

The area of networks is very interdisciplinary and exhibits many applications in several fields of science. Nevertheless, there are few studies focusing on geographically located $d$-dimensional networks. In this paper, we study scaling…

Statistical Mechanics · Physics 2019-01-09 Samuraí Brito , Thiago C. Nunes , Luciano R. da Silva , Constantino Tsallis

We investigate the degree distribution $P(k)$ and the clustering coefficient $C$ of the line graphs constructed on the Erd\"os-R\'enyi networks, the exponential and the scale-free growing networks. We show that the character of the degree…

Computational Physics · Physics 2015-05-13 Anna Manka-Krason , Advera Mwijage , Krzysztof Kulakowski

Recently, one paper in Nature(Papadopoulos, 2012) raised an old debate on the origin of the scale-free property of complex networks, which focuses on whether the scale-free property origins from the optimization or not. Because the…

Social and Information Networks · Computer Science 2012-12-04 Bojin Zheng , Hongrun Wu , Jun Qin , Wenfei Lan , Wenhua Du

We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned…

Overlay network topology together with peer/data organization and search algorithm are the crucial components of unstructured peer-to-peer (P2P) networks as they directly affect the efficiency of search on such networks. Scale-free…

Networking and Internet Architecture · Computer Science 2016-11-18 Eyuphan Bulut , Boleslaw K. Szymanski

We calculate the mean neighboring degree function $\bar k_{\rm{nn}}(k)$ and the mean clustering function $C(k)$ of vertices with degree $k$ as a function of $k$ in finite scale-free random networks through the static model. While both are…

Statistical Mechanics · Physics 2009-11-11 J. -S. Lee , K. -I. Goh , B. Kahng , D. Kim

We analyze the degree distribution's cut-off in finite size scale-free networks. We show that the cut-off behavior with the number of vertices $N$ is ruled by the topological constraints induced by the connectivity structure of the network.…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marian Boguna , Romualdo Pastor-Satorras , Alessandro Vespignani

Random scale-free overlay topologies provide a number of properties like for example high resilience against failures of random nodes, small (average) diameter as well as good expansion and congestion characteristics that make them…

Networking and Internet Architecture · Computer Science 2013-07-16 Ingo Scholtes

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

In the past two decades, a series of important results have been established in the empirical and theoretical modeling of complex networks, although considered are mainly pairwise networks. However, with the development of science and…

Physics and Society · Physics 2023-07-11 Zhaohua Guo , Yuan Yuan , Rui Miao , Jin-Li Guo , Jeffrey Forrest

In this paper, we propose a self-learning mutual selection model to characterize weighted evolving networks. By introducing the self-learning probability $p$ and the general mutual selection mechanism, which is controlled by the parameter…

We propose a model for evolving networks by merging building blocks represented as complete graphs, reminiscent of modules in biological system or communities in sociology. The model shows power-law degree distributions, power-law…

Statistical Mechanics · Physics 2009-11-11 Kazuhiro Takemoto , Chikoo Oosawa

We propose a simple algorithm which produces a new category of networks, high dimensional random Apollonian networks, with small-world and scale-free characteristics. We derive analytical expressions for their degree distributions and…

Other Condensed Matter · Physics 2009-11-11 Zhongzhi Zhang , Lili Rong , Francesc Comellas

We study the performance of Weibull and scale free Internet-like networks and compare them to a classical random graph based network. The scaling of the traffic load with the nodal degree is established, and confimed in a numerical…

Condensed Matter · Physics 2007-05-23 Gergely Peli , Gabor Papp

We investigate the presence of triangles in a class of correlated random graphs in which hidden variables determine the pairwise connections between vertices. The class rules out self-loops and multiple edges and allows for negative degree…

Scale-free power law structure describes complex networks derived from a wide range of real world processes. The extensive literature focuses almost exclusively on networks with power law exponent strictly larger than 2, which can be…

Social and Information Networks · Computer Science 2015-09-29 Harry Crane , Walter Dempsey

Scale-free networks are prevalently observed in a great variety of complex systems, which triggers various researches relevant to networked models of such type. In this work, we propose a family of growth tree networks $\mathcal{T}_{t}$,…

Combinatorics · Mathematics 2023-11-08 Fei Ma , Ping Wang