什么是循环重子图?

数据挖掘 数据挖掘 图表 术语
2021-09-29 15:26:59

recurrent heavy subgraph我最近在一次演讲中遇到了这个词。我似乎不明白这意味着什么,谷歌似乎也没有显示出任何好的结果。有人可以详细解释这意味着什么。

1个回答

该术语最好表示为Recurrent , Heavy Subgraph也就是说,一个既是Recurrent 又是 Heavy的子图。

图的重量是指高度连接的顶点 - 即连接多次的节点(“很多”是相对于所讨论的网络)。

循环是指子图出现不止一次的倾向。

因此,循环重子图 是一组密集连接的顶点,在整个网络中出现多次。

这些子图通常用于确定网络的属性。

例如:在公司内部的电子邮件交互网络中,该网络由 4 人团队组成,其中一名成员担任领导,每个团队的电子邮件活动(如果他们之间的电子邮件足以被认为是“繁重”)可以被描述为 子图这些子图在网络中多次出现的事实使它们成为Recurrent Heavy Subgraphs如果人们正在寻找网络中的结构,注意到这些循环的、重子图的存在,将有助于确定整个网络的组织结构。