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...
Autores principales: | , , |
---|---|
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 |