Modularity-density based edge betweenness for catchment classification in a large region

In the studies of catchment classification, the concept of community structure, within the realm of complex networks, is particularly attractive and gaining attention. Among the many community structure methods, the edge betweenness (EB) method, which applies a hierarchical clustering concept, is on...

Full description

Bibliographic Details
Main Authors: Siti Aisyah Tumiran, B. Sivakumar
Format: Proceedings
Language:English
English
Published: Faculty of Science and Natural Resources 2021
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/32026/3/Modularity-density%20based%20edge%20betweenness%20for%20catchment%20classification%20in%20a%20large%20region.ABSTRACT.pdf
https://eprints.ums.edu.my/id/eprint/32026/2/MODULARITY-DENSITY%20BASED%20EDGE%20BETWEENNESS%20FOR%20CATCHMENT%20CLASSIFICATION%20IN%20A%20LARGE%20REGION.pdf
_version_ 1825714616828690432
author Siti Aisyah Tumiran
B. Sivakumar
author_facet Siti Aisyah Tumiran
B. Sivakumar
author_sort Siti Aisyah Tumiran
collection UMS
description In the studies of catchment classification, the concept of community structure, within the realm of complex networks, is particularly attractive and gaining attention. 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 218 streamflow stations in Australia. From the network, three different scenarios in network sizes are studied. The superiority of the MDEB method is evaluated in terms of the number of communities identified communities when different network sizes are considered.
first_indexed 2024-03-06T03:14:28Z
format Proceedings
id ums.eprints-32026
institution Universiti Malaysia Sabah
language English
English
last_indexed 2024-03-06T03:14:28Z
publishDate 2021
publisher Faculty of Science and Natural Resources
record_format dspace
spelling ums.eprints-320262022-03-24T07:00:06Z https://eprints.ums.edu.my/id/eprint/32026/ Modularity-density based edge betweenness for catchment classification in a large region Siti Aisyah Tumiran B. Sivakumar QA150-272.5 Algebra In the studies of catchment classification, the concept of community structure, within the realm of complex networks, is particularly attractive and gaining attention. 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 218 streamflow stations in Australia. From the network, three different scenarios in network sizes are studied. The superiority of the MDEB method is evaluated in terms of the number of communities identified communities when different network sizes are considered. Faculty of Science and Natural Resources 2021-10 Proceedings PeerReviewed text en https://eprints.ums.edu.my/id/eprint/32026/3/Modularity-density%20based%20edge%20betweenness%20for%20catchment%20classification%20in%20a%20large%20region.ABSTRACT.pdf text en https://eprints.ums.edu.my/id/eprint/32026/2/MODULARITY-DENSITY%20BASED%20EDGE%20BETWEENNESS%20FOR%20CATCHMENT%20CLASSIFICATION%20IN%20A%20LARGE%20REGION.pdf Siti Aisyah Tumiran and B. Sivakumar (2021) Modularity-density based edge betweenness for catchment classification in a large region. https://drive.google.com/file/d/1zKEpSiYvg9vZHHzuKra49512D_AMLubu/view
spellingShingle QA150-272.5 Algebra
Siti Aisyah Tumiran
B. Sivakumar
Modularity-density based edge betweenness for catchment classification in a large region
title Modularity-density based edge betweenness for catchment classification in a large region
title_full Modularity-density based edge betweenness for catchment classification in a large region
title_fullStr Modularity-density based edge betweenness for catchment classification in a large region
title_full_unstemmed Modularity-density based edge betweenness for catchment classification in a large region
title_short Modularity-density based edge betweenness for catchment classification in a large region
title_sort modularity density based edge betweenness for catchment classification in a large region
topic QA150-272.5 Algebra
url https://eprints.ums.edu.my/id/eprint/32026/3/Modularity-density%20based%20edge%20betweenness%20for%20catchment%20classification%20in%20a%20large%20region.ABSTRACT.pdf
https://eprints.ums.edu.my/id/eprint/32026/2/MODULARITY-DENSITY%20BASED%20EDGE%20BETWEENNESS%20FOR%20CATCHMENT%20CLASSIFICATION%20IN%20A%20LARGE%20REGION.pdf
work_keys_str_mv AT sitiaisyahtumiran modularitydensitybasededgebetweennessforcatchmentclassificationinalargeregion
AT bsivakumar modularitydensitybasededgebetweennessforcatchmentclassificationinalargeregion