BASiNETEntropy: an alignment-free method for classification of biological sequences through complex networks and entropy maximization

Abstract

'Fabrício Martins Lopes'] Abstract—The discovery of nucleic acids and the structure of DNA have brought considerable advances in the understanding of life. The development of next-generation sequencing technologies has led to a large-scale generation of data, for which computational methods have become essential for analysis and knowledge discovery. In particular, RNAs have received much attention because of the diversity of their functionalities in the organism and the discoveries of different classes, such as mRNA, tRNA, ncRNA, sncRNA, lncRNA, among others, which have different functions in many biological processes. Therefore, the correct identification of RNA sequences from unknown biological sequences is increasingly important to provide relevant information to understand the functioning of organisms. This work addresses this context by presenting a new method for the classification of biological sequences through complex networks and entropy maximization. The proposed method initially maps the RNA sequences and represents them as complex networks. Then, an approach based on the maximum entropy principle is proposed to identify the most informative edges about the RNA class. Then, the most informative edges are kept in the complex network and the less informative ones are removed, generating a filtered complex network. This filtered network is then characterized through topological measures, which are used in the classification process. The proposed method was evaluated in the classification of mRNAs, ncRNAs, sncRNAs and lncRNAs from 13 species. The proposed method was compared to PLEK, CPC2 and BASiNET methods, outperforming all compared methods. BASiNETEntropy classified all RNA sequences with high accuracy and low standard deviation in results, showing that the method is robust and not biased by the organism. The proposed method is implemented in an open source in R language and is freely available for download at https://cran.r-project.org/web/packages/BASiNETEntropy.