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

MODELING AND MINING METHOD OF QUASI-BICLIQUE BASED ON GLOBAL-LOCAL DENSITY

作　　者：时磊 刘锐 虢韬 杨恒 王伟 陈玥[2,3] 张磊 曹小钰[4] 罗飞 Shi Lei;Liu Rui;Guo Tao;Yang Heng;Wang Wei;Chen Yue;Zhang Lei;Cao Xiaoyu;Luo Fei(Transmission Line Operation and Maintenance Branch,Guizhou Power Grid Co.,Ltd.,Guiyang 550005,Guizhou,China;Wuhan NARI Limited Liability Company,State Grid Electric Power Research Institute,Wuhan 430074,Hubei,China;Hubei Key Laboratory of Power Grid Lightning Risk Prevention,Wuhan 430074,Hubei,China;School of Computer Science,Wuhan University,Wuhan 430079,Hubei,China)

机构地区：[1]贵州电网有限责任公司输电运行检修分公司,贵州贵阳550005 [2]国网电力科学研究院武汉南瑞有限责任公司,湖北武汉430074 [3]电网雷击风险预防湖北省重点实验室,湖北武汉430074 [4]武汉大学计算机学院,湖北武汉430079

出　　处：《计算机应用与软件》2018年第12期241-246,共6页Computer Applications and Software

基　　金：国家自然科学基金青年项目(61402340)

摘　　要：双向关系建模是一种研究数据关系的重要方法。数据分析时,不可避免地存在数据缺失。准完全二分子图(quasi-biclique)不需要按完全二分子图(biclique)要求全连接,所以它更具有实用性。通过比较和总结现有准完全二分子图及其挖掘算法的特点,基于规模最大、内部稠密、外部稀疏三个标准提出一种基于全局-局部密度的通用化准完全二分子图及其启发式挖掘算法。对比实验证明,该方法能更好地找到准完全二分子图。在药物-基因相互作用的数据集上,该方法找到在结构上和生物学意义上均具有特点的准完全二分子图。The two-way relation modeling is an important method to study data relation. It is unavoidable to miss data in data analysis. The quasi-biclique does not require full connection like biclique, so quasi-biclique is more practical. Through comparing and summarizing the existing quasi-biclique and characteristics of mining algorithm, the generalized quasi-biclique based on global-local density and heuristic mining algorithm were proposed according to three criteria of size maximum, inner coherence and outer sparse. The comparison experiment proves that the proposed method can find quasi-bicliques better. On the drug-gene interaction dataset, the proposed method finds out quasi-bicliques with both structural and biological characteristics.

关 键 词：二分图 双向关系 准完全二分子图 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]