Large-scale curvature of networks.

Understanding key structural properties of large-scale networks is crucial for analyzing and optimizing their performance and improving their reliability and security. Here, through an analysis of a collection of data networks across the globe as measured and documented by previous researchers, we show that communications networks at the Internet protocol (IP) layer possess global negative curvature. We show that negative curvature is independent of previously studied network properties, and that it has a major impact on core congestion: the load at the core of a finite negatively curved network with N nodes scales as N(2), as compared to N(1.5) for a generic finite flat network.

[1]  Carsten Thomassen,et al.  Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.

[2]  Andrew G. Glen,et al.  APPL , 2001 .

[3]  S. Gersten Essays in Group Theory , 2011 .

[4]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[5]  J. Rogers Chaos , 1876 .

[6]  Weili Wu,et al.  Proceedings - IEEE INFOCOM , 2012, IEEE Conference on Computer Communications.

[7]  M. Bridson,et al.  Metric Spaces of Non-Positive Curvature , 1999 .

[8]  Naomi Ehrich Leonard,et al.  Proceedings Of The 2000 American Control Conference , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[9]  Clemens Koppensteiner Lecture Notes 1 , 2010 .

[10]  P. Brother Proposition 1. , 1970, California medicine.