基于全局-局部密度的准完全二分子图建模与挖掘方法

摘要

双向关系建模是一种研究数据关系的重要方法.数据分析时,不可避免地存在数据缺失.准完全二分子图(quasi-biclique)不需要按完全二分子图(biclique)要求全连接,所以它更具有实用性.通过比较和总结现有准完全二分子图及其挖掘算法的特点,基于规模最大、内部稠密、外部稀疏三个标准提出一种基于全局-局部密度的通用化准完全二分子图及其启发式挖掘算法.对比实验证明,该方法能更好地找到准完全二分子图.在药物-基因相互作用的数据集上,该方法找到在结构上和生物学意义上均具有特点的准完全二分子图.