PRODUCTS
Mathematica
Mathematica for Students
Mathematica for the Classroom
grid
Mathematica
web
Mathematica
Mathematica Player
(free download)
Mathematica Player Pro
Wolfram
Workbench
Mathematica
Applications
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
FOR USERS
All User Resources
Product Registration
Technical Support
Customer Service
Developer Support
Does My Site Have a License?
Free Seminars
Certified Training
Custom Group Seminars
Documentation & Examples
Tutorial Screencasts
Video Gallery
Demonstrations Project
Education Portal
Student Resources
COMPANY
About Wolfram Research
News & Events
Wolfram Blog
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
Demonstrations Project
MathWorld
Integrator
Wolfram Functions Site
Wolfram Blog
Mathematica Journal
Wolfram Library Archive
Wolfram
Tones
Wolfram Science
Stephen Wolfram
DOCUMENTATION CENTER SEARCH
グラフユーティリティパッケージ
>
Graph Utilities
パッケージ シンボル
グラフユーティリティパッケージ
チュートリアル »
|
CommunityStructureAssignment
CommunityStructurePartition
MinCut
関連項目 »
|
グラフユーティリティパッケージ
その他 »
CommunityModularity
CommunityModularity[
g
,
partition
]
分割によるコミュニティモジュラリティを返す.
CommunityModularity[
g
,
assignment
]
割当てによるコミュニティモジュラリティを返す.
詳細
CommunityModularity
を使うためには,まず
グラフユーティリティパッケージ
をロードしなくてはならない.それには
Needs
["GraphUtilities`"]
を実行する必要がある.
ネットワーク内のコミュニティとは,グループ間よりもグループ内部の方に高密度の辺があるような頂点集合である.
グラフ
g
={
V
,
E
}
があるときに,頂点集合
V
を
k
個の部分集合
V
=
V
i
に分割し,それぞれの部分集合が1つのコミュニティに属するようにする.この分割のコミュニティモジュラリティ
Q
は,
Q
=
(
e
ii
-
a
ii
2
)
と定義される.ここで
e
ii
は両端がコミュニティ
V
i
にあるような辺の数の百分率を,
a
i
はコミュニティ
V
i
から始まる辺の百分率である.つまり,
e
ii
= |{(
u
,
v
)|
u
V
i
,
v
V
i
, (
u
,
v
)
E
}|/|
E
|
であり
a
i
= |{(
u
,
v
)|
u
V
i
, (
u
,
v
)
E
}|/|
E
|
である.
コミュニティモジュラリティ
Q
は1以下の数である.大きい正の値は頂点分割が顕著なコミュニティ構造を与えることを意味する.
以下のオプションを使うことができる:
Weighted
False
マッチングの際に,重みの大きい辺を優先するかどうか
例題
すべて閉じる
例
(1)
小さいグラフを定義する:
Needs["GraphUtilities`"]
In[2]:=
In[3]:=
Out[3]=
分割
{{1, 2, 3}, {4, 5, 6}}
を仮定してコミュニティモジュラリティを与える:
In[4]:=
Out[4]=
分割
{{1, 2, 5}, {4, 3, 6}}
を仮定してコミュニティモジュラリティを与える:
In[5]:=
Out[5]=
オプション
(1)
関連項目
CommunityStructureAssignment
CommunityStructurePartition
MinCut
チュートリアル
グラフユーティリティパッケージ
その他
グラフユーティリティパッケージ
© 2008 Wolfram Research, Inc.