Katoh, K. and Standley, D.M. (2013) MAFFT Multiple Sequence Alignment Software Version 7 Improvements in Performance and Usability. Molecular Biology and Evolution, ... ABSTRACT: The absence of the ...

Figure 1.In this example the construction of an MSA A and its corresponding gMSA graph is shown. (A) The three nt-seqs each represent one contig of a genome to which a unique color is assigned: genome ...

Abstract: Network alignment aims at detecting the corresponding entities across multiple networks, which is an essential basis for the fusion and analysis of multiple network information. Moreover, ...

The most classic solution of the pairwise sequence alignment algorithm is the dynamic programming algorithm, and the multiple-sequence alignment algorithm is due to its NP completeness (Wang and Jiang ...

Abstract: The multiple sequence alignment is a well-known bioinformatics problem that consists in the alignment of three or more biological sequences (protein or nucleic acid). In the literature, a ...

Here, we draw an analogy from the sequence alignment problem to distinguish between local and global network alignment, the latter being the focus of this article. Local Network Alignment (LNA). The ...

The initial motivation for the method arises from the algorithm for fragment assembly in DNA sequencing using the Eulerian superpath approach (1, 2), where a De Bruijn graph of DNA fragments is ...