A hypergraph model for the yeast protein complex network

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2647-2654

  Ramadan, Emad ^a   Tarafdar, Arijit ^a   Pothen, Alex ^a  

^a ECS Building   (United States)

Author keywords

Graph core; Hypergraph; Power law network; Protein complex network; Small world network; Vertex cover

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; GRAPH THEORY; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; PROBLEM SOLVING; YEAST;

GRAPH CORE; HYPERGRAPH; POWER-LAW NETWORKS; PROTEIN COMPLEX NETWORK; SMALL-WORLD NETWORK; VERTEX COVER;

PROTEINS;

EID: 12444310171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. R. Albert and A. Barabasi, Statistical mechanics of complex networks, Physics Review, Vol. 74, pp. 47-97, 2002.
2. S. Bornholdt and H. G. Schuster (eds.), Handbook of Graphs and Networks, Wiley VCH, 2003.
3. A-C. Gavin, M. Bosche, R. Krause et al, Functional organization of the yeast proteome by systematic analysis of the protein complexes, Nature, 415, pp. 141-147, 2002.
4. L. Giot, J. S. Bader, C. Brouwer et al., A protein interaction map of Drosophila melanogaster, Science, 312, pp. 1727-1736, 2003.
5. Y. Ho, A. Gruhler, A. Heilbut et al, Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry, Nature, 415, pp. 180-183, 2002.
6. D. S. Hochbaum, Approximation Algorithms for NP-hard problems, PWS Publishing Company, 1997.
7. R. Jansen, H. Y, D. Greenbaum et al., A Bayesian network approach for predicting protein-protein interactions from genomic data, Science, 302, pp. 449-453, 2003.
8. S. Maslov, K. Sneppen and U. Alon, Correlation profiles and motifs in complex networks, In [2], pp. 168-198, 2003.
9. A. H. Y. Tong, B. Drees, G. Nardeli et al, A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules, Science, 295, pp. 321-324, 2002.
10. V. Vazirani, Approximation Algorithms, Springer Verlag, 2001.
11. A. Wagner and D. Fell, The small world inside large metabolic networks, Procs. Royal Society, pp. 1803-1810, 2001.