Network geometry inference using common neighbors

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 92, Issue 2, 2015, Pages

  Papadopoulos, Fragkiskos ^a   Aldecoa, Rodrigo ^b   Krioukov, Dmitri ^b  

^a CYPRUS UNIVERSITY OF TECHNOLOGY   (Cyprus)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; GEOMETRY;

ACCURATE INFERENCE; AUTONOMOUS SYSTEM (ASS); DYNAMICS OF NETWORKS; HIGH-DEGREE NODES; LINK-BASED APPROACH; MAPPING ACCURACY; PREDICTIVE POWER; SIMILARITY SPACES;

HEURISTIC METHODS;

EID: 84939642778     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.92.022807     Document Type: Article

References (26)

1. A.-L. Barabási and R. Albert, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
2. S. N. Dorogovtsev, J. Mendes, and A. Samukhin, arXiv:cond-mat/0009090 (2000).
3. M. McPherson, L. Smith-Lovin, and J. M. Cook, Annu. Rev. Sociol. 27, 415 (2001). 0360-0572 10.1146/annurev.soc.27.1.415
4. F. Papadopoulos, M. Kitsak, M. A. Serrano, M. Boguñá, and D. Krioukov, Nature (London) 489, 537 (2012). NATUAS 0028-0836 10.1038/nature11459
5. F. Papadopoulos, C. Psomas, and D. Krioukov, IEEE/ACM Trans. Netw. 23, 198 (2015). IEANEP 1063-6692 10.1109/TNET.2013.2294052
6. M. Boguñá, F. Papadopoulos, and D. Krioukov, Nat. Commun. 1, 62 (2010). 10.1038/ncomms1063
7. D. Krioukov, F. Papadopoulos, M. Kitsak, A. Vahdat, and M. Boguñá, Phys. Rev. E 82, 036106 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.036106
8. HyperMap-CN Software Package, https://bitbucket.org/dk-lab/2015-code-hypermap.
9. P. Sarkar, D. Chakrabarti, and A. W. Moore, in Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (AAAI, Menlo Park, 2011), pp. 2722-2727.
10. M. Kitsak and D. Krioukov, Phys. Rev. E 84, 026114 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.026114
11. S. N. Dorogovtsev, Lectures on Complex Networks (Oxford University Press, Oxford, 2010).
12. F. Bonahon, Low-Dimensional Geometry (AMS, Providence, 2009).
13. R. B. Ash and C. A. Doléans-Dade, Probability & Measure Theory, 2nd ed. (Academic, San Diego, 1999).
14. M. Boguñá, D. Krioukov, and K. Claffy, Nat. Phys. 5, 74 (2009). 1745-2473 10.1038/nphys1130
15. K. Claffy, Y. Hyun, K. Keys, M. Fomenkov, and D. Krioukov, in CATCH (IEEE Computer Society, Los Alamitos, 2009), http://www.caida.org/projects/ark/.
16. IPv4 Routed /24 AS Links Dataset, http://www.caida.org/data/active/ipv4-routed-topology-aslinks-dataset.xml.
17. L. Lu and T. Zhou, Physica A 390, 1150 (2011). PHYADX 0378-4371 10.1016/j.physa.2010.11.027
18. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, K. Claffy, and G. Riley, Comput. Commun. Rev. 37, 29 (2007). CCRED2 0146-4833 10.1145/1198255.1198259
19. Y. Shavitt and T. Tankel, IEEE/ACM Trans. Netw. 16, 25 (2008). IEANEP 1063-6692 10.1109/TNET.2007.899021
20. E. Begelfor and M. Werman, Tech. Rep. HUJI-CSE-LTR-2006-191, School of Engineering and Computer Science, Hebrew University of Jerusalem (2005), http://www.cs.huji.ac.il/∼werman/Papers/cmds.pdf.
21. P. Sarkar and A. W. Moore, SIGKDD Explor. Newsl. 7, 31 (2005). 1931-0145 10.1145/1117454.1117459
22. P. D. Hoff, A. E. Raftery, and M. S. Handcock, J. Am. Stat. Assoc. 97, 1090 (2002). JSTNAL 0162-1459 10.1198/016214502388618906
23. J. Nocedal and S. Wright, Numerical Optimization (Springer, New York, 2000).
24. E. Jaynes, IEEE Trans. Syst. Sci. Cybern. 4, 227 (1968). IESCAA 0536-1567 10.1109/TSSC.1968.300117
25. K. Zuev, M. Boguñá, G. Bianconi, and D. Krioukov, Nat. Sci. Rep. 5, 9421 (2015). 10.1038/srep09421
26. M. E. J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480