Abstract
We have recently witnessed an explosion in biological network data along with the development of computational approaches for their analyses. This new interdisciplinary research area is an integral part of systems biology, promising to provide new insights into organizational principles of life, as well as into evolution and disease. However, there is a danger that the area might become hindered by several emerging issues. In particular, there is typically a weak link between biological and computational scientists, resulting in the use of simple computational techniques of limited potential to explain these complex biological data. Hence, there is a danger that the community might view the topological features of network data as mere statistics, ignoring the value of the information contained in these data. This might result in the imposition of scientific doctrines, such as scale-free-centric (on the modelling side) and genome-centric (on the biological side) opinions onto this nascent research area. In this chapter, we take a network science perspective and present a brief, high-level overview of the area, commenting on possible challenges ahead. We focus on protein–protein interaction networks (PINs) in which nodes correspond to proteins in a cell and edges to physical bindings between the proteins.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aiello, W., Chung, F., Lu, L.: A random graph model for power law graphs. Exp. Math. 10, 53–66 (2001)
Altschul, S.F., Gish, W., Miller, W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215, 403–410 (1990)
Artzy-Randrup, Y., Fleishman, S.J., Ben-Tal, N., Stone, L.: Comment on “Network motifs: Simple building blocks of complex networks” and “Superfamilies of evolved and designed networks”. Science 305, 1107 (2004)
Bader, G.D., Hogue, C.W.V.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform. 4, 2 (2003)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Barabási, A.L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173–197 (1999)
Berg, J., Lassig, M.: Local graph alignment and motif search in biological networks. Proc. Natl. Acad. Sci. USA 101, 14689–14694 (2004)
Berg, J., Lassig, M.: Cross-species analysis of biological networks by Bayesian alignment. Proc. Natl. Acad. Sci. USA 103(29), 10967–10972 (2006). doi:10.1073/pnas.0602294103
Berger, S.I., Iyengar, R.: Network analyses in systems pharmacology. Bioinformatics 25, 2466–2472 (2009)
Beyer, A., Bandyopadhyay, S., Ideker, T.: Integrating physical and genetic maps: from genomes to interaction networks. Nat. Rev. Genet. 8, 699–710 (2007)
Bollobas, B.: Random Graphs. Academic Press, London (1985)
Boone, C., Bussey, H., Andrews, B.J.: Exploring genetic interactions and networks with yeast. Nat. Rev. Genet. 8, 437–449 (2007)
Bornholdt, S., Ebel, H.: World-wide web scaling exponent from Simon’s 1955 model. Phys. Rev. E 64, 046401 (2001)
Brandstadt, A., Van Bang, L., Spinrad, J.P.: Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (1999)
Chatr-aryamontri, A., Ceol, A., Peluso, D., Nardozza, A., Panni, S., Sacco, F., Tinti, M., Smolyar, A., Castagnoli, L., Vidal, M., Cusick, M., Cesareni, G.: VirusMINT: a viral protein interaction database. Nucleic Acids Res. 37, 669–673 (2009)
Chua, H., Sung, W., Wong, L.: Exploiting indirect neighbors and topological weight to predict protein function from protein–protein interactions. Bioinformatics 22, 1623–1630 (2006)
Collins, S., Schuldiner, M., Krogan, N., Weissman, J.: A strategy for extracting and analyzing large-scale quantitative epistatic interaction data. Genome Biol. 7, R63 (2006)
Collins, S., Kemmeren, P., Zhao, X.C., Greenblatt, J., Spencer, F., Holstege, F., Weissman, J., Krogan, N.: Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell. Proteomics 6(3), 439–450 (2007)
de Silva, E., Stumpf, M.: Complex networks and simple models in biology. J. R. Soc. Interface 2, 419–430 (2005)
de Silva, E., Thorne, T., Ingram, P., Agrafioti, I., Swire, J., Wiuf, C., Stumpf, M.: The effects of incomplete protein interaction data on structural and evolutionary inferences. BMC Biol. (2006). doi:10.1186/1741-7007-4-39
Erdős, P., Rényi, A.: On random graphs. Publ. Math. (Debr.) 6, 290–297 (1959)
Fields, S.: High-throughput two-hybrid analysis. the promise and the peril. FEBS J. 272, 5391–5399 (2005)
Flannick, J., Novak, A., Balaji, S., Harley, H., Batzglou, S.: Graemlin general and robust alignment of multiple large interaction networks. Genome Res. 16(9), 1169–1181 (2006)
Flannick, J., Novak, A.F., Do, C.B., Srinivasan, B.S., Batzoglou, S.: Automatic parameter learning for multiple network alignment. In: RECOMB, pp. 214–231 (2008)
Ganesan, A., Ho, H., Bodemann, B., Petersen, S., Aruri, J., Koshy, S., Richardson, Z., Le, L., Krasieva, T., Roth, M., Farmer, P., White, M.: Genome-wide siRNA-based functional genomics of pigmentation identifies novel genes and pathways that impact melanogenesis in human cells. PLoS Genet. 4(12), 1000298 (2008)
Garey, M.R., Johnson, D.S.: Computers and Intractability–A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
Gavin, A.C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.M., Cruciat, C.M., Remor, M., Hofert, C., Schelder, M., Brajenovic, M., Ruffner, H., Merino, A., Klein, K., Hudak, M., Dickson, D., Rudi, T., Gnau, V., Bauch, A., Bastuck, S., Huhse, B., Leutwein, C., Heurtier, M.A., Copley, R.R., Edelmann, A., Querfurth, E., Rybin, V., Drewes, G., Raida, M., Bouwmeester, T., Bork, P., Seraphin, B., Kuster, B., Neubauer, G., Superti-Furga, G.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868), 141–147 (2002)
Gavin, A., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Rau, C., Jensen, L., Bastuck, S., Dumpelfeld, B., Edelmann, A., Heurtier, M., Hoffman, V., Hoefert, C., Klein, K., Hudak, M., Michon, A., Schelder, M., Schirle, M., Remor, M., Rudi, T., Hooper, S., Bauer, A., Bouwmeester, T., Casari, G., Drewes, G., Neubauer, G., Rick, J., Kuster, B., Bork, P., Russell, R., Superti-Furga, G.: Proteome survey reveals modularity of the yeast cell machinery. Nature 440(7084), 631–636 (2006)
Giot, L., Bader, J., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y., Ooi, C., Godwin, B., Vitols, E., Vijayadamodar, G., Pochart, P., Machineni, H., Welsh, M., Kong, Y., Zerhusen, B., Malcolm, R., Varrone, Z., Collis, A., Minto, M., Burgess, S., McDaniel, L., Stimpson, E., Spriggs, F., Williams, J., Neurath, K., Ioime, N., Agee, M., Voss, E., Furtak, K., Renzulli, R., Aanensen, N., Carrolla, S., Bickelhaupt, E., Lazovatsky, Y., DaSilva, A., Zhong, J., Stanyon, C., Finley, R.J., White, K., Braverman, M., Jarvie, T., Gold, S., Leach, M., Knight, J., Shimkets, R., McKenna, M., Chant, J., Rothberg, J.: A protein interaction map of Drosophila melanogaster. Science 302(5651), 1727–1736 (2003)
Goh, K.I., Kahng, B., Kim, D.: Hybrid network model: the protein and the protein family interaction networks. arXiv:q-bio.MN/0312009v2 (March 2004)
Gunsalus, K.C., et al.: Predictive models of molecular machines involved in Caenorhadbitis elegans early embryogenesis. Nature 436, 861–865 (2005)
Hakes, L., Pinney, J., Robertson, D.L., Lovell, S.C.: Protein–protein interaction networks and biology—what’s the connection? Nat. Biotechnol. 26(1), 69–72 (2008)
Han, J.D.H., Dupuy, D., Bertin, N., Cusick, M.E., Vidal, M.: Effect of sampling on topology predictions of protein–protein interaction networks. Nat. Biotechnol. 23, 839–844 (2005)
Harbison, C.T., Gordon, D.B., Lee, T.I., Rinaldi, N.J., Macisaac, K.D., Danford, T.W., Hannett, N.M., Tagne, J.B., Reynolds, D.B., Yoo, J., Jennings, E.G., Zeitlinger, J., Pokholok, D.K., Kellis, M., Rolfe, P.A., Takusagawa, K.T., Lander, E.S., Gifford, D.K., Fraenkel, E., Young, R.A.: Transcriptional regulatory code of a eukaryotic genome. Nature 431, 99–104 (2004)
Higham, D.J., Rašajski, M., Pržulj, N.: Fitting a geometric graph to a protein–protein interaction network. Bioinformatics 24(8), 1093–1099 (2008)
Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L., Adams, S.L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., Yang, L., Wolting, C., Donaldson, I., Schandorff, S., Shewnarane, J., Vo, M., Taggart, J., Goudreault, M., Muskat, B., Alfarano, C., Dewar, D., Lin, Z., Michalickova, K., Willems, A.R., Sassi, H., Nielsen, P.A., Rasmussen, K.J., Andersen, J.R., Johansen, L.E., Hansen, L.H., Jespersen, H., Podtelejnikov, A., Nielsen, E., Crawford, J., Poulsen, V., Sorensen, B.D., Matthiesen, J., Hendrickson, R.C., Gleeson, F., Pawson, T., Moran, M.F., Durocher, D., Mann, M., Hogue, C.W., Figeys, D., Tyers, M.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415(6868), 180–183 (2002)
Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., Nishizawa, M., Yamamoto, K., Kuhara, S., Sakaki, Y.: Toward a protein–protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl. Acad. Sci. USA 97(3), 1143–1147 (2000)
Jeong, H., Mason, S.P., Barabási, A.L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411(6833), 41–42 (2001)
Kammeren, P., et al.: Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol. Cell 9, 1133–1143 (2002)
Keller, E.F.: Revisiting “scale-free” networks. BioEssays 27, 11060–11068 (2005)
Kelley, B.P., Bingbing, Y., Lewitter, F., Sharan, R., Stockwell, B.R., Ideker, T.: PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res. 32, 83–88 (2004)
Kelley, R., Ideker, T.: Systematic interpretation of genetic interactions using protein networks. Nat. Biotechnol. 23, 561–566 (2005)
Kellis, M., Birren, B.W., Lander, E.S.: Proof and evolutionary analysis of the ancient gene duplication in yeast Saccharomices cerevisiae. Nature 428, 617–624 (2004)
King, A.D., Pržulj, N., JurisicaI.: Protein complex prediction via cost-based clustering. Bioinformatics 20(17), 3013–3020 (2004)
Krogan, N., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A., Punna, T., Peregrín-Alvarez, J., Shales, M., Zhang, X., Davey, M., Robinson, M., Paccanaro, A., Bray, J., Sheung, A., Beattie, B., Richards, D., Canadien, V., Lalev, A., Mena, F., Wong, P., Starostine, A., Canete, M., Vlasblom, J., Wu, S., Orsi, C., Collins, S., Chandran, S., Haw, R., Rilstone, J., Gandi, K., Thompson, N., Musso, G., St Onge, P., Ghanny, S., Lam, M., Butland, G., Altaf-Ul, A., Kanaya, S., Shilatifard, A., O’Shea, E., Weissman, J., Ingles, C., Hughes, T., Parkinson, J., Gerstein, M., Wodak, S., Emili, A., Greenblatt, J.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637–643 (2006)
Kuchaiev, O., Pržulj, N.: Learning the structure of protein–protein interaction networks. In: Proc. of 2009 Pacific Symposium on Biocomputing (PSB) (2009)
Kuchaiev, O., Milenkovic, T., Memisevic, V., Hayes, W., Pržulj, N.: Topological network alignment uncovers biological function and phylogeny. Journal of the Royal Society Interface (2010). doi:10.1098/rsif.2010.0063
LaCount, D.J., Vignali, M., Chettier, R., Phansalkar, A., Bell, R., Hesselberth, J.R., Schoenfeld, L.W., Ota, I., Sahasrabudhe, S., Kurschner, C., Fields, S., Hughes, R.E.: A protein interaction network of the malaria parasite Plasmodium falciparum. Nature 438, 103–107 (2005)
Lappe, M., Holm, L.: Unraveling protein interaction networks with near-optimal efficiency. Nat. Biotechnol. 22(1), 98–103 (2004)
Li, L., Alderson, D., Tanaka, R., Doyle, J.C., Willinger, W.: Towards a theory of scale-free graphs: definition, properties, and implications (extended version). arXiv:cond-mat/0501169 (2005)
Li, S., Armstrong, C., Bertin, N., Ge, H., Milstein, S., Boxem, M., Vidalain, P.O., Han, J.D., Chesneau, A., Hao, T., Goldberg, D.S., Li, N., Martinez, M., Rual, J.F., Lamesch, P., Xu, L., Tewari, M., Wong, S., Zhang, L., Berriz, G., Jacotot, L., Vaglio, P., Reboul, J., Hirozane-Kishikawa, T., Li, Q., Gabel, H., Elewa, A., Baumgartner, B., Rose, D., Yu, H., Bosak, S., Sequerra, R., Fraser, A., Mango, S., Saxton, W., Strome, S., van den Heuvel, S., Piano, F., Vandenhaute, J., Sardet, C., Gerstein, M., Doucette-Stamm, L., Gunsalus, K., Harper, J., Cusick, M., Roth, F., Hill, D., Vidal, M.: A map of the interactome network of the metazoan C. elegans. Science 303, 540–543 (2004)
Liang, Z., Xu, M., Teng, M., Niu, L.: NetAlign: a web-based tool for comparison of protein interaction networks. Bioinformatics 22(17), 2175–2177 (2006). doi:10.1093/bioinformatics/btl287
Lu, L., Xia, Y., Paccanaro, A., Yu, H., Gerstein, M.: Assessing the limits of genomic data integration for predicting protein networks. Genome Res. 15, 945–953 (2005)
Milenković, T., Pržulj, N.: Uncovering biological network function via graphlet degree signatures. Cancer Inform. 6, 257–273 (2008)
Milenković, T., Memisević, V., Ganesan, A.K., Pržulj, N.: Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related interaction networks. J. R. Soc. Interface (2009). doi:10.1098/rsif.2009.0192
Milenkovic, T., Ng, W.L., Hayes, W., Pržulj, N.: Optimal network alignment with graphlet degree vectors. Cancer Informatics 9, 121–137 (2010)
Milo, R., Shen-Orr, S.S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., Alon, U.: Superfamilies of evolved and designed networks. Science 303, 1538–1542 (2004)
Molloy, M., Reed, B.: A critical point of random graphs with a given degree sequence. Random Struct. Algorithms 6, 161–180 (1995)
Molloy, M., Reed, B.: The size of the largest component of a random graph on a fixed degree sequence. Comb. Probab. Comput. 7, 295–306 (1998)
Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M.: Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21, 302–310 (2005)
Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)
Newman, M.E.J., Watts, D.J.: Renormalization group analysis in the small-world network model. Phys. Lett. A 263, 341–346 (1999)
Newman, M.E.J., Watts, D.J.: Scaling and percolation in the small-world network model. Phys. Rev. E 60, 7332–7342 (1999)
Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001)
Paladugu, S., Zhao, S., Ray, A., Raval, A.: Mining protein networks for synthetic genetic interactions. BMC Bioinform. (2008). doi:10.1186/1471-2105-9-426
Parrish, J.R., Yu, J., Liu, G., Hines, J.A., Chan, J.E., Mangiola, B.A., Zhang, H., Pacifico, S., Fotouhi, F., DiRita, V.J., Ideker, T., Andrews, P., Finley, R.L. Jr.: A proteome-wide protein interaction map for Campylobacter jejuni. Genome Biol. 8, R130 (2007)
Pastor-Satorras, R., Smith, E., Sole, R.V.: Evolving protein interaction networks through gene duplication. J. Theor. Biol. 222, 199–210 (2003)
Pennisi, E.: Modernizing the tree of life. Science 300, 1692–1697 (2003)
Peri, S., Navarro, J.D., Kristiansen, T.Z., Amanchy, R., Surendranath, V., Muthusamy, B., Gandhi, T.K., Chandrika, K.N., Deshpande, N., Suresh, S., Rashmi, B.P., Shanker, K., Padma, N., Niranjan, V., Harsha, H.C., Talreja, N., Vrushabendra, B.M., Ramya, M.A., Yatish, A.J., Joy, M., Shivashankar, H.N., Kavitha, M.P., Menezes, M., Choudhury, D.R., Ghosh, N., Saravana, R., Chandran, S., Mohan, S., Jonnalagadda, C.K., Prasad, C.K., Kumar-Sinha, C., Deshpande, K.S., Pandey, A.: Human protein reference database as a discovery resource for proteomics. Nucleic Acids Res. 32, 497–501 (2004). 1362-4962 Journal Article
Pokholok, D.K., Harbison, C.T., Levine, S., Cole, M., Hannett, N.M., Lee, T.I., Bell, G.W., Walker, K., Rolfe, P.A., Herbolsheimer, E., Zeitlinger, J., Lewitter, F., Gifford, D.K., Young, R.A.: Geome-wide map of nucleosome acetylation and metylation in yeast. Cell 122, 517–527 (2005)
Pržulj, N.: Biological network comparison using graphlet degree distribution. Bioinformatics 23, 177–183 (2007)
Pržulj, N., Corneil, D.G., Jurisica, I.: Modeling interactome: Scale-free or geometric? Bioinformatics 20(18), 3508–3515 (2004)
Pržulj, N., Corneil, D.G., Jurisica, I.: Efficient estimation of graphlet frequency distributions in protein–protein interaction networks. Bioinformatics 22(8), 974–980 (2006). doi:10.1093/bioinformatics/btl030
Pržulj, N., Wigle, D., Jurisica, I.: Functional topology in a network of protein interactions. Bioinformatics 20(3), 340–348 (2004)
Pržulj, N., Kuchaiev, O., Stevanovic, A., Hayes, W.: Geometric evolutionary dynamics of protein interaction networks. In: 2010 Pacific Symposium on Biocomputing (PSB) (2010)
Rain, J.D., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C., Simon, S., Lenzen, G., Petel, F., Wojcik, J., Schachter, V., Chemama, Y., Labigne, A., Legrain, P.: The protein–protein interaction map of Helicobacter pylori. Nature 409, 211–215 (2001)
Ratmann, O., Wiuf, C., Pinney, J.W.: From evidence to inference: probing the evolution of protein interaction networks. HFSP J. 3(5), 290–306 (2009)
Rual, J.F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T., Dricot, A., Li, N., Berriz, G.F., Gibbons, F.D., Dreze, M., Ayivi-Guedehoussou, N., Klitgord, N., Simon, C., Boxem, M., Milstein, S., Rosenberg, J., Goldberg, D.S., Zhang, L.V., Wong, S.L., Franklin, G., Li, S., Albala, J.S., Lim, J., Fraughton, C., Llamosas, E., Cevik, S., Bex, C., Lamesch, P., Sikorski, R.S., Vandenhaute, J., Zoghbi, H.Y., Smolyar, A., Bosak, S., Sequerra, R., Doucette-Stamm, L., Cusick, M.E., Hill, D.E., Roth, F.P., Vidal, M.: Towards a proteome-scale map of the human protein–protein interaction network. Nature 437, 1173–1178 (2005)
Schwartz, A., Yu, J., Gardenour, K.R., Finley, R.L. Jr., Ideker, T.: Cost-effective strategies for completing the interactome. Nat. Methods 6(1), 55–61 (2009)
Schwikowski, B., Uetz, P., Fields, A.: A network of protein–protein interactions in yeast. Nat. Biotechnol. 18, 1257–1261 (2000)
Sharan, R., Ulitsky, I., Shamir, R.: Network-based prediction of protein function. Mol. Syst. Biol. 3(88), 1–13 (2007)
Sharan, R., Ideker, T., Kelley, B.P., Shamir, R., Karp, R.M.: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. In: Proceedings of the Eighth Annual International Conference on Computational Molecular Biology (RECOMB’04) (2004)
Sharan, R., Ideker, T.: Modeling cellular machinery through biological network comparison. Nat. Biotechnol. 24(4), 427–433 (2006)
Sharan, R., Ideker, T.: Protein networks in disease. Genome Res. 18, 644–652 (2008)
Shen-Orr, S.S., Milo, R., Mangan, S., Alon, U.: Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31, 64–68 (2002)
Simon, H.A.: On a class of skew distribution functions. Biometrika 42, 425–440 (1955)
Simonis, N., Rual, J.F., Carvunis, A.R., Tasan, M., Lemmens, I., Hirozane-Kishikawa, T., Hao, T., Sahalie, J.M., Venkatesan, K., Gebreab, F., Cevik, S., Klitgord, N., Fan, C., Braun, P., Li, N., Ayivi-Guedehoussou, N., Dann, E., Bertin, N., Szeto, D., Dricot, A., Yildirim, M.A., Lin, C., Smet, A.S.D., Kao, H.L., Simon, C., Smolyar, A., Ahn, J.S., Tewari, M., Boxem, M., Milstein, S., Yu, H., Dreze, M., Vandenhaute, J., Gunsalus, K.C., Cusick, M.E., Hill, D.E., Tavernier, J., Roth, F.P., Vidal, M.: Empirically controlled mapping of the Caenorhabditis elegans protein–protein interactome network. Nat. Methods 6(1), 47–54 (2009)
Singh, R., Xu, J., Berger, B.: Pairwise global alignment of protein interaction networks by matching neighborhood topology. In: Research in Computational Molecular Biology, pp. 16–31. Springer, Berlin (2007)
Stelzl, U., Worm, U., Lalowski, M., Haenig, C., Brembeck, F., Goehler, H., Stroedicke, M., Zenkner, M., Schoenherr, A., Koeppen, S., Timm, J., Mintzlaff, S., Abraham, C., Bock, N., Kietzmann, S., Goedde, A., Toksoz, E., Droege, A., Krobitsch, S., Korn, B., Birchmeier, W., Lehrach, H., Wanker, E.: A human protein–protein interaction network: A resource for annotating the proteome. Cell 122, 957–968 (2005)
Stumpf, M.P.H., Wiuf, C., May, R.M.: Subnets of scale-free networks are not scale-free: Sampling properties of networks. Proc. Natl. Acad. Sci. USA 102, 4221–4224 (2005)
Tong, A.H.Y., Lesage, G., Bader, G.D., Ding, H., Xu, H., Xin, X., Young, J., Berriz, G.F., Brost, R.L., Chang, M., Chen, Y., Cheng, X., Chua, G., Friesen, H., Goldberg, D.S., Haynes, J., Humphries, C., He, G., Hussein, S., Ke, L., Krogan, N., Li, Z., Levinson, J.N., Lu, H., Menard, P., Munyana, C., Parsons, A.B., Ryan, O., Tonikian, R., Roberts, T., Sdicu, A.M., Shapiro, J., Sheikh, B., Suter, B., Wong, S.L., Zhang, L.V., Zhu, H., Burd, C.G., Munro, S., Sander, C., Rine, J., Greenblatt, J., Peter, M., Bretscher, A., Bell, G., Roth, F.P., Brown, G.W., Andrews, B., Bussey, H., Boone, C.: Global mapping of the yeast genetic interaction network. Science 303, 808–813 (2004)
Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, E., Narayan, V., Srinivasan, M., Pochart, P., Qureshi-Emili, A., Li, Y., Godwin, B., Conover, D., Kalbfleish, T., Vijayadamodar, G., Yang, M., Johnston, M., Fields, S., Rothberg, J.M.: A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae. Nature 403, 623–627 (2000)
Uetz, P., Dong, Y.A., Zeretzke, C., Atzler, C., Baiker, A., Berger, B., Rajagopala, S., Roupelieva, M., Rose, D., Fossum, E., Haas, J.: Herpesviral protein networks and their interaction with the human proteome. Science 311, 239–242 (2006)
Vazquez, A., Flammini, A., Maritan, A., Vespignani, A.: Modeling of protein interaction networks. Complexus 1, 38–44 (2001)
Vazquez, A., Flammini, A., Maritan, A., Vespignani, A.: Global protein function prediction from protein–protein interaction networks. Nat. Biotechnol. 21, 697–700 (2003)
Venkatesan, K., et al.: An empirical framework for binary interactome mapping. Nat. Methods 6(1), 83–90 (2009)
von Brunn, A., Teepe, C., Simpson, J.C., Pepperkok, R., Friedel, C.C., Zimmer, R., Roberts, R., Baric, R., Haas, J.: Analysis of intraviral protein–protein interactions of the SARS coronavirus ORFeome. PLoS ONE 2, e459 (2007)
von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., Bork, P.: Comparative assessment of large-scale data sets of protein–protein interactions. Nature 417(6887), 399–403 (2002)
Wagner, A.: How the global structure of protein interaction networks evolves. Proc. R. Soc. Lond. B, Biol. Sci. 270, 457–466 (2003)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001)
Wodak, S., Pu, S., Vlasblom, J., Seraphin, B.: Challenges and rewards of interaction proteomics. Mol. Cell. Proteomics 8(1), 3–18 (2009)
Wong, S., et al.: Combining biological networks to predict genetic interactions. Proc. Natl. Acad. Sci. USA 101, 15682–15687 (2004)
Xenarios, I., Rice, D.W., Salwinski, L., Baron, M.K., Marcotte, E.M.., Eisenberg, D: DIP: the Database of Interacting Proteins. Nucleic Acids Res. 28(1), 289–291 (2000)
Yeger-Lotem, E., Sattath, S., Kashtan, N., Itzkovitz, S., Milo, R., Pinter, R., Alon, U., Margalit, H.: Network motifs in integrated cellular networks of transcription-regulation and protein–protein interaction. Proc. Natl. Acad. Sci. USA 101(16), 5934–5939 (2004)
Yildirim, M.A., et al.: Drug-target network. Nat. Biotechnol. 25, 1119–1126 (2007)
Yu, H., et al.: High-quality binary protein interaction map of the yeast interactome networks. Science 322, 104–110 (2008)
Zanzoni, A., Montecchi-Palazzi, L., Quondam, M., Ausiello, G., Helmer-Citterich, M., Cesareni, G.: MINT: A Molecular INTeraction database. FEBS Lett. 513(1), 135–140 (2002)
Zaslavskiy, M., Bach, F., Vert, J.P.: Global alignment of protein–protein interaction networks by graph matching methods. Bioinformatics 25(12), 259–267 (2009)
Zhang, L., et al.: Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol.. (2005). doi:10.1186/jbiol23
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Pržulj, N. (2010). From Topology to Phenotype in Protein–Protein Interaction Networks. In: Estrada, E., Fox, M., Higham, D., Oppo, GL. (eds) Network Science. Springer, London. https://doi.org/10.1007/978-1-84996-396-1_3
Download citation
DOI: https://doi.org/10.1007/978-1-84996-396-1_3
Publisher Name: Springer, London
Print ISBN: 978-1-84996-395-4
Online ISBN: 978-1-84996-396-1
eBook Packages: Computer ScienceComputer Science (R0)