Finding Community Structure and Evaluating Hub Road Section in Urban Traffic Network

An algorithm is proposed to find out community structure and evaluate hub road section in an urban traffic network based on GN algorithm (Girvan and Newman, 2004), namely GN-T algorithm. The algorithm involves iterative removals of links to split urban traffic network into communities, in which the removed links are identified by “maximal between-value”, and the remainders need to be recalculated after each removal. An improved modularity is also presented to determine the appropriate numbers of community structure into which urban traffic network should be divided. A case study on Wuchang shows the urban traffic network possesses the characteristics of community structure, and the hub road sections in this network derived from the algorithm is consistent with the actual situation. The results demonstrate the algorithm is highly effective and available.

• Record URL:
  • https://doi.org/10.1016/j.sbspro.2013.08.170
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S1877042813022969
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770428
• Supplemental Notes:
  • © 2013 Haiwei Chen and Yucong Hu
• Authors:
  • Chen, Haiwei
  • Hu, Yucong
• Conference:
  • 13th COTA International Conference of Transportation Professionals (CICTP 2013)
  • Location: Shenzhen , China
  • Date: 2013-8-13 to 2013-8-16
• Publication Date: 2013-11-6

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; Maps; References; Tables;
• Pagination: pp 1494-1501
• Serial:
  • Procedia - Social and Behavioral Sciences
  • Volume: 96
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-0428
  • Serial URL: http://www.sciencedirect.com/science/journal/18770428/53
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Case studies; Communities; Evaluation and assessment; Hubs; Traffic flow; Urban areas
• Subject Areas: Highways; Operations and Traffic Management; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01506185
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 30 2014 1:14PM