【摘 要】
：
作为经典的NP完全问题之一,子图查询算法近年来在社交网络、生物分子网络等复杂系统分析中引起研究人员的极大关注.结点相似性计算和目标图约简是子图查询算法中提高查询准确
【机 构】
：
天津大学计算机科学与技术学院,天津市认知计算与应用重点实验室
【基金项目】
：
国家自然科学基金项目（61170177）, 国家“九七三”重点基础研究发展计划基金项目（2013CB32930X）
论文部分内容阅读
作为经典的NP完全问题之一,子图查询算法近年来在社交网络、生物分子网络等复杂系统分析中引起研究人员的极大关注.结点相似性计算和目标图约简是子图查询算法中提高查询准确率和降低计算复杂性的2种常用手段.针对复杂生物分子网络之间的子图查询问题,提出了一种基于半Markov随机游走的迭代加权子图查询算法.在结点相似性计算中,设计了基于半Markov游走模型的集成结点本身相似性、结构相似性及邻居结点相似性的综合度量方法;同时,在目标图约简过程中,通过迭代递减目标图中低相似性结点,以降低目标图的规模.对多个真实蛋白质
其他文献
介绍了国内外丁二烯的生产消费现状及发展前景，提出了我国丁二烯生产的发展建议。
在洗涤剂中，助洗剂的性能至关重要。文章介绍了国内硅化合物中各洗涤助剂的生产工艺技术及生产状况，并对4A沸石、偏硅酸钠、占层硅等助洗剂的性价比作了客观分析。提出：δ-层状
为了更好地防治美国白蛾,通过田间罩养、大田调查和性诱捕器诱蛾对美国白蛾的生活史、生物学特性和幼虫发生规律进行了系统观察。结果证明,该害虫在睢宁地区一年发生3代,有世
红妃樱桃坐果率高,需要及时疏花疏果,对树势偏弱、花芽过多的树在开花前即可疏除约1/5的花芽,盛花期疏掉花束状果枝和弱枝上的部分弱化、病虫花、畸形花。果实绿豆大小时,再