0% Complete
صفحه اصلی
/
4th international edition and 13th Iranian Conference on Bioinformatics
Enhancing the Clustering and Sorting Procedures in the MAGUS Method for Multiple Sequence Alignment
نویسندگان :
Masih Hajsaeedi
1
Mohsen Hooshmand
2
1- Dept. of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran.
2- Dept. of Computer Science and Information Technology, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan, Iran.
کلمات کلیدی :
Multiple Sequence alignment،algorithms،phylogenetic trees،dynamic programming،protein sequences
چکیده :
Multiple sequence alignment (MSA) is a foundational computational technique in bioinformatics, enabling the comparative analysis of sequences to uncover evolutionary, structural, and functional relationships among DNA, RNA, or protein sequences. By aligning homologous sequences, MSA identifies conserved regions, variations, and patterns critical for understanding biological processes and guiding experimental studies. It serves as a cornerstone for applications such as phylogenetic tree construction, protein structure prediction, and gene annotation. Modern MSA methods leverage sophisticated algorithms, including dynamic programming, heuristic approaches, and machine learning, to balance accuracy and computational efficiency for large datasets. This work adopts MAGUS (Multiple Sequence Alignment using Graph Clustering) and improves the clustering and sorting steps. For enhancing the clustering step, we use the repeated random walk algorithm (RRW); for the sorting step, we simply replace A* with quicksort. The result shows that these modifications can efficiently improve the performance of the algorithm.
لیست مقالات
لیست مقالات بایگانی شده
DTMP-Prime: A Deep Transformer-based Model for Predicting Prime Editing Efficiency and PegRNA Activity
Roghayyeh Alipanahi - Leila Safari - Alireza Khanteymoori
Investigation of antiviral potency of fungal metabolites against Hepatitis C NS5B
Zohreh Sahhaf Razavi - Ali Ramazani - Armin Zarei
Reduced PINK1 Expression in Bladder Cancer: Insights into Autophagy Dysregulation and Therapeutic Potential
Shayan Jahangirzadeh - Mehdi Asghari Vostakolaei - Asadollah Asadi - Masoumeh Valipour
Accelerating Diffusion-Based Graph Generative Models for De Novo Drug Design via Hessian Trace Approximation
Negin Bagherpour - AmirHossein Heidari - Alireza Fotouhi Siahpirani
The inquiry of possible new candidates of inhibitors for Type IV pili of Neisseria gonorrhoeae using Molecular Docking analysis
Hannaneh Damavandinia - Kosar Feyzbakhsh - Zahra Golshahi - Elnaz Afshari
Enhancing NAFLD Diagnosis with AI: Insights from the Persian Fasa Cohort Through Advanced Machine Learning Techniques
Marzie Shadpirouz - Mohammad Reza Zabihi - Zahra Salehi - Kiarash Zare - Mohammad Mehdi Naghizadeh - Kaveh Kavousi
Investigating the Potential of Natural Small Molecules as BDNF Mimetics for Neurodegenerative Disease Treatment: A Molecular Docking Study with TrkB Receptor
Sevil Babashpour - Dina Morshedi - Farhang Aliakbari
Exploring the anti-inflammatory potential of the silymarin against IL-17A: in silico molecular docking
Tooba Abdizadeh
A Computational Approach to Identify Potent Inhibitors of Janus Kinase 1 from Natural Products: Structure-Based High-Throughput Virtual Screening and LightGBM Classifier.
Parisa Valipour
Biomechanical Characterization of Realistic Bacterial Membranes Across Different Biofilm Ages: A Molecular Dynamics Study
Fatemeh Ebrahimi Tarki - Mahboobeh Zarrabi - Mahkame Sharbatdar
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.7.0