💜 Wir beteiligen Autor*innen bei jedem Buch mit 7 Prozent, so dass viele von ihnen bei jedem verkauften Exemplar doppelt verdienen. → Mehr erfahren

NETWORK ALIGNMENT: FROM PAIRWISE TO MULTIPLE: A State of Art Introduction

NETWORK ALIGNMENT: FROM PAIRWISE TO MULTIPLE: A State of Art Introduction

von Wenbin Chen, Wenhong Tian
Taschenbuch - 9783845412689
59,00 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Hinweis: Lieferzeit ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Autorenfreundlich Bücher kaufen?!

Beschreibung

The network alignment has been formulated formally. While there are some variations among the tools, the key idea is similar: to combine gene sequence information and protein-protein interaction (PPI) network information to find conserved interaction regions across species. A biological interpretation of network alignment is to find functional homologues across different organisms. The general problem, known as the problem of finding common subgraphs across multiple networks, is NP-hard. Heuristic methods combining sequence, interaction and functional similarities have been developed to tackle it. In this book, state of the art introduction for network alignment is conducted from pairwise to multiple species. For pairwise alignment,HopMap and Mawish extension algorithms are presented with high specificity and sensitivity comparing to existing tools. For multiple alignment, the HopeMap-M alignment algorithm is able to align 10 networks with tens of thousands of proteins each in less than a few minutes. Then based on the framework of parametrized complexity theory, we derive parameterized complexity of Multi-MCS for various parameters on different classes of graphs.

Details

Verlag LAP Lambert Acad. Publ.
Ersterscheinung Juli 2011
Maße 220 mm x 150 mm x 8 mm
Gewicht 207 Gramm
Format Taschenbuch
ISBN-13 9783845412689
Auflage Nicht bekannt
Seiten 128

Schlagwörter