%0 Journal Article %1 Fronczak2004Average %A Fronczak, Agata %A Fronczak, Piotr %A Hołyst, Janusz A. %D 2004 %I American Physical Society %J Physical Review E %K path\_length, topology er-networks %N 5 %P 056110+ %R 10.1103/physreve.70.056110 %T Average path length in random networks %U http://dx.doi.org/10.1103/physreve.70.056110 %V 70 %X Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdös and Rényi (ER), evolving networks introduced by Barabási and Albert as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent α >2 . Our result for 2< α <3 shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing than ultra-small world behavior noticed in pure scale-free structures and for large system sizes N → ∞ there is a saturation effect for the average path length.

@article{Fronczak2004Average, abstract = {{Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erd\"{o}s and R\'{e}nyi (ER), evolving networks introduced by Barab\'{a}si and Albert as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent α >2 . Our result for 2< α <3 shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing than ultra-small world behavior noticed in pure scale-free structures and for large system sizes N → ∞ there is a saturation effect for the average path length.}}, added-at = {2019-06-10T14:53:09.000+0200}, author = {Fronczak, Agata and Fronczak, Piotr and Ho{\l}yst, Janusz A.}, biburl = {https://www.bibsonomy.org/bibtex/22804fcaefa6231f9841813badce73efa/nonancourt}, citeulike-article-id = {5759404}, citeulike-linkout-0 = {http://dx.doi.org/10.1103/physreve.70.056110}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRE/v70/i5/e056110}, citeulike-linkout-2 = {http://link.aps.org/pdf/PRE/v70/i5/e056110}, doi = {10.1103/physreve.70.056110}, interhash = {7e3d6f9e4603125f1009740f9179ae3e}, intrahash = {2804fcaefa6231f9841813badce73efa}, journal = {Physical Review E}, keywords = {path\_length, topology er-networks}, month = nov, number = 5, pages = {056110+}, posted-at = {2009-09-09 16:24:03}, priority = {2}, publisher = {American Physical Society}, timestamp = {2019-08-01T16:10:11.000+0200}, title = {{Average path length in random networks}}, url = {http://dx.doi.org/10.1103/physreve.70.056110}, volume = 70, year = 2004 }