Discovering Pathways by Orienting Edges in Protein Interaction Networks Supporting Information

Discovering Pathways by Orienting Edges in Protein Interaction Networks Supporting Information

Cached

Download Links

[www.sb.cs.cmu.edu]

by Anthony Gitter , Judith Klein-seetharaman , Anupam Gupta , Ziv Bar-joseph

Citations:

4 - 0 self

BibTeX

@MISC{Gitter_discoveringpathways,
    author = {Anthony Gitter and Judith Klein-seetharaman and Anupam Gupta and Ziv Bar-joseph},
    title = {Discovering Pathways by Orienting Edges in Protein Interaction Networks Supporting Information},
    year = {}
}

Bookmark

OpenURL

Abstract

Here we present additional theoretical and experimental results, algorithm pseudocode, and details regarding both the datasets used and our implementations. Source code for our algorithms is available at

Citations

561	Some optimal inapproximability results - Hastad - 2001
452	MS (2000) KEGG: Kyoto encyclopedia of genes and genomes - Kanehisa, Goto
116	BioGRID: a general repository for interaction datasets - Stark, Breitkreutz, et al. - 2006
69	Approximation algorithms for constraint satisfaction problems involving at most three variables per constraint - Zwick - 1998
69	Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A 102 - Sharan, Suthram, et al. - 2005
56	Gaining confidence in high-throughput protein interaction networks - Bader, Chaudhuri, et al. - 2004
53	T: Assessment of the reliability of proteinprotein interactions and protein function prediction. Pac Symp Biocomput - Deng, Sun, et al.
38	A tight characterization of NP with 3 query PCPs - Guruswami, Lewin, et al. - 1998
32	Global analysis of protein phosphorylation in yeast - Ptacek, Devgan, et al. - 2005
29	On Dependent Randomized Rounding Algorithms - Bertsimas, Teo, et al. - 1999
26	Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems - Lewin, Livnat, et al. - 2002
20	Physical network models - Yeang, Ideker, et al. - 2004
15	Parallel approximation algorithms by positive linear programming - Trevisan - 1998
14	MINT: the Molecular INTeraction database - Chatr-aryamontri, Ceol, et al. - 2007
13	Mechanisms that help the yeast cell cycle clock tick: G2 cyclins transcriptionally activate G2 cyclins and repress GI cyclins. Cell - Amon, Tyers, et al. - 1993
10	How to round any CSP - Raghavendra, Steurer - 2009
8	Combinatorial approximation algorithms for the maximum directed cut problem - Halperin, Zwick
8	Near-optimal algorithms for maximum constraint satisfaction problems - Charikar, Makarychev, et al. - 2007
8	The IntAct molecular interaction database in 2010 - Aranda, Achuthan, et al. - 2010
7	R.: An algorithm for orienting graphs based on cause-effect pairs and its applications to orienting protein networks - Medvedovsky, Bafna, et al. - 2008
7	Regulation of the mating pheromone and invasive growth responses in yeast by two MAP kinase substrates - Tedford, Kim, et al. - 1997
7	FAR1 links the signal transduction pathway to the cell cycle machinery in yeast. Cell - Peter, Garmer, et al. - 1993
6	Cyclin-dependent kinase and Cks/Suc1 interact with the proteosome in yeast to control proteolysis of M-phase targets. Genes Dev - Kaiser, Moncollin, et al. - 1999
5	Max-CSP competition 2008: toulbar2 solver description - Sanchez, Bouveret, et al. - 2008
4	Uncovering signal transduction networks from high-throughput data by integer linear programming - Zhao, Wang, et al.
4	Multiple SWI6-dependent cis-acting elements control SWI4 transcription through the cell cycle - Foster, Mikesell, et al. - 1993
2	Nuclear-specific degradation of Far1 is controlled by the localization of the F-box protein Cdc4 - Blondel, Galan, et al. - 2000
1	Osmolarity Glycerol (HOG) Pathway in Yeast - Thorner, Westfall, et al.
1	Filamentous Growth Pathway in Yeast - Thorner, Truckses, et al.
1	Pheromone Signaling Pathways in Yeast - Dohlman, Slessareva
1	Spatial regulation of Fus3 MAP kinase activity through a reaction-diffusion mechanism in yeast pheromone signalling - Maeder, Hink, et al. - 2007
1	The Cdk-associated protein Cks1 functions both - Tang, Reed - 1993
1	Compartmentalization of the functions and regulation of the mitotic cyclin - Eluere, Offner, et al. - 2007
1	Cell cycle- and Cln2p34 phosphorylation of the yeast Ste20p protein kinase - Wu, Leeuw, et al. - 1998