k_truss

k_truss(G, k)

返回的k-桁架 G .

k-桁架是 G 其中至少包含三个顶点，每个边至少与 k-2 三角形。

参数

G网络X图表

无向图

k集成

桁架的顺序

返回

H网络X图表

K-桁架子图

加薪

NetworkXError

对于具有自环、平行边或有向图的图，没有定义k-桁架。

笔记

k群是（k-2）桁架，k桁架是（k+1）核心。

没有为有向图或具有平行边或自环的图实现。

图形、节点和边属性被复制到子图形中。

K桁架最初定义于 [2] 其中k-桁架是每个边至少属于的最大诱导子图 k-2 三角形。最近的一篇论文， [1] ，使用稍微不同的定义，要求每个边至少属于 k 三角形。此实现使用 k-2 三角形。

工具书类

1

k-桁架的界和算法。Paul Burkhardt，Vance Faber，David G.Harris，2018年。HTTPS://ARXV.OR/ABS/1806055 23 V2

2

桁架：用于社会网络分析的内聚子图。乔纳森科恩，2005年。