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...

Full description

Saved in:
Bibliographic Details
Main Authors: Siti Aisyah Tumiran, Bellie Sivakumar
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
https://eprints.ums.edu.my/id/eprint/27243/
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
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.ums.eprints.27243
record_format eprints
spelling my.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
institution Universiti Malaysia Sabah
building UMS Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Sabah
content_source UMS Institutional Repository
url_provider http://eprints.ums.edu.my/
language English
English
topic GB Physical geography
TK Electrical engineering. Electronics Nuclear engineering
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
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.
format Article
author Siti Aisyah Tumiran
Bellie Sivakumar
author_facet Siti Aisyah Tumiran
Bellie Sivakumar
author_sort Siti Aisyah Tumiran
title 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_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_sort community structure concept for catchment classification a modularity density-based edge betweenness (mdeb) method
publisher Elsevier Ltd.
publishDate 2021
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
https://eprints.ums.edu.my/id/eprint/27243/
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
_version_ 1760230597763006464
score 13.211869