谱分析方法(spectral analysis method)。利用概率统计的方法发现密集区域。算法构造一个蛋白质交互网络的相似性矩阵,计算其中的特征值与特征向量。根据特征值的特性对密集区域进行发现,其中特征值为正数的特征向量被识别为一个quasi-clique,特征值为负数的特征向量则被认为是一个quasi-biclique。最后再利用统计学中的p-value对密集区域进行验证,保证算法找到的每个密集区域都是显著有效的。此类启发式算法具有效率高的特点,在很多应用场景能够得到不错的效果。但是也存在一些缺点,例如算法不能够保证足够的有效性。
超图学习综述: 算法分类与应用分析
专知
0+阅读 · 2022年2月1日
【材料课堂】金属材料检测标准大汇总
材料科学与工程
0+阅读 · 2019年5月1日
【材料课堂】金属材料检测标准大全,收藏!
材料科学与工程
0+阅读 · 2018年12月9日
PRL导读-2018年120卷12期
中科院物理所
0+阅读 · 2018年4月2日
最新:吸入氢气能治疗脑中风的临床研究
转化医学网
0+阅读 · 2017年7月24日
参考链接
微信扫码咨询专知VIP会员