Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method

Piotr Berman; Bhaskar DasGupta; Eduardo Sontag

doi:10.1196/annals.1407.001

Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method

Piotr Berman, Bhaskar DasGupta, Eduardo Sontag

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Scopus citations

Abstract

This paper studies a computational problem motivated by themodular 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.

Original language	English (US)
Title of host publication	Reverse Engineering Biological Networks
Subtitle of host publication	Opportunities and Challenges in Computational Methods for Pathway Inference
Publisher	Blackwell Publishing Inc.
Pages	132-141
Number of pages	10
ISBN (Print)	9781573316897
DOIs	https://doi.org/10.1196/annals.1407.001
State	Published - Dec 2007

Publication series

Name	Annals of the New York Academy of Sciences
Volume	1115
ISSN (Print)	0077-8923
ISSN (Electronic)	1749-6632

All Science Journal Classification (ASJC) codes

General Neuroscience
General Biochemistry, Genetics and Molecular Biology
History and Philosophy of Science

Access to Document

10.1196/annals.1407.001

Cite this

Berman, P., DasGupta, B., & Sontag, E. (2007). Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method. In Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference (pp. 132-141). (Annals of the New York Academy of Sciences; Vol. 1115). Blackwell Publishing Inc.. https://doi.org/10.1196/annals.1407.001

Berman, Piotr ; DasGupta, Bhaskar ; Sontag, Eduardo. / Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method. Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference. Blackwell Publishing Inc., 2007. pp. 132-141 (Annals of the New York Academy of Sciences).

@inproceedings{7171425858214afebd15d89132c5f36c,

title = "Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method",

abstract = "This paper studies a computational problem motivated by themodular 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.",

author = "Piotr Berman and Bhaskar DasGupta and Eduardo Sontag",

year = "2007",

month = dec,

doi = "10.1196/annals.1407.001",

language = "English (US)",

isbn = "9781573316897",

series = "Annals of the New York Academy of Sciences",

publisher = "Blackwell Publishing Inc.",

pages = "132--141",

booktitle = "Reverse Engineering Biological Networks",

}

Berman, P, DasGupta, B & Sontag, E 2007, Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method. in Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference. Annals of the New York Academy of Sciences, vol. 1115, Blackwell Publishing Inc., pp. 132-141. https://doi.org/10.1196/annals.1407.001

Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method. / Berman, Piotr; DasGupta, Bhaskar; Sontag, Eduardo.
Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference. Blackwell Publishing Inc., 2007. p. 132-141 (Annals of the New York Academy of Sciences; Vol. 1115).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method

AU - Berman, Piotr

AU - DasGupta, Bhaskar

AU - Sontag, Eduardo

PY - 2007/12

Y1 - 2007/12

N2 - This paper studies a computational problem motivated by themodular 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.

AB - This paper studies a computational problem motivated by themodular 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.

UR - http://www.scopus.com/inward/record.url?scp=36248938269&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36248938269&partnerID=8YFLogxK

U2 - 10.1196/annals.1407.001

DO - 10.1196/annals.1407.001

M3 - Conference contribution

C2 - 17925351

AN - SCOPUS:36248938269

SN - 9781573316897

T3 - Annals of the New York Academy of Sciences

SP - 132

EP - 141

BT - Reverse Engineering Biological Networks

PB - Blackwell Publishing Inc.

ER -

Berman P, DasGupta B, Sontag E. Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method. In Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference. Blackwell Publishing Inc. 2007. p. 132-141. (Annals of the New York Academy of Sciences). doi: 10.1196/annals.1407.001

Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this