Publication Cover
Molecular Physics
An International Journal at the Interface Between Chemistry and Physics
Volume 119, 2021 - Issue 19-20: Special Issue in honour of Michael L. Klein FRS
209
Views
5
CrossRef citations to date
0
Altmetric
Klein Special Issue

Subsets of adjacent nodes (SOAN): a fast method for computing suboptimal paths in protein dynamic networks

ORCID Icon, ORCID Icon, ORCID Icon & ORCID Icon
Article: e1893847 | Received 27 Nov 2020, Accepted 17 Feb 2021, Published online: 04 Mar 2021
 

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.

GRAPHICAL ABSTRACT

Acknowledment

Computational resources were provided in part by an allocation from the National Science Foundation XSEDE program CHE110042. An award of computer time was provided by the INCITE program. This research also used resources of the Oak Ridge Leadership Computing Facility, which is a DOE Office of Science User Facility supported under Contract DE-AC05-00OR22725.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data Availability

This code is freely available at https://github.com/tdodd3/SOAN.

Additional information

Funding

This work was supported by National Science Foundation grant MCB-2027902 and National Institute of General Medical Sciences grant R35GM139382 to I.I. T.D. was supported by a Molecular Basis of Disease fellowship from Georgia State University. X.Q.Y. and D.H. are supported by National Science Foundation grant MCB-2018144

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 886.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.