CliqueDetector:Gephi 特定大小的简单派系检测器

时间:2024-07-16 10:40:06
【文件属性】:

文件名称:CliqueDetector:Gephi 特定大小的简单派系检测器

文件大小:11KB

文件格式:ZIP

更新时间:2024-07-16 10:40:06

Java

团检测器 Gephi 特定大小的简单派系检测器。 这个简单的插件计算图中大小为 k 的派系并列出它们。 该算法是 NP-Hard,在图中找到特定大小的团需要时间。 算法 首先,该算法删除度数低于 k-1 的节点,因为这些节点不能在形成大小为 k 的派系中发生。 其次,该算法使用队列来查找大小为 1 的团并将其扩展为 2, 3, ..., k 该算法主要参考了唐磊和刘欢的《社交媒体中的社区检测与挖掘》第3章第3.1.1节:


【文件预览】:
CliqueDetector-master
----src()
--------org()
----nbproject()
--------genfiles.properties(469B)
--------build-impl.xml(2KB)
--------project.properties(165B)
--------project.xml(3KB)
--------suite.properties(25B)
----README.md(660B)
----build.xml(545B)
----manifest.mf(255B)

网友评论