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.
لیست مقالات
لیست مقالات بایگانی شده
Vaccine design for outer membrane protein C(Shigella Flexneri)
Maedeh Esmaili - Fatemeh Sefid
Prediction of E8 mpox virus protein structure: a potential to design inhibitor
Mahsa Kazemi - Saeide Karimi - Maryam Kheirani nasab - Maryam Kazemi - Mahboobeh Nazari
Computational Analysis of the D92V Mutation in the EF-hand II Loop of the Mnemiopsin 2 Photoprotein
Hanieh Ramezani - Vahab Jafarian - Akram Shirdel - Khosrow Khalifeh - Fatemeh Khatami
Curcumin’s Journey Through Cellulose: Binding Dynamics Across Cellulose-derived Bio-Nanofibers
Ayla Esmaeilzadeh - Maryam Azimzadeh Irani - Mehdi Jahanfar - Naser Farrokhi
Morphine pathway analysis with bioinformatics
Nazila Bagheri - Alireza Tarinejad - Mohammad Majidi - Karim Hassanpour
Computational study on the inhibitory potential of fungal metabolites against HIV-1 RT
Zohreh Sahhaf Razavi - Ali Ramazani - Armin Zarei
Investigating the role of ursolic acid in EGFR L858R mutant inhibition in non-small cell lung cancer: Molecular docking and ADMET prediction
Tooba Abdizadeh
Identification of potential RNA interference targets in bladder cancer through bioinformatics approaches
Sana Sajjadi - Mohammad ali Takhshid
Structural and Biochemical Insights into Single-Stranded DNA-Binding Protein Complexes: A Comparative Study of DnaT, DnaBC, and Pab-RPA
Arshia Jahangiri - Maryam Azimzadeh Irani - Aida Arezoumandchafi
Revealing disease subtypes and heterogeneity in common variable immunodeficiency through transcriptomic analysis
Mohammad Reza Zabihi - Zahra Moradi - Nima Safari - Zahra Salehi - Kaveh Kavousi
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.7.0