• DocumentCode
    3523452
  • Title

    A realistic substrate for Small-world networks modeling

  • Author

    Aguirre, Carlos ; Corbacho, Fernando ; Huerta, Ramón

  • Author_Institution
    Dept. of Comput. Eng., Univ. Autonoma de Madrid, Spain
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    649
  • Lastpage
    653
  • Abstract
    Small-World networks are networks with high local clustering and small distance between the nodes. In order to study the properties of these kinds of networks, Watts and Strogatz developed a method based on varying the probability of rewiring each edge on a regular graph. As initial substrate for the regular graph, some specific topologies are usually selected, such as for example, ring-lattice or grids. These regular graphs are not suitable for modeling of certain hierarchical topologies such as for example, holonic systems and Internet. We present a new regular substrate that models more accurately topologies with certain hierarchical properties. We also investigate the dynamics of the diffusion of information packages over the network for different types of network substrates
  • Keywords
    digital simulation; graph theory; local area networks; telecommunication computing; Internet; Small-world network modeling; biconnectivity; hierarchical properties; hierarchical topologies; high local clustering; holonic systems; information packages; network substrates; probability; realistic substrate; regular graph; regular substrate; rewiring; ring-lattice; topologies; Communication networks; Computer networks; IP networks; Internet; Mesh generation; Multiagent systems; Network topology; Packaging; Social network services; Spine;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Database and Expert Systems Applications, 2001. Proceedings. 12th International Workshop on
  • Conference_Location
    Munich
  • Print_ISBN
    0-7695-1230-5
  • Type

    conf

  • DOI
    10.1109/DEXA.2001.953132
  • Filename
    953132