Bipartite structure of all complex networks

Information Processing Letters

Volumn 90, Issue 5, 2004, Pages 215-221

  Guillaume, Jean Loup ^a   Latapy, Matthieu ^a  

^a UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Bipartite graphs; Graphs; Interconnection networks; Modelling

Indexed keywords

DATA PROCESSING; GRAPH THEORY; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; STATISTICAL MECHANICS;

BIPARTITE GRAPHS; COMPLEX NETWORKS; RANDOM NETWORKS;

COMPUTER NETWORKS;

EID: 2142844802     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.03.007     Document Type: Article

References (31)

1. Albert R., Barabási A.-L. Emergence of scaling in random networks. Science. 286:1999;509-512.
2. Albert R., Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74:2002;47.
3. Albert R., Jeong H., Barabási A.-L. Diameter of the world wide web. Nature. 401:1999;130-131.
4. Albert R., Jeong H., Barabási A.-L. Error and attack tolerance in complex networks. Nature. 406:2000;378-382.
5. arXiv.org e-Print archive. http://arxiv.org/.
6. Barabási A.-L. Linked: The New Science of Networks. 2002;Perseus Publishing.
7. Bollobás B. Random Graphs. 1985;Academic Press, San Diego.
8. Bornholdt S., Schuster H.G. Handbook of Graphs and Networks. 2003;Wiley-VCH.
9. Self-Organized Networks Database. http://www.nd.edu/~networks/database/ index.html.
10. The Internet Movie Database. http://www.imdb.com/.
11. Dorogovtsev S.N., Mendes J.F.F. Evolution of networks. Adv. Phys. 51:2002;1079-1187.
12. Dorogovtsev S.N., Mendes J.F.F., Samukhin A. Structure of growing networks with preferential linking. Phys. Rev. Lett. 85:2000;4633-4636.
13. Erdös P., Rényi A. On random graphs I. Publ. Math. Debrecen. 6:1959;290-297.
14. Ferrer R., Solé R.V. The small-world of human language. Proceedings of the Royal Society of London B. 268:2001;2261-2265.
15. Internet Maps from Mercator. http://www.isi.edu/div7/scan/mercator/maps. html.
16. Govindan R., Tangmunarunkit H. Heuristics for Internet map discovery. IEEE INFOCOM 2000. March 2000;1371-1380 IEEE, Tel Aviv, Israel.
17. Guillaume J.-L., Latapy M. A realistic model for complex networks. cond-mat/0307095:2003;
18. Jeong H., Tombor B., Albert R., Oltvai Z., Barabási A.-L. The large-scale organization of metabolic networks. Nature. 407:2000;651.
19. Molloy M., Reed B. A critical point for random graphs with a given degree sequence. Random Structures and Algorithms. 6:1995;161-179.
20. Molloy M., Reed B. The size of the giant component of a random graph with a given degree sequence. Combin. Probab. Comput. 7:1998;295-305.
21. Moore C., Newman M.E.J. Epidemics and percolation in small-worlds networks. Phys. Rev. E. 61:2000;5678-5682.
22. Newman M.E.J. Scientific collaboration networks: I. Network construction and fundamental results. Phys. Rev. E. 64:2001.
23. Newman M.E.J. Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality. Phys. Rev. E. 64:2001.
24. Newman M.E.J. The spread of epidemic disease on networks. Phys. Rev. E. 66:2002.
25. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45:(2):2003;167-256.
26. Newman M.E.J., Watts D.J., Strogatz S.H. Random graph models of social networks. Proc. Natl. Acad. Sci. USA. 99:(Suppl. 1):2002;2566-2572.
27. Pastor-Satorras R., Vespignani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86:2001;3200-3203.
28. Pastor-Satorras R., Vespignani A. Evolution and Structure of the Internet: A Statistical Physics Approach. 2003;Cambridge Univ. Press, Cambridge, UK. in press.
29. Strogatz S.H. Exploring complex networks. Nature. 410:March 2001.
30. Today's New International Version Bible. http://www.tniv.info/bible/.
31. Watts D.J., Strogatz S.H. Collective dynamics of small-world networks. Nature. 393:1998;440-442.