Analysis of average shortest-path length of scale-free network

Journal of Applied Mathematics

Volumn 2013, Issue , 2013, Pages

  Mao, Guoyong ^a,b   Zhang, Ning ^c  

^a CHANGZHOU INSTITUTE OF TECHNOLOGY   (China)

^b German Research School for Simulation Sciences   (Germany)

^c UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84880885245     PISSN: 1110757X     EISSN: 16870042     Source Type: Journal    
DOI: 10.1155/2013/865643     Document Type: Article

References (22)

1. Albert R., Jeong H., Barabási A., Diameter of the world-wide web. Nature 1999 401 6749 130 131 2-s2.0-0033539175 10.1038/43601 (Pubitemid 29436307)
2. Barabási A.-L., Albert R., Emergence of scaling in random networks. Science 1999 286 5439 509 512 2-s2.0-0038483826 10.1126/science.286. 5439.509
3. Barabási A.-L., Albert R., Jeong H., Mean-field theory for scale-free random networks. Physica A 1999 272 1 173 187 2-s2.0-18744421488 10.1016/S0378-4371(99)00291-5 (Pubitemid 30499165)
4. Albert R., Barabási A., Statistical mechanics of complex networks. Reviews of Modern Physics 2002 74 1 47 97 2-s2.0-0036013593 10.1103/RevModPhys.74.47 ZBL1205.82086
5. Motter A. E., Albert R., Networks in motion. Physics Today 2012 65 43 48
6. Strogatz S. H., Watts D. J., Collective dynamics of 'small-world' networks. Nature 1998 393 6684 440 442 2-s2.0-0032482432 10.1038/30918 (Pubitemid 28292183)
7. Dijkstra E. W., A note on two problems in connexion with graphs. Numerische Mathematik 1959 1 1 269 271 2-s2.0-34147120474 10.1007/BF01386390 ZBL0092.16002
8. Floyd, Robert W., Algorithm 97: shortest path. Communications of the ACM 1962 5 345
9. Crauser A., Mehlhorn K., Meyer U., Sanders P., A parallelization of Dijkstra's shortest path algorithm volume. Mathematical Foundations of Computer Science (MFCS) 1998 1450 722 731 Lecture Notes in Computer Science (Pubitemid 128119108)
10. Träff J. L., Zaroliagis C. D., A simple parallel algorithm for the single-source shortest path problem on planar digraphs. Journal of Parallel and Distributed Computing 2000 60 9 1103 1124 2-s2.0-0242599131 10.1006/jpdc.2000. 1646 ZBL0966.68230
11. Madduri K., Bader D. A., Jonathan W. B., Crobak J. R., An experimental study of a parallel shortest path algorithm for solving large-scale graph instances. Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics (ALENEX '07) January 2007 New Orleans, La, USA 23 35 2-s2.0-34547953707
12. Ye Q., Wu B., Wang B., Distance distribution and average shortest path length estimation in real-world networks. 6440 Proceedings of the 6th International Conference on Advanced Data Mining and Applications 2010 322 333
13. Potamias M., Bonchi F., Castillo C., Gionis A., Fast shortest path distance estimation in large networks. Proceedings of the 18th International Conference on Information and Knowledge Management (CIKM '09) November 2009 867 876 2-s2.0-74549131087 10.1145/1645953.1646063
14. Gubichev A., Bedathur S., Seufert S., Weikum G., Fast and accurate estimation of shortest paths in large graphs. Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM '10) October 2010 Toronto, O'ntario, Canada
15. Su l., Zhang N., Ma L., A new approximation algorithm for finding the shortest path in large networks. Complex System and Complex Science 2008 5 2 51 54
16. Wang X. F., Chen G., Complex networks: small-world, scale-free and beyond. IEEE Circuits and Systems Magazine 2003 3 1 6 20 2-s2.0-0942276880 10.1109/MCAS.2003.1228503
17. Erds P., Rényi A., On the evolution of random graphs. Mathematical Institute of the Hungarian Academy of Sciences 1960 5 17 61
18. Zhang N., Demonstration of complex network: CERNET Journal of Systems Engineering 2006 21 4 337 340
19. Zhang N., Analysis of china education network structure Computer Engineering 2007 33 17 140 142
20. NetWorkX1. 7, Official website for NetWorkX. http://networkx.lanl.gov/ index.html
21. Python2. 7, Official website of python. http://www.python.org/index.html
22. Zhang N., Su L., Ma L., Comparative studies on the topological structure of China Education Network Journal of University of Shanghai for Science and Technology 2008 30 3 297 299 2-s2.0-48549105196