RT Journal Article
SR Electronic
T1 Structural classification of proteins based on the computationally efficient recurrence quantification analysis and horizontal visibility graphs
JF bioRxiv
FD Cold Spring Harbor Laboratory
SP 2020.10.23.350736
DO 10.1101/2020.10.23.350736
A1 Michaela Areti Zervou
A1 Effrosyni Doutsi
A1 Pavlos Pavlidis
A1 Panagiotis Tsakalides
YR 2020
UL http://biorxiv.org/content/early/2020/10/23/2020.10.23.350736.abstract
AB Protein structure prediction is one of the most significant problems in bioinformatics, as it has a prominent role in understanding the function and evolution of proteins. Designing an efficient and accurate computational prediction method remains a pressing issue, especially for sequences that we cannot obtain a sufficient amount of homologous information from existing protein sequence databases. Several studies demonstrate the potential of utilizing chaos game representation (CGR) along with time series analysis tools such as recurrence quantification analysis (RQA), complex networks, horizontal visibility graphs (HVG) and others. However, the majority of existing works involve a large amount of features and they require an exhaustive, time consuming search of the optimal parameters. To address the aforementioned problems, this work adopts the generalized multidimensional recurrence quantification analysis (GmdRQA) as an efficient tool that enables to process concurrently multidimensional time series and reduce the number of features. In addition, two recently proposed data-driven algorithms, namely average mutual information (AMI) and false nearest neighbors (FNN), are utilized to define in a fast yet precise manner the optimal GmdRQA parameters. Finally yet importantly, the classification accuracy is improved by the combination of the aforementioned GmdRQA with the HVG. Experimental evaluation on a real benchmark dataset demonstrates that our methods achieve similar performance with the state-of-the-art but with a smaller computational cost.Competing Interest StatementThe authors have declared no competing interest.