Next Article in Journal
A New Insight into Sulfate Contamination in Over-Exploited Groundwater Areas: Integrating Multivariate and Geostatistical Techniques
Previous Article in Journal
Valorization of Golden Mussel Shells for Sustainable Phosphorus Recovery in Wastewater Treatment
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Identification and Assessment of Critical Waterways in Water Network Areas from a Community Detection Perspective

Department of Port, Waterway and Coastal Engineering, School of Transportation, Southeast University, Nanjing 211189, China
*
Author to whom correspondence should be addressed.
Water 2025, 17(10), 1529; https://doi.org/10.3390/w17101529
Submission received: 19 March 2025 / Revised: 9 May 2025 / Accepted: 13 May 2025 / Published: 19 May 2025
(This article belongs to the Section Hydraulics and Hydrodynamics)

Abstract

:
Inland water transport, a critical component of integrated transportation systems, relies on the unobstructed status of critical waterways to ensure network efficiency. Firstly, a weighted topological network was constructed based on waterway class and length. The Leiden algorithm was then employed to divide the inland waterway network into communities, with community bridges identified as critical waterways. Finally, attack simulation experiments were conducted to verify the methodology. Results revealed that the Jiangsu inland waterway network exhibits a distinct community structure, and the regional division is closely aligned with the actual river system. The rapid performance degradation under community bridge attacks confirmed the validity of the critical waterway identification method. Furthermore, a recommended method for waterway class assignment was explored in the inland waterway weighting network. The innovative identification and assessment of critical waterways from the perspective of community detection breaks through the limitations of traditional methods that rely on betweenness centrality and waterway class. Vessel traffic flow across different waterway classes was analyzed using the Automatic Identification System (AIS) data, enabling tailored management strategies for critical waterways. This research provides theoretical support for an in-depth understanding of the structure and function of the inland waterway network, guiding policymaking and promoting the efficiency and security of inland water transport.

1. Introduction

Inland waterway networks, composed of natural rivers, artificial canals, and navigable channels, form a continuous transportation system [1]. By providing low-cost, low-carbon bulk cargo transportation services, these networks serve as critical enablers of regional economic collaboration. A prominent example is the Rhine waterway system: spanning 1232.7 km with a basin area exceeding 185,000 km2, it connects nine European countries and handles over one-third of Western Europe’s freight traffic [2]. However, the overall efficiency of inland waterway networks is also constrained by a pronounced “bucket effect”, where their resilience is governed by bottleneck segments. Disruptions in critical waterways caused by siltation, accidents, or extreme weather can trigger cascading network degradation [3], leading to substantial economic losses. The 2021 Suez Canal blockage starkly illustrated this vulnerability: a single vessel grounding halted traffic for six days, diverting 12% of global trade via the Cape of Good Hope, increasing average voyage durations by nine days, and causing daily cargo delays valued at $9.6 billion [4]. This incident underscores the urgent need for the precise identification of critical waterways to mitigate systemic risks.
Complex network theory [5] offers a methodological foundation for identifying critical waterways. In transportation research, this framework has been extensively applied to analyze topological characteristics and resilience in road, aviation, rail, and urban transit networks [6,7]. For instance, Martín [8] compared road network resilience in Valencia and Sardinia under climate change through accessibility analysis. Bešinović [9] developed a passenger-centric resilience assessment model for Dutch railways by integrating operational dynamics and recovery strategies. Wei [10] explored potential factors shaping naturally formed travel communities in various groups and geographical areas in Beijing through the Leiden algorithm. Recent studies have extended resilience analysis to waterborne transport networks [11,12]. Wang [13] analyzed the resilience of waterway transportation systems through simulation, using vessel load, ship delay, and recovery cost as evaluation metrics. In maritime contexts, He [14] established a resilience framework for container shipping networks by evaluating network metric shifts under random or targeted attacks. Wan [15] quantified the efficacy of recovery strategies for liner shipping networks using risk-based resilience metrics. Qin [16] proposed a three-dimensional model to assess port resilience from structural, functional, and locational perspectives. Liu [17] revealed low resilience in European port networks due to overdependence on hub ports. Wu [18] detected 27 practical relevant port communities within the directed-weighted global container liner transport network using the Infomap algorithm.
For inland waterways, Baroud [19] quantified vulnerabilities in the Mississippi River system and optimized post-disruption recovery priorities. Hosseini [20] decomposed resilience into absorption, adaptation, and recovery capacities using Bayesian networks. Akkermann [21] modeled cascading failure risks in German canal networks, confirming hub waterways’ dominance over connectivity. Han [22] identified critical nodes in the Yangtze River network through percolation theory and node removal simulations. Among them, betweenness centrality is usually used to evaluate the topological statistical description of inland waterway networks [23]. Betweenness centrality in complex network theory quantifies the importance of a node (or edge) based on its role in facilitating communication between other nodes in the network. Nodes with high betweenness centrality are critical for maintaining efficient information flow and are often considered bottlenecks or key connectors. Despite these advances, criticality assessment for inland waterways remains challenging. Current approaches predominantly rely on edge betweenness and waterway class, which face two limitations: (1) betweenness centrality assumes optimal route adherence, neglecting real-world multi-path diversions induced by tidal cycles, port efficiency, and other operational constraints; and (2) conventional physical metrics inadequately quantify waterways’ integrated network functionality.
Novel perspectives emerge from complex network concepts of bridges [24] and communities [25]. Bridges, defined as edges whose removal disconnects the network, are structural linchpins. Communities represent densely interconnected node clusters with high redundancy, while inter-community connections are sparse. Zhang [26] demonstrated the superiority of community bridges in transit network analysis using efficiency, travel time, and correlation metrics. Community bridges [27], serving as cross-cluster conduits, are irreplaceable for regional synergy; their disruption can sever inter-community connectivity and induce cascading congestion. Wang [28] and Ge [29] further validated community structures in multimodal and maritime networks.
In inland waterway networks, inter-community waterways serve dual roles, both enabling regional resource exchange and maintaining global connectivity. Typically situated at multi-path junctions, their load-bearing capacity directly governs systemic robustness. This study thus defines critical waterways as those linking distinct communities and ensuring network-wide connectivity. By constructing a weighted topological network and analyzing community attributes, we propose a community detection-based framework for critical waterway identification. The innovative identification and assessment of critical waterways from the perspective of community detection breaks through the limitations of the traditional method of relying on betweenness centrality and waterway class and provides new ideas and methods for the study of inland waterways, which helps to deeply understand the structure and function of the inland waterway network.
This study contributes fourfold to the literature, as follows: First, it reveals the inherent community structure of inland waterway networks, offering new insights for regional management. Second, it explores and proposes a method for assigning waterway classes in a weighted inland waterway network. Third, it identifies and validates critical waterways through community analysis. Fourth, it develops differentiated management strategies integrating topological features and operational demands, providing actionable decision support for policymakers.
The paper is organized as follows: Section 2 details data sources and processing. Section 3 presents the community detection-based criticality assessment model. Section 4 validates the framework using Jiangsu Province’s inland waterway network. Section 5 and Section 6 are the Discussion and Conclusions, respectively.

