Superfamilies of evolved and designed networks
Superfamilies of evolved and designed networks
复制标题
DOI：
10.1126/science.1089167
复制
发表时间：
2004-03-05
期刊：
影响因子：
56.9
通讯作者：
Alon, U
中科院分区：
文献类型：
--
作者：
Milo, R;Itzkovitz, S;Alon, U
复杂的生物、技术和社会学网络的规模和连接性可能截然不同，因此很难比较它们的结构。在这里，我们提出了一种系统地研究网络局部结构相似性的方法，该方法基于网络中小子图与随机网络相比的显着性分布（SP）。我们发现了几个以前不相关的网络超家族，它们具有非常相似的 SP。一个超家族，包括微生物的转录网络，代表“限速”信息处理网络，受到其组件的响应时间的强烈限制。一个独特的超家族包括蛋白质信号传导、发育遗传网络和神经元连接。其他超家族包括电网、蛋白质结构网络和几何网络、万维网链接和社交网络以及来自不同语言的单词邻接网络。
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.