Cargando…

An ensemble model to optimize modularity in dynamic bipartite networks

Distinct non-random quantitative interactions at diverse timestamps formulate real-world dynamic complex networks. The most frequently used class of methods for discovering communities in dynamic networks is modularity optimization that evaluates the quality of the partition of network nodes into di...

Descripción completa

Detalles Bibliográficos
Autores principales: Chaudhary, Neelu, Thakur, Hardeo Kumar, Dwivedi, Rinky
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer India 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8752332/
http://dx.doi.org/10.1007/s13198-022-01633-1
_version_ 1784631865742721024
author Chaudhary, Neelu
Thakur, Hardeo Kumar
Dwivedi, Rinky
author_facet Chaudhary, Neelu
Thakur, Hardeo Kumar
Dwivedi, Rinky
author_sort Chaudhary, Neelu
collection PubMed
description Distinct non-random quantitative interactions at diverse timestamps formulate real-world dynamic complex networks. The most frequently used class of methods for discovering communities in dynamic networks is modularity optimization that evaluates the quality of the partition of network nodes into distinct communities. The bipartite networks have bipartite modularity and bipartite modularity optimization respectively. Newman's modularity is a consistently used algorithm to evaluate modules of unipartite networks yet it is ineffective for assessing the division of bipartite networks with two types of vertices. Many community detection methods suggest bipartite modularity to accommodate this issue. They usually employ information about the existence or lack of interactions between nodes. In quantitative networks, weighted modularity is a potential approach for measuring the quality of community partitions (Lu et al. IEEE, 179–184, 2013). This study offers an ensemble model for detecting one-mode communities and optimizing modularity in dynamic bipartite weighted networks. By using collaborative weighted projection, bipartite networks get projected into two weighted one-mode networks. The results of experiments both on real-world dynamic network data and synthetic data demonstrate that the modularity of the method is significantly greater than that of current techniques and the communities discovered contain vertices of comparable kinds exhibiting the suggested algorithm's performance is ample.
format Online
Article
Text
id pubmed-8752332
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Springer India
record_format MEDLINE/PubMed
spelling pubmed-87523322022-01-12 An ensemble model to optimize modularity in dynamic bipartite networks Chaudhary, Neelu Thakur, Hardeo Kumar Dwivedi, Rinky Int J Syst Assur Eng Manag Original Article Distinct non-random quantitative interactions at diverse timestamps formulate real-world dynamic complex networks. The most frequently used class of methods for discovering communities in dynamic networks is modularity optimization that evaluates the quality of the partition of network nodes into distinct communities. The bipartite networks have bipartite modularity and bipartite modularity optimization respectively. Newman's modularity is a consistently used algorithm to evaluate modules of unipartite networks yet it is ineffective for assessing the division of bipartite networks with two types of vertices. Many community detection methods suggest bipartite modularity to accommodate this issue. They usually employ information about the existence or lack of interactions between nodes. In quantitative networks, weighted modularity is a potential approach for measuring the quality of community partitions (Lu et al. IEEE, 179–184, 2013). This study offers an ensemble model for detecting one-mode communities and optimizing modularity in dynamic bipartite weighted networks. By using collaborative weighted projection, bipartite networks get projected into two weighted one-mode networks. The results of experiments both on real-world dynamic network data and synthetic data demonstrate that the modularity of the method is significantly greater than that of current techniques and the communities discovered contain vertices of comparable kinds exhibiting the suggested algorithm's performance is ample. Springer India 2022-01-12 2022 /pmc/articles/PMC8752332/ http://dx.doi.org/10.1007/s13198-022-01633-1 Text en © The Author(s) under exclusive licence to The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2022 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Original Article
Chaudhary, Neelu
Thakur, Hardeo Kumar
Dwivedi, Rinky
An ensemble model to optimize modularity in dynamic bipartite networks
title An ensemble model to optimize modularity in dynamic bipartite networks
title_full An ensemble model to optimize modularity in dynamic bipartite networks
title_fullStr An ensemble model to optimize modularity in dynamic bipartite networks
title_full_unstemmed An ensemble model to optimize modularity in dynamic bipartite networks
title_short An ensemble model to optimize modularity in dynamic bipartite networks
title_sort ensemble model to optimize modularity in dynamic bipartite networks
topic Original Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8752332/
http://dx.doi.org/10.1007/s13198-022-01633-1
work_keys_str_mv AT chaudharyneelu anensemblemodeltooptimizemodularityindynamicbipartitenetworks
AT thakurhardeokumar anensemblemodeltooptimizemodularityindynamicbipartitenetworks
AT dwivedirinky anensemblemodeltooptimizemodularityindynamicbipartitenetworks
AT chaudharyneelu ensemblemodeltooptimizemodularityindynamicbipartitenetworks
AT thakurhardeokumar ensemblemodeltooptimizemodularityindynamicbipartitenetworks
AT dwivedirinky ensemblemodeltooptimizemodularityindynamicbipartitenetworks