Network mapping by replaying hyperbolic growth

IEEE/ACM Transactions on Networking

Volumn 23, Issue 1, 2015, Pages 198-211

  Papadopoulos, Fragkiskos ^a   Psomas, Constantinos ^a   Krioukov, Dmitri ^b  

^a CYPRUS UNIVERSITY OF TECHNOLOGY   (Cyprus)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Applications; inference; network geometry

Indexed keywords

APPLICATIONS; GEOMETRY; INTERNET; MAPPING;

AUTONOMOUS SYSTEMS; GEOMETRIC GROWTH; GEOMETRIC ROUTING; HYPERBOLIC SPACES; INFERENCE; NETWORK GEOMETRY; PREDICTIVE POWER; RANDOM GEOMETRIC GRAPHS;

COMPLEX NETWORKS;

EID: 84923275339     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2294052     Document Type: Article

References (29)

1. F. Papadopoulos, C. Psomas, and D. Krioukov, "Replaying the geometric growth of complex networks and application to the AS Internet,"Perform. Eval. Rev., vol. 40, no. 3, pp. 104-106, Dec. 2012.
2. S. N. Dorogovtsev, Lectures on Complex Networks. Oxford, U.K.: Oxford Univ. Press, 2010.
3. T. G. Lewis, Network Science: Theory and Practice. Hoboken, NJ, USA: Wiley, 2009.
4. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford, U.K.: Oxford Univ. Press, 2003.
5. S. Bornholdt, Handbook of Graphs and Networks: From the Genome to the Internet, H. G. Schuster, Ed. Berlin, Germany: Wiley-VCH, 2002.
6. A. K. Menon and C. Elkan, "Link prediction via matrix factorization,"in Proc. ECML, LNCS 6912, 2011, pp. 437-452.
7. A. Clauset, C. Moore, and M. E. J. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature, vol. 453, pp. 98-101, 2008.
8. L. Lu and T. Zhou, "Link prediction in complex networks: A survey,"Physica A, Statist. Mech. Appl., vol. 390, pp. 1150-1170, 2011.
9. D. Krioukov, F. Papadopoulos, M. Kitsak, A. Vahdat, and M. Boguñá, "Hyperbolic geometry of complex networks," Phys. Rev. E, vol. 82, p. 36106, 2010.
10. M. Penrose, Random Geometric Graphs. Oxford, U.K.: Oxford Univ. Press, 2003.
11. M. Gromov, Metric Structures for Riemannian and Non-Riemannian Spaces. Boston, MA, USA: Birkhäuser, 2007.
12. F. Papadopoulos, M. Kitsak, M. A. Serrano, M. Boguñá, and D. Krioukov, "Popularity versus similarity in growing networks," Nature, vol. 489, no. 7417, Sep. 2012.
13. M. Boguñá, D. Krioukov, and K. claffy, "Navigability of complex networks,"Nature Phys., vol. 5, pp. 74-80, 2009.
14. M. Boguñá, F. Papadopoulos, and D. Krioukov, "Sustaining the Internet with hyperbolic mapping," Nature Commun., vol. 1, p. 62, 2010.
15. F. Bonahon, Low-Dimensional Geometry. Providence, RI, USA: AMS, 2009.
16. K. Claffy, Y. Hyun, K. Keys, M. Fomenkov, and D. Krioukov, "Internet mapping: From art to science," in Proc. CATCH, 2009 [Online]. Available: http://www.caida.org/projects/ark/
17. CAIDA, La Jolla, CA, USA, "IPv4 routed /24 AS links dataset,"2013 [Online]. Available: http://www.caida.org/data/active/ipv4-routed-topology-aslinks-dataset.xml
18. A. Dhamdhere and C. Dovrolis, "Twelve years in the evolution of the Internet ecosystem," IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1420-1433, Oct. 2011.
19. M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics. Oxford, U.K.: Clarendon, 1999.
20. F. Papadopoulos, "HyperMap Embedding Code," 2013 [Online]. Available: https://www.cut.ac.cy/eecei/staff/f.papadopoulos
21. N. Cesa-Bianchi and G. Lugosi, Prediction, Learning, and Games. Cambridge, U.K.: Cambridge Univ. Press, 2006.
22. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, K. claffy, and G. Riley, "AS relationships: Inference and validation,"Comput. Commun. Rev., vol. 37, no. 1, pp. 29-40, 2007.
23. Digital Envoy, Norcross, GA, USA, "NetAcuity and NetAcuity edge IP location technology," [Online]. Available: http://www.digital-element.net/ip-intelligence/ip-intelligence.html
24. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in Proc. IEEE INFOCOM, 2003, pp. 332-341.
25. D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks," J. Amer. Soc. Inf. Sci. Technol., vol. 58, no. 7, pp. 1019-1031, 2007.
26. P. Sarkar, D. Chakrabarti, and A. W. Moore, "Theoretical justification of popular link prediction heuristics," in Proc. 22nd Int. Joint Conf. Artif. Intell., 2011, pp. 2722-2727.
27. M. A. Serrano, D. Krioukov, and M. Boguñá, "Self-similarity of complex networks and hidden metric spaces," Phys. Rev. Lett., vol. 100, p. 78701, 2008.
28. J. Nocedal and S. Wright, Numerical Optimization. New York, NY, USA: Springer, 2000.
29. Y. Shavitt and T. Tankel, "Hyperbolic embedding of Internet graph for distance estimation and overlay construction," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 25-36, Feb. 2008.