2. Data

2.1. Data Sources

Jiangsu Province, located in eastern China, serves as a core component of the high-class waterway network in the Yangtze River Delta, China. With a well-developed water transport infrastructure, the province offers significant advantages in inland navigation. By the end of 2022, its total inland waterway length reached 24,400 km, including 8813 km of classified waterways. These figures account for approximately 20% and 14.3% of China’s total waterway lengths, respectively. The waterway network density stands at 24.75 km per 100 km2, ranking first among all Chinese provinces in both scale and density [30]. This study focuses on Jiangsu’s inland waterway system, with the study area’s geographical location illustrated in Figure 1.
Two datasets were employed: Geographic Information System (GIS) data of Jiangsu’s inland waterways and AIS records. The GIS dataset contains waterway names, spatial coordinates (WGS-84), waterway class, and waterway length (Table 1), with spatial distributions visualized in Figure 2.
The AIS dataset comprises 5,800,431 vessel trajectory records from 1 to 31 July 2022. Each record includes fields such as Maritime Mobile Service Identity (MMSI), speed, heading, longitude, latitude, and timestamp, with a sample data structure shown in Table 2. Figure 3 displays the vessel trajectories on 1 July 2022, which align with Jiangsu’s primary shipping corridors. In practice, not all vessels transmit AIS signals that are detectable by transport management systems. However, mandatory lock transit records are considered to provide complete vessel passage data. The reported AIS capture rate for July 2022 was 94.84%, defined as the ratio of vessels with AIS records to those passing through locks. This high coverage validates the representativeness and reliability of the July vessel traffic analysis, establishing a robust statistical foundation for province-wide assessments.

2.2. Data Processing

The data processing workflow comprised three sequential phases:
  • Data Cleaning: Data beyond the geographical boundaries of Jiangsu Province were removed, and threshold filtering was applied to abnormal navigation parameters, including the removal of data records with abnormal speeds, unreasonable heading changes, and invalid MMSI [32];
  • Spatial Matching: Vessel trajectories were geospatially joined with waterways using Python’s Geopandas library (v0.12.2), establishing spatial topology relationships between navigation paths and waterway networks;
  • Traffic Quantification: Unique MMSI counts per waterway were calculated as vessel traffic indicators. The waterway traffic flow distribution map was generated in ascending order, as shown in Figure 4. The analysis reveals pronounced heterogeneous traffic patterns across Jiangsu’s inland waterway network: approximately 68% of waterways exhibited monthly traffic volumes below the network-wide mean (350 vessels), while maximum traffic intensity reached 4304 vessels.

3. Methods

3.1. Construction of Weighted Topology Network

To determine critical waterways in the network, a topological structure was first constructed using the primal graph method [33]. The network is defined as a weighted graph G = (V, E, W), where V represents the set of all nodes, corresponding to intersections between waterways or between waterways and jurisdictional boundaries, denoted as V = {vii = 1,2, …, n}, with n being the total number of nodes; E denotes the set of all edges, representing waterway segments, expressed as E = {(vi, vj) ∣ viV, vjV, ij}; W represents the set of all edge weights, jointly determined by waterway length L (km) and waterway class D, expressed as W = { wij ∣ (vi, vj) ∈ E }. Waterway length L reflects geographical proximity, where longer segments reduce connectivity efficiency. Waterway class D indicates shipping accessibility, with higher class offering greater navigability. The weight wij for edge (vi, vj) is calculated as
w ij = 1 L ij × D ij
where DijD is the waterway class coefficient of edge (vi, vj), discretized such that Class I corresponds to D = 1, Class II to D = 2, Class III to D = 3, and so forth; LijL is the geographical length (in kilometers) of the waterway segment represented by edge (vi, vj).

3.2. Community Detection Based on Leiden Algorithm

Community detection algorithms were applied to explore structural characteristics and functional partitions within the inland waterway network. Current community detection methodologies primarily fall into five categories: hierarchical clustering [34], modularity optimization [35], spectral clustering [36], statistical inference [37], and deep learning [38]. Modularity optimization, a widely adopted method for identifying community structures, operates by maximizing modularity values. Modularity [39], a key metric for evaluating community detection outcomes, is defined as
Q = 1 2 m   i , j w ij - s i s j 2 m   δ C i , C j
where Q denotes modularity ranging between [0, 1), with higher values indicating more stable community structures; m is the sum of all edge weights in the network; wij represents the weight of the edge between nodes vi and vj; si and sj are the weighted degree centralities of nodes vi and vj, calculated as the sum of weights of edges connected to each node; and Ci denotes the i community containing viδ(Ci,Cj) equals 1 if vi and vj belong to the same community, and 0 otherwise.
For the constructed waterway network G = (V, E, W), the Leiden algorithm [40] was employed to partition nodes into communities. The computational workflow (Figure 5) involves three key phases:
  • Local Node Movement: Optimize community assignments by calculating modularity gain, relocating nodes to neighboring communities;
  • Partition Refinement: Optimize preliminary community structures through hierarchical subdivision of established communities into sub-communities while eliminating suboptimal interconnections;
  • Network Aggregation: Abstract communities into super nodes, constructing a higher-level network topology based on inter-community connection weights.
