A Novel Distance Metric for Aligning Multiple Sequences Using DNA Hybridization Process

This paper elucidates a new approach for aligning mult iple sequences using DNA operations. A new distance measure using DNA hybridization melt ing temperature that gives appro ximate solutions for the mu ltip le sequence alignment (MSA ) problem is proposed. This paper provides proof for the proposed distance measure using the distance function properties. With this distance metric, a d istance measure is constructed that generates a guide tree for the align ment. Prov iding an accurate solution in less computational t ime is considered to be a challenging task for the MSA problem. Developing an algorith m for the MSA problem is essentially a trade-off between finding an accurate solution and that can be completed in less computational time. In order to reduce the time co mplexity, the Bio- inspired technique called the DNA co mputing is applied in calculat ing the distance between the sequences. The main application of this mu ltiple sequence alignment (MSA) is to identify the sub-sequences for the functional study of the whole genome sequences. The detailed theoretical study of this approach is explained in this paper.