PMCCPMCCPMCC

Search tips
Search criteria 

Advanced

 
Logo of nihpaAbout Author manuscriptsSubmit a manuscriptNIH Public Access; Author Manuscript; Accepted for publication in peer reviewed journal;
 
Sci Signal. Author manuscript; available in PMC Oct 18, 2011.
Published in final edited form as:
PMCID: PMC3196357
NIHMSID: NIHMS326253
Introduction to Network Analysis in Systems Biology
Avi Ma’ayan*
Avi Ma’ayan, Department of Pharmacology and Systems Therapeutics, Systems Biology Center New York, Mount Sinai School of Medicine, New York, NY 10029, USA.
*Contact information: avi.maayan/at/mssm.edu
This Teaching Resource provides lecture notes, slides, and a problem set for a set of three lectures from a course entitled “Systems Biology: Biomedical Modeling.” The materials are from three separate lectures introducing applications of graph theory and network analysis in systems biology. The first lecture describes different types of intracellular networks, methods for constructing biological networks, and different types of graphs used to represent regulatory intracellular networks. The second lecture surveys milestones and key concepts in network analysis by introducing topological measures, random networks, growing network models, and topological observations from molecular biological systems abstracted to networks. The third lecture discusses methods for analyzing lists of genes and experimental data in the context of prior knowledge networks to make predictions.
This Teaching Resource is intended for use by instructors and students who have some knowledge of network analysis and modeling. This advanced material is not appropriate for those with limited experience in network analysis. Familiarity with the following programs is also required for the problem set: Cytoscape, Pajek, Genes2Networks, and FANMOD. Network analysis of biological systems is increasingly gaining acceptance as a useful method for data integration and analysis. However, it is recognized that network representation of the complexity of biological systems is just the beginning, given that it only provides an overview of the system under investigation. Biological intracellular systems are dynamic, and the quantitative balance between components often determines biological outcome. Network models that include more details about the kinetics, localization, and quantities of the molecular components should aid in understanding cellular behavior and cellular regulation at the molecular level from a systems perspective.
Lecture 1: Representation of biological systems as networks
Network representation of intracellular biological networks typically considers molecular components within a cell as nodes and their direct or indirect interactions as links (1) (Slide 2). Different types of intracellular molecular biological networks can be represented by different types of mathematical structures called graphs (2) (Slides 3 and 4). Some examples are (i) metabolic networks, for instance, the EcoCyc database provides access to metabolic networks across many organisms (3) (Slide 5); (ii) cell signaling networks (Slides 6 to 8), such as one representing pathways in mammalian neurons (4); (iii) kinase-substrate networks, such as the one we constructed for developing the tool kinase enrichment analysis (KEA) (5) (Slide 9); (iv) gene regulatory networks (Slides 10 and 11), such as the one described in the RegulonDB database for Escherichia coli (6); (v) protein-protein interaction networks (Slides 13 to 15), for instance, the human protein reference database (HPRD), which contains a large manually extracted data set describing mammalian protein-protein interactions (7); (vi) epistasis interaction networks, which are networks created by connecting genes if they exhibit a genetic interaction when knocked out or down-regulated (8) (Slides 16 and 17); (vii) disease gene interaction networks, which connect diseases to genes that when mutated cause or contribute to the disease (9) (Slide 20); and (viii) drug interaction networks in which drugs are linked to their targets (10, 11) (Slide 21).
There are many different types of graphs, including directed or undirected graphs (Slide 4), directed acyclic graphs (DAGs), trees, forests, minimum spanning trees, Boolean networks (Slide 8), and Steiner trees (12, 13). For in-depth coverage of these data structures and the algorithms used to traverse and manipulate such structures, the classic computer science text book by Cormen et al. is recommended (14). Network representation enables integration of data from many different studies into a single framework. For example, Tanay et al. (15) showed how many different types of experimental data can be integrated using genes as anchors (Slide 22). Networks can be generated directly from time-series data or from perturbation data (Slides 18 and 19). The topology of regulatory networks can be “reverse engineered” directly from data tables of the changing quantities of mRNA expression or protein abundance over time or under different perturbations using Bayesian networks (16, 17) derived from advanced statistical learning techniques, or using tools, such as ARACNE, that use the concept of mutual information from information theory initially developed by Claude Shannon (18).
One of the challenges in network analysis is data visualization. One common method to visualize networks is the ball-and-stick diagram, and several useful software tools exist for creating these: Pajek (http://vlado.fmf.uni-lj.si/pub/networks/pajek/) (Slide 23), GraphViz (http://www.graphviz.org/), Cytoscape (19) (Slide 24), VisANT (20), SNAVI (21), AVIS (22), and yEd (http://www.yworks.com/products/yed/) are a few examples.
From this lecture, students should have an understanding that there are different type of representations for biological networks, that networks can be based on integration of multiple sources of published information or reconstructed directly from the data, that some biological networks can be connected to diseases or drugs, and that different data sets can be integrated through the abstraction to a network representation (Slide 25).
Lecture 2: Milestones and key concepts in network analysis
The field of graph theory, a subfield in mathematics, was first introduced by Euler, who used this approach to prove the famous Seven Bridges of Konigsberg problem in 1736 (Slide 27). Major breakthroughs in the field of graph theory are attributed to Paul Erdos and Alfred Renyi, who studied the properties of random graphs (Slide 28). They simply asked: What are the consequences of throwing on a table a bunch of buttons and then randomly connecting them with links (Slide 28)? Erdos and Renyi are also famous for proving the Map Coloring problem, which answers the question, what is the minimum number of colors needed to distinctly color states on a map.
The seminal publications by Watts and Strogatz in 1998 (23) (Slides 29 to 31) and Barabási and Albert in 1999 (24) (Slides 32 to 34) popularized the notion that complex systems can be viewed as networks wherein components within a complex system can be represented as nodes and are linked through their interactions, which are called edges. This approach has been applied in many scientific disciplines, including systems biology and cell signaling research. Representing the complexity of biological regulatory systems as networks enables analysis of the network’s topology, which provides insight into the organizational principles of the cell, achieved through evolution. Network topology includes information about the general and specific properties of nodes, properties of edges, properties of the entire network (global topological properties), and modules within the network.
Properties of nodes include connectivity degree, which is the number of links for each node; node betweenness centrality (25), which is the number of shortest paths that go through a node among all shortest paths between all possible pairs of nodes; closeness centrality, which is the average shortest path from one node to all other nodes; eigenvector centrality (26), which is a more sophisticated centrality measure that assesses the closeness to highly connected nodes; and bioinformatic analyses of the molecules represented by the nodes, for example, their Gene Ontology annotations (27), which describe the nodes’ function, location in the cell, and involvement biological processes. Properties of edges include edge betweenness centrality (28), which is the number of number of shortest paths that go through an edge among all possible shortest paths between all the pairs of nodes; the types of relationship, for example, edges may represent activating or inhibiting relationships between a pair of nodes; and edge directionality, which indicates the upstream and downstream nodes connected by a particular link. Analyses based on the type of interactions, for example, phosphorylation, binding, gene regulation, or other types as specified in the Science Signaling Connections Maps in the Database of Cell Signaling (29), or those proposed by the Edge Ontology (30) can be used to further characterize the network’s topology. Global topological characteristics of networks include connectivity distribution (24), which is represented by a histogram showing how many nodes have a certain amount of links; characteristic path length (23), which can be computed using Floyd-Warshall’s or Dijkstra’s algorithms and represents the average shortest path between all pairs of nodes; clustering coefficient (23), which represents the local density of interactions by measuring the connectivity of neighbors for each node averaged over the entire network; grid coefficient, which extends the clustering coefficient from only looking at first neighbors to also examining second neighbors; network diameter, which represents the longest shortest path; and assortativity, which assesses whether nodes prefer to attach to other nodes on the basis of common nodal properties (31). Networks can also have recurring circuits of a few nodes and their edges, which are called network motifs. Network motifs are recurring circuits composed of a few nodes and their edges (Slide 38), and these types of circuits appear in the topology of biological regulatory networks much more frequently than they are observed in random or shuffled networks (4, 32, 33). Some motifs are particularly important because they directly influence a system’s overall dynamics; examples include feedback loops (34), feedforward loops (35), bifans (36, 37), and other types of cycles (38). Network motifs can be identified within directed or oriented graphs or in undirected networks, which are called graphlets (39) (Slide 39), and a biological example of graphlets includes motifs present in protein-protein interaction networks.
Another characteristic of networks is their modularity, which represents the modules, or network clusters, which are dense areas of connectivity separated by regions of low connectivity. Modules can be found using unsupervised clustering algorithms, such as nearest neighbors clustering, Markov clustering, and betweenness centrality–based clustering, which uses nodes with high betweenness centrality and low connectivity to separate clusters (25).
Understanding the structural organization of biological networks using these and other topology analysis measures gives clues to the evolutionary processes that may produce the observed topology of biological regulatory networks. Network evolution algorithms attempt to recreate realistic topologies on the basis of a few simple rules governing network growth. Network evolution models can help to intuitively understand the design principles embedded within complex biological regulatory networks. Some of these algorithms include rich-get-richer (24) (Slide 34), growth by duplication-divergence (40) (Slide 36), exponential growth (24), and geometric growth (41) (Slide 37). Other models start with a random network, or a very regular structured network where the network gradually evolves to a realistic topology based on rules that reposition links (23, 42) (Slides 31 and 47).
To determine whether the topological properties observed in real networks deviate from random connectivity and are not observed by chance, topological observations can be compared to Erdos-Renyi random networks (43) (Slide 28) or other types of shuffled networks (44), which serve as statistical controls.
By applying various topological analyses, general properties of biological regulatory networks emerge. Most biological molecular regulatory networks are scale-free (Slide 32), meaning that the connectivity distribution, the distribution of edges per node, fits a power law (24). The scale-free architecture makes the networks robust to random failures (45). Biological networks are also small-world, meaning that they are highly clustered, with shortcuts that connect the clusters (23) (Slide 29). Biological networks have “party” hubs and “date” hubs (46): Party hubs are nodes that interact with many proteins at one cellular compartment at a specific time, whereas date hubs are proteins that can be found in many places inside the cell and interact with various partners at different times. Hubs are also categorized as multisite or single-site (47) (Slide 40). Some cell signaling networks have a bow-like structure in which many receptors (one loop of the bow) share few downstream adaptor proteins (the knot in the bow) (48), and these central adaptor nodes integrate information from the many receptors and then distribute the information to many effectors in multiple cell signaling pathways (the other loop of the bow) (Slide 41). The topology of regulatory biochemical networks contains fewer feedback loops than observed in random Erdos-Renyi networks. In addition, the feedback loops tend to be nested (38). In the topology of gene and cell signaling networks, bifan motifs are the most abundant (32, 36), probably due to evolution through duplication and divergence (40) (Slide 43).
By examining the structure of nine directed networks from the real world (six biological and three human-made complex systems (38)), we indentified, counted, and characterized the cycles (the closed loop pathways) in these networks. Most cycles in real networks are made of source and sink nodes, which deplete feedback loops (Slide 44). Such topology contributes to optimal design for dynamical stability (Slide 45). We also developed a network evolution model that starts with a random directed Erdos-Renyi–type network (42). The network evolution process reassigns links if they contribute to a local increase of sources and sinks. After several evolutionary steps, the random network becomes dynamically stable and displays a power-law, scale-free, connectivity distribution. By adding a simple rule, the evolution can continue forever, maintaining the network scale-free structure, as well as displaying dynamics that are at the cusp between stability and chaos. In addition, the hubs, the highly connected nodes in the network, rise and fall in their connectivity while the global properties of the network remain (Slide 46). Hence, the simple theoretical network model captures dynamical evolutionary features observed in real complex systems.
From this lecture, students should gain a basic understanding of the history of graph theory and how graph theory was used to characterize the topological properties of biological networks. Biological networks have distinct topologies, and this influences the system’s dynamical behavior (Slide 48).
Lecture 3: Making predictions using network analysis
The networks described in the first lecture can be used to analyze new experimental data in the context of known biology. Different algorithms can be applied to predict or find “connections” between lists of “seed” nodes using prior knowledge of molecular interactions. For example, genes or proteins that are differentially regulated under control versus treatment conditions could be used as seed nodes for building functional networks using information from prior publications (49, 50). The algorithms that can be used to find connections between genes, proteins, or both, using information from background networks to form subnetworks, include mean-first-pass-time (MFPT) (51), nearest neighbor expansion, Steiner trees (12, 13, 52), and the shortest path search algorithm (53). We used the shortest path approach to predict key regulators of neurite outgrowth in Neuro2A cells stimulated with a cannabinoid agonist (50) (Slides 53 to 61) and to identify a previously unknown Noonan syndrome gene (54) (Slides 62 and 63). We also applied the Steiner tree approach to minimally connect up-regulated genes in breast cancer, as well as a Steiner tree to connect up-regulated genes in colorectal cancer (13) (Slide 64). The Steiner tree approach was also used by Huang and Fraenkel to connect signaling pathways to transcription factors (52) (Slide 65), and others have used a similar approach to connect commonly expressed genes in stem cells (55) (Slide 66). Such methods are useful for finding functional connections between nodes and predicting additional nodes that had not been detected experimentally. Similarly, network analyses that utilize background knowledge interaction networks can be used to predict interactions. For example, protein-protein interactions can be predicted by completing circuits that appear to have missing links in clusters within the network structure (56) or by combining clusters in the network structure with function of nodes in clusters (57) (Slides 51 and 52). Not only can networks or portions of networks be predicted, but information about the molecules within the network can be inferred or predicted from various properties of the network and its constituents. For example, protein function can be predicted on the basis of known protein-protein interactions and the assumption that proteins close in network space are likely to share functions (58) (Slide 50).
Making predictions using network analysis and using Gene Set Enrichment Analysis (GSEA) (59) [see also the Teaching Resource by Clark and Ma’ayan on GSEA that is part of this course (60)] are conceptually related. Gene sets can be converted to networks, and networks can be converted to gene sets. For example, one can create a network by connecting genes if they are targeted by the same microRNAs, share many Gene Ontology terms, or are found in many pathways together. One can also create gene sets from networks. For instance, we have created a gene set of all genes encoding proteins in the human interactome that interact with at least 50 other proteins, which serves as a resource gene set library for the gene set enrichment analysis tool Lists2Networks (61). We also created enrichment analysis tools for kinase enrichment analysis (KEA) (62) (Slide 67) and for chip-X enrichment analysis (ChEA) (63) (Slides 68 and 69) by integrating networks of kinase-substrate interactions for KEA or transcription factor-target interactions from chip-seq and chip-chip studies for ChEA. The resulting directed graphs, representing kinase-substrate interactions and transcription factor-target interactions, respectively, were converted to gene set libraries for the purpose of performing gene set enrichment analysis.
From this lecture, students should have an understanding of the algorithms that can be used to seed genes and proteins within biological networks and how network analysis can drive hypothesis generation (Slide 70).
The following problem sets provide reinforcement of the concepts presented in the lecture and do not require sophisticated computational skills. The software systems Cytoscape, Pajek, Genes2Networks, and FANMOD required to complete the assignments are freely available from the Web and are cross-platform capable to run on Windows, Linux, or Mac systems (except Pajek, which only runs on Windows).
  • Write, using your own words, definitions for the following terms: epistasis interaction networks, minimum spanning tree, Steiner tree, mean-first-pass-time (MFPT), betweenness centrality, closeness centrality, characteristic path length, clustering coefficient, and grid coefficient. For each term, describe how it is relevant to understanding intracellular regulatory networks.
  • Using the supporting table S3 from de Chassey et al. (64), create a network of human-HCV protein-protein interaction visualized using Cytoscape or Pajek. Make the nodes appear in two colors, viral proteins in one color, and human proteins in another color. Answer the following two questions:
    Which host proteins interact with many HCV proteins?
    Which HCV proteins show the most interactions with the host proteins?
  • Cordeddu et al. (54) identified and characterized a novel gene that, when mutated, can cause Noonan-like syndrome. SHOC2 was discovered using the program Genes2Networks (49) by entering into the program the previously known Noonan syndrome disease genes KRAS, RAF1, SOS1, and PTPN11. Using the Genes2Networks program from http://actin.pharm.mssm.edu/genes2networks/, enter these four genes and reproduce the ranked list of predicted disease genes that was reported in supporting table S1 from Cordeddu et al. (54). You will need to deselect the ncbi_hprd and mammalian_kegg databases from the list of databases included in the databases option on the left-side menu.
    Using a similar approach, select a disease from the OMIM Morbid Map database http://www.ncbi.nlm.nih.gov/Omim/getmorbid.cgi and enter the list of disease genes for that disease into Genes2Networks. Report the ranked list of predicted disease genes for the disease you chose. Using the results, answer the following questions:
    For what type of diseases should this method work well in identifying disease-associated genes?
    For which types of diseases is this method likely to fail?
  • Zaidel-Bar et al. published a signaling network made of the molecular components of focal adhesions and their interactions (65). Find the network motif profile of this network by downloading the adhesome network from http://www.adhesome.org/download/fa.txt and loading it into FANMOD (http://theinf1.informatik.uni-jena.de/~wernicke/motifs/index.html) for analysis. Explain why some of the motifs are overrepresented in this network. Are the results consistent with other networks analyzed and reported in Milo et al. (66)?
  • Fill in the blanks in the table shown in Fig. 1.
    Fig. 1
    Fig. 1
    Sample table for completing question 5 of the problem set.
Supplementary Material
Slides
Acknowledgments
A.M. thanks S. L. Jenkins for comments and suggestions and Y.-S. Lee for validating the problem sets. Funding: This work was supported by NIH grants 5P50GM071558-03, 1R01DK088541-01A1, KL2RR029885-0109, and RC2OD006536-01. 10.1126/scisignal.2001965.
Footnotes
Educational Details
Learning resource type: Lecture, assignment, digital presentation
Context: Graduate
Intended users: Teacher, learner
Intended educational use: Learn, plan, teach
Discipline: Biochemistry, biocomplexity; bioinformatics, genomics and proteomics, biostatistics, biotechnology, cell biology, molecular biology, pharmacology, proteomics, systems biology, theoretical biology
Keywords: Cell signaling, computational biology, gene regulatory networks, graph theory, interactome, networks, pathway analysis
Technical Details
Software: Cytoscape
Requirements: Platform-independent, open-source Java application that is free for noncommercial use
Software: Pajek
Requirements: Runs on Windows and is free for noncommercial use
Software: Genes2Networks
Requirements: Platform-independent, Web-based software that is free for noncommercial use
Software: FANMOD
Requirements: Platform-independent, Web-based software that is free for noncommercial use
Supplementary Materials
Slides: Introduction to Network Analysis in Systems Biology
Problem set key is available upon request
1. Eisenberg D, Marcotte EM, Xenarios I, Yeates TO. Protein function in the post-genomic era. Nature. 2000;405:823–826. [PubMed]
2. Ma’ayan A, Blitzer RD, Iyengar R. Toward predictive models of mammalian cells. Annu. Rev. Biophys. Biomol. Struct. 2005;34:319–349. [PMC free article] [PubMed]
3. Karp PD, Riley M, Paley SM, Pelligrini-Toole A. EcoCyc: An encyclopedia of Escherichia coli genes and metabolism. Nucleic Acids Res. 1996;24:32–39. [PMC free article] [PubMed]
4. Ma’ayan A, Jenkins SL, Neves S, Hasseldine A, Grace E, Dubin-Thaler B, Eungdamrong NJ, Weng G, Ram PT, Rice JJ, Kershenbaum A, Stolovitzky GA, Blitzer RD, Iyengar R. Formation of regulatory patterns during signal propagation in a Mammalian cellular network. Science. 2005;309:1078–1083. [PMC free article] [PubMed]
5. Lachmann A, Ma’ayan A. KEA: kinase enrichment analysis. Bioinformatics. 2009;25:684–686. [PMC free article] [PubMed]
6. Salgado H, Gama-Castro S, Peralta-Gil M, Díaz-Peredo E, Sánchez-Solano F, Santos-Zavaleta A, Martínez-Flores I, Jiménez-Jacinto V, Bonavides-Martínez C, Segura-Salazar J, Martínez-Antonio A, Collado-Vides J. RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res. 2006;34(Database issue):D394–D397. [PMC free article] [PubMed]
7. Keshava Prasad TS, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, Balakrishnan L, Marimuthu A, Banerjee S, Somanathan DS, Sebastian A, Rani S, Ray S, Harrys Kishore CJ, Kanth S, Ahmed M, Kashyap MK, Mohmood R, Ramachandra YL, Krishna V, Rahiman BA, Mohan S, Ranganathan P, Ramabadran S, Chaerkady R, Pandey A. Human Protein Reference Database—2009 update. Nucleic Acids Res. 2009;37(Database issue):D767–D772. [PMC free article] [PubMed]
8. Segrè D, Deluna A, Church GM, Kishony R. Modular epistasis in yeast metabolism. Nat. Genet. 2005;37:77–83. [PubMed]
9. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabási AL. The human disease network. Proc. Natl. Acad. Sci. U.S.A. 2007;104:8685–8690. [PubMed]
10. Yildirim MA, Goh KI, Cusick ME, Barabási AL, Vidal M. Drug-target network. Nat. Biotechnol. 2007;25:1119–1126. [PubMed]
11. Ma’ayan A, Jenkins SL, Goldfarb J, Iyengar R. Network analysis of FDA approved drugs and their targets. Mt. Sinai J. Med. 2007;74:27–32. [PMC free article] [PubMed]
12. Dittrich MT, Klau GW, Rosenwald A, Dandekar T, Müller T. Identifying functional modules in protein-protein interaction networks: An integrated exact approach. Bioinformatics. 2008;24:i223–i231. [PMC free article] [PubMed]
13. White AG, Ma’ayan A. Connecting seed lists of mammalian proteins using Steiner Trees. Signals, Systems and Computers; 2007 ACSSC Conference Record of the Forty-First Asilomar Conference; 4–7 Nov 2007; IEEE; 2007. pp. 155–159.
14. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms. Second Edition. Cambridge, MA: MIT Press; 2001.
15. Tanay A, Sharan R, Kupiec M, Shamir R. Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc. Natl. Acad. Sci. U.S.A. 2004;101:2981–2986. [PubMed]
16. Pearl J. Causality. Cambridge: Cambridge Univ. Press; 2000.
17. Sachs K, Perez O, Pe’er D, Lauffenburger DA, Nolan GP. Causal protein-signaling networks derived from multiparameter single-cell data. Science. 2005;308:523–529. [PubMed]
18. Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Dalla Favera R, Califano A. ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics. 2006;7 suppl. 1:S7. [PMC free article] [PubMed]
19. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res. 2003;13:2498–2504. [PubMed]
20. Hu Z, Snitkin ES, DeLisi C. VisANT: An integrative framework for networks in systems biology. Brief. Bioinform. 2008;9:317–325. [PMC free article] [PubMed]
21. Ma’ayan A, Jenkins SL, Webb RL, Berger SI, Purushothaman SP, Abul-Husn NS, Posner JM, Flores T, Iyengar R. SNAVI: Desktop application for analysis and visualization of large-scale signaling networks. BMC Syst. Biol. 2009;3:10. [PMC free article] [PubMed]
22. Berger SI, Iyengar R, Ma’ayan A. AVIS: AJAX viewer of interactive signaling networks. Bioinformatics. 2007;23:2803–2805. [PMC free article] [PubMed]
23. Watts DJ, Strogatz SH. Collective dynamics of ‘small-world’ networks. Nature. 1998;393:440–442. [PubMed]
24. Barabási AL, Albert R. Emergence of scaling in random networks. Science. 1999;286:509–512. [PubMed]
25. Newman ME. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2001;64:016132. [PubMed]
26. Morrison JL, Breitling R, Higham DJ, Gilbert DR. GeneRank: Using search engine technology for the analysis of microarray experiments. BMC Bioinformatics. 2005;6:233. [PMC free article] [PubMed]
27. Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, Richter J, Rubin GM, Blake JA, Bult C, Dolan M, Drabkin H, Eppig JT, Hill DP, Ni L, Ringwald M, Balakrishnan R, Cherry JM, Christie KR, Costanzo MC, Dwight SS, Engel S, Fisk DG, Hirschman JE, Hong EL, Nash RS, Sethuraman A, Theesfeld CL, Botstein D, Dolinski K, Feierbach B, Berardini T, Mundodi S, Rhee SY, Apweiler R, Barrell D, Camon E, Dimmer E, Lee V, Chisholm R, Gaudet P, Kibbe W, Kishore R, Schwarz EM, Sternberg P, Gwinn M, Hannick L, Wortman J, Berriman M, Wood V, de la Cruz N, Tonellato P, Jaiswal P, Seigfried T, WhiteGene R. Ontology Consortium, The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res. 2004;32(Database issue):D258–D261. [PMC free article] [PubMed]
28. Yoon J, Blumer A, Lee K. An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality. Bioinformatics. 2006;22:3106–3108. [PubMed]
29. Gough NR. Science’s signal transduction knowledge environment: The connections maps database. Ann. N.Y. Acad. Sci. 2002;971:585–587. [PubMed]
30. Lu LJ, Sboner A, Huang YJ, Lu HX, Gianoulis TA, Yip KY, Kim PM, Montelione GT, Gerstein MB. Comparing classical pathways and modern networks: towards the development of an edge ontology. Trends Biochem. Sci. 2007;32:320–331. [PubMed]
31. Newman MEJ. Mixing patterns in networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2003;67:026126. [PubMed]
32. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U. Superfamilies of evolved and designed networks. Science. 2004;303:1538–1542. [PubMed]
33. Shen-Orr SS, Milo R, Mangan S, Alon U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 2002;31:64–68. [PubMed]
34. Angeli D, Ferrell JE, Jr, Sontag ED. Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems. Proc. Natl. Acad. Sci. U.S.A. 2004;101:1822–1827. [PubMed]
35. Mangan S, Zaslaver A, Alon U. The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. J. Mol. Biol. 2003;334:197–204. [PubMed]
36. Lipshtat A, Purushothaman SP, Iyengar R, Ma–ayan A. Functions of bifans in context of multiple regulatory motifs in signaling networks. Biophys. J. 2008;94:2566–2579. [PubMed]
37. Ingram PJ, Stumpf MP, Stark J. Network motifs: structure does not determine function. BMC Genomics. 2006;7:108. [PMC free article] [PubMed]
38. Ma’ayan A, Cecchi GA, Wagner J, Rao AR, Iyengar R, Stolovitzky G. Ordered cyclic motifs contribute to dynamic stability in biological and engineered networks. Proc. Natl. Acad. Sci. U.S.A. 2008;105:19235–19240. [PubMed]
39. Przulj N, Corneil DG, Jurisica I. Efficient estimation of graphlet frequency distributions in protein-protein interaction networks. Bioinformatics. 2006;22:974–980. [PubMed]
40. Teichmann SA, Babu MM. Gene regulatory network growth by duplication. Nat. Genet. 2004;36:492–496. [PubMed]
41. Higham DJ, Rasajski M, Przulj N. Fitting a geometric graph to a protein-protein interaction network. Bioinformatics. 2008;24:1093–1099. [PubMed]
42. MacArthur BD, Sánchez-García RJ, Ma’ayan A. Microdynamics and criticality of adaptive regulatory networks. Phys. Rev. Lett. 2010;104:168701. [PMC free article] [PubMed]
43. Erdos P, Rényi A. On the evolution of random graphs. Magy. Tud. Akad. Mat. Kutatóintez. Közl. 1960;5:17–61.
44. Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science. 2002;296:910–913. [PubMed]
45. Cohen R, Erez K, Ben-Avraham D, Havlin S. Resilience of the internet to random breakdowns. Phys. Rev. Lett. 2000;85:4626–4628. [PubMed]
46. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, Vidal M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature. 2004;430:88–93. [PubMed]
47. Kim PM, Lu LJ, Xia Y, Gerstein MB. Relating three-dimensional structures to protein networks provides evolutionary insights. Science. 2006;314:1938–1941. [PubMed]
48. Oda K, Kitano H. A comprehensive map of the toll-like receptor signaling network. Mol. Syst. Biol. 2006;2(2006):0015. [PMC free article] [PubMed]
49. Berger SI, Posner JM, Ma–ayan A. Genes2Networks: Connecting lists of gene symbols using mammalian protein interactions databases. BMC Bioinformatics. 2007;8:372. [PMC free article] [PubMed]
50. Bromberg KD, Ma–ayan A, Neves SR, Iyengar R. Design logic of a cannabinoid receptor signaling network that triggers neurite outgrowth. Science. 2008;320:903–909. [PMC free article] [PubMed]
51. Noh JD, Rieger H. Random walks on complex networks. Phys. Rev. Lett. 2004;92:118701. [PubMed]
52. Huang SS, Fraenkel E. Integrating proteomic, transcriptional, and interactome data reveals hidden components of signaling and regulatory networks. Sci. Signal. 2009;2:ra40. [PMC free article] [PubMed]
53. Dijkstra EW. A note on two problems in connexion with graphs. Numer. Math. 1959;1:269–271.
54. Cordeddu V, Di Schiavi E, Pennacchio LA, Ma–ayan A, Sarkozy A, Fodale V, Cecchetti S, Cardinale A, Martin J, Schackwitz W, Lipzen A, Zampino G, Mazzanti L, Digilio MC, Martinelli S, Flex E, Lepri F, Bartholdi D, Kutsche K, Ferrero GB, Anichini C, Selicorni A, Rossi C, Tenconi R, Zenker M, Merlo D, Dallapiccola B, Iyengar R, Bazzicalupo P, Gelb BD, Tartaglia M. Mutation of SHOC2 promotes aberrant protein N-myristoylation and causes Noonan-like syndrome with loose anagen hair. Nat. Genet. 2009;41:1022–1026. [PMC free article] [PubMed]
55. Müller FJ, Laurent LC, Kostka D, Ulitsky I, Williams R, Lu C, Park IH, Rao MS, Shamir R, Schwartz PH, Schmidt NO, Loring JF. Regulatory networks define phenotypic classes of human stem cell lines. Nature. 2008;455:401–405. [PMC free article] [PubMed]
56. Yu H, Paccanaro A, Trifonov V, Gerstein M. Predicting nteractions in protein networks by completing defective cliques. Bioinformatics. 2006;22:823–829. [PubMed]
57. Albert I, Albert R. Conserved network motifs allow protein-protein interaction prediction. Bioinformatics. 2004;20:3346–3352. [PubMed]
58. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol. Syst. Biol. 2007;3:88. [PMC free article] [PubMed]
59. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. U.S.A. 2005;102:15545–15550. [PubMed]
60. Clark NR, Ma’ayan A. Introduction to statistical methods for analyzing large data sets: Gene Set Enrichment Analysis (GSEA) Sci. Signal. 2011;4 tr3. [PMC free article] [PubMed]
61. Lachmann A, Ma–ayan A. Lists2Networks: Integrated analysis of gene/protein lists. BMC Bioinformatics. 2010;11:87. [PMC free article] [PubMed]
62. Lachmann A, Ma–ayan A. KEA: Kinase enrichment analysis. Bioinformatics. 2009;25:684–686. [PMC free article] [PubMed]
63. Lachmann A, Xu H, Krishnan J, Berger SI, Mazloom AR, Ma–ayan A. ChEA: Transcription factor regulation inferred from integrating genome-wide ChIP-X experiments. Bioinformatics. 2010;26:2438–2444. [PMC free article] [PubMed]
64. de Chassey B, Navratil V, Tafforeau L, Hiet MS, Aublin-Gex A, Agaugué S, Meiffren G, Pradezynski F, Faria BF, Chantier T, Le Breton M, Pellet J, Davoust N, Mangeot PE, Chaboud A, Penin F, Jacob Y, Vidalain PO, Vidal M, André P, Rabourdin-Combe C, Lotteau V. Hepatitis C virus infection protein network. Mol. Syst. Biol. 2008;4:230. [PMC free article] [PubMed]
65. Zaidel-Bar R, Itzkovitz S, Ma–ayan A, Iyengar R, Geiger B. Functional atlas of the integrin adhesome. Nat. Cell Biol. 2007;9:858–867. [PMC free article] [PubMed]
66. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network motifs: Simple building blocks of complex networks. Science. 2002;298:824–827. [PubMed]