Title :
Phase transition in complex networks
Author :
Wang, Dan ; Cai, Na ; Jing, Yuanwei ; Zhang, Siying
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ. Shenyang, Shenyang, China
Abstract :
We investigate numerically the influence of complex network topological structure on the traffic delivery, by incorporating local traffic information into the shortest path routing policy. As free traffic delivery on the communication networks is important to their efficient functioning, we find the network capacity that can be measured by the critical value of phase transition from free flow to congestion. Here, we present three kinds of traffic models based on the information processing capacity of individual nodes to study three kinds of networks, respectively.
Keywords :
complex networks; graph theory; network theory (graphs); telecommunication congestion control; telecommunication network routing; telecommunication network topology; telecommunication traffic; communication network; complex network topological structure; congestion flow; phase transition; random graph; shortest path routing policy; traffic delivery; traffic information; Communication networks; Communication system traffic control; Complex networks; Fluid flow measurement; Network topology; Phase measurement; Protocols; Routing; Telecommunication traffic; Traffic control;
Conference_Titel :
American Control Conference, 2009. ACC '09.
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-4523-3
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2009.5159944
