English
Related papers

Related papers: Generating multi-scaling networks with different t…

200 papers

The degree distribution, referred to as the delta-sequence of a network is studied. Using the non-normalized Lorenz curve, we apply a generalized form of the classical majorization partial order. Next, we introduce a new class of small…

General Mathematics · Mathematics 2024-03-28 Leo Egghe

Many real networks have cliques as their constitutional units. Here we present a family of scale-free network model consist of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Shuigeng Zhou

The vast majority of real-world networks are scale-free, loopy, and sparse, with a power-law degree distribution and a constant average degree. In this paper, we study first-order consensus dynamics in binary scale-free networks, where…

Systems and Control · Computer Science 2018-01-03 Yuhao Yi , Zhongzhi Zhang , Stacy Patterson

We generalize the degree-organizational view of real-world networks with broad degree-distributions in a landscape analogue with mountains (high-degree nodes) and valleys (low-degree nodes). For example, correlated degrees between adjacent…

Physics and Society · Physics 2008-02-01 Jacob Bock Axelsen , Sebastian Bernhardsson , Martin Rosvall , Kim Sneppen , Ala Trusina

Several studies on real complex networks from different fields as biology, economy, or sociology have shown that the degree of nodes (number of edges connected to each node) follows a scale-free power-law distribution like $P(k)\approx…

Biological Physics · Physics 2007-05-23 J. C. Nacher , T. Yamada , S. Goto , M. Kanehisa , T. Akutsu

Many networks generated by nature have two generic properties: they are formed in the process of {preferential attachment} and they are scale-free. Considering these features, by interfering with mechanism of the {preferential attachment},…

Physics and Society · Physics 2020-05-05 Rafał Rak , Ewa Rak

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

The Erdos-Renyi classical random graph is characterized by a fixed linking probability for all pairs of vertices. Here, this concept is generalized by drawing the linking probability from a certain distribution. Such a procedure is found to…

Statistical Mechanics · Physics 2009-11-11 Sumiyoshi Abe , Stefan Thurner

While network science has become an indispensable tool for studying complex systems, the conventional use of pairwise links often shows limitations in describing high-order interactions properly. Hypergraphs, where each edge can connect…

Physics and Society · Physics 2024-12-20 Zhao Li , Jing Zhang , Jiqiang Zhang , Guozhong Zheng , Weiran Cai , Li Chen

Using a steady state process of node duplication and deletion we produce networks with 1/k scale-free degree distributions in the limit of vanishing connectance. This occurs even though there is no growth involved and inherent preferential…

Statistical Mechanics · Physics 2007-05-23 Simon Laird , Henrik Jeldtoft Jensen

We define gradient networks as directed graphs formed by local gradients of a scalar field distributed on the nodes of a substrate network G. We derive an exact expression for the in-degree distribution of the gradient network when the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Zoltan Toroczkai , Balazs Kozma , Kevin E. Bassler , N. W. Hengartner , G. Korniss

A random network is grown by introducing at unit rate randomly selected nodes on the Euclidean space. A node is randomly connected to its $i$-th predecessor of degree $k_i$ with a directed link of length $\ell$ using a probability…

Statistical Mechanics · Physics 2009-11-07 S. S. Manna , Parongama Sen

Many real networks such as the World Wide Web, financial, biological, citation and social networks have a power-law degree distribution. Networks with this feature are also called scale-free. Several models for producing scale-free networks…

Social and Information Networks · Computer Science 2016-12-23 Akmal Artikov , Aleksandr Dorodnykh , Yana Kashinskaya , Egor Samosvat

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

Scale invariance profoundly influences the dynamics and structure of complex systems, spanning from critical phenomena to network architecture. Here, we propose a precise definition of scale-invariant networks by leveraging the concept of a…

Statistical Mechanics · Physics 2024-12-17 Anna Poggialini , Pablo Villegas , Miguel A. Muñoz , Andrea Gabrielli

The Watts-Strogatz algorithm of transferring the square lattice to a small world network is modified by introducing preferential rewiring constrained by connectivity demand. The evolution of the network is two-step: sequential preferential…

Statistical Mechanics · Physics 2009-11-11 Danuta Makowiec

Networks with a scale-free degree distribution are widely thought to promote cooperation in various games. Herein, by studying the well-known prisoner's dilemma game, we demonstrate that this need not necessarily be true. For the very same…

Physics and Society · Physics 2021-10-27 Deep Nath , Saptarshi Sinha , Soumen Roy

In this work we study a simple evolutionary model of bipartite networks which its evolution is based on the duplication of nodes. Using analytical results along with numerical simulation of the model, we show that the above evolutionary…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Ramezanpour

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

In this paper, firstly, we study analytically the topological features of a family of hierarchical lattices (HLs) from the view point of complex networks. We derive some basic properties of HLs controlled by a parameter $q$. Our results…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou