English
Related papers

Related papers: Growing Scale-free Small-world Networks with Tunab…

200 papers

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

We show that not only preferential attachment but also preferential depletion leads to scale-free networks. The resulting degree distribution exponents is typically less than two (5/3) as opposed to the case of the growth models studied…

Physics and Society · Physics 2015-05-27 Christian M. Schneider , Lucilla de Arcangelis , Hans J. Herrmann

Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally, have extremely short path-lengths, scaling…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path (ASP). They may also show a scale-free degree distribution, which can be generated by growth and preferential…

Statistical Mechanics · Physics 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the…

Statistical Mechanics · Physics 2009-11-07 Gabor Szabo , Mikko Alava , Janos Kertesz

In this paper, a simply rule that generates scale-free networks with very large clustering coefficient and very small average distance is presented. These networks are called {\bf Multistage Random Growing Networks}(MRGN) as the adding…

Computational Physics · Physics 2009-11-11 Jian-Guo Liu , Yan-Zhong Dang , Zhong-tuo Wang

In most networks, the connection between a pair of nodes is the result of their mutual affinity and attachment. In this letter, we will propose a Mutual Attraction Model to characterize weighted evolving networks. By introducing the initial…

Disordered Systems and Neural Networks · Physics 2009-11-11 Wen-Xu Wang , Bo Hu , Bing-Hong Wang , Gang Yan

Scale-free networks are characterized by a degree distribution with power-law behavior and have been shown to arise in many areas, ranging from the World Wide Web to transportation or social networks. Degree distributions of observed…

Data Analysis, Statistics and Probability · Physics 2009-11-11 C. C. Leary , M. Schwehm , M. Eichner , H. P. Duerr

Recent years have seen a growing interest in the modeling and simulation of social networks to understand several social phenomena. Two important classes of networks, small world and scale free networks have gained a lot of research…

Social and Information Networks · Computer Science 2014-11-04 Mohammad Qasim Pasta , Zohaib Jan , Arnaud Sallaberry , Faraz Zaidi

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

We introduce a simple one-parameter network growth algorithm which is able to reproduce a wide variety of realistic network structures but without having to invoke any global information about node degrees such as preferential-attachment…

Statistical Mechanics · Physics 2007-05-23 David M. D. Smith , Chiu Fan Lee , Neil F. Johnson

We derive the finite size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent $2<\gamma<3$. Degree heterogeneity increases the presence of triangles in…

Disordered Systems and Neural Networks · Physics 2015-06-05 Pol Colomer-de-Simon , Marian Boguna

Uncorrelated random scale-free networks are useful null models to check the accuracy an the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable to generate random uncorrelated…

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

This study introduces an algorithm that generates undirected graphs with three main characteristics of real-world networks: scale-freeness, short distances between nodes (small-world phenomenon), and large clustering coefficients. The main…

Social and Information Networks · Computer Science 2025-02-27 João Pedro C. Morais , Ruben Interian

Complex networks have abundant and extensive applications in real life. Recently, researchers have proposed a number of complex networks, in which some are deterministic and others are random. Compared with deterministic networks, random…

Physics and Society · Physics 2020-11-02 Xiaomin Wang , Fei Ma

The statistical property of a growing scale-free network is studied based on an earlier model proposed by Krapivsky, Rodgers, and Redner [Phys. Rev. Lett. 86, 5401 (2001)], with the additional constraints of forbidden of self-connection and…

Statistical Mechanics · Physics 2016-08-31 Haijun Zhou

A network is formed using the $N$ sites of an one-dimensional lattice in the shape of a ring as nodes and each node with the initial degree $k_{in}=2$. $N$ links are then introduced to this network, each link starts from a distinct node,…

Statistical Mechanics · Physics 2009-11-07 G. Mukherjee , S. S. Manna

Many realistic networks are scale-free, with small characteristic path lengths, high clustering, and power law in their degree distribution. They can be obtained by dynamical networks in which a preferential attachment process takes place.…

Physics and Society · Physics 2017-03-13 Francesco Caravelli , Alioscia Hamma , Massimiliano Di Ventra

Many complex systems--from social and communication networks to biological networks and the Internet--are thought to exhibit scale-free structure. However, prevailing explanations rely on the constant addition of new nodes, an assumption…

Adaptation and Self-Organizing Systems · Physics 2022-11-10 Christopher W. Lynn , Caroline M. Holmes , Stephanie E. Palmer

We find that transport on scale-free random networks depends strongly on degree-correlated network topologies whereas transport on Erd$\ddot{o}$s-R$\acute{e}$nyi networks is insensitive to the degree correlation. An approach for the tuning…

Statistical Mechanics · Physics 2010-03-15 Yu-hua Xue , Jian Wang , Liang Li , Daren He , Bambi Hu