在复杂网络中查找k个有限重叠的密集子图

• 作者: 印安涛 施欢欢 钱钢
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 密集子图 复杂网络 平均度 线性规划
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 人工智能与识别
• 页码范围: 140-144,147
• 页数: 6页
• 分类号: TP3
• 字数: 5398字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.12.034

摘要

密集子图问题广泛应用于社区发现、生物信息学中基因共表达和蛋白质相互作用等方面，是图挖掘和复杂网络研究的一个重要环节。现有的研究大多围绕查找单个密集子图和多个不相交的密集子图展开，忽略了子图的重叠及子图间的联系。为填补这一空白，引入最小密集图的概念，提出查找 k 个有限重叠的密集子图问题，最大化总密度的同时，满足子图节点集合间不超过限定的 Jaccard 系数。提出两个启发式算法，并通过实例计算以及与现有算法的比较分析，证明了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施欢欢	南京财经大学信息工程学院	4	3	1.0	1.0
2	钱钢	南京财经大学信息工程学院	6	13	1.0	3.0
3	印安涛	南京财经大学信息工程学院	2	2	1.0	1.0