Advanced Research on Machine Learning Algorithms in Bioinformatics

A special issue of Algorithms (ISSN 1999-4893). This special issue belongs to the section "Algorithms for Multidisciplinary Applications".

Deadline for manuscript submissions: 31 August 2024 | Viewed by 1132

Special Issue Editors


E-Mail Website
Guest Editor
Department of Mathematics, Computer Science and Physics, University of Udine, 33100 Udine, Italy
Interests: systems biology; hybrid automata; model checking; information flow security
Special Issues, Collections and Topics in MDPI journals

E-Mail Website
Guest Editor Assistant
Department of Mathematics, Computer Science and Physics, University of Udine, 33100 Udine, Italy
Interests: systems biology; computational biology; mathematical modelling

Special Issue Information

Dear colleagues,

Epigenetic variation and, more generally, somatic mutations represent molecular components of biodiversity that directly link the genome to the environment. Recently, epigenetics emerged as a promising aspect for the diagnosis of several disorders. It could become an opportunity to uncover new mechanisms as well as therapeutic targets for cancer and analyze their links with metabolic dysregulation. The application of machine learning and automated reasoning techniques to mutational studies composed of huge amounts of multi-omics data could significantly boost discovery and therapy development. For these reasons, we invite you to submit your latest research related to the development and application of artificial intelligence methods to this kind of problem to this Special Issue. It will focus on algorithms in the following areas:

  • Epigenomic and multi-omics data clustering;
  • Computational approaches to modeling and optimizing cancer treatment;
  • Patient-specific integrated network modeling;
  • Single-cell analysis in cancer genomics and epigenomics;
  • Modeling the evolutionary dynamics of cancer: from epigenetic regulation to cell population dynamics.

Prof. Dr. Carla Piazza
Guest Editor

Dr. Roberto Pagliarini
Guest Editor Assistant

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • artificial intelligence
  • computational biology
  • machine learning
  • genomics
  • data clustering

Published Papers (1 paper)

Order results
Result details
Select all
Export citation of selected articles as:

Research

17 pages, 2444 KiB  
Article
Three-Way Alignment Improves Multiple Sequence Alignment of Highly Diverged Sequences
by Mahbubeh Askari Rad, Alibek Kruglikov and Xuhua Xia
Algorithms 2024, 17(5), 205; https://doi.org/10.3390/a17050205 - 10 May 2024
Viewed by 590
Abstract
The standard approach for constructing a phylogenetic tree from a set of sequences consists of two key stages. First, a multiple sequence alignment (MSA) of the sequences is computed. The aligned data are then used to reconstruct the phylogenetic tree. The accuracy of [...] Read more.
The standard approach for constructing a phylogenetic tree from a set of sequences consists of two key stages. First, a multiple sequence alignment (MSA) of the sequences is computed. The aligned data are then used to reconstruct the phylogenetic tree. The accuracy of the resulting tree heavily relies on the quality of the MSA. The quality of the popularly used progressive sequence alignment depends on a guide tree, which determines the order of aligning sequences. Most MSA methods use pairwise comparisons to generate a distance matrix and reconstruct the guide tree. However, when dealing with highly diverged sequences, constructing a good guide tree is challenging. In this work, we propose an alternative approach using three-way dynamic programming alignment to generate the distance matrix and the guide tree. This three-way alignment incorporates information from additional sequences to compute evolutionary distances more accurately. Using simulated datasets on two symmetric and asymmetric trees, we compared MAFFT with its default guide tree with MAFFT with a guide tree produced using the three-way alignment. We found that (1) the three-way alignment can reconstruct better guide trees than those from the most accurate options of MAFFT, and (2) the better guide tree, on average, leads to more accurate phylogenetic reconstruction. However, the improvement over the L-INS-i option of MAFFT is small, attesting to the excellence of the alignment quality of MAFFT. Surprisingly, the two criteria for choosing the best MSA (phylogenetic accuracy and sum-of-pair score) conflict with each other. Full article
(This article belongs to the Special Issue Advanced Research on Machine Learning Algorithms in Bioinformatics)
Show Figures

Figure 1

Back to TopTop