複雑なネットワークの上級組織
Austin R Benson1, David F Gleich2, Jure Leskovec3
1Institute for Computational and Mathematical Engineering, Stanford University, Stanford, CA 94305, USA.
まとめ
高度な接続パターンに基づく 複雑なネットワークをクラスタ化するための 新しい枠組みを開発しました この方法は ニューロンや 輸送システムなどの ネットワークに隠された組織構造を明らかにします
科学分野:
- ネットワーク科学
- 複雑なシステムの分析
- グラフ理論
背景:
- ネットワークは様々な科学分野にわたる 複雑なシステムのモデリングに不可欠です
- 低次元のネットワークパターン (ノード,エッジ) はよく理解されているが,高次元のネットワーク組織はほとんど未開発のままである.
- サブグラフのパターンを理解することは より深いネットワーク構造を明らかにする鍵です
研究 の 目的:
- 高級接続パターンに基づくクラスタリングネットワークの一般化フレームワークを開発する.
- ネットワーククラスタの最適性を数学的に保証する.
- 大規模なネットワークのスケーラブルな分析を可能にする.
主な方法:
- 高級接続を利用したネットワーククラスタリングの一般化フレームワークを開発した.
- クラスター最適化のための数学的な保証が組み込まれている.
- 数十億のエッジを持つネットワークにスケールします.
主要な成果:
- 様々な複雑なネットワークで 重要な高次元の組織を明らかにした
- ニューロンネットワークにおける情報伝播ユニット
- 交通網内のハブ構造を明らかにした.
- ネットワークの組織を暴露する上で,より高いレベルのクラスタリングの有効性を実証した.
結論:
- 複雑なネットワークは 豊かな,より高いレベルの 組織構造を持っています
- 高級接続パターンに基づくクラスタリングは,これらの構造を明らかにするのに有効です.
- 開発されたフレームワークは,ネットワーク分析にスケーラブルで数学的に健全なアプローチを提供します.
関連する概念動画
Protein Networks
4.7K
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,...
4.7K
Protein Networks
2.9K
2.9K
Levels of Organization
144.0K
Biological organization is the classification of biological structures, ranging from atoms at the bottom of the hierarchy to the Earth's biosphere. Each level of the hierarchy represents an increase in complexity that builds upon the previous level.
Molecules Are Composed of Atoms, and Biomolecules Are Assembled from Molecules:
The most basic levels include atoms, molecules, and biomolecules. Atoms, the smallest unit of ordinary matter, are composed of a nucleus and electrons. Molecules...
Molecules Are Composed of Atoms, and Biomolecules Are Assembled from Molecules:
The most basic levels include atoms, molecules, and biomolecules. Atoms, the smallest unit of ordinary matter, are composed of a nucleus and electrons. Molecules...
144.0K
Organization of the Brain
3.2K
The brain is an integral component of the nervous system and serves as the center for processing sensory inputs, making decisions, and directing bodily actions. This complex organ is organized into three primary sections: the hindbrain, midbrain, and forebrain, each responsible for a range of vital functions.
Hindbrain
The hindbrain, located at the base of the brain, plays a vital role in regulating automatic processes that sustain life. It includes the medulla oblongata, which is essential for...
Hindbrain
The hindbrain, located at the base of the brain, plays a vital role in regulating automatic processes that sustain life. It includes the medulla oblongata, which is essential for...
3.2K
Structural Organization of the Human Body: An Overview
36.2K
It is convenient to consider the body's structures in terms of fundamental levels of organization that increase in complexity: subatomic particles, atoms, molecules, organelles, cells, tissues, organs, organ systems, and organisms.
To study the chemical level of organization, scientists consider the simplest building blocks of matter: subatomic particles, atoms, and molecules. All matter in the universe is composed of one or more unique pure substances called elements, familiar examples of...
To study the chemical level of organization, scientists consider the simplest building blocks of matter: subatomic particles, atoms, and molecules. All matter in the universe is composed of one or more unique pure substances called elements, familiar examples of...
36.2K
Protein Organization
9.9K
Proteins are polymers of amino acid residues. They are versatile and responsible for different cellular functions, including DNA replication, molecular transport, catalysis, and structural support. Proteins have a hierarchical structure comprising at least three levels of organization: primary, secondary, and tertiary structure. Some large proteins have a quaternary structure where individual protein subunits are linked together.
The primary structure of a protein is its amino acid sequence....
The primary structure of a protein is its amino acid sequence....
9.9K


