VertexJaccardSimilarity

VertexJaccardSimilarity[g,u,v]

グラフ g の頂点 uv の間のJaccard類似度を与える.

VertexJaccardSimilarity[{vw,},]

規則 vw を使ってグラフ g を指定する.

詳細

  • 頂点のJaccard類似度はJaccard指数およびJaccard類似度係数としても知られている.
  • 頂点 uv の間のJaccard類似度は,uv の共通近傍の数を u あるいは v の近傍の頂点数で割ったものである.
  • VertexJaccardSimilarityは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

例題

すべて開くすべて閉じる

  (1)

グラフ中の2つの頂点間のJaccard類似度:

スコープ  (6)

VertexJaccardSimilarityは無向グラフに使うことができる:

有向グラフに使う:

多重グラフに:

混合グラフに:

規則を使ってグラフを指定する:

VertexJaccardSimilarityは大きいグラフに使うことができる:

特性と関係  (3)

JaccardDissimilarityを使ってグラフのJaccard類似度を計算する:

2つの頂点間のJaccard類似度は,頂点の片方の次数が0の場合は,0である:

2つの頂点間のJaccard類似度は,両者が同じ近傍を持つ場合は,1である:

Wolfram Research (2012), VertexJaccardSimilarity, Wolfram言語関数, https://reference.wolfram.com/language/ref/VertexJaccardSimilarity.html (2015年に更新).

テキスト

Wolfram Research (2012), VertexJaccardSimilarity, Wolfram言語関数, https://reference.wolfram.com/language/ref/VertexJaccardSimilarity.html (2015年に更新).

CMS

Wolfram Language. 2012. "VertexJaccardSimilarity." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/VertexJaccardSimilarity.html.

APA

Wolfram Language. (2012). VertexJaccardSimilarity. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/VertexJaccardSimilarity.html

BibTeX

@misc{reference.wolfram_2024_vertexjaccardsimilarity, author="Wolfram Research", title="{VertexJaccardSimilarity}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/VertexJaccardSimilarity.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_vertexjaccardsimilarity, organization={Wolfram Research}, title={VertexJaccardSimilarity}, year={2015}, url={https://reference.wolfram.com/language/ref/VertexJaccardSimilarity.html}, note=[Accessed: 21-November-2024 ]}