Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133559140> ?p ?o ?g. }
- W3133559140 abstract "Suboptimal path analysis in a protein structural or dynamical network becomes increasingly popular for identifying critical residues involved in allosteric communication and regulation. Several software packages have been developed for calculating suboptimal paths, including NetworkView, WISP, and CNAPATH (Bio3D). Although these packages work well for biological systems of moderate sizes, they either dramatically slow down or are subjected to accuracy issues when applied to large systems such as supramolecular complexes. In this work, we develop a new method called SOAN, which implements a modified version of Yen’s algorithm for finding loopless k-shortest paths. Instead of searching the entire protein network, SOAN builds up a subgraph for path calculations based on an initial evaluation of the optimal path and its neighbouring nodes. We test our method on four systems of increasing size and compare it to the NetworkView, WISP and CNAPATH methods. The result shows that SOAN is approximately five times faster than NetworkView and orders of magnitude faster than CNAPATH and WISP. In terms of accuracy, SOAN is comparable to CNAPATH and WISP and superior to NetworkView. We also discuss the influence of SOAN input parameters on performance and suggest optimal values." @default.
- W3133559140 created "2021-03-15" @default.
- W3133559140 creator A5011391260 @default.
- W3133559140 creator A5018958870 @default.
- W3133559140 creator A5036415725 @default.
- W3133559140 creator A5051822349 @default.
- W3133559140 date "2021-03-04" @default.
- W3133559140 modified "2023-09-24" @default.
- W3133559140 title "Subsets of adjacent nodes (SOAN): a fast method for computing suboptimal paths in protein dynamic networks" @default.
- W3133559140 cites W1596557428 @default.
- W3133559140 cites W1843201152 @default.
- W3133559140 cites W1971102487 @default.
- W3133559140 cites W1982874561 @default.
- W3133559140 cites W1991605720 @default.
- W3133559140 cites W1998093640 @default.
- W3133559140 cites W2004822259 @default.
- W3133559140 cites W2005392755 @default.
- W3133559140 cites W2007113266 @default.
- W3133559140 cites W2007572995 @default.
- W3133559140 cites W2009018090 @default.
- W3133559140 cites W2011168681 @default.
- W3133559140 cites W2011282943 @default.
- W3133559140 cites W2036919909 @default.
- W3133559140 cites W2062926294 @default.
- W3133559140 cites W2090264443 @default.
- W3133559140 cites W2092417121 @default.
- W3133559140 cites W2095420958 @default.
- W3133559140 cites W2102503844 @default.
- W3133559140 cites W2104247890 @default.
- W3133559140 cites W2141205833 @default.
- W3133559140 cites W2148606196 @default.
- W3133559140 cites W2151936673 @default.
- W3133559140 cites W2154319440 @default.
- W3133559140 cites W2163641424 @default.
- W3133559140 cites W2274505228 @default.
- W3133559140 cites W2313116527 @default.
- W3133559140 cites W2313357179 @default.
- W3133559140 cites W2324848479 @default.
- W3133559140 cites W2325652290 @default.
- W3133559140 cites W2332712348 @default.
- W3133559140 cites W2339391272 @default.
- W3133559140 cites W2358564002 @default.
- W3133559140 cites W2775662620 @default.
- W3133559140 cites W2811167683 @default.
- W3133559140 cites W2885134480 @default.
- W3133559140 cites W2998517288 @default.
- W3133559140 cites W3087683486 @default.
- W3133559140 cites W3093615621 @default.
- W3133559140 cites W3103145119 @default.
- W3133559140 doi "https://doi.org/10.1080/00268976.2021.1893847" @default.
- W3133559140 hasPublicationYear "2021" @default.
- W3133559140 type Work @default.
- W3133559140 sameAs 3133559140 @default.
- W3133559140 citedByCount "4" @default.
- W3133559140 countsByYear W31335591402021 @default.
- W3133559140 countsByYear W31335591402022 @default.
- W3133559140 countsByYear W31335591402023 @default.
- W3133559140 crossrefType "journal-article" @default.
- W3133559140 hasAuthorship W3133559140A5011391260 @default.
- W3133559140 hasAuthorship W3133559140A5018958870 @default.
- W3133559140 hasAuthorship W3133559140A5036415725 @default.
- W3133559140 hasAuthorship W3133559140A5051822349 @default.
- W3133559140 hasConcept C11413529 @default.
- W3133559140 hasConcept C121332964 @default.
- W3133559140 hasConcept C132525143 @default.
- W3133559140 hasConcept C18762648 @default.
- W3133559140 hasConcept C199360897 @default.
- W3133559140 hasConcept C22590252 @default.
- W3133559140 hasConcept C2777735758 @default.
- W3133559140 hasConcept C2777904410 @default.
- W3133559140 hasConcept C31258907 @default.
- W3133559140 hasConcept C41008148 @default.
- W3133559140 hasConcept C80444323 @default.
- W3133559140 hasConcept C97355855 @default.
- W3133559140 hasConceptScore W3133559140C11413529 @default.
- W3133559140 hasConceptScore W3133559140C121332964 @default.
- W3133559140 hasConceptScore W3133559140C132525143 @default.
- W3133559140 hasConceptScore W3133559140C18762648 @default.
- W3133559140 hasConceptScore W3133559140C199360897 @default.
- W3133559140 hasConceptScore W3133559140C22590252 @default.
- W3133559140 hasConceptScore W3133559140C2777735758 @default.
- W3133559140 hasConceptScore W3133559140C2777904410 @default.
- W3133559140 hasConceptScore W3133559140C31258907 @default.
- W3133559140 hasConceptScore W3133559140C41008148 @default.
- W3133559140 hasConceptScore W3133559140C80444323 @default.
- W3133559140 hasConceptScore W3133559140C97355855 @default.
- W3133559140 hasFunder F4320337354 @default.
- W3133559140 hasFunder F4320337397 @default.
- W3133559140 hasIssue "19-20" @default.
- W3133559140 hasLocation W31335591401 @default.
- W3133559140 hasOpenAccess W3133559140 @default.
- W3133559140 hasPrimaryLocation W31335591401 @default.
- W3133559140 hasRelatedWork W16307331 @default.
- W3133559140 hasRelatedWork W1884953451 @default.
- W3133559140 hasRelatedWork W2023505575 @default.
- W3133559140 hasRelatedWork W2056754788 @default.
- W3133559140 hasRelatedWork W2354605212 @default.
- W3133559140 hasRelatedWork W2371125232 @default.
- W3133559140 hasRelatedWork W2374583081 @default.
- W3133559140 hasRelatedWork W2376231728 @default.