Sequence-based centrality measures in maritime transportation networks

• Published in: IET intelligent transport systems Vol. 14; no. 14; pp. 2042 - 2051
• Main Authors: Li, Jing, Wang, Xuantong, Zhang, Tong
• Format: Journal Article
• Language: English
• Published: The Institution of Engineering and Technology 27.12.2020
• Subjects: fine level information; large‐scale regional maritime transportation network; marine communication; Research Article; sequence‐based centrality analysis; telecommunication network topology; telecommunication traffic; topological characteristics; traffic flow patterns; vehicular ad hoc networks; vehicular ad hoc networks; topological characteristics; marine communication; fine level information; telecommunication network topology; traffic flow patterns; large-scale regional maritime transportation network; telecommunication traffic; sequence-based centrality analysis
• ISSN: 1751-956X; 1751-9578
• DOI: 10.1049/iet-its.2020.0301

Performing centrality analysis on nodes from transportation networks are critical to identify important hubs, understand travel decisions, and assess system performances. Current centrality measures are based on topological characteristics of nodes and edges. When applying those measures to large-scale transportation networks, two problems remain unsolved. First, measures are computed based on simplified travel paths, which only include origins and destinations. Due to the lack of information about waypoints of routes, such network representation may not preserve fine level information about waypoints, routes, and traffic flow patterns, resulting in an inaccurate view of centrality. Second, most centrality measures are global measures that rank all nodes in a network, thus failing to detect nodes of regional importance. Therefore, this paper describes an approach that leverages the concept of sequences to identify key waypoints from frequent travel paths and detect community structures of transportation networks. This approach extends two complementary centrality measures to define the role of nodes within communities. The approach has been tested using tracking data of ships in a regional maritime transportation network. Compared to traditional measurement approaches, the proposed approach can construct compact communities, discover prominent waypoints, and add new insight with local centrality measure.