- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
A NETWORK CONTRACTION METHOD BASED ON GOMORY-HU TREE WITH NODE AGGREGATION TO COMMUNITY CENTROID
-
- NARUOKA Ryosuke
- 北海道大学大学院 工学院
-
- SUGIURA Satoshi
- 北海道大学 工学研究院
Bibliographic Information
- Other Title
-
- Gomory-Hu木に基づくコミュニティセントロイドへのノード集約によるネットワーク縮約手法の構築
Description
<p>In recent years, the data available for road network analysis has become more sophisticated and detailed, backed by improved computer performance and observation technology. In Japan, road network data with high resolution is also available, and the computational cost for analysis is an issue. In this study, a simple method for network reduction is developed for large-scale networks. Specifically, we assume the existence of a community core node, such as a centroid, which is set as a representative point of demand generation concentration in each community, and aim to shrink the entire network by aggregating the nodes in the community. The Gomory-Hu tree is used to identify communities, giving a partition such that the boundaries between communities have the smallest capacity. The proposed method is applied to the North Sea road network to check its behaviour.</p>
Journal
-
- Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management)
-
Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management) 78 (5), I_483-I_490, 2023
Japan Society of Civil Engineers
- Tweet
Details 詳細情報について
-
- CRID
- 1390577541502534016
-
- ISSN
- 21856540
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- JaLC
- Crossref
- KAKEN
-
- Abstract License Flag
- Disallowed