Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962704265> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2962704265 abstract "How can we obtain fast and high-quality clusters in genome scale bio-networks? Graph clustering is a powerful tool applied on bio-networks to solve various biological problems such as protein complexes detection, disease module detection, and gene function prediction. Especially, MCL (Markov Clustering) has been spotlighted due to its superior performance on bio-networks. MCL, however, is skewed towards finding a large number of very small clusters (size 1-3) and fails to detect many larger clusters (size 10+). To resolve this fragmentation problem, MLR-MCL (Multi-level Regularized MCL) has been developed. MLR-MCL still suffers from the fragmentation and, in cases, unrealistically large clusters are generated.In this paper, we propose PS-MCL (Parallel Shotgun Coarsened MCL), a parallel graph clustering method outperforming MLR-MCL in terms of running time and cluster quality. PS-MCL adopts an efficient coarsening scheme, called SC (Shotgun Coarsening), to improve graph coarsening in MLR-MCL. SC allows merging multiple nodes at a time, which leads to improvement in quality, time and space usage. Also, PS-MCL parallelizes main operations used in MLR-MCL which includes matrix multiplication.Experiments show that PS-MCL dramatically alleviates the fragmentation problem, and outperforms MLR-MCL in quality and running time. We also show that the running time of PS-MCL is effectively reduced with parallelization." @default.
- W2962704265 created "2019-07-30" @default.
- W2962704265 creator A5013397068 @default.
- W2962704265 creator A5028157142 @default.
- W2962704265 creator A5047698904 @default.
- W2962704265 creator A5062187341 @default.
- W2962704265 creator A5074561505 @default.
- W2962704265 date "2019-07-01" @default.
- W2962704265 modified "2023-10-06" @default.
- W2962704265 title "PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks" @default.
- W2962704265 cites W1783384641 @default.
- W2962704265 cites W2030006812 @default.
- W2962704265 cites W2037442572 @default.
- W2962704265 cites W2060778826 @default.
- W2962704265 cites W2084409894 @default.
- W2962704265 cites W2104315543 @default.
- W2962704265 cites W2107067224 @default.
- W2962704265 cites W2110340112 @default.
- W2962704265 cites W2115054346 @default.
- W2962704265 cites W2121470019 @default.
- W2962704265 cites W2130687290 @default.
- W2962704265 cites W2133102806 @default.
- W2962704265 cites W2147542748 @default.
- W2962704265 cites W2148043260 @default.
- W2962704265 cites W2162928287 @default.
- W2962704265 cites W2163736554 @default.
- W2962704265 cites W2407670337 @default.
- W2962704265 cites W2410618082 @default.
- W2962704265 cites W2486601106 @default.
- W2962704265 cites W2550301226 @default.
- W2962704265 cites W2611696724 @default.
- W2962704265 cites W2616561032 @default.
- W2962704265 cites W2757624129 @default.
- W2962704265 cites W2766356771 @default.
- W2962704265 doi "https://doi.org/10.1186/s12859-019-2856-8" @default.
- W2962704265 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6652138" @default.
- W2962704265 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31337329" @default.
- W2962704265 hasPublicationYear "2019" @default.
- W2962704265 type Work @default.
- W2962704265 sameAs 2962704265 @default.
- W2962704265 citedByCount "9" @default.
- W2962704265 countsByYear W29627042652020 @default.
- W2962704265 countsByYear W29627042652021 @default.
- W2962704265 countsByYear W29627042652022 @default.
- W2962704265 countsByYear W29627042652023 @default.
- W2962704265 crossrefType "journal-article" @default.
- W2962704265 hasAuthorship W2962704265A5013397068 @default.
- W2962704265 hasAuthorship W2962704265A5028157142 @default.
- W2962704265 hasAuthorship W2962704265A5047698904 @default.
- W2962704265 hasAuthorship W2962704265A5062187341 @default.
- W2962704265 hasAuthorship W2962704265A5074561505 @default.
- W2962704265 hasBestOaLocation W29627042651 @default.
- W2962704265 hasConcept C111919701 @default.
- W2962704265 hasConcept C11413529 @default.
- W2962704265 hasConcept C119857082 @default.
- W2962704265 hasConcept C132525143 @default.
- W2962704265 hasConcept C154945302 @default.
- W2962704265 hasConcept C173608175 @default.
- W2962704265 hasConcept C191015642 @default.
- W2962704265 hasConcept C41008148 @default.
- W2962704265 hasConcept C73555534 @default.
- W2962704265 hasConcept C80444323 @default.
- W2962704265 hasConcept C98763669 @default.
- W2962704265 hasConceptScore W2962704265C111919701 @default.
- W2962704265 hasConceptScore W2962704265C11413529 @default.
- W2962704265 hasConceptScore W2962704265C119857082 @default.
- W2962704265 hasConceptScore W2962704265C132525143 @default.
- W2962704265 hasConceptScore W2962704265C154945302 @default.
- W2962704265 hasConceptScore W2962704265C173608175 @default.
- W2962704265 hasConceptScore W2962704265C191015642 @default.
- W2962704265 hasConceptScore W2962704265C41008148 @default.
- W2962704265 hasConceptScore W2962704265C73555534 @default.
- W2962704265 hasConceptScore W2962704265C80444323 @default.
- W2962704265 hasConceptScore W2962704265C98763669 @default.
- W2962704265 hasIssue "S13" @default.
- W2962704265 hasLocation W29627042651 @default.
- W2962704265 hasLocation W29627042652 @default.
- W2962704265 hasLocation W29627042653 @default.
- W2962704265 hasLocation W29627042654 @default.
- W2962704265 hasLocation W29627042655 @default.
- W2962704265 hasOpenAccess W2962704265 @default.
- W2962704265 hasPrimaryLocation W29627042651 @default.
- W2962704265 hasRelatedWork W1509211761 @default.
- W2962704265 hasRelatedWork W1558545464 @default.
- W2962704265 hasRelatedWork W1984303163 @default.
- W2962704265 hasRelatedWork W2117014006 @default.
- W2962704265 hasRelatedWork W2358725432 @default.
- W2962704265 hasRelatedWork W2372170743 @default.
- W2962704265 hasRelatedWork W2502560717 @default.
- W2962704265 hasRelatedWork W3047022145 @default.
- W2962704265 hasRelatedWork W4233815414 @default.
- W2962704265 hasRelatedWork W99847340 @default.
- W2962704265 hasVolume "20" @default.
- W2962704265 isParatext "false" @default.
- W2962704265 isRetracted "false" @default.
- W2962704265 magId "2962704265" @default.
- W2962704265 workType "article" @default.