查询结果:   时磊,刘锐,虢韬,杨恒,王伟.基于全局-局部密度的准完全二分子图建模与挖掘方法[J].计算机应用与软件,2018,35(12):241 - 246.
中文标题
基于全局-局部密度的准完全二分子图建模与挖掘方法
发表栏目
算法
摘要点击数
129
英文标题
MODELING AND MINING METHOD OF QUASI-BICLIQUE BASED ON GLOBAL-LOCAL DENSITY
作 者
时磊 刘锐 虢韬 杨恒 王伟 Shi Lei Liu Rui Guo Tao Yang Heng Wang Wei
作者单位
贵州电网有限责任公司输电运行检修分公司 贵州 贵阳 550005 国网电力科学研究院武汉南瑞有限责任公司 湖北 武汉 430074 电网雷击风险预防湖北省重点实验室 湖北 武汉 430074 武汉大学计算机学院 湖北 武汉 430079  
英文单位
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  
关键词
二分图 双向关系 准完全二分子图
Keywords
Bipartite graph Two-way relation Quasi-biclique
基金项目
国家自然科学基金青年项目(61402340)
作者资料
时磊,工程师,主研领域:输电线路检修技术。刘锐,高工。虢韬,高工。杨恒,助工。王伟,工程师。陈玥,工程师。张磊,工程师。曹小钰,学士。罗飞,讲师。 。
文章摘要
双向关系建模是一种研究数据关系的重要方法。数据分析时,不可避免地存在数据缺失。准完全二分子图(quasi-biclique)不需要按完全二分子图(biclique)要求全连接,所以它更具有实用性。通过比较和总结现有准完全二分子图及其挖掘算法的特点,基于规模最大、内部稠密、外部稀疏三个标准提出一种基于全局-局部密度的通用化准完全二分子图及其启发式挖掘算法。对比实验证明,该方法能更好地找到准完全二分子图。在药物-基因相互作用的数据集上,该方法找到在结构上和生物学意义上均具有特点的准完全二分子图。
Abstract
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.
下载PDF全文