KCoreComponents

KCoreComponents[g,k]
g のもとになっている単純グラフの k-コア構成要素を与える.

KCoreComponents[g,k,"In"]
頂点入次数が最低でも kk-コア構成要素を与える.

KCoreComponents[g,k,"Out"]
頂点出次数が最低でも kk-コア構成要素を与える.

詳細詳細

  • k-コア構成要素はすべての頂点次数が最低でも k である弱連結極大部分グラフである.
  • KCoreComponentsは構成要素のリストを返す.各構成要素 は頂点のリストとして与えられる.
  • 有向グラフ g については,KCoreComponents[g,k]g の基になっている無向単純グラフの k-コア構成要素を与える.
  • KCoreComponentsは,無向グラフ,有向グラフ,多重グラフ,混合グラフに用いることができる.

例題例題すべて開くすべて閉じる

  (2)  (2)

グラフの3コア構成要素を求める:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

3コア構成要素を示す:

In[3]:=
Click for copyable input
Out[3]=

ソーシャルネットワーク中の4コア構成要素を求める:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=
2010年に導入
(8.0)
| 2014年に修正
(10.0)