English
Related papers

Related papers: Reconstruction of evolved dynamic networks from de…

200 papers

We evaluate analytically and numerically the size of the frozen core and various scaling laws for critical Boolean networks that have a power-law in- and/or out-degree distribution. To this purpose, we generalize an efficient method that…

Molecular Networks · Quantitative Biology 2015-06-12 Marco Möller , Barbara Drossel

Degree correlation plays a crucial role in studying network structures; however, its varied forms pose challenges to understanding its impact on network dynamics. This study devised a method that uses eigenvalue decomposition to…

Physics and Society · Physics 2023-11-22 Satoru Morita

Random networks are widely used to model complex networks and research their properties. In order to get a good approximation of complex networks encountered in various disciplines of science, the ability to tune various statistical…

Disordered Systems and Neural Networks · Physics 2009-11-13 Andreas Pusch , Sebastian Weber , Markus Porto

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

Inspired by empirical data on real world complex networks, the last few years have seen an explosion in proposed generative models to understand and explain observed properties of real world networks, including power law degree distribution…

Probability · Mathematics 2015-08-11 Shankar Bhamidi , Jimmy Jin , Andrew Nobel

We present a simple model of network growth and solve it by writing down the dynamic equations for its macroscopic characteristics like the degree distribution and degree correlations. This allows us to study carefully the percolation…

Statistical Mechanics · Physics 2014-04-28 Hans Hooyberghs , Bert Van Schaeybroeck , Joseph O. Indekeu

We propose a model for evolving networks by merging building blocks represented as complete graphs, reminiscent of modules in biological system or communities in sociology. The model shows power-law degree distributions, power-law…

Statistical Mechanics · Physics 2009-11-11 Kazuhiro Takemoto , Chikoo Oosawa

We analyze the fine-grained connections between the average degree and the power-law degree distribution exponent in growing information networks. Our starting observation is a power-law degree distribution with a decreasing exponent and…

Social and Information Networks · Computer Science 2017-01-03 Róbert Pálovics , András A. Benczúr

Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks…

Other Condensed Matter · Physics 2007-05-23 Naoki Masuda , Hiroyoshi Miwa , Norio Konno

Generally, the threshold of percolation in complex networks depends on the underlying structural characterization. However, what topological property plays a predominant role is still unknown, despite the speculation of some authors that…

Statistical Mechanics · Physics 2009-03-14 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Lichao Chen , Jihong Guan

In this paper we describe the emergence of scale-free degree distributions from statistical mechanics principles. We define an energy associated to a degree sequence as the logarithm of the number of indistinguishable simple networks it is…

Statistical Mechanics · Physics 2007-05-23 Ginestra Bianconi

We derive a analytic evolution equation for overlap parameters including the effect of degree distribution on the transient dynamics of sequence processing neural networks. In the special case of globally coupled networks, the precisely…

Disordered Systems and Neural Networks · Physics 2008-01-31 Yong Chen , Pan Zhang , Lianchun Yu , Shengli Zhang

Many real world networks, such as social networks, are primarily formed through local interactions between agents. Additionally, in contrast with common network models, social and biological networks exhibit a high degree of clustering.…

Physics and Society · Physics 2015-03-10 Navid Dianati , Nima Dehmamy

Analysis of degree-degree dependencies in complex networks, and their impact on processes on networks requires null models, i.e. models that generate uncorrelated scale-free networks. Most models to date however show structural negative…

Physics and Society · Physics 2015-08-12 Pim van der Hoorn , Nelly Litvak

We introduce a network evolution process motivated by the network of citations in the scientific literature. In each iteration of the process a node is born and directed links are created from the new node to a set of target nodes already…

Physics and Society · Physics 2013-07-30 ER Colman , GJ Rodgers

We study structure, eigenvalue spectra and diffusion dynamics in a wide class of networks with subgraphs (modules) at mesoscopic scale. The networks are grown within the model with three parameters controlling the number of modules, their…

Statistical Mechanics · Physics 2009-08-25 Marija Mitrović , Bosiljka Tadić

A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model that captures some characteristics of the preferential…

Discrete Mathematics · Computer Science 2008-11-27 Yong Gao

Despite their diverse origin, networks of large real-world systems reveal a number of common properties including small-world phenomena, scale-free degree distributions and modularity. Recently, network self-similarity as a natural outcome…

Adaptation and Self-Organizing Systems · Physics 2012-02-09 Neli Blagus , Lovro Šubelj , Marko Bajec

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

This letter introduces a mechanism for constructing, through a process of distributed decision-making, substrates for the study of collective dynamics on extended power-law weighted networks with both a desired scaling exponent and a fixed…

Physics and Society · Physics 2013-01-18 P. Moriano , J. Finke