recurrent heavy subgraph
我最近在一次演讲中遇到了这个词。我似乎不明白这意味着什么,谷歌似乎也没有显示出任何好的结果。有人可以详细解释这意味着什么。
什么是循环重子图?
数据挖掘
数据挖掘
图表
术语
2021-09-29 15:26:59
1个回答
该术语最好表示为Recurrent , Heavy Subgraph。也就是说,一个既是Recurrent 又是 Heavy的子图。
子图的重量是指高度连接的顶点 - 即连接多次的节点(“很多”是相对于所讨论的网络)。
循环是指子图出现不止一次的倾向。
因此,循环重子图 是一组密集连接的顶点,在整个网络中出现多次。
这些子图通常用于确定网络的属性。
例如:在公司内部的电子邮件交互网络中,该网络由 4 人团队组成,其中一名成员担任领导,每个团队的电子邮件活动(如果他们之间的电子邮件足以被认为是“繁重”)可以被描述为重 子图。这些子图在网络中多次出现的事实使它们成为Recurrent Heavy Subgraphs。如果人们正在寻找网络中的结构,注意到这些循环的、重子图的存在,将有助于确定整个网络的组织结构。
其它你可能感兴趣的问题