Superfamilies of evolved and designed networks. 2004

Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
Departments of Molecular Cell Biology, Physics of Complex Systems, and Computer Science, Weizmann Institute of Science, Rehovot 76100, Israel.

Complex biological, technological, and sociological networks can be of very different sizes and connectivities, making it difficult to compare their structures. Here we present an approach to systematically study similarity in the local structure of networks, based on the significance profile (SP) of small subgraphs in the network compared to randomized networks. We find several superfamilies of previously unrelated networks with very similar SPs. One superfamily, including transcription networks of microorganisms, represents "rate-limited" information-processing networks strongly constrained by the response time of their components. A distinct superfamily includes protein signaling, developmental genetic networks, and neuronal wiring. Additional superfamilies include power grids, protein-structure networks and geometric networks, World Wide Web links and social networks, and word-adjacency networks from different languages.

UI MeSH Term Description Entries
D007802 Language A verbal or nonverbal means of communicating ideas or feelings. Dialect,Dialects,Languages
D008037 Linguistics The science of language, including phonetics, phonology, morphology, syntax, semantics, pragmatics, and historical linguistics. (Random House Unabridged Dictionary, 2d ed) Linguistic
D008433 Mathematics The deductive study of shape, quantity, and dependence. (From McGraw-Hill Dictionary of Scientific and Technical Terms, 6th ed) Mathematic
D008954 Models, Biological Theoretical representations that simulate the behavior or activity of biological processes or diseases. For disease models in living animals, DISEASE MODELS, ANIMAL is available. Biological models include the use of mathematical equations, computers, and other electronic equipment. Biological Model,Biological Models,Model, Biological,Models, Biologic,Biologic Model,Biologic Models,Model, Biologic
D008962 Models, Theoretical Theoretical representations that simulate the behavior or activity of systems, processes, or phenomena. They include the use of mathematical equations, computers, and other electronic equipment. Experimental Model,Experimental Models,Mathematical Model,Model, Experimental,Models (Theoretical),Models, Experimental,Models, Theoretic,Theoretical Study,Mathematical Models,Model (Theoretical),Model, Mathematical,Model, Theoretical,Models, Mathematical,Studies, Theoretical,Study, Theoretical,Theoretical Model,Theoretical Models,Theoretical Studies
D009415 Nerve Net A meshlike structure composed of interconnecting nerve cells that are separated at the synaptic junction or joined to one another by cytoplasmic processes. In invertebrates, for example, the nerve net allows nerve impulses to spread over a wide area of the net because synapses can pass information in any direction. Neural Networks (Anatomic),Nerve Nets,Net, Nerve,Nets, Nerve,Network, Neural (Anatomic),Networks, Neural (Anatomic),Neural Network (Anatomic)
D011336 Probability The study of chance processes or the relative frequency characterizing a chance process. Probabilities
D011506 Proteins Linear POLYPEPTIDES that are synthesized on RIBOSOMES and may be further modified, crosslinked, cleaved, or assembled into complex proteins with several subunits. The specific sequence of AMINO ACIDS determines the shape the polypeptide will take, during PROTEIN FOLDING, and the function of the protein. Gene Products, Protein,Gene Proteins,Protein,Protein Gene Products,Proteins, Gene
D004331 Drosophila melanogaster A species of fruit fly frequently used in genetics because of the large size of its chromosomes. D. melanogaster,Drosophila melanogasters,melanogaster, Drosophila
D005075 Biological Evolution The process of cumulative change over successive generations through which organisms acquire their distinguishing morphological and physiological characteristics. Evolution, Biological

Related Publications

Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
August 2004, Science (New York, N.Y.),
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
January 2019, Bioconjugate chemistry,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
January 2017, Journal of the American Chemical Society,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
June 2014, Physical review. E, Statistical, nonlinear, and soft matter physics,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
January 2012, PLoS computational biology,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
April 2015, Accounts of chemical research,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
June 2016, Physical review. E,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
March 2005, Network (Bristol, England),
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
January 2009, PloS one,
Ron Milo, and Shalev Itzkovitz, and Nadav Kashtan, and Reuven Levitt, and Shai Shen-Orr, and Inbal Ayzenshtat, and Michal Sheffer, and Uri Alon
June 2022, Current opinion in chemical biology,
Copied contents to your clipboard!