一种基于加权三角密度的稠密子图抽取方法

作者：王荣杰; 王家兵

来源：2020-02-25, 中国, CN202010114785.0.

本发明公开了一种基于加权三角密度的稠密子图抽取方法,包括步骤：S1、给定一个图数据,建立起图网络；S2、用三角形抽取算法将图网络中的三角形集合抽取出来；S3、根据应用场景对每个三角形进行合适的赋权,定义密度函数；S4、利用赋权好的三角形集合,建立起流网络；S5、利用二分法搜索合适的流网络参数；S6、计算流网络的S集和输入顶点集合交集,得到稠密子图。本发明能够从稀疏的图中,根据图的结构信息抽取出边密度高的子图,并且可以结合节点本身的信息,使得抽取出的子图不仅密度大并且符合应用场景要求,能够应用在蛋白质作用分析等图挖掘应用中。

• 单位
  华南理工大学