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

fYear

2009

fDate

10-12 June 2009

Firstpage

3310

Lastpage

3313

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;

fLanguage

English

Publisher

ieee

Conference_Titel

American Control Conference, 2009. ACC '09.

Conference_Location

St. Louis, MO

ISSN

0743-1619

Print_ISBN

978-1-4244-4523-3

Electronic_ISBN

0743-1619

Type

conf

DOI

10.1109/ACC.2009.5159944

Filename

5159944