|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。
モジュラリティ()は、コンピューターネットワークや、ソーシャルネットワークなどのネットワークやグラフの解析に用いられる効果関数。ネットワークから、モジュールやコミュニティへの分割の「質」を定量化するものである。 高いモジュリティを持つような高レベルな分割は、モジュール内部でのノード間の密なネットワークを持つ反面、異なるモジュール間で疎なネットワークを持つ。 ネットワーク内のコミュニティ構造を探し出すための最適化法の基礎としてよく用いられる。 ==目的== 多くの重要な科学的課題がネットワークを用いて表現され、研究されている。 ネットワークとして扱うことができる現実世界の現象の一例として、生物学的・社会学的パターン、WWW、代謝ネットワーク、食物連鎖、神経ネットワーク、病理ネットワークなどが挙げられる。これらはネットワークを用いることで数学的に表現され、またトポロジカルな研究によって予期せぬ構造の性質が明らかになった。 これらのネットワークのほとんどは明確なコミュニティ構造を持つ。コミュニティ構造はネットワークのダイナミクス(ネットワークの生成過程・伝播など)を理解する上で重要である。例えば、密接に繋がった社会的集団では、ゆるく繋がった集団に比べて、情報やうわさ話が速く伝わるだろう。ネットワークが多くのノードとそれを結ぶリンクで表現されるとすると、コミュニティは「グループ内のノード同士は密接に結びついていて、またグループ外のノードとは疎な関係しか持たない」ようなノード集団として定義される。 コミュニティはノードの次数、クラスタ係数、媒介中心性などのネットワークの平均量とは異なる特性であり 、ネットワーク上のコミュニティを識別することは不可欠である。そのようなコミュニティを判定する指標の一つがモジュラリティである。モジュラリティを最大化することによって、与えられたネットワークからコミュニティを見つけることができる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「モジュラリティ」の詳細全文を読む スポンサード リンク
|