10.3969/j.issn.1000-386x.2016.12.034
在复杂网络中查找k个有限重叠的密集子图
密集子图问题广泛应用于社区发现、生物信息学中基因共表达和蛋白质相互作用等方面,是图挖掘和复杂网络研究的一个重要环节。现有的研究大多围绕查找单个密集子图和多个不相交的密集子图展开,忽略了子图的重叠及子图间的联系。为填补这一空白,引入最小密集图的概念,提出查找 k 个有限重叠的密集子图问题,最大化总密度的同时,满足子图节点集合间不超过限定的 Jaccard 系数。提出两个启发式算法,并通过实例计算以及与现有算法的比较分析,证明了算法的有效性。
密集子图、复杂网络、平均度、线性规划
33
TP3(计算技术、计算机技术)
南京财经大学研究生创新研究基金项目YJS14102。
2017-01-16(万方平台首次上网日期,不代表论文的发表时间)
共6页
140-144,147