arrow
返回

Nearest Neighbor CCP-Based Molecular Sequence Analysis

delete2025-10-15
delete0
PRE
AI
S
Sarwan Ali
P
Prakash Chourasia
B
Bipin Koirala
M
Murray Patterson
DOI:10.1109/TCBBIO.2025.3621138delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Molecular sequence analysis is crucial for understanding several biological processes, including protein-protein interactions, functional annotation, and disease classification. The large number of sequences and the inherently complicated nature of protein structures make it challenging to analyze such data. Finding patterns and enhancing subsequent research requires the use of dimensionality reduction and feature selection approaches. Recently, a method called Correlated Clustering and Projection (CCP) has been proposed as an effective method for biological sequencing data. The CCP technique remains computationally expensive, despite its effectiveness for sequence visualization. Furthermore, its utility for classifying molecular sequences is still uncertain. To solve these two problems, we present a Nearest-Neighbor Correlated Clustering and Projection (CCP-NN)-based technique for efficiently preprocessing molecular sequence data. To group related molecular sequences and produce representative supersequences, CCP makes use of sequence-to-sequence correlations. As opposed to conventional methods, CCP does not rely on matrix diagonalization, therefore, it can be applied to a range of machine-learning problems. We estimate the density map and compute the correlation using a nearest-neighbor search technique. We perform a molecular sequence classification using CCP and CCP-NN representations to assess the efficacy of our proposed approach. Our findings show that CCP-NN considerably improves classification accuracy and significantly outperforms CCP in computational runtime.
Keyword:
Nucleotides
CCP
spike sequence
dimensionality reduction

期刊

I
IEEE Transactions on Computational Biology and Bioinformatics
IF:
0
论文数:
151
被引数:
0

机构

C
Columbia University
学者数:
7.1W
论文数: 6.4W
被引数: 263
G
georgia institute of technology
学者数:
2.2K
论文数: 1.1K
被引数: 0
G
Georgia State University
学者数:
5.4K
论文数: 4.4K
被引数: 9.6K
学者 查看更多机构
引用论文

引用论文

Efficient Approximate Kernel Based Spike Sequence Classification
err2023-11-01
err9
errOAAI
errAli, Sarwan; Sahoo, Bikram; Khan, Muhammad Asad; Zelikovsky, Alexander; Khan, Imdad Ullah; Patterson, Murray
err分享
err收藏
err分享
err收藏
err分享
err收藏
Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring
err1999-10-15
err0
PREAI
errT. R. Golub; D. K. Slonim; P. Tamayo; C. Huard; M. Gaasenbeek; J. P. Mesirov; H. Coller; M. L. Loh; J. R. Downing; M. A. Caligiuri; C. D. Bloomfield; E. S. Lander
err分享
err收藏
IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic EraIQ树2: 基因组时代系统发育推断的新模型和有效方法
err2020-02-03
err6.9K
errOAAI
errMinh, Bui Quang; Schmidt, Heiko A.; Chernomor, Olga; Schrempf, Dominik; Woodhams, Michael D.; von Haeseler, Arndt; Lanfear, Robert
err分享
err收藏
diBELLA
err2019-08-05
err0
errOAAI
errMarquita Ellis; Giulia Guidi; Aydın Buluç; Leonid Oliker; Katherine Yelick
err分享
err收藏
Machine learning methods accurately predict host specificity of coronaviruses based on spike sequences alone
err2020-12-01
err0
errOAAI
errKiril Kuzmin; Ayotomiwa Ezekiel Adeniyi; Arthur Kevin DaSouza; Deuk Lim; Huyen Nguyen; Nuria Ramirez Molina; Lanqiao Xiong; Irene T. Weber; Robert W. Harrison
err分享
err收藏
Eleven grand challenges in single-cell data science单细胞数据科学的11大挑战
err2020-02-07
err733
errOAAI
errLaehnemann, David; Koester, Johannes; Szczurek, Ewa; McCarthy, Davis J.; Hicks, Stephanie C.; Robinson, Mark D.; Vallejos, Catalina A.; Campbell, Kieran R.; Beerenwinkel, Niko; Mahfouz, Ahmed; Pinello, Luca; Skums, Pavel; Stamatakis, Alexandros; Attolini, Camille Stephan-Otto; Aparicio, Samuel; Baaijens, Jasmijn; Balvert, Marleen; de Barbanson, Buys; Cappuccio, Antonio; Corleone, Giacomo; Dutilh, Bas E.; Florescu, Maria; Guryev, Victor; Holmer, Rens; Jahn, Katharina; Lobo, Thamar Jessurun; Keizer, Emma M.; Khatri, Indu; Kielbasa, Szymon M.; Korbel, Jan O.; Kozlov, Alexey M.; Kuo, Tzu-Hao; Lelieveldt, Boudewijn P. F.; Mandoiu, Ion I.; Marioni, John C.; Marschall, Tobias; Moelder, Felix; Niknejad, Amir; Raczkowski, Lukasz; Reinders, Marcel; de Ridder, Jeroen; Saliba, Antoine-Emmanuel; Somarakis, Antonios; Stegle, Oliver; Theis, Fabian J.; Yang, Huan; Zelikovsky, Alex; McHardy, Alice C.; Raphael, Benjamin J.; Shah, Sohrab P.; Schonhuth, Alexander
err分享
err收藏
Massively parallel digital transcriptional profiling of single cells单细胞的大规模并行数字转录谱分析
err2017-01-16
err2.9K
errOAAI
errZheng, Grace X. Y.; Terry, Jessica M.; Belgrader, Phillip; Ryvkin, Paul; Bent, Zachary W.; Wilson, Ryan; Ziraldo, Solongo B.; Wheeler, Tobias D.; McDermott, Geoff P.; Zhu, Junjie; Gregory, Mark T.; Shuga, Joe; Montesclaros, Luz; Underwood, Jason G.; Masquelier, Donald A.; Nishimura, Stefanie Y.; Schnall-Levin, Michael; Wyatt, Paul W.; Hindson, Christopher M.; Bharadwaj, Rajiv; Wong, Alexander; Ness, Kevin D.; Beppu, Lan W.; Deeg, H. Joachim; McFarland, Christopher; Loeb, Keith R.; Valente, William J.; Ericson, Nolan G.; Stevens, Emily A.; Radich, Jerald P.; Mikkelsen, Tarjei S.; Hindson, Benjamin J.; Bielas, Jason H.
err分享
err收藏
学者 查看更多内容