Title :
Weighted evolving network with geographical constraints
Author :
Wenhai, Xiong ; Siying, Zhang ; Qisheng, Gao
Author_Institution :
Inst. of Complexity Sci., Qingdao Univ., Qingdao
Abstract :
Complex networks have established themselves as being particularly suitable and flexible for representing and modeling several complex natural and human-made systems. Inspired by studies on airline and shipping networks, we propose a transport network model that includes geographical attributes along with topological and weight properties. In this model we introduce the theory of cost in micro-economics, regard distance between vertices as a function of cost. In general, a long-range connection cost higher and happen to appear rarely based on this, in our model the topological growth and weight dynamics are both determined by geographical distance cost and capacity of dealing with traffic load in a given vertex. Then we analyze some attributes of this model, the results suggest that the interplay between weight dynamics and spatial constraints is a key ingredient in order to understand the underlying driving factor of real-world weighted networks.
Keywords :
constraint theory; economics; geography; topology; transportation; airline networks; complex networks; cost theory; geographical constraints; micro-economics; shipping networks; topological properties; traffic load; transport network model; weight properties; weighted evolving network; Complex networks; Cost function; Telecommunication traffic; complex network; cost function; geographical constraints; weighted evolving;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4598243