English
Related papers

Related papers: Scale-free networks with self-growing weight

200 papers

Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to…

Physics and Society · Physics 2014-11-18 Linjun Zhang , Michael Small , Kevin Judd

Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting…

Physics and Society · Physics 2009-11-11 Chunguang Li , Philip K. Maini

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

We introduce a network growth model in which the preferential attachment probability includes the fitness vertex and the Euclidean distance between nodes. We grow a planar network around its barycenter. Each new site is fixed in space by…

Statistical Mechanics · Physics 2007-05-23 Marcelo D. S. de Meneses , Sharon D. da Cunha , D. J. B. Soares , L. R. da Silva

Many real-world networks display a natural bipartite structure. Investigating it based on the original structure is helpful to get deep understanding about the networks. In this paper, some real-world bipartite networks are collected and…

Physics and Society · Physics 2008-04-25 Peng Zhang , Menghui Li , J. F. F. Mendes , Zengru Di , Ying Fan

For decades, complex networks, such as social networks, biological networks, chemical networks, technological networks, have been used to study the evolution and dynamics of different kinds of complex systems. These complex systems can be…

Social and Information Networks · Computer Science 2020-12-16 Akrati Saxena

We propose a growing network model that consists of two tunable mechanisms: growth by merging modules which are represented as complete graphs and a fitness-driven preferential attachment. Our model exhibits the three prominent statistical…

Molecular Networks · Quantitative Biology 2007-07-31 Kazuhiro Takemoto , Chikoo Oosawa

We study two kinds of weighted networks, weighted small-world (WSW) and weighted scale-free (WSF). The weight $w_{ij}$ of a link between nodes $i$ and $j$ in the network is defined as the product of endpoint node degrees; that is…

Statistical Mechanics · Physics 2009-11-11 Xin-Jian Xu , Zhi-Xi Wu , Ying-Hai Wang

Inspired by studies on airline networks we propose a general model for weighted networks in which topological growth and weight dynamics are both determined by cost adversarial mechanism. Since transportation networks are designed and…

Physics and Society · Physics 2007-12-10 Yihong Hu , Daoli Zhu , Yang Li , Bing Su , Bingxin Zhu

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

In the context of growing networks, we introduce a simple dynamical model that unifies the generic features of real networks: scale-free distribution of degree and the small world effect. While the average shortest path length increases…

Condensed Matter · Physics 2009-11-07 Konstantin Klemm , Victor M. Eguiluz

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

We propose a model that generates a new class of networks exhibiting power-law degree distribution with a spectrum of exponents depending on the number of links ($m$) with which incoming nodes join the existing network. Unlike the…

Physics and Society · Physics 2018-01-09 Kamrul Hassan , Liana Islam

Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with…

Statistical Mechanics · Physics 2007-05-23 F. Stauffer

We generalize the scale-free network model of Barab\`asi and Albert [Science 286, 509 (1999)] by proposing a class of stochastic models for scale-free interdependent networks in which interdependent nodes are not randomly connected but…

Physics and Society · Physics 2015-06-11 Boris Podobnik , Davor Horvatic , Mark Dickison , H. Eugene Stanley

In this paper, we propose a simple rule that generates scale-free small-world networks with tunable assortative coefficient. These networks are constructed by two-stage adding process for each new node. The model can reproduce scale-free…

Physics and Society · Physics 2009-11-11 Qiang Guo , Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Bing-Hong Wang , Ming Zhao

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Marian Boguna , Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

We find that a wide class of developing and decaying networks has scaling properties similar to those that were recently observed by Barab\'{a}si and Albert in the particular case of growing networks. The networks considered here evolve…

Condensed Matter · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes

We extend the previously observed scaling equation connecting the internode distances and nodes' degrees onto the case of weighted networks. We show that the scaling takes a similar form in the empirical data obtained from networks…

Physics and Society · Physics 2010-08-25 Julian Sienkiewicz , Janusz A. Holyst

We study the statistics of growing networks in which each link carries a weight (k_i k_j)^theta, where k_i and k_j are the node degrees at the endpoints of link ij. Network growth is governed by preferential attachment in which a…

Statistical Mechanics · Physics 2009-11-10 E. Almaas , P. L. Krapivsky , S. Redner