Compared to the traditional Louvain algorithm [41], which has been shown to produce a bad connection in the community and becomes disconnected when executed iteratively [42], the Leiden algorithm addresses loosely connected intra-community structures through its secondary optimization mechanism to resolve the weaknesses. Furthermore, compared with other algorithms, the Leiden algorithm can ensure stable and high-quality partitions in small-scale complex networks [43], such as local inland waterway networks.

3.3. Critical Waterway Identification Based on Community Bridge

Building on the partitioned waterway network, this study introduces the CB metric to evaluate the strategic value of inter-community waterways in the global network. This metric assesses the importance of edges connecting different communities by integrating the degrees of connected nodes and the sizes of their respective communities, reflecting both community scale and node influence. The CB value [26] is calculated as
CB = x i   ×   x j   ×   k i   ×   k j ,   C i     C j 0 ,   C i =   C j
where CB is the community bridge value; xi and xj represent the number of nodes in communities Ci and Cj, respectively; and ki and kj denote the degree of nodes vi and vj. A higher CB value indicates a greater strategic importance of the waterway. If two nodes belong to the same community (Ci = Cj), the CB value is zero.

3.4. Verification of Recognition Effectiveness Based on Attack Simulation

To validate the effectiveness of the critical waterway identification method, attack simulation [44] was employed to assess network degradation under simulated waterway failure scenarios. Three attack strategies were designed:
  • Random Attack: Simulates random disruptions (e.g., natural disasters, vessel accidents), with results averaged over 100 independent trials;
  • Edge Betweenness Attack: Prioritizes removal of waterways with the highest edge betweenness centrality;
  • Community Bridge Attack: Targets inter-community critical waterways identified by the proposed CB metric.
Network performance was quantified using two indicators: Largest Subnetwork Size (S) measures global connectivity retention, and Relative Network Efficiency (NE) reflects retained transport efficiency.
S = V G ,
E = 1 n n - 1   i j 1 d ij ,
NE = E G E G ,
where V(G′) is the node count of the largest connected component post-attack; n is the total number of nodes; dij is the shortest path edge count between vi and vj; and E(G′), E(G) denote post-attack and original network efficiencies, respectively.

4. Results

4.1. Regional Waterway Network Detection

The inland waterway network of Jiangsu Province was constructed using the primal approach, comprising 664 nodes and 805 edges. Applying the Leiden algorithm for community detection, we partitioned the network into 19 regional subnetworks, as shown in Figure 6. The high modularity index (0.845) confirms strong community structure characteristics [45]. Therefore, this strongly confirms that the Jiangsu inland waterway network does indeed have significant characteristics of community structure, which offers new insights for regional inland waterway management.
Geospatial analysis reveals close alignment between community detection and Jiangsu’s four major natural water systems: Yi-Shu-Si River Basin, Huai River Basin, Yangtze River Basin, and Tai Lake Basin. These communities further subdivide the basins into functionally integrated sub-units. For instance, the Yangtze River Basin splits into two communities: Community 0 incorporates the 12.5 m deep-water trunk waterway (navigable for 50,000-ton sea-going vessels) and core port clusters, such as Suzhou Port and Nantong Port, serving as a river–sea intermodal hub. Community 1 centers around inland transfer nodes such as Nanjing Port and Zhenjiang Port, primarily facilitating bulk cargo transport for riverside industrial zones. This indicates that the subnets identified by the Leiden algorithm are not only cohesive in topology but also have strong, realistic explanatory power in terms of geography and function. Therefore, it can be considered that the result of this subnet division is reasonable and effective.

4.2. Critical Waterway Identification

Based on community detection results, 42 critical waterways were identified using the CB metric, as shown in Figure 7 and listed in Table 3. Among these, 19 critical waterways have a class of IV or higher, exhibiting a 45% spatial coupling rate with Jiangsu’s “Two Vertical, Five Horizontal” trunk shipping corridors. This demonstrates the algorithm’s effectiveness in capturing the topological hub roles of high-class waterways. The top five critical waterways are Section 2 of Yangtze River, the Jingjiang Section of Xiashi Port, the Changzhou Section of Sanshan Port, the Xiangcheng Section of Wangyu River, and the Jiangyin Section of Xicheng Canal. Geographically, these waterways are concentrated in the economically vital Yangtze River coastal zones, serving as bridges connecting the Beijing-Hangzhou Grand Canal, the Yangtze trunk line, and tributary networks.
The identified critical waterways exhibit significant heterogeneity in attributes: waterway classes range from I to VII, with lengths spanning 10 km to 80 km. This underscores that the proposed method does not rely on single attributes for identification. Notably, the identified critical waterways focus on Jiangsu’s internal inland waterway network, a result shaped by the technical scope of the community detection algorithm. In reality, as an integral component of the Yangtze River Delta’s comprehensive shipping network, Jiangsu’s waterways exhibit complex topological linkages with adjacent provincial networks. From a macro perspective of regional coordinated development, boundary waterways not classified as critical in this study may hold significant strategic value in larger-scale network analyses.

4.3. Identification Effectiveness Verification

The inland waterway network was tested to evaluate the structural integrity of the network when it was attacked using the three attack strategies described in the previous text. Specifically, in the deliberate edge betweenness attack, the waterways of each attack are selected from high to low according to the edge betweenness centrality. For the deliberate community bridge attacks, each attack selects the waterways from high to low based on the CB values of the identified critical waterways. The waterways of the random attack are selected randomly, then the 95% confidence interval was calculated as the network performance indicator through 100 independent repeated experiments. The results are shown in Figure 8. To ensure comparability, all strategies were applied over 42 attack steps, matching the number of critical waterways identified by community bridge.
Figure 8 illustrates the performance differences of the inland waterway network in Jiangsu Province under varying attack strategies. After removing 42 random waterways, S and NE declined by only 9.8% (95% confidence interval [9.4%, 10.3%]) and 7.9% (95% confidence interval [7.5%, 8.3%]), respectively, demonstrating the network’s strong network robustness against random failures. The narrow confidence intervals (half-width < 0.5%) confirm the stability of repeated experimental results. In sharp contrast, targeted removal of the 42 waterways with the highest edge betweenness centrality caused S and NE to decline by 57.3% and 47.9%. In contrast, removing the critical waterways based on community bridge triggered a sharp collapse, with S and NE plummeting by 73.0% and 81.7%. A cascading failure threshold emerged at the 25th attack step (S: −52.9%, NE: −59.1%), fragmenting the network into isolated subnetworks.
The rapid performance degradation under community bridge attacks validates that the CB metric effectively pinpoints “bottleneck waterways” critical to global connectivity. Disruptions to these waterways would sever regional coordination, force vessel detours through tributaries, and significantly increase transport costs and delays. These findings confirm the method’s effectiveness, offering quantitative guidance for prioritizing waterway maintenance.

