更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
社团结构
(查看源代码)
2020年4月11日 (六) 02:34的版本
删除24字节
、
2020年4月11日 (六) 02:34
→基于团结构的社团检测算法
第462行:
第462行:
| doi = 10.1038/nature03607
| doi = 10.1038/nature03607
|arxiv=physics/0506133|bibcode=2005Natur.435..814P}}
|arxiv=physics/0506133|bibcode=2005Natur.435..814P}}
−
</ref>将社团定义为 k-clique 的渗透集群。 为了做到这一点,需找到一个网络中的所有 <math>k</math>派系,即所有完整子图的 <math>k</math> 个节点。然后定义两个共享 <math>k-1</math>个节点的
'''
k-cliques
<math>
k
</math>
-
团 '''为相邻的
k-
cliques ,即用于定义团图中的边。然后将社团定义为k-clique的最大并集,其中任意k
-clique 可以通过一系列 k-clique 邻接,从任意 k-clique 到达其他 k-clique 。也就是说,社团只是团图中的连通组件。 由于一个节点可以同时属于几个不同的 k-clique 渗透簇,故社团之间可以相互重叠。
+
</ref>将社团定义为
'''
k-clique
'''
的渗透集群。 为了做到这一点,需找到一个网络中的所有 <math>k</math>派系,即所有完整子图的 <math>k</math> 个节点。然后定义两个共享 <math>k-1</math>个节点的 k-cliques
为相邻
k-
cliques ,即用于定义团图中的边。然后将社团定义为
k-
clique 的最大并集,其中任意k
-clique 可以通过一系列 k-clique 邻接,从任意 k-clique 到达其他 k-clique 。也就是说,社团只是团图中的连通组件。 由于一个节点可以同时属于几个不同的 k-clique 渗透簇,故社团之间可以相互重叠。
====代码实现====
====代码实现====
薄荷
7,129
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本