The Large Scale Curvature of Networks
Statistical Mechanics
2013-05-29 v1 Physics and Society
Abstract
Understanding key structural properties of large scale networks are crucial for analyzing and optimizing their performance, and improving their reliability and security. Here we show that these networks possess a previously unnoticed feature, global curvature, which we argue has a major impact on core congestion: the load at the core of a network with N nodes scales as N^2 as compared to N^1.5 for a flat network. We substantiate this claim through analysis of a collection of real data networks across the globe as measured and documented by previous researchers.
Cite
@article{arxiv.0907.1478,
title = {The Large Scale Curvature of Networks},
author = {Onuttom Narayan and Iraj Saniee},
journal= {arXiv preprint arXiv:0907.1478},
year = {2013}
}
Comments
4 pages, 5 figures