English
Related papers

Related papers: Spawning Nodes Generate Deterministic Scale-Free N…

200 papers

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

Network science provides an indispensable theoretical framework for studying the structure and function of real complex systems. Different network models are often used for finding the rules that govern their evolution, whereby the correct…

Physics and Society · Physics 2020-09-02 Ana Vranić , Marija Mitrović Dankulov

Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large networks for which topological information…

Disordered Systems and Neural Networks · Physics 2016-08-31 Albert-Laszlo Barabasi , Reka Albert , Hawoong Jeong

Random scale-free overlay topologies provide a number of properties like for example high resilience against failures of random nodes, small (average) diameter as well as good expansion and congestion characteristics that make them…

Networking and Internet Architecture · Computer Science 2013-07-16 Ingo Scholtes

The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal…

Statistical Mechanics · Physics 2015-05-19 Kousuke Yakubo , Dean Korosak

Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the…

Physics and Society · Physics 2013-12-30 Ari Zitin , Alex Gorowora , Shane Squires , Mark Herrera , Thomas M. Antonsen , Michelle Girvan , Edward Ott

A variety of scale-free networks have been created since the pioneer work by A.-L. Barab\'{a}si and R. Albert. All this networks are homogeneous since they are composed of the same kind of nodes. In the realistic world, however, one element…

Disordered Systems and Neural Networks · Physics 2009-11-11 Shi-Jie Yang , Hu Zhao

We propose a weighted planar stochastic lattice (WPSL) formed by the random sequential partition of a plane into contiguous and non-overlapping blocks and find that it evolves following several non-trivial conservation laws, namely…

Statistical Mechanics · Physics 2014-11-17 M. K. Hassan , M. Z. Hassan , N. I. Pavel

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

We study a novel model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as stochastic component of evolution. New nodes are attached to the…

Disordered Systems and Neural Networks · Physics 2009-11-10 H. Stefancic , V. Zlatic

We consider the self organizing process of merging and regeneration of vertices in complex networks and demonstrate that a scale-free degree distribution emerges in a steady state of such a dynamics. The merging of neighbor vertices in a…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Beom Jun Kim , Ala Trusina , Petter Minnhagen , Kim Sneppen

We propose a local strategy for constructing scale-free networks of arbitrary degree distributions, based on the redirection method of Krapivsky and Redner [Phys. Rev. E 63, 066123 (2001)]. Our method includes a set of external parameters…

Disordered Systems and Neural Networks · Physics 2009-11-10 Hernan Rozenfeld , Daniel ben-Avraham

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Physics and Society · Physics 2010-02-17 Alicia Miralles , Francesc Comellas , Lichao Chen , Zhongzhi Zhang

Real world complex networks are scale free and possess meso-scale properties like core-periphery and community structure. We study evolution of the core over time in real world networks. This paper proposes evolving models for both…

Social and Information Networks · Computer Science 2015-12-01 Akrati Saxena , S. R. S. Iyengar

Preferential attachment --- by which new nodes attach to existing nodes with probability proportional to the existing nodes' degree --- has become the standard growth model for scale-free networks, where the asymptotic probability of a node…

Adaptation and Self-Organizing Systems · Physics 2014-11-12 Michael Small , Yingying Li , Thomas Stemler , Kevin Judd

Temporal gene expression data (Wen, et. al.) was analyzed using the recently introduced inverse modeling technique of Embedded Complex Logistic Maps (ECLM). Preliminary results indicate scale-free structure in the gene regulatory network…

Disordered Systems and Neural Networks · Physics 2007-05-23 Sandy Shaw

Here, we propose a class of scale-free networks $G(t;m)$ with some intriguing properties, which can not be simultaneously held by all the theoretical models with power-law degree distribution in the existing literature, including (i)…

Social and Information Networks · Computer Science 2020-10-29 Fei Ma , Xiaomin Wang , Ping Wang

We introduce a new family of models for growing networks. In these networks new edges are attached preferentially to vertices with higher number of connections, and new vertices are created by already existing ones, inheriting part of their…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. N. Samukhin , J. F. F. Mendes

There are many networks in real life which exist as form of Scale-free networks such as World Wide Web, protein-protein interaction network, semantic networks, airline networks, interbank payment networks, etc. If we want to analyze these…

Social and Information Networks · Computer Science 2026-03-23 Rakib Hassan Pran

It has recently been discovered that many biological systems, when represented as graphs, exhibit a scale-free topology. One such system is the set of structural relationships among protein domains. The scale-free nature of this and other…

Populations and Evolution · Quantitative Biology 2009-11-10 Eric J. Deeds , Eugene I. Shakhnovich