5. Discussion

5.1. Impact Analysis of Waterway Class Assignment Methods

In modeling the weighted topological network of inland waterways, waterway length serves as an objective geographical parameter that can be directly quantified. However, the discretized assignment of waterway class coefficients D relies on subjective scaling rules. This study designs nine waterway class assignment methods (Table 3), with Method 1 as the baseline, to systematically evaluate their impacts on community detection and critical waterway identification. Methods 1–6 employ fixed-interval linear assignments, Method 7 adopts a nonlinear assignment based on design water depth, and Methods 8–9 utilize nonlinear assignments based on design vessel load.
As shown in Table 4, the network modularity remains consistently above 0.7 across all methods, confirming the network’s pronounced community structure and validating the applicability of the critical waterway identification framework. Linear assignment methods (Methods 1–6) demonstrate strong stability: modularity fluctuations are limited to less than 1.7%, and the overlap rate of critical waterways with the baseline exceeds 90%. Although Method 7 employs nonlinear assignment, its gentle inter-class gradient preserves a 90.5% overlap rate. Notably, methods based on design vessel load (Methods 8–9) exhibit significant deviations, particularly Method 9, where the overlap rate with the baseline plummets to 52.4%.
The comparative analysis in Figure 9 demonstrates that the 42 critical waterways identified by the baseline method are predominantly distributed along trunk waterways in Jiangsu Province, aligning with actual shipping patterns and the defining characteristics of critical waterways. Method 6 yields nearly identical critical waterways to the baseline. In contrast, Method 8, which employs large incremental gradients between waterway classes, excessively amplifies the accessibility contributions of high-class waterways. This assignment approach results in two anomalies: isolated nodes are incorrectly classified as standalone communities, and certain branch waterways are misidentified as critical (highlighted by red circles in Figure 9b).
These findings indicate that linear assignment methods preserve balanced weighting relationships across waterway classes, thereby maintaining the structural authenticity of the network and enhancing the reliability of critical waterway identification. Consequently, this study recommends adopting natural number sequences for waterway class assignment.

5.2. Policy Recommendations Based on Waterway Traffic Analysis

The critical waterway identification method proposed in this study evaluates network topological characteristics and infrastructure capacity, with a focus on structural risks induced by connectivity loss upon waterway disruption. However, real-world shipping demand driven by socioeconomic factors may not align with high traffic volumes on critical waterways. Therefore, differentiated management strategies that integrate traffic patterns are essential for targeted governance.
Inland waterways of different classes exhibit distinct design standards (e.g., width, depth, curvature) and navigational capacities, leading to significant variations in vessel sizes. Conversely, waterways within the same class share comparable design specifications, enabling systematic traffic comparisons.
Using July 2022 AIS data, monthly vessel traffic across waterway classes was analyzed, as illustrated in Figure 10. The 85th percentile thresholds for monthly vessel traffic were established as follows: Class I (>1300), Class II (>2700), Class III (>1800), Class IV (>1900), Class V (>1700), Class VI (>1900), and Class VII (>900).
Among the 42 critical waterways identified, 4 exhibited traffic volumes exceeding their class-specific thresholds. For instance, the Huqiu Section of Hu-Guang Canal (Class VI) recorded 4304 vessels/month, representing 2.3 times its threshold, while the Rugao Section of Lianyungang-Shanghai Canal (Class IV) reached 3246 vessels/month, 1.7 times its threshold. Similarly, the Jiangdu Section of Beijing-Hangzhou Grand Canal (Class II) and the Section of Yangtze River (Class I) exceeded their respective thresholds by 15% and 5%.
To address these disparities, optimization strategies must balance topological importance and operational demands through dynamic monitoring and adaptive planning. High-traffic critical waterways, vital for both accessibility and shipping demand, require capacity expansion measures such as channel widening and lock upgrades. Concurrently, implementing traffic early warning systems can mitigate congestion risks and enhance network resilience. In contrast, low-traffic critical waterways, though less utilized, remain essential for network connectivity. These should prioritize cost-effective monitoring to maintain baseline navigability without excessive resource allocation.
Notably, the Master Plan for the Trunk Waterway Network of Jiangsu Province (2023–2035) [46] aligns with these findings, upgrading the Huqiu Section of Hu-Guang Canal and the Rugao Section of Lianyungang-Shanghai Canal from Class VI and V to II. Such policy adjustments validate the practical value of complex network analysis in guiding targeted infrastructure investments, ultimately fostering synergies between economic efficiency and waterway resilience.

6. Conclusions

