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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Siti Aisyah Tumiran, Bellie Sivakumar
Formato: article
Lenguaje:EN
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://doaj.org/article/7c69106ed3b84429b227790507a1d439
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:7c69106ed3b84429b227790507a1d439
record_format dspace
spelling oai:doaj.org-article:7c69106ed3b84429b227790507a1d4392021-12-01T04:43:33ZCommunity structure concept for catchment classification: A modularity density-based edge betweenness (MDEB) method1470-160X10.1016/j.ecolind.2021.107346https://doaj.org/article/7c69106ed3b84429b227790507a1d4392021-05-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S1470160X2100011Xhttps://doaj.org/toc/1470-160XCatchment 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.Siti Aisyah TumiranBellie SivakumarElsevierarticleCatchment classificationStreamflowComplex networksCommunity structureEdge betweenness methodModularity density functionEcologyQH540-549.5ENEcological Indicators, Vol 124, Iss , Pp 107346- (2021)
institution DOAJ
collection DOAJ
language EN
topic Catchment classification
Streamflow
Complex networks
Community structure
Edge betweenness method
Modularity density function
Ecology
QH540-549.5
spellingShingle Catchment classification
Streamflow
Complex networks
Community structure
Edge betweenness method
Modularity density function
Ecology
QH540-549.5
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
publishDate 2021
url https://doaj.org/article/7c69106ed3b84429b227790507a1d439
work_keys_str_mv AT sitiaisyahtumiran communitystructureconceptforcatchmentclassificationamodularitydensitybasededgebetweennessmdebmethod
AT belliesivakumar communitystructureconceptforcatchmentclassificationamodularitydensitybasededgebetweennessmdebmethod
_version_ 1718405781337931776