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 -