English
Related papers

Related papers: Global clustering coefficient in scale-free networ…

200 papers

Clustering and degree correlations are ubiquitous in real-world complex networks. Yet, understanding their role in critical phenomena remains a challenge for theoretical studies. Here, we provide the exact solution of site percolation in a…

Disordered Systems and Neural Networks · Physics 2025-11-05 Lorenzo Cirigliano

In this paper we study the impact of degree correlations in the subgraphs statistics of scale-free networks. In particular we consider loops: a simple case of network subgraphs which encode the redundancy of the paths passing through every…

Disordered Systems and Neural Networks · Physics 2009-11-11 Ginestra Bianconi , Matteo Marsili

We introduce a series of generalized clustering coefficients based on String formalism given by Aoyama, using adjacent matrix in networks. We numerically evaluate Milgram condition proposed in order to explore q-th degrees of separation in…

Social and Information Networks · Computer Science 2010-10-21 Norihito Toyota

We introduce a new family of models for growing networks. In these networks new edges are attached preferentially to vertices with higher number of connections, and new vertices are created by already existing ones, inheriting part of their…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. N. Samukhin , J. F. F. Mendes

Pandemic distribution of COVID-19 in the world has motivated us to discuss combined effects of network clustering and adaptivity on epidemic spreading. We address the question concerning the choice of optimal mechanism for most effective…

Physics and Society · Physics 2020-07-15 O. Valba , V. Avetisov , A. Gorsky , S. Nechaev

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

In Network Science node neighbourhoods, also called ego-centered networks have attracted large attention. In particular the clustering coefficient has been extensively used to measure their local cohesiveness. In this paper, we show how,…

Physics and Society · Physics 2019-08-22 Alexander P. Kartun-Giles , Ginestra Bianconi

We study the behavior of the clustering coefficient in tagged networks. The rich variety of tags associated with the nodes in the studied systems provide additional information about the entities represented by the nodes which can be…

Physics and Society · Physics 2012-05-31 Peter Pollner , Gergely Palla , Tamas Vicsek

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

Dynamical Systems · Mathematics 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

It is well-known that the scale-free networks are ubiquitous in nature and society and have been one of the hotspot topic in complex networks. Recently, scholars presented a large quantity of scale-free networks by calculating cumulative…

Social and Information Networks · Computer Science 2020-11-02 Xiaomin Wang , Bing Yao

Many real-world networks were found to be highly clustered, and contain a large amount of small cliques. We here investigate the number of cliques of any size k contained in a geometric inhomogeneous random graph: a scale-free network model…

Probability · Mathematics 2022-06-06 Riccardo Michielan , Clara Stegehuis

We present an algorithm for generating random networks with arbitrary degree distribution and Clustering (frequency of triadic closure). We use this algorithm to generate networks with exponential, power law, and poisson degree…

Statistical Mechanics · Physics 2009-11-10 Erik Volz

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

Physics and Society · Physics 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo

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

In this paper, a directed network model for world-wide web is presented. The out-degree of the added nodes are supposed to be scale-free and its mean value is $m$. This model exhibits small-world effect, which means the corresponding…

Physics and Society · Physics 2009-11-11 Jian-Guo Liu , Yan-Zhong Dang , Zhong-Tuo Wang , Tao Zhou

Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are…

Statistical Mechanics · Physics 2009-11-07 Albert-Laszlo Barabasi , Erzsebet Ravasz , Tamas Vicsek

In several scale free graph models the asymptotic degree distribution and the characteristic exponent change when only a smaller set of vertices is considered. Looking at the common properties of these models, we present sufficient…

Probability · Mathematics 2010-07-27 Agnes Backhausz , Tamas F. Mori

Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if the structure of certain network is expected or not, one needs a reference model (null model). One frequently used…

Other Quantitative Biology · Quantitative Biology 2007-05-23 Petter Holme , Jing Zhao

We study the synchronization transition in scale-free networks that display power-law asymptotic behaviors in their degree distributions. The critical coupling strength and the order-parameter critical exponent derived by the mean field…

Statistical Mechanics · Physics 2007-05-23 Deok-Sun Lee

In this paper we theoretically and empirically study the degree and connectivity of the Internet's scale-free topology at the autonomous system (AS) level. The basic features of the scale-free network have influence on the normalization…

Networking and Internet Architecture · Computer Science 2011-06-03 Lianming Zhang , Xiaoheng Deng , Jianping Yu , Xiangsheng Wu