Modeling the Internet's large-scale topology Export

@article{Yook:2002, abstract = {10.1073/pnas.172501399 Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic generators is limited by the incomplete understanding of the fundamental driving forces that affect the Internet's evolution. By combining several independent databases capturing the time evolution, topology, and physical layout of the Internet, we identify the universal mechanisms that shape the Internet's router and autonomous system level topology. We find that the physical layout of nodes form a fractal set, determined by population density patterns around the globe. The placement of links is driven by competition between preferential attachment and linear distance dependence, a marked departure from the currently used exponential laws. The universal parameters that we extract significantly restrict the class of potentially correct Internet models and indicate that the networks created by all available topology generators are fundamentally different from the current Internet.}, address = {Department of Physics, University of Notre Dame, Notre Dame, IN 46556, USA. alb@nd.edu}, author = {Yook, Soon-Hyung and Jeong, Hawoong and Barab\~{A}!`si, Albert-L\~{A}!`szl\~{A}³}, citeulike-article-id = {1533650}, citeulike-linkout-0 = {http://dx.doi.org/10.1073/pnas.172501399}, citeulike-linkout-1 = {http://www.pnas.org/content/99/21/13382.full.abstract}, citeulike-linkout-2 = {http://www.pnas.org/content/99/21/13382.full.full.pdf}, citeulike-linkout-3 = {http://www.pnas.org/cgi/content/abstract/99/21/13382}, citeulike-linkout-4 = {http://view.ncbi.nlm.nih.gov/pubmed/12368484}, citeulike-linkout-5 = {http://www.hubmed.org/display.cgi?uids=12368484}, day = {15}, doi = {10.1073/pnas.172501399}, issn = {0027-8424}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, keywords = {gis, internet, longitudinal, optimality, topology}, month = {October}, number = {21}, pages = {13382--13386}, posted-at = {2009-02-04 20:13:06}, priority = {3}, title = {Modeling the Internet's large-scale topology}, url = {http://dx.doi.org/10.1073/pnas.172501399}, volume = {99}, year = {2002} }

TY - JOUR ID - Yook:2002 L3 - citeulike-article-id:1533650 N2 - 10.1073/pnas.172501399 Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic generators is limited by the incomplete understanding of the fundamental driving forces that affect the Internet's evolution. By combining several independent databases capturing the time evolution, topology, and physical layout of the Internet, we identify the universal mechanisms that shape the Internet's router and autonomous system level topology. We find that the physical layout of nodes form a fractal set, determined by population density patterns around the globe. The placement of links is driven by competition between preferential attachment and linear distance dependence, a marked departure from the currently used exponential laws. The universal parameters that we extract significantly restrict the class of potentially correct Internet models and indicate that the networks created by all available topology generators are fundamentally different from the current Internet. IS - 21 JF - Proceedings of the National Academy of Sciences of the United States of America SN - 0027-8424 AD - Department of Physics, University of Notre Dame, Notre Dame, IN 46556, USA. alb@nd.edu EP - 13386 TI - Modeling the Internet's large-scale topology VL - 99 SP - 13382 KW - gis KW - internet KW - longitudinal KW - optimality KW - topology AU - Yook, Soon-Hyung AU - Jeong, Hawoong AU - Barabási, Albert-László PY - 2002/10/15/ UR - http://dx.doi.org/10.1073/pnas.172501399 ER -