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