loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
Deterministic Small-World Graphs and the Eigenvalue Power Law of Internet
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
Francesc Comellas, Universitat Polit?cnica de Catalunya, Barcelona, Spain
Silvia Gago, Universitat Polit?cnica de Catalunya, Barcelona, Spain
Many relevant real-life networks like the WWW, Internet, transportation and communication networks, or even biological and social networks can be modelled by small-world scale-free graphs. These graphs have strong local clustering (vertices have many mutual neighbors), a small diameter and a distribution of degrees according to a power law. On the other hand, the knowledge of the spectrum of a graph is important for the relation which the eigenvalues and their multiplicities have with relevant graph invariants and topological and communication properties such as diameter, bisection width, distances, connectivity, expansion, partitions, edge-loading distribution etc.
In this paper we introduce a new family of deterministic small-world graphs, we determine analytically their spectra and we show how these graphs can model the eigenvalue power-law of the Internet network.
Citation:
Francesc Comellas, Silvia Gago, "Deterministic Small-World Graphs and the Eigenvalue Power Law of Internet," ispan, pp.374, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.