FindKClub

FindKClub[g,k]

求图 g 中的最大 k-club.

更多信息

  • k-club 是由顶点组成的最大集合，其中相应子图的半径最多是 k.
  • FindKClub 返回由 k-club 组成的列表.
  • FindKClub 将返回空列表，如果不存在 k-club.
  • FindKClub 作用于无向图和多重图.

背景

  • FindKClub 可以找出图中一个或多个最大的 k-club，将它们以顶点列表的形式返回. 这里，k-club 是满足其顶点形成的子图的图直径（即两点间最长的路径的长度）最多为 k 这一性质的最大的顶点的集合. k-club 在投影选择、模式匹配、金融及网络分析中都有应用.
  • 相比之下，FindKClub 可被用于找出不同子图半径的 k-club，从半径为 1 到可能的最大尺寸（通常对 n 个顶点的图而言就是 n）.
  • 1-club 是团. 所有的 k-部族 都是 k-club，反之则未必正确. 然后，一个 k-club 总是被包含在一个 k-团里. 相关的函数包括 FindClique、FindKClan、FindKClique 以及 FindKPlex.

范例

打开所有单元关闭所有单元

基本范例  (1)

求图中的最大 2-club：

显示 2-club：

范围  (3)

FindKClub 可用于无向图：

多重图：

包含给定顶点的最大 2-club：

应用  (1)

以下是一个跆拳道俱乐部的成员的友情网络. 求每个人之间是朋友或者朋友的朋友的最大群体：

属性和关系  (6)

1-club 是一个团：

完全图 g 的所有 k-club 恰好是 g 的顶点列表：

(k-1)-club 包含在 k-club 中：

k-club 包含在 k-团中：

反之不一定成立：

所有 k-部族是 k-club：

反之不一定成立：

求包含给定顶点的最大 2-club：

与 2-团、2-部族和 2-丛比较：

Wolfram Research (2012)，FindKClub，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindKClub.html （更新于 2014 年）.

文本

Wolfram Research (2012)，FindKClub，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindKClub.html （更新于 2014 年）.

CMS

Wolfram 语言. 2012. "FindKClub." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2014. https://reference.wolfram.com/language/ref/FindKClub.html.

APA

Wolfram 语言. (2012). FindKClub. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindKClub.html 年

BibTeX

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

BibLaTeX

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