Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.12.2019 | Original Article | Ausgabe 1/2019

Network Modeling Analysis in Health Informatics and Bioinformatics 1/2019

A graph theoretical approach for node covering in tree based architectures and its application to bioinformatics

Zeitschrift:
Network Modeling Analysis in Health Informatics and Bioinformatics > Ausgabe 1/2019
Autor:
Angel D.
Wichtige Hinweise

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Investigation of DNA sequences is a paramount stage for apprehending biological structures and functions. The known methods for investigating DNA sequence alignments usually fail to produce an exact solution. Motivated by the problem of finding similarities in DNA and amino sequences, we study certain classes of phylogenetic trees and present an exact solution for the minimum node cover which can be used for genetic sequence comparisons. The smallest number of nodes removed to disconnect a graph \(G\) is the smallest node cover. In this paper, we address the problem of finding a minimum node cover for certain tree-derived architectures, namely, Hyper trees, Slim trees, \(X\) trees, \(l\)-sibling trees, and \(k\)-rooted sibling trees. Trees are advantageous in biology especially for bioinformatics, systematics, and phylogenetics. The smallest node cover set is the minimum number of nodes in a graph which monitors all the edges in the graph. Therefore, these sets are much useful in bioinformatics workflow management system. Moreover, our results can also be applied to identify genetic variants and to characterize common DNA variants.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe​​​​​​​




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2019

Network Modeling Analysis in Health Informatics and Bioinformatics 1/2019 Zur Ausgabe

Premium Partner

    Bildnachweise