【摘 要】
：
密集子图问题广泛应用于社区发现、生物信息学中基因共表达和蛋白质相互作用等方面,是图挖掘和复杂网络研究的一个重要环节。现有的研究大多围绕查找单个密集子图和多个不相
【基金项目】
：
南京财经大学研究生创新研究基金项目(YJS14102)
论文部分内容阅读
密集子图问题广泛应用于社区发现、生物信息学中基因共表达和蛋白质相互作用等方面,是图挖掘和复杂网络研究的一个重要环节。现有的研究大多围绕查找单个密集子图和多个不相交的密集子图展开,忽略了子图的重叠及子图间的联系。为填补这一空白,引入最小密集图的概念,提出查找k个有限重叠的密集子图问题,最大化总密度的同时,满足子图节点集合间不超过限定的Jaccard系数。提出两个启发式算法,并通过实例计算以及与现有算法的比较分析,证明了算法的有效性。
其他文献
在资产组合理论和有效市场理论框架之下,虚拟的资本市场和实体经济有着较强的对应关系和关联性。资本市场的定价基础是实体经济,其价值波动由实体经济决定。早期的经济学家主
小学英语的教学方式应根据小学生的发展规律和认知特点进行制定,多媒体教学可以有效提高教学效率,突破传统教学的瓶颈。利用多媒体教学,可以将知识直观的、具体的呈现出来,更
办公室主任，看起来好似有点“风光”，领导身边的人，容易被重用的岗位，好像还有点小权力。实质不然，其实是个好看不好干的岗位。对于做办公室工作的同志，尤其办公室主任，在对党、对事
目的:建立六经头痛片中欧前胡素的高效液相色谱含量测定方法。方法:采用Shim-pack VP-ODS C18(250mm×4.6mm,5μm)色谱柱;流动相为乙腈-水(55:45);流速为1.0mL·min-1,检测波
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着我国信息技术的发展,现代信息技术对教育行业产生了重要的变革,如果将其运用于小学语文的小学教学中,能够大幅提高小学生语文写作水平,对于优化小学生写作的教学内容也起
目的探讨口服避孕药及济生乌梅片对预防宫腔镜子宫内膜息肉切除术后子宫内膜息肉复发的影响。方法选取2011年1月-2016年10月期间行宫腔镜子宫内膜息肉切除术且术后病检结果提
骨质疏松症(osteoporosis,OP)是一种以骨量减少为主的代谢性疾病[1],脆性骨折是其严重并发症之一[1-2]。骨强度大小决定着脆性骨折发生率,影响骨强度大小的2个重要因素为骨密
办公室主任在企业中有着重要的作用,是企业工作运转的枢纽和调度中心,影响到企业日常事务的开展和管理工作的整体运行。因此,在现代企业中办公室主任的素质构成因素应该不仅
目的探讨超声心动图对急性一氧化碳中毒患者心肌损伤的诊断价值。方法回顾性分析102例急性一氧化碳中毒患者超声心动图、心电图及心肌酶等临床资料,对超声心动图检查结果与心