Geographical threshold graphs with small-world and scale-free properties.

Many real networks are equipped with short diameters, high clustering, and power-law degree distributions. With preferential attachment and network growth, the model by Barabási and Albert simultaneously reproduces these properties, and geographical versions of growing networks have also been analyzed. However, nongrowing networks with intrinsic vertex weights often explain these features more plausibly, since not all networks are really growing. We propose a geographical nongrowing network model with vertex weights. Edges are assumed to form when a pair of vertices are spatially close and/or have large summed weights. Our model generalizes a variety of models as well as the original nongeographical counterpart, such as the unit disk graph, the Boolean model, and the gravity model, which appear in the contexts of percolation, wire communication, mechanical and solid physics, sociology, economy, and marketing. In appropriate configurations, our model produces small-world networks with power-law degree distributions. We also discuss the relation between geography, power laws in networks, and power laws in general quantities serving as vertex weights.

[1]  L. Milne‐Thomson A Treatise on the Theory of Bessel Functions , 1945, Nature.

[2]  G. Zipf The P 1 P 2 D Hypothesis: On the Intercity Movement of Persons , 1946 .

[3]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[4]  Richard L. Morrill,et al.  Marriage, Migration, and the Mean Information Field: A Study in Uniqueness and Generality , 1967 .

[5]  E. Philip Howrey ON THE CHOICE OF FORECASTING MODELS FOR AIR TRAVEL , 1969 .

[6]  Air travel, spatial structure, and gravity models , 1970 .

[7]  Kenneth T. Rosen,et al.  The Size Distribution of Cities: An Examination of the Pareto Law and Primacy , 1980 .

[8]  B. G. Hutchinson,et al.  Empirical studies of the journey to work in urban Canada , 1979 .

[9]  Lei Peng,et al.  Can , 1984 .

[10]  K. Haynes,et al.  Gravity and Spatial Interaction Models , 1985 .

[11]  R. Möhring Algorithmic graph theory and perfect graphs , 1986 .

[12]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[13]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[14]  Marius Usher,et al.  Network Amplification of Local Fluctuations Causes High Spike Rate Variability, Fractal Firing Patterns and Oscillatory Local Field Potentials , 1994, Neural Computation.

[15]  James H. Liu,et al.  Distance Matters: Physical Space and Social Impact , 1995 .

[16]  M. Levy,et al.  POWER LAWS ARE LOGARITHMIC BOLTZMANN LAWS , 1996, adap-org/9607001.

[17]  D. Zanette,et al.  ROLE OF INTERMITTENCY IN URBAN DEVELOPMENT : A MODEL OF LARGE-SCALE CITY FORMATION , 1997 .

[18]  M. Marsili,et al.  Interacting Individuals Leading to Zipf's Law , 1998, cond-mat/9801289.

[19]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[20]  H. Takayasu,et al.  Zipf's law in income distribution of companies , 1999 .

[21]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[22]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[23]  Bernhard Hellwig,et al.  A quantitative analysis of the local connectivity between pyramidal neurons in layers 2/3 of the rat visual cortex , 2000, Biological Cybernetics.

[24]  P. Goldman-Rakic,et al.  Synaptic mechanisms and network dynamics underlying spatial working memory in a cortical network model. , 2000, Cerebral cortex.

[25]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[26]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[27]  Samir Kumar Pal,et al.  Femtosecond dynamics of rubredoxin: Tryptophan solvation and resonance energy transfer in the protein , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[28]  J. Karbowski Optimal wiring principle and plateaus in the degree of separation for cortical neurons. , 2001, Physical review letters.

[29]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[30]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[31]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[32]  R. Axtell Zipf Distribution of U.S. Firm Sizes , 2001, Science.

[33]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[34]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[35]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[36]  Parongama Sen,et al.  Modulated scale-free network in Euclidean space. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[38]  Reuven Cohen,et al.  Scale-free networks on lattices. , 2002, Physical review letters.

[39]  Boris S. Gutkin,et al.  Multiple Bumps in a Neuronal Model of Working Memory , 2002, SIAM J. Appl. Math..

[40]  F. Chung,et al.  The average distances in random graphs with given expected degrees , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[41]  I M Sokolov,et al.  Evolving networks with disadvantaged long-range connections. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Parongama Sen,et al.  Phase transitions in a network with a range-dependent connection probability. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Anders Hagson,et al.  Urban economy as a scale-free network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Markus Diesmann,et al.  Activity dynamics and propagation of synchronous spiking in locally connected random networks , 2003, Biological Cybernetics.

[45]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Aleksei V. Fishkin,et al.  Disk Graphs: A Short Survey , 2003, WAOA.

[47]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Parongama Sen,et al.  Clustering properties of a generalized critical Euclidean network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Taisei Kaizoji Scaling behavior in land markets , 2003 .

[50]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[51]  F. Chung,et al.  Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[53]  S. Amari Dynamics of pattern formation in lateral-inhibition type neural fields , 1977, Biological Cybernetics.

[54]  公庄 庸三 Discrete math = 離散数学 , 2004 .

[55]  G. Caldarelli,et al.  Vertex intrinsic fitness: how to produce arbitrary scale-free networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  M. Biskup On the scaling of the chemical distance in long-range percolation models , 2003, math/0304418.

[57]  Hiroyoshi Miwa,et al.  Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.

[59]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[60]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.

[61]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[62]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .