Truncation of power law behavior in "scale-free" network models due to information filtering.

We formulate a general model for the growth of scale-free networks under filtering information conditions-that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the distribution of the number of incoming links to a node follows a universal scaling form, i.e., that it decays as a power law with an exponential truncation controlled not only by the system size but also by a feature not previously considered, the subset of the network "accessible" to the node. We test our model with empirical data for the World Wide Web and find agreement.

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

[2]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[3]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[4]  Anthony F. J. van Raan,et al.  On Growth, Ageing, and Fractal Differentiation of Science , 2000, Scientometrics.

[5]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

[7]  魏屹东,et al.  Scientometrics , 2018, Encyclopedia of Big Data.

[8]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[9]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[10]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[11]  A. Vázquez.  Disordered networks generated by recursive searches , 2001 .

[12]  H. A. Simon,et al.  Skew Distributions and the Size of Business Firms , 1977 .

[13]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

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

[15]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  G. Caldarelli,et al.  The fractal properties of Internet , 2000, cond-mat/0009178.

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

[18]  H. Simon,et al.  Models of Bounded Rationality: Empirically Grounded Economic Reason , 1997 .

[19]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[20]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  H. Simon.  Models of Bounded Rationality: Empirically Grounded Economic Reason , 1997 .

[22]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .