Algorithmic Issues in Reverse Engineering of Protein and Gene Networks via the Modular Response Analysis Method

:  This paper studies a computational problem motivated by the modular response analysis method for reverse engineering of protein and gene networks. This set‐cover problem is hard to solve exactly for large networks, but efficient approximation algorithms are given and their complexity is analyzed....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of the New York Academy of Sciences Jg. 1115; H. 1; S. 132 - 141
Hauptverfasser: BERMAN, PIOTR, DASGUPTA, BHASKAR, SONTAG, EDUARDO
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Malden, USA Blackwell Publishing Inc 01.12.2007
Schlagworte:
Algorithms
biological networks
Biomedical Engineering - methods
Computational Biology - methods
Computer Simulation
Gene Expression - physiology
Gene Expression Profiling - methods
Gene Expression Regulation - physiology
Models, Biological
Proteome - metabolism
randomized approximation algorithms
reverse engineering
set multicover
Signal Transduction - physiology
ISSN:0077-8923, 1749-6632, 1930-6547
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung::  This paper studies a computational problem motivated by the modular response analysis method for reverse engineering of protein and gene networks. This set‐cover problem is hard to solve exactly for large networks, but efficient approximation algorithms are given and their complexity is analyzed.
Bibliographie:ArticleID:NYAS1115001
istex:B6CF7AA9F427A629380BFF93392C231CC09F4DF3
ark:/67375/WNG-VCGSC6KM-X
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0077-8923
1749-6632
1930-6547
DOI:10.1196/annals.1407.001