Modeling traffic of information packets on graphs with complex topology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2657, Issue , 2003, Pages 136-143

  Tadić, Bosiljka ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIRECTED GRAPHS; WORLD WIDE WEB;

CLOSED CYCLE; COMPLEX TOPOLOGY; INFORMATION PACKETS; OUT LINKS; SEARCH ALGORITHMS; TOPOLOGICAL PROPERTIES; TRANSIT TIME;

TOPOLOGY;

EID: 35248848827     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44860-8_14     Document Type: Article

References (15)

1. Tadić, B.: Dynamics of directed graphs: the world-wide Web. Physica A 293 (2001) 273-284; e-print:cond-mat/0011442.
2. Albert, R., Barabasi, A.-L.: Statistical Mechanics of Complex Networks. Rev. Mod. Phys. 74 (2002) 47-101
3. Dorogovtsev, S., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, (2002) 1079-1146
4. Jeong, H., Tombor, B., Albert, R., Oltavi, Z.N., Barabasi, A.-L.: The large-scale organization of metabolic networks. Nature 407, (2000) 651
5. Tadić, B.: Adaptive random walks on the class of Web graphs. European Physical Journal B, 23 (2001) 221-228
6. Tadić, B.: Growth and structure of the World-Wide Web: Towards realistic modeling. Computer Physics Communications 147 (2002) 586-590.
7. Tadić, B.: Temporal fractal structures: origin of power laws in the world-wide Web. Physica A 314 (2002) 278-283.
8. Tadić, B.: Exploring Complex Graphs by Random Walks. Proceedings of The Granada Seminar on Computational Physics "Modeling Complex Systems", P.L. Garrido and J. Marro (Eds.), AIP Conference Proceedings (in press).
9. Takayashu, M., Takayashu, H., Sato, T.: Critical behavior and 1/f noise in computer networks. Physica A 233 (1996) 824-834.
10. Chong, K. B., Y. Choo, Y.: Fractal analysis of internet traffic time series. arXiv/physics/0206012.
11. Tadić, B., Rodgers, G.J.: Packet transport on scale-free networks. Advances in Complex Systems 5 (2002) 445-456
12. Arenas, A., Diaz-Guilera, A., Guimera, R.: Communication in networks with hierarchical branching. Phys. Rev. Lett. 86 (2001) 3196-3199
13. Guimera, R., Diaz-Guilera, A., Vega-Redondo, F., Cabrales, A., Arenas, A.: Optimal network topologies for local search with congestion. Phys. Rev. Lett. (in press).
14. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the Web. Comput. Networks 33 (2000) 309.
15. Pastor-Satorras, R., Vazquez, A., Vespignani, A.: Dynamical and correlation properties of the Internet. cond-mat/0105161.