This study identifies critical waterways in Jiangsu Province’s inland waterway network using a community detection algorithm. The waterways with a high value of CB play irreplaceable roles in maintaining regional connectivity. Targeted attack simulations involving sequential removal of critical waterways reveal the network’s vulnerability. Specifically, removing community bridge-based critical waterways caused S and NE to plummet by 73.0% and 81.7%, respectively. These findings underscore the necessity of protecting strategic waterways to prevent cascade network failures. The results provide actionable insights for future transportation management strategies, enabling targeted monitoring and maintenance of network vulnerabilities to mitigate disruptions caused by natural disasters, maritime accidents, or intentional sabotage, thereby safeguarding cargo transport security and socioeconomic stability.
Methodologically, the critical waterway identification framework exhibits robustness in parameter selection and demonstrates practical feasibility. The network modularity remains consistently above 0.7 across all assignment methods, with a 90% overlap rate between critical waterways identified under linear assignments and the baseline method. These results confirm the structural stability of the algorithm under arithmetic sequence weighting, demonstrating the network topology’s tolerance for hierarchical scaling rules. Analysis of traffic thresholds based on the 85th percentile from AIS data shows a spatial discrepancy between topological importance and shipping demand, indicating the need for differentiated management strategies. Specifically, high-traffic critical waterways require capacity enhancements such as channel widening and lock upgrades, while low-traffic critical waterways necessitate basic maintenance to preserve accessibility.
The proposed “community detection–critical waterway identification–network performance validation” framework exhibits broad applicability. For complex river systems like the Amazon, Rhine, and Mississippi, localized modeling can be achieved by adjusting weighting parameters, offering valuable management insights. Additionally, the methodology extends to multimodal transport networks by integrating road and rail layers to identify cross-modal hubs, supporting comprehensive resilience planning.
Four limitations remain: First, the single-month AIS dataset lacks temporal robustness, and the lack of vessel load data prevents a comprehensive assessment of the actual impact of vessels on shipping lanes and may lead to biased regional flow assessments. Second, the model does not take into account the differences in route preferences between vessel types (e.g., container vessel vs. bulk carrier), which may underestimate the strategic value of a particular shipping lane. Third, although a variety of waterway class assignment values were designed and compared, the nonlinear assignment methods were not explored in depth enough to fully analyze their advantages and disadvantages in different scenarios. This is a theoretical issue that requires special attention in the future. Fourth, the current network scope focuses solely on Jiangsu’s inland waterways, neglecting boundary waterways that may exhibit critical roles in the broader Yangtze River Delta integrated shipping network. Despite these constraints, this study innovatively employs community detection algorithms to inland waterway systems, establishing an analytical framework with dual perspectives of topology and operational demand for critical waterway identification.
Future studies should prioritize expanding temporal–spatial data granularity by integrating multi-year AIS datasets with vessel load records from port authorities and logistics platforms, enabling holistic assessments of shipping lane utilization patterns. Research must advance specific vessel behavioral modeling through historical trajectories to quantify route preference among different vessel categories, thereby improving the strategic value assessment of critical waterways. Substantial theoretical innovation is needed to explore nonlinear optimization, such as deep reinforcement learning for dynamic waterway class arrangement. The geospatial scope should extend beyond provincial boundaries to model the Yangtze River Delta’s integrated network, incorporating critical trans-regional waterways and multimodal interfaces.

Author Contributions

P.L.: Funding acquisition, Resources, Conceptualization, Methodology, Supervision, Writing—original draft, Writing—review and editing. W.L.: Conceptualization, Methodology, Data curation, Writing—original draft. M.Y.: Data curation, Writing—original draft, Writing—review and editing. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (52172303) and the Postgraduate Research and Practice Innovation Program of Jiangsu Province (No. SJCX23_0079).

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Acknowledgments

The authors are thankful to the anonymous referee for their useful suggestions and comments.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
GISGeographic Information System
AISAutomatic Identification System
MMSIMaritime Mobile Service Identity

