Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method
Catchment classification is useful for a variety of purposes in hydrologic, environmental, and ecosystem studies. In the context of classification, the concept of community structure, within the realm of complex networks, is particularly attractive and gaining attention in catchment classificatio...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Elsevier Ltd.
2021
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/27243/1/Community%20structure%20concept%20for%20catchment%20classification_%20A%20modularity%20Density-based%20edge%20betweenness%20%28MDEB%29%20method%20FULL%20TEXT.pdf https://eprints.ums.edu.my/id/eprint/27243/2/Community%20structure%20concept%20for%20catchment%20classification_%20A%20modularity%20Density-based%20edge%20betweenness%20%28MDEB%29%20method%20ABSTRACT.pdf |
| _version_ | 1825714125294010368 |
|---|---|
| author | Siti Aisyah Tumiran Bellie Sivakumar |
| author_facet | Siti Aisyah Tumiran Bellie Sivakumar |
| author_sort | Siti Aisyah Tumiran |
| collection | UMS |
| description | Catchment classification is useful for a variety of purposes in hydrologic, environmental, and ecosystem studies. In the context of classification, the concept of community structure, within the realm of complex networks, is particularly attractive and gaining attention in catchment classification studies. Among the many community structure methods, the edge betweenness (EB) method, which applies a hierarchical clustering concept, is one of the most widely used. The EB method, however, is susceptible to the issue of scale (or size) of the network, essentially due to the modularity function that is used to measure the strength of the community structure. To overcome this limitation, the present study proposes an improvement to the EB method. The proposed method, termed as the Modularity Density-based Edge Betweenness (MDEB) method, uses a modularity density function (or D value) by maximization, to obtain the best split of the network. The effectiveness of the MDEB method is evaluated through its application for catchment classification using streamflow data from two large networks: 218 stations from Australia and 639 stations from the United States (US). For each network, three different scenarios in network sizes are studied: (1) the entire network; (2) smaller network sizes based on 100 random realizations, with each realization having 100 and 300 stations for Australia and the US, respectively; and (3) smaller network sizes based on nine different drainage division regions in Australia and 18 different hydrologic units in the US. The classification outcomes from the MDEB method for these three scenarios are compared with those from the EB method. The results indicate that the MDEB method generally performs better than the EB method, for both Australia and the US. The superiority of the MDEB method is evaluated in terms of the number of communities identified and the number of stations that change communities when different network sizes are considered. The catchment communities are also interpreted in terms of the distance-correlation relationship. The results from the present study offer further evidence as to the usefulness and effectiveness of the community structure concept for catchment classification, especially the proposed MDEB method. |
| first_indexed | 2024-03-06T03:07:09Z |
| format | Article |
| id | ums.eprints-27243 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:07:09Z |
| publishDate | 2021 |
| publisher | Elsevier Ltd. |
| record_format | dspace |
| spelling | ums.eprints-272432021-06-14T07:16:27Z https://eprints.ums.edu.my/id/eprint/27243/ Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method Siti Aisyah Tumiran Bellie Sivakumar GB Physical geography TK Electrical engineering. Electronics Nuclear engineering Catchment classification is useful for a variety of purposes in hydrologic, environmental, and ecosystem studies. In the context of classification, the concept of community structure, within the realm of complex networks, is particularly attractive and gaining attention in catchment classification studies. Among the many community structure methods, the edge betweenness (EB) method, which applies a hierarchical clustering concept, is one of the most widely used. The EB method, however, is susceptible to the issue of scale (or size) of the network, essentially due to the modularity function that is used to measure the strength of the community structure. To overcome this limitation, the present study proposes an improvement to the EB method. The proposed method, termed as the Modularity Density-based Edge Betweenness (MDEB) method, uses a modularity density function (or D value) by maximization, to obtain the best split of the network. The effectiveness of the MDEB method is evaluated through its application for catchment classification using streamflow data from two large networks: 218 stations from Australia and 639 stations from the United States (US). For each network, three different scenarios in network sizes are studied: (1) the entire network; (2) smaller network sizes based on 100 random realizations, with each realization having 100 and 300 stations for Australia and the US, respectively; and (3) smaller network sizes based on nine different drainage division regions in Australia and 18 different hydrologic units in the US. The classification outcomes from the MDEB method for these three scenarios are compared with those from the EB method. The results indicate that the MDEB method generally performs better than the EB method, for both Australia and the US. The superiority of the MDEB method is evaluated in terms of the number of communities identified and the number of stations that change communities when different network sizes are considered. The catchment communities are also interpreted in terms of the distance-correlation relationship. The results from the present study offer further evidence as to the usefulness and effectiveness of the community structure concept for catchment classification, especially the proposed MDEB method. Elsevier Ltd. 2021 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/27243/1/Community%20structure%20concept%20for%20catchment%20classification_%20A%20modularity%20Density-based%20edge%20betweenness%20%28MDEB%29%20method%20FULL%20TEXT.pdf text en https://eprints.ums.edu.my/id/eprint/27243/2/Community%20structure%20concept%20for%20catchment%20classification_%20A%20modularity%20Density-based%20edge%20betweenness%20%28MDEB%29%20method%20ABSTRACT.pdf Siti Aisyah Tumiran and Bellie Sivakumar (2021) Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method. Ecological Indicators, 124 (1). pp. 1-30. ISSN 1470-160X (Submitted) https://reader.elsevier.com/reader/sd/pii/S1470160X2100011X?token=578791CE3DEABCBDFE3EE2C29F7AB26FF36FF978DCF779EDD70BBD64EA3383B8FD9F22EF9D3E62BDDDB10854A0E0DE10&originRegion=eu-west-1&originCreation=20210614014014 https://doi.org/10.1016/j.ecolind.2021.107346 https://doi.org/10.1016/j.ecolind.2021.107346 |
| spellingShingle | GB Physical geography TK Electrical engineering. Electronics Nuclear engineering Siti Aisyah Tumiran Bellie Sivakumar Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method |
| title | Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method |
| title_full | Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method |
| title_fullStr | Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method |
| title_full_unstemmed | Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method |
| title_short | Community structure concept for catchment classification A modularity Density-based edge betweenness (MDEB) method |
| title_sort | community structure concept for catchment classification a modularity density based edge betweenness mdeb method |
| topic | GB Physical geography TK Electrical engineering. Electronics Nuclear engineering |
| url | https://eprints.ums.edu.my/id/eprint/27243/1/Community%20structure%20concept%20for%20catchment%20classification_%20A%20modularity%20Density-based%20edge%20betweenness%20%28MDEB%29%20method%20FULL%20TEXT.pdf https://eprints.ums.edu.my/id/eprint/27243/2/Community%20structure%20concept%20for%20catchment%20classification_%20A%20modularity%20Density-based%20edge%20betweenness%20%28MDEB%29%20method%20ABSTRACT.pdf |
| work_keys_str_mv | AT sitiaisyahtumiran communitystructureconceptforcatchmentclassificationamodularitydensitybasededgebetweennessmdebmethod AT belliesivakumar communitystructureconceptforcatchmentclassificationamodularitydensitybasededgebetweennessmdebmethod |