English
Related papers

Related papers: Power-law weighted networks from local attachments

200 papers

Many recent large-scale studies of interaction networks have focused on networks of accumulated contacts. In this paper we explore social networks of ongoing relationships with an emphasis on dynamical aspects. We find a distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Petter Holme

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

Citation networks can reveal many important information regarding the development of science and the relationship between different areas of knowledge. Thus, many studies have analyzed the topological properties of such networks.…

Complex networks have been studied extensively due to their relevance to many real systems as diverse as the World-Wide-Web (WWW), the Internet, energy landscapes, biological and social networks…

Disordered Systems and Neural Networks · Physics 2009-11-11 Chaoming Song , Shlomo Havlin , Hernan A. Makse

Neural scaling laws underlie many of the recent advances in deep learning, yet their theoretical understanding remains largely confined to linear models. In this work, we present a systematic analysis of scaling laws for quadratic and…

The preferential attachment (PA) process is a popular theory for explaining network power-law degree distributions. In PA, the probability that a new vertex adds an edge to an existing vertex depends on the connectivity of the target…

Physics and Society · Physics 2018-10-17 Zhenfeng Cao , Zhou He , Neil F. Johnson

Numerous works have been proposed to generate random graphs preserving the same properties as real-life large scale networks. However, many real networks are better represented by hypergraphs. Few models for generating random hypergraphs…

Social and Information Networks · Computer Science 2021-03-03 Frédéric Giroire , Nicolas Nisse , Thibaud Trolliet , Małgorzata Sulkowska

Food webs can be regarded as energy transporting networks in which the weight of each edge denotes the energy flux between two species. By investigating 21 empirical weighted food webs as energy flow networks, we found several ubiquitous…

Biological Physics · Physics 2015-03-13 Jiang Zhang , Liangpeng Guo

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…

This paper proposes the matrix-weighted consensus algorithm, which is a generalization of the consensus algorithm in the literature. Given a networked dynamical system where the interconnections between agents are weighted by nonnegative…

Optimization and Control · Mathematics 2018-01-09 Minh Hoang Trinh , Hyo-Sung Ahn

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman

Degree distributions of many real networks are known to follow the Mandelbrot law, which can be considered as an extension of the power law and is determined by not only the power-law exponent, but also the shifting coefficient. Although…

Data Analysis, Statistics and Probability · Physics 2012-02-15 Xue-Zao Ren , Zimo Yang , Bing-Hong Wang , Tao Zhou

We consider diffusion processes on power-law small-world networks in different dimensions. In one dimension, we find a rich phase diagram, with different transient and recurrent phases, including a critical line with continuously varying…

Statistical Mechanics · Physics 2007-05-23 Balázs Kozma , Matthew B. Hastings , G. Korniss

Complex networks in different areas exhibit degree distributions with heavy upper tail. A preferential attachment mechanism in a growth process produces a graph with this feature. We herein investigate a variant of the simple preferential…

Probability · Mathematics 2018-04-18 Angelica Pachon , Laura Sacerdote , Shuyi Yang

The gap between data production and user ability to access, compute and produce meaningful results calls for tools that address the challenges associated with big data volume, velocity and variety. One of the key hurdles is the inability to…

Social and Information Networks · Computer Science 2017-01-25 Vijay Gadepally , Jeremy Kepner

In this paper, we propose a new model that allows us to investigate this competitive aspect of real networks in quantitative terms. Through theoretical analysis and numerical simulations, we find that the competitive network have the…

Physics and Society · Physics 2015-05-05 Jin-Li Guo , Chao Fan , Ya-Li Ji

Recently it has been shown that a large variety of different networks have power-law (scale-free) distributions of connectivities. We investigate the robustness of such a distribution in discrete threshold networks under neutral evolution.…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 M. Hornquist

We study an extension of Duncan Watts' 2002 model of information cascades in social networks where edge weights are taken to be random, an innovation motivated by recent applications of cascade analysis to systemic risk in financial…

Physics and Society · Physics 2012-11-27 T. R. Hurd , James P. Gleeson

Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to…

Probability · Mathematics 2019-02-20 Jan Medina , Jorge Finke , Camilo Rocha

Modeling distributions of citations to scientific papers is crucial for understanding how science develops. However, there is a considerable empirical controversy on which statistical model fits the citation distributions best. This paper…

Digital Libraries · Computer Science 2014-02-18 Michal Brzezinski