References

  1. Wang, H.; Liu, Y.; Jin, Y.; Wang, S. Optimal Sailing Speeds and Time Windows in Inland Water Transportation Operations Management: Mathematical Models and Applications. Mathematics 2023, 11, 4747. [Google Scholar] [CrossRef]
  2. Krapesch, M.; Klösch, M.; Brinke, W.T.; Habersack, H. The Rhine Catchment: A Review of Sediment-Related Knowledge, Monitoring, and a Future Research Perspective. Water 2024, 16, 1121. [Google Scholar] [CrossRef]
  3. Yang, Y.; Liu, W. Resilience Analysis of Maritime Silk Road Shipping Network Structure under Disruption Simulation. J. Mar. Sci. Eng. 2022, 10, 617. [Google Scholar] [CrossRef]
  4. Wan, Z.; Su, Y.; Li, Z.; Zhang, X.; Zhang, Q.; Chen, J. Analysis of the Impact of Suez Canal Blockage on the Global Shipping Network. Ocean Coast. Manag. 2023, 245, 106868. [Google Scholar] [CrossRef]
  5. Zhang, M.; Huang, T.; Guo, Z.; He, Z. Complex-Network-Based Traffic Network Analysis and Dynamics: A Comprehensive Review. Phys. A 2022, 607, 128063. [Google Scholar] [CrossRef]
  6. Yin, K.; Wu, J.; Wang, W.; Lee, D.H.; Wei, Y. An Integrated Resilience Assessment Model of Urban Transportation Network: A Case Study of 40 Cities in China. Transp. Res. Part A Policy Pract. 2023, 173, 103687. [Google Scholar] [CrossRef]
  7. Saadat, Y.; Ayyub, B.M.; Zhang, Y.; Zhang, D.; Huang, H. Resilience of Metrorail Networks: Quantification With Washington, DC as a Case Study. ASCE-ASME J. Risk Uncertain. Eng. Syst. Part B Mech. Eng. 2019, 5, 041011. [Google Scholar] [CrossRef]
  8. Martín, B.; Ortega, E.; Cuevas-Wizner, R.; Ledda, A.; Montis, A.D. Assessing Road Network Resilience: An Accessibility Comparative Analysis. Transp. Res. Part D Transp. Environ. 2021, 95, 102851. [Google Scholar] [CrossRef]
  9. Bešinović, N.; Nassar, R.F.; Szymula, C. Resilience Assessment of Railway Networks: Combining Infrastructure Restoration and Transport Management. Reliab. Eng. Syst. Saf. 2022, 224, 108538. [Google Scholar] [CrossRef]
  10. Wei, J.; Kan, Z.; Kwan, M.-P.; Liu, D.; Su, L.; Chen, Y. Uncovering Travel Communities among Older and Younger Adults Using Smart Card Data. Appl. Geogr. 2024, 173, 103453. [Google Scholar] [CrossRef]
  11. Mou, N.; Sun, S.; Yang, T.; Wang, Z.; Zheng, Y.; Chen, J.; Zhang, L. Assessment of the Resilience of a Complex Network for Crude Oil Transportation on the Maritime Silk Road. IEEE Access 2020, 8, 181311–181325. [Google Scholar] [CrossRef]
  12. Saito, T.; Shibasaki, R.; Murakami, S.; Tsubota, K.; Matsuda, T. Global Maritime Container Shipping Networks 1969–1981: Emergence of Container Shipping and Reopening of the Suez Canal. J. Mar. Sci. Eng. 2022, 10, 602. [Google Scholar] [CrossRef]
  13. Wang, N.; Yuen, K.F. Resilience Assessment of Waterway Transportation Systems: Combining System Performance and Recovery Cost. Reliab. Eng. Syst. Saf. 2022, 226, 108673. [Google Scholar] [CrossRef]
  14. He, Y.; Yang, Y.; Wang, M.; Zhang, X. Resilience Analysis of Container Port Shipping Network Structure: The Case of China. Sustainability 2022, 14, 9489. [Google Scholar] [CrossRef]
  15. Wan, C.; Tao, J.; Yang, Z.; Zhang, D. Evaluating Recovery Strategies for the Disruptions in Liner Shipping Networks: A Resilience Approach. Int. J. Logist. Manag. 2022, 33, 389–409. [Google Scholar] [CrossRef]
  16. Qin, Y.; Guo, J.; Liang, M.; Feng, T. Resilience Characteristics of Port Nodes from the Perspective of Shipping Network: Empirical Evidence from China. Ocean Coast. Manag. 2023, 237, 106531. [Google Scholar] [CrossRef]
  17. Liu, Q.; Yang, Y.; Ng, A.K.Y.; Jiang, C. An Analysis on the Resilience of the European Port Network. Transp. Res. Part A Policy Pract. 2023, 175, 103778. [Google Scholar] [CrossRef]
  18. Wu, J.; Lu, J.; Zhang, L.; Fan, H. Spatial Heterogeneity among Different-Sized Port Communities in Directed-Weighted Global Liner Shipping Network. J. Transp. Geogr. 2024, 114, 103781. [Google Scholar] [CrossRef]
  19. Baroud, H.; Barker, K.; Ramirez-Marquez, J.E.; Rocco S, C.M. Importance Measures for Inland Waterway Network Resilience. Transp. Res. Part E Logist. Transp. Rev. 2014, 62, 55–67. [Google Scholar] [CrossRef]
  20. Hosseini, S.; Barker, K. Modeling Infrastructure Resilience Using Bayesian Networks: A Case Study of Inland Waterway Ports. Comput. Ind. Eng. 2016, 93, 252–266. [Google Scholar] [CrossRef]
  21. Akkermann, J.; Weiler, S. Vulnerabilität von Verkehrswasserbauwerken. Bautechnik 2020, 97, 377–386. [Google Scholar] [CrossRef]
  22. Han, D.; Sui, Z.; Xiao, C.; Wen, Y. Reliability of Inland Water Transportation Complex Network Based on Percolation Theory: An Empirical Analysis in the Yangtze River. J. Mar. Sci. Eng. 2024, 12, 2361. [Google Scholar] [CrossRef]
  23. Lou, N.; Huang, C.; Chen, Y.; Luan, Y.; Yuan, J. Network Characteristics and Robustness Analysis of High Level Waterway Network in the Yangtze River Delta. J. Dalian Marit. Univ. 2021, 47, 28–36. [Google Scholar] [CrossRef]
  24. Wu, A.K.; Tian, L.; Liu, Y.Y. Bridges in Complex Networks. Phys. Rev. E 2018, 97, 012307. [Google Scholar] [CrossRef] [PubMed]
  25. Girvan, M.; Newman, M.E.J. Community Structure in Social and Biological Networks. Proc. Natl. Acad. Sci. USA. 2002, 99, 7821–7826. [Google Scholar] [CrossRef]
  26. Zhang, H.; Wang, J.; Shi, B.; Lu, X.; Jia, J. Exploring Significant Edges of Public Transport Network under Targeted Attacks. Mod. Phys. Lett. B 2019, 33, 1950114. [Google Scholar] [CrossRef]
  27. Yu, E.Y.; Chen, D.B.; Zhao, J.Y. Identifying Critical Edges in Complex Networks. Sci. Rep. 2018, 8, 14469. [Google Scholar] [CrossRef]
  28. Wang, Y.; Hua, M.; Chen, X.; Chen, W. Sustainable Response Strategy for COVID-19: Pandemic Zoning with Urban Multimodal Transport Data. J. Transp. Geogr. 2023, 110, 103605. [Google Scholar] [CrossRef]
  29. Ge, J.; Wang, X.; Wan, Z.; Huang, T. Community Structure of World Container Shipping Network. J. Transp. Syst. Eng. Inf. Technol. 2019, 19, 231–236. [Google Scholar] [CrossRef]
  30. Jiangsu Province Statistical Yearbook. 2023. Available online: https://tj.jiangsu.gov.cn/2023/index.htm (accessed on 11 December 2023).
  31. GB 50139-2014; The Inland Waterway Navigation Standards. Ministry of Housing and Urban-Rural Development of the People’s Republic of China: Beijing, China, 2014. Available online: https://www.bzsb.info/public/articleHtml/GB_740_1_view.html (accessed on 11 April 2014).
  32. Cui, Y.; Chen, Y.; Chen, Y.; Cai, X.; Yin, C.; Cheng, Y. Spatial-Temporal Quantification of Yangtze River Traffic Flow Using AIS Data. Ocean Eng. 2025, 318, 120144. [Google Scholar] [CrossRef]
  33. Huang, C.; Hu, S.; Kong, F.; Xuan, S. Vulnerability Analysis of Inland Waterways Network Base on Complex Network Theory. Int. J. Comput. Appl. 2020, 42, 67–75. [Google Scholar] [CrossRef]
  34. Dráždilová, P.; Prokop, P.; Platoš, J.; Snášel, V. A Hierarchical Overlapping Community Detection Method Based on Closed Trail Distance and Maximal Cliques. Inf. Sci. 2024, 662, 120271. [Google Scholar] [CrossRef]
  35. Xiao, J.; Zou, Y.C.; Xu, X.K. A Metaheuristic-Based Modularity Optimization Algorithm Driven by Edge Directionality for Directed Networks. IEEE Trans. Netw. Sci. Eng. 2023, 10, 3804–3817. [Google Scholar] [CrossRef]
  36. Hu, F.; Liu, J.; Li, L.; Liang, J. Community Detection in Complex Networks Using Node2vec with Spectral Clustering. Phys. A 2020, 545, 123633. [Google Scholar] [CrossRef]
  37. Luo, X.; Liu, Z.; Jin, L.; Zhou, Y.; Zhou, M. Symmetric Nonnegative Matrix Factorization-Based Community Detection Models and Their Convergence Analysis. IEEE Trans. Neural Netw. Learn. Syst. 2022, 33, 1203–1215. [Google Scholar] [CrossRef]
  38. Jin, D.; Yu, Z.; Jiao, P.; Pan, S.; He, D.; Wu, J.; Yu, P.; Zhang, W. A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning. IEEE Trans. Knowl. Data Eng. 2021, 35, 1149–1170. [Google Scholar] [CrossRef]
  39. Newman, M.E.J.; Girvan, M. Finding and Evaluating Community Structure in Networks. Phys. Rev. E 2004, 69, 026113. [Google Scholar] [CrossRef]
  40. Traag, V.A.; Waltman, L.; Van Eck, N.J. From Louvain to Leiden: Guaranteeing Well-Connected Communities. Sci. Rep. 2019, 9, 5233. [Google Scholar] [CrossRef] [PubMed]
  41. Blondel, V.D.; Guillaume, J.L.; Lambiotte, R.; Lefebvre, E. Fast Unfolding of Communities in Large Networks. J. Stat. Mech. Theory Exp. 2008, 2008, P10008. [Google Scholar] [CrossRef]
  42. Hairol Anuar, S.H.; Abal Abas, Z.; Md Yunos, N.; Mukhtar, M.F.; Setiadi, T.; Shibghatullah, A.S. Identifying Communities with Modularity Metric Using Louvain and Leiden Algorithms. Pertanika J. Sci. Technol. 2024, 32, 1285–1300. [Google Scholar] [CrossRef]
  43. Wibisono, S.; Manongga, D.; Sembiring, I. Hendry Comparative Analysis of Louvain, Leiden, and Walktrap Algorithms for Community Detection in the Network of Indonesian Laws. In Proceedings of the 2024 IEEE 10th Information Technology International Seminar (ITIS), Surabaya, Indonesia, 6–8 November 2024; pp. 232–239. [Google Scholar]
  44. Du, Z.; Tang, J.; Qi, Y.; Wang, Y.; Han, C.; Yang, Y. Identifying Critical Nodes in Metro Network Considering Topological Potential: A Case Study in Shenzhen City—China. Phys. A 2020, 539, 122926. [Google Scholar] [CrossRef]
  45. Newman, M.E.J. Modularity and Community Structure in Networks. Proc. Natl. Acad. Sci. USA. 2006, 103, 8577–8582. [Google Scholar] [CrossRef] [PubMed]
  46. Approval of the Provincial Government on the Planning of Trunk Waterway Network in Jiangsu Province (2023–2035). Available online: https://www.jiangsu.gov.cn/art/2023/12/25/art_46143_11108998.html (accessed on 15 December 2023).
