层次结构和网络中缺失环节的预测
Aaron Clauset1, Cristopher Moore, M E J Newman
1Department of Computer Science, University of New Mexico, Albuquerque, New Mexico 87131, USA. aaronc@santafe.edu
Nature
|May 3, 2008
概括
复杂的网络往往表现出层次结构,组织成嵌套组. 这种层次结构解释了常见的网络属性,并改善了缺失连接的预测.
科学领域:
- 网络科学 网络科学
- 复杂系统分析 复杂系统分析
- 计算生物学是一种计算生物学.
- 社交网络分析分析
背景情况:
- 网络对于理解跨学科的复杂系统至关重要.
- 在各种网络中,越来越多地认识到有嵌套组的等级组织.
- 这些等级群体往往与功能单位 (例如,生态,生物模块,社会社区) 保持一致.
研究的目的:
- 从网络数据中推断层次结构的一般方法.
- 为了证明等级如何解释常见的网络拓性质.
- 展示层次结构对于预测缺失网络连接的实用性.
主要方法:
- 开发一种推断层次组织的一般技术.
- 网络拓性质的定量分析.
- 在不完整网络中应用层次结构来预测链接.
主要成果:
- 拟议的技术成功地从网络数据中推断出层次结构.
- 层次结构的存在量化地解释了关键的网络属性,如度分布,集群和路径长度.
- 层次结构能够准确预测缺失的连接,优于现有方法.
结论:
- 层次是复杂网络中的基本组织原则.
- 了解网络层次结构为网络形成和功能提供了洞察力.
- 开发的技术为分析和预测网络属性提供了强大的工具.
相关概念视频
Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...


