階層的な構造と,ネットワークにおける欠けているリンクの予測
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
まとめ
複雑なネットワークは,しばしば階層的な構造を示し,内蔵されたグループに組織されます. この階層は,一般的なネットワーク特性を説明し,欠けている接続の予測を改善します.
科学分野:
- ネットワーク科学 ネットワーク科学
- 複雑なシステムの分析分析
- 計算生物学とは,計算生物学である.
- ソーシャルネットワークの分析
背景:
- ネットワークは,科学分野を超えた複雑なシステムを理解するために不可欠です.
- ネストグループを持つ階層的な組織は,さまざまなネットワークでますます認識されています.
- これらの階層的なグループは,しばしば機能的単位 (例えば,生態学的ニッチ,生物学的モジュール,社会的コミュニティ) と一致します.
研究 の 目的:
- ネットワークデータから階層構造を推論するための一般的な方法を提示します.
- 階層が一般的なネットワークのトポロジカルプロパティをどのように説明するかを示します.
- 欠けているネットワーク接続を予測するための階層構造の有用性を示す.
主な方法:
- 階層的な組織を推論するための一般的なテクニックの開発.
- ネットワークのトポロジカル特性の定量分析.
- 不完全なネットワークにおけるリンク予測のための階層構造の適用.
主要な成果:
- 提案されたテクニックは,ネットワークデータから階層構造を導き出すのに成功した.
- 階層の存在は,度分布,クラスタリング,経路の長さなどの主要なネットワーク特性を定量的に説明します.
- 階層的な構造は,欠けている接続の正確な予測を可能にし,既存の方法を上回る.
結論:
- 階層は,複雑なネットワークにおける基本的な組織原理である.
- ネットワークの階層を理解することは,ネットワークの形成と機能に関する洞察を提供します.
- 開発された技術は,ネットワークの性質を分析し予測するための強力なツールを提供します.
関連する概念動画
03:21Phylogenetic 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.
02:26Protein 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,...
02:54Evolutionary 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...
03:21Phylogenetic 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.
02:26Protein 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,...
01:28Microbial 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,...