查询结果:   时磊,刘锐,虢韬,杨恒,王伟.基于全局-局部密度的准完全二分子图建模与挖掘方法[J].计算机应用与软件,2018,35(12):241 - 246.
中文标题
基于全局-局部密度的准完全二分子图建模与挖掘方法
发表栏目
算法
摘要点击数
54
英文标题
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全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
无标度Sierpiński网络上的匹配与最大匹配数目
江青宇
应用技术与研究
2018
12
49
[摘要]
2
基于全局-局部密度的准完全二分子图建模与挖掘方法
时磊
算法
2018
12
241
[摘要]
3
基于局部优化与二分图匹配的PPI网络比对算法
祝家烨
算法
2018
1
281
[摘要]
4
基于朴素贝叶斯点击预测的查询推荐方法
石雁
数据工程
2016
10
19
[摘要]
5
基于MapReduce的二分图社团发现
王昊宇
网络与通信
2015
6
130
[摘要]
6
平衡图匹配方法在多视角图像配准中的研究
刘智
图像处理与应用
2014
8
201
[摘要]