Figure 1. Study area.
Figure 1. Study area.
Water 17 01529 g001
Figure 2. Spatial distribution of Jiangsu’s inland waterway network.
Figure 2. Spatial distribution of Jiangsu’s inland waterway network.
Water 17 01529 g002
Figure 3. Vessel trajectories on 1 July 2022.
Figure 3. Vessel trajectories on 1 July 2022.
Water 17 01529 g003
Figure 4. Distribution map of inland waterway traffic flow.
Figure 4. Distribution map of inland waterway traffic flow.
Water 17 01529 g004
Figure 5. Leiden algorithm.
Figure 5. Leiden algorithm.
Water 17 01529 g005
Figure 6. Detection results of regional waterway networks.
Figure 6. Detection results of regional waterway networks.
Water 17 01529 g006
Figure 7. Spatial distribution of critical waterways (numbered by importance ranking).
Figure 7. Spatial distribution of critical waterways (numbered by importance ranking).
Water 17 01529 g007
Figure 8. Attack simulation experiment results. (a) Maximum subnetwork size; (b) relative network efficiency.
Figure 8. Attack simulation experiment results. (a) Maximum subnetwork size; (b) relative network efficiency.
Water 17 01529 g008
Figure 9. Comparison of critical waterways identified under different waterway class assignment methods. (a) Method 1 and Method 6; (b) Method 1 and Method 8.
Figure 9. Comparison of critical waterways identified under different waterway class assignment methods. (a) Method 1 and Method 6; (b) Method 1 and Method 8.
Water 17 01529 g009
Figure 10. Cumulative percentage of vessel traffic across waterway classes.
Figure 10. Cumulative percentage of vessel traffic across waterway classes.
Water 17 01529 g010
Table 1. Navigational attributes of Jiangsu’s inland waterways.
Table 1. Navigational attributes of Jiangsu’s inland waterways.
Waterway NameSourceTargetClassDesign Vessel Load (ton)Design Water Depth (m)Length (km)
Section 1, Yangtze River 121.59, 31.74121.95, 31.67I30003.5–4.035.74
Gaoyou Section, Beijing-Hangzhou Grand Canal118.31, 33.98118.65, 33.71II20002.6–3.052.68
Lianshui Section, Salt Canal119.32, 34.12118.95, 33.60III10002.0–2.489.57
Wuzhong Section,
Sushen Outer Port Canal
120.73, 31.23120.65, 31.26IV5001.6–1.99.00
Chongchuan Section, Tongzhou Bay Port Access120.76, 32.09120.88, 32.19V3001.3–1.616.80
Tongzhou Section,
Tongyang Canal
120.76, 32.08120.72, 32.33VI1001.0–1.228.51
Donghai County Section, Huashu New River118.83, 34.37118.78, 34.29VII500.7–0.910.35
Yuanjiaqiao Section,
Yangtze River
120.42, 31.90120.38, 31.97VIII *<50<0.79.15
Notes: * The classification criteria for inland waterways primarily follow the Inland Waterway Navigation Standards (GB 50139-2014) [31], where Class VIII denotes non-classified waterways.
Table 2. Example of AIS data.
Table 2. Example of AIS data.
MMSISpeed (knots/h)HeadingLongitudeLatitudeCreate Time
4137933425.2101120.205231.645142022/7/2 0:09
4137918775.6511119.835432.302282022/7/2 0:24
4139932784.5310119.846832.293572022/7/2 1:36
4138325053.8303120.240731.634422022/7/2 1:54
4137723334.5352119.904232.556112022/7/2 2:14
4138096353.7304120.241531.633952022/7/2 2:25
4133036206.6305120.810332.005132022/7/2 2:38
4139848534.6295119.567932.192972022/7/2 3:21
4137930596.9109118.682633.191032022/7/2 4:49
Table 3. Critical waterway identification results.
Table 3. Critical waterway identification results.
No.Waterway NameClassLength (km)CBTraffic Flow
(Vessels/Month)
1Section 2, Yangtze RiverI14.21327.511370
2Jingjiang Section, Xiashi PortVI14.91327.511004
3Changzhou Section, Sanshan PortVII23.29279.07686
4Xiangcheng Section, Wangyu RiverV40.45271.35679
5Jiangyin Section, Xicheng CanalIII12.14241.681181
6Xishan Section, Xishiyiwei CanalV14.80241.681188
7Kunshan Section, Suliu CanalV19.97235.00932
8Kunshan Section, Shenzhang CanalV10.02235.00503
9Jiangdu Section, Beijing-Hangzhou Grand CanalII23.45222.923109
10Danyang Section, Jiuqu RiverVI27.84222.921056
11Taixing Section, Rutai CanalVII11.72216.4823
12Rugao Section, Lianyungang-Shanghai CanalIV29.50202.643246
13Xinghua Section, Jiankou CanalVI31.47199.99687
14Jianhu Section 1, Sheyang Port Access ChannelIII50.24199.99775
15Changzhou Section, Desheng RiverVI23.80193.051271
16Tongyang CanalIII19.29187.48314
17Rugao Section, Ruhai RiverVI33.66175.49713
18Chongchuan Section, Tongzhou Bay Port Access ChannelV16.80175.49816
19Tongzhou Section, Tongyang CanalVI28.51175.49359
20Tongzhou Section, Tongyang CanalIV19.27175.493
21Xinghua Section, Xingdong CanalVI41.03173.201353
22Jiangyan Section, Taidong CanalIII20.88173.201706
23Biancheng-Dongjiatan, Tangda CanalVII14.79173.20120
24Huqiu Section, Hu-Guang CanalVI25.88160.444304
25Gaoyou Section 1, Beijing-Hangzhou Grand CanalII32.10149.742572
26Changzhou Section, Beijing-Hangzhou Grand CanalIII21.06142.461611
27Changzhou Section, Changyi CanalVI13.89142.46535
28Liyang Section 1, Wushen CanalVI22.91142.461681
29Xiangshui Section, Huai River Outbound ChannelIV21.99130.49390
30Jianhu Section, Yanbao CanalIV28.59121.05108
31Lianshui Section, Yanhe RiverIII89.57119.661637
32Dongshan Wharf-Xiaolongwan, Qinhuai CanalIV17.59116.77171
33Sihong Section, Xu-Hong CanalIII57.41115.4144
34Gaoyou Section 2, Beijing-Hangzhou Grand CanalII52.68115.412059
35Jianhu Section 2, Sheyang Port Access ChannelIII33.95114.321139
36Funing Section, Northern Jiangsu Irrigation Main ChannelV55.5698.8393
37Dongtai Section, Lianyungang-Shanghai CanalIII25.2092.811291
38Shuyang Section, Chaimi RiverVI50.1183.469
39Sihong Section, Lixi RiverV14.0481.6123
40Shuyang Section, Gupo RiverVI49.8368.1589
41Huaiyin Section, Huai-Shu-Xin RiverVI34.6563.2193
42Liyang Section 2, Wushen CanalIII33.3149.60540
Table 4. Results under different waterway class assignment methods.
Table 4. Results under different waterway class assignment methods.
Assignment MethodModularityNumber of CommunitiesNumber of
Critical
Waterways
Number of Critical
Waterways Identical to the Baseline Method
1: D = 1, 2, 3, 4, 5, 6, 7, 80.8451942-
2: D = 1, 3, 5, 7, 9, 11, 13, 150.848204340
3: D = 1, 4, 7, 10, 13, 16, 19, 220.847214440
4: D = 2, 4, 6, 8, 10, 12, 14, 160.859224742
5: D = 10, 20, 30, 40, 50, 60, 70, 800.860214538
6: D = 11, 12, 13, 14, 15, 16, 17, 180.874235138
7: D = 5, 8, 11, 14, 17, 22, 28, 380.869235038
8: D = 1, 5, 10, 30, 50, 100, 200, 3000.786265824
9: D = 10, 50, 100, 300, 500, 1000, 2000, 30000.773265422
Note: The direction of assignment of D is from the Class I waterway to the Class VIII waterway.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liao, P.; Lu, W.; Yan, M. Identification and Assessment of Critical Waterways in Water Network Areas from a Community Detection Perspective. Water 2025, 17, 1529. https://doi.org/10.3390/w17101529

AMA Style

Liao P, Lu W, Yan M. Identification and Assessment of Critical Waterways in Water Network Areas from a Community Detection Perspective. Water. 2025; 17(10):1529. https://doi.org/10.3390/w17101529

Chicago/Turabian Style

Liao, Peng, Wenya Lu, and Muhua Yan. 2025. "Identification and Assessment of Critical Waterways in Water Network Areas from a Community Detection Perspective" Water 17, no. 10: 1529. https://doi.org/10.3390/w17101529

APA Style

Liao, P., Lu, W., & Yan, M. (2025). Identification and Assessment of Critical Waterways in Water Network Areas from a Community Detection Perspective. Water, 17(10), 1529. https://doi.org/10.3390/w17101529

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop