Articles liés à MapReduce Based Approach to Longest Common Subsequence...

MapReduce Based Approach to Longest Common Subsequence in BioSequences - Couverture souple

Bohara Jnaneshwar; Joshi Shashidhar Ram

 
9783659680502: MapReduce Based Approach to Longest Common Subsequence in BioSequences

Synopsis

L'identification la plus longue des séquences biologiques (LCS) a des applications significatives en bioinformatique. En raison de la croissance émergente des applications bioinformatiques, de nouvelles séquences biologiques de plus longue longueur ont été utilisées pour le traitement, ce qui en fait un grand défi pour les algorithmes LCS séquentiels. Peu d'algorithmes LCS parallèles ont été proposés, mais leur efficacité et leur efficacité ne sont pas satisfaisantes avec la complexité croissante et la taille des données biologiques. Pour surmonter les limites des algorithmes LCS existants et considérer le modèle de programmation MapReduce comme une technologie prometteuse pour un calcul parallèle haute performance rentable, l'algorithme parallèle MapReduce pour LCS a été développé. Cette approche adopte les concepts de tables successeurs, de paires de caractères identiques, d'arbre successeur et de traversée de l'arbre successeur pour trouver la plus longue subséquence commune. Le cadre hadoop est utilisé pour la réalisation du modèle MapReduce.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.