Node Importance Assessment of Traffic Complex Network Based on C-Means Clustering

Abstract:

Hub nodes of urban traffic complex network are very important for region traffic signal control. Traditionally, region traffic signal control system like SCOOT/SCATS use traffic flow, vehicle queue and distance between junctions as reference in sub-control-area selection practice, in which process engineers’ experience should play importance roles. In this paper, node degree, node betweeness and high peak hour traffic flow are selected as indexes for traffic network node importance assessment. Moreover, C-Means clustering is applied to analysis which junction could be act as a hub node for regional traffic control. To test the effectiveness of this method, urban network around Chang’an Street in Beijing including almost fifty nodes, China is used as trail field. Data result shows Changchunjie, FuyoujieNankou and Hepingmen junction have high clustering characteristics when clustering number are 3, 4 and 5. And the clustering center shows very similar prosperities with real hub node in practice. In conclusion, the multi-index and clustering analysis could provide theoretical support for urban traffic complex network hub node assessment.

• Periodical: Advanced Materials Research (Volumes 211-212)
• Pages: 963-967
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.211-212.963
• Online since: February 2011
• Authors: Li Wang, Lu Wei, Yong Zhong Zhang, Zheng Xi Li
• Keywords: C-Means Clustering, Complex Traffic Network, Node Betweeness, Node Importance Assessment

References

[1] Callaway D.S., Newman M.E. J, Strogatez S. H, et al. Network robustness and fragility: Percolation on random graphs [J]. Physics Review Letters, 2000, 85(25): 5468 - 5471.

DOI: 10.1103/physrevlett.85.5468

[2] Budanitsky, Alexander, Hirst, Graeme. Evaluating wordNet2based measures of semantic distance [J]. Computational Linguistics, 2006, 32(1): 13-47.

DOI: 10.1162/coli.2006.32.1.13

[3] CHEN Yong, HU Ai-qun, HU Jun, et al. A Method for Finding the Most Vital Node in Communication Networks [J]. High Technology Letters, 2004, 1: 573-575.

DOI: 10.1109/icnnsp.2003.1281204

[4] TAN Yue-jin, WU Jun, DENG Hong-zhong. Evaluating Node Importance Considering Cascading Failure in Complex Load-networks [J]. Journal of Chinese Computer Systems. 2006, 26(11): 79-83.

[5] CHEN Jing, SUN Linfu. Evaluation of Node Importance in Complex Networks [J]. Journal of Southwest Jiaotong University, 2009, 44(3): 426-429.

[6] Strogatz S.H. Exploring complex networks [J]. Nature, 2001, 410: 268-276.

[7] Newman M.E.J. The structure and function of complex networks [J]. SIAM Review, 2003, 45(2): 167-256.