Approche basée sur MapReduce pour la plus longue sous-séquence commune dans les séquences biologiques

L'identification de la plus longue sous-séquence commune (LCS) des séquences biologiques a des applications importantes en bio-informatique. En raison de la croissance émergente des applications bio-informatiques, de nouvelles séquences biologiques plus longues ont été utilisées pour le traitement, ce qui représente un défi de taille pour les algorithmes LCS séquentiels. Quelques algorithmes LCS parallèles ont été proposés, mais leur efficacité et leur efficience ne sont pas satisfaisantes compte tenu de la complexité et de la taille croissantes des données biologiques. Afin de surmonter les limites des algorithmes LCS existants et compte tenu du modèle de programmation MapReduce comme technologie prometteuse pour un calcul parallèle haute performance et rentable, un algorithme parallèle basé sur MapReduce a été développé pour LCS. Cette approche adopte les concepts de tables de successeurs, de paires de caractères identiques, d'arbre de successeurs et de traversée de l'arbre de successeurs pour trouver la plus longue sous-séquence commune. Le cadre Hadoop est utilisé pour la réalisation du modèle MapReduce.

Autorentext

M. Bohara, ingénieur informatique au sein du gouvernement népalais, est major de promotion du master en systèmes informatiques et ingénierie des connaissances à l'Institut d'ingénierie (IOE) de l'université Tribhuwan. Il a travaillé pendant 5 ans comme développeur Java senior chez Verisk Analytics et est certifié Scrum Master. Le Dr Joshi, professeur à l'IOE, est un pionnier de l'enseignement informatique au Népal.