Superfamilies of Evolved and Designed Networks Export

@article{citeulike:363614, abstract = {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. 10.1126/science.1089167}, address = {Departments of Molecular Cell Biology, Physics of Complex Systems, and Computer Science, Weizmann Institute of Science, Rehovot 76100, Israel.}, author = {Milo, Ron and Itzkovitz, Shalev and Kashtan, Nadav and Levitt, Reuven and Shen-Orr, Shai and Ayzenshtat, Inbal and Sheffer, Michal and Alon, Uri}, citeulike-article-id = {363614}, citeulike-linkout-0 = {http://dx.doi.org/10.1126/science.1089167}, citeulike-linkout-1 = {http://www.sciencemag.org/content/303/5663/1538.abstract}, citeulike-linkout-2 = {http://www.sciencemag.org/content/303/5663/1538.full.pdf}, citeulike-linkout-3 = {http://www.sciencemag.org/cgi/content/abstract/303/5663/1538}, citeulike-linkout-4 = {http://adsabs.harvard.edu/cgi-bin/nph-bib_query?bibcode=2004Sci...303.1538M}, citeulike-linkout-5 = {http://view.ncbi.nlm.nih.gov/pubmed/15001784}, citeulike-linkout-6 = {http://www.hubmed.org/display.cgi?uids=15001784}, comment = {Groups networks by the distribution of their normalized profiles of occurrences of motifs. WWW nets look like social nets, bio nets like other bio nets and lang nets like other lang nets.}, day = {5}, doi = {10.1126/science.1089167}, issn = {1095-9203}, journal = {Science}, keywords = {graph, social}, month = {March}, number = {5663}, pages = {1538--1542}, posted-at = {2006-02-15 15:51:08}, priority = {0}, title = {Superfamilies of Evolved and Designed Networks}, url = {http://dx.doi.org/10.1126/science.1089167}, volume = {303}, year = {2004} }

TY - JOUR ID - citeulike:363614 L3 - citeulike-article-id:363614 N2 - 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. 10.1126/science.1089167 IS - 5663 JF - Science SN - 1095-9203 AD - Departments of Molecular Cell Biology, Physics of Complex Systems, and Computer Science, Weizmann Institute of Science, Rehovot 76100, Israel. EP - 1542 TI - Superfamilies of Evolved and Designed Networks VL - 303 SP - 1538 KW - graph KW - social N1 - Groups networks by the distribution of their normalized profiles of occurrences of motifs. WWW nets look like social nets, bio nets like other bio nets and lang nets like other lang nets. AU - Milo, Ron AU - Itzkovitz, Shalev AU - Kashtan, Nadav AU - Levitt, Reuven AU - Shen-Orr, Shai AU - Ayzenshtat, Inbal AU - Sheffer, Michal AU - Alon, Uri PY - 2004/03/05/ UR - http://dx.doi.org/10.1126/science.1089167 ER -