Modulated scale-free network in Euclidean space
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 12 December 2002Open access
S. S. Manna, Parongama Sen
Citations131
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A numerical study indicates that the random network grown by introducing at unit rate randomly selected nodes on the Euclidean space is scale free for all values of alpha>alpha(c) and the degree distribution decays stretched exponentially for the other values ofalpha.
Abstract
A random network is grown by introducing at unit rate randomly selected nodes on the Euclidean space. A node is randomly connected to its ith predecessor of degree k(i) with a directed link of length l using a probability proportional to k(i)l(alpha). Our numerical study indicates that the network is scale free for all values of alpha>alpha(c) and the degree distribution decays stretched exponentially for the other values of alpha. The link length distribution follows a power law: D(l) approximately l(delta), where delta is calculated exactly for the whole range of values of alpha.
Keywords
Computer SciencePhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
Proceedings of the National Academy of SciencesThe structure of scientific collaboration networks
4,502 Citations2001M. E. J. Newman
It is shown that these collaboration networks form "small worlds," in which randomly chosen pairs of scientists are typically separated by only a short path of intermediate acquaintances.
NatureDiameter of the World-Wide Web
4,285 Citations1999Réka Albert, Hawoong Jeong +1 more
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it.
On power-law relationships of the Internet topology
4,222 Citations1999Michalis Faloutsos, Petros Faloutsos +1 more
These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes.
IEEE Journal on Selected Areas in CommunicationsRouting of multipoint connections
2,840 Citations1988Bernard M. Waxman
The author addresses the problem of routing connections in a large-scale packet-switched network supporting multipoint communications with a formal definition of several versions of the multipoint problem, including both static and dynamic versions.
ACM SIGCOMM Computer Communication ReviewOn power-law relationships of the Internet topology
2,599 Citations1999Michalis Faloutsos, Petros Faloutsos +1 more
NatureNavigation in a small world
1,711 Citations2000Jon Kleinberg
The small-world phenomenon was first investigated as a question in sociology and is a feature of a range of networks arising in nature and technology and is investigated by modelling how individuals can find short chains in a large social network.
NatureAccessibility of information on the web
1,356 Citations1999Steve Lawrence, C. Lee Giles
As the web becomes a major communications medium, the data on it must be made more accessible, and search engines need to make the data more accessible.
ScienceSearching the World Wide Web
974 Citations1998Steve Lawrence, C. Lee Giles
The coverage and recency of the major World Wide Web search engines was analyzed, yielding some surprising results, including a lower bound on the size of the indexable Web of 320 million pages.
Physical Review LettersWeighted Evolving Networks
455 Citations2001Soon‐Hyung Yook, Hawoong Jeong +2 more
This paper introduces and investigates the scaling properties of a class of models which assign weights to the links as the network evolves, and indicates that asymptotically the total weight distribution converges to the scaling behavior of the connectivity distribution, but this convergence is hampered by strong logarithmic corrections.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEvolution of networks with aging of sites
437 Citations2000S. N. Dorogovt︠s︡ev, J. F. F. Mendes
It is found both from simulation and analytically that the network shows scaling behavior only in the region alpha<1, when alpha increases from -infinity to 0, and the exponent gamma of the distribution of connectivities grows from 2 to the value for the network without aging.
Proceedings of the National Academy of SciencesRapid local synchronization of action potentials: toward computation with coupled integrate-and-fire neurons.
299 Citations1995J. J. Hopfield, Andreas V. M. Herz
The collective behavior of interconnected spiking nerve cells is investigated and it is shown that a variety of model systems exhibit the same short-time behavior and rapidly converge to (approximately) periodic firing patterns with locally synchronized action potentials.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScaling properties of scale-free evolving networks: Continuous approach
260 Citations2001S. N. Dorogovt︠s︡ev, J. F. F. Mendes
It is shown that permanent random damage to a growing scale-free network-a permanent deletion of some links-radically changes the values of the scaling exponents, and the limits of their validity are indicated.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSmall-world networks: Links with long-tailed distributions
100 Citations2000Sune Nørhøj Jespersen, A. Blumen
A new variant of SWN is explored, in which the probability of realizing an AL depends on the chemical distance between the connected sites, which assumes a power-law probability distribution and study random walkers on the network, focusing on their probability of being at the origin.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEvolving networks with distance preferences
86 Citations2002Jürgen Jost, M. P. Joy
Simulation results for network parameters like the first eigenvalue of the graph Laplacian, clustering coefficients, average distances, and degree distributions for different distance preferences and compare them with the parameter values for random and scale-free networks find that for the shortest distance rule, a power-law degree distribution is obtained.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPhase transitions in a network with a range-dependent connection probability
61 Citations2002Parongama Sen, Kinjal Banerjee +1 more
It is found that the two transitions occurring in this network can be detected in any dimension by the behavior of a single quantity, the average bond length, which is nontrivial in nature.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsShortest paths on systems with power-law distributed long-range connections
59 Citations2002Cristian F. Moukarzel, Márcio Argollo de Menezes
A directed model of shortest path lengths on periodic rings of size L supplemented with an average of pL randomly located long-range links whose lengths are distributed according to P(l) approximately l(-mu) is solved and compared with numerical results.
Journal of Physics A Mathematical and GeneralSmall-world phenomena and the statistics of linear polymers
48 Citations2001Parongama Sen, Bikas K. Chakrabarti