3.1.4 知识图谱 → 图社区
6 / 8Given the graph index created in the previous step, a variety of community detection algorithms may be used to partition the graph into communities of strongly connected nodes (e.g., see the surveys by Fortunato, (2010) and Jin et al., (2021) ). In our pipeline, we use Leiden community detection ( Traag et al.,, 2019 ) in a hierarchical manner, recursively detecting sub-communities within each detected community until reaching leaf communities that can no longer be partitioned.
对于上一步生成的图索引,可以使用多种社区发现算法,将图划分为由连接紧密节点组成的社区,例如 Fortunato(2010)和 Jin 等(2021)的综述所介绍的方法。本文流水线以分层方式使用 Leiden 社区发现算法(Traag 等,2019):在每个已发现的社区内部递归识别子社区,直到到达无法进一步划分的叶级社区。
Each level of this hierarchy provides a community partition that covers the nodes of the graph in a mutually exclusive, collectively exhaustive way, enabling divide-and-conquer global summarization. An illustration of such hierarchical partitioning on an example dataset can be found in Appendix B .
这一层次结构中的每一层都给出一种社区划分,以彼此互斥且整体完整覆盖的方式包含图中的节点,从而支持分而治之的全局摘要。示例数据集上的分层划分图示见附录 B。
本节正文与示例对照,图表及其他章节请查阅原文。译文尚未经人工专业审校。
一个图社区含有人、企业和事件,能把它们建成同一个本体类吗?
划选正文也可以保存重点。笔记默认仅自己可见,确认公开后才进入共学社区。
这里的 community 是图算法的节点分组,不是学员社区,也不是已经定义好的本体类。连接紧密与属于同一类是两回事。