相对密度:它的定义没有预设的密度标准,查找密集区域的时候是比较当前的区域和其他区域密度值的大小,目的是查找最密集的子图。当然也可以找到全局范围内相对密度最大的k个子图,即topk密集子图发现问题。相对密度和绝对密度两个角度定义的密集子图还有一个最大的不同点是相对密度定义的密集子图在网络拓扑结构中一定能够找到可行解,而绝对密度定义的子图不一定存在可行解。
没有数据了, 换个别的吧!
参考链接
微信扫码咨询专知VIP会员