TY - GEN

T1 - Asymptotic traffic flow in a hyperbolic network

AU - Baryshnikov, Yuliy

AU - Tucci, Gabriel H.

PY - 2012

Y1 - 2012

N2 - In this work we study the asymptotic traffic flow in Gromov hyperbolic graphs when the traffic decays exponentially with the distance. We prove that under general conditions, there exists a phase transition between local and global traffic. More specifically, assume that the traffic rate between two nodes u and v is given by R(u, v) d(u, v), where d(u, v) is the distance between the nodes. Then there exists a constant c, that depends on the geometry of the network, such that if 1 c the traffic is global and there is a small set of highly congested nodes called the core. However, if c then the traffic is essentially local and the core is empty which implies very small congestion.

AB - In this work we study the asymptotic traffic flow in Gromov hyperbolic graphs when the traffic decays exponentially with the distance. We prove that under general conditions, there exists a phase transition between local and global traffic. More specifically, assume that the traffic rate between two nodes u and v is given by R(u, v) d(u, v), where d(u, v) is the distance between the nodes. Then there exists a constant c, that depends on the geometry of the network, such that if 1 c the traffic is global and there is a small set of highly congested nodes called the core. However, if c then the traffic is essentially local and the core is empty which implies very small congestion.

KW - Complex Networks

KW - Congestion

KW - Hyperbolic Networks

KW - Spectral Gap

KW - Traffic Load

UR - http://www.scopus.com/inward/record.url?scp=84864131585&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864131585&partnerID=8YFLogxK

U2 - 10.1109/ISCCSP.2012.6217862

DO - 10.1109/ISCCSP.2012.6217862

M3 - Conference contribution

AN - SCOPUS:84864131585

SN - 9781467302760

T3 - 5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012

BT - 5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012

T2 - 5th International Symposium on Communications Control and Signal Processing, ISCCSP 2012

Y2 - 2 May 2012 through 4 May 2012

ER -