【摘 要】
：
作为经典的NP完全问题之一,子图查询算法近年来在社交网络、生物分子网络等复杂系统分析中引起研究人员的极大关注.结点相似性计算和目标图约简是子图查询算法中提高查询准确
【机 构】
：
天津大学计算机科学与技术学院,天津市认知计算与应用重点实验室
【基金项目】
：
国家自然科学基金项目（61170177）, 国家“九七三”重点基础研究发展计划基金项目（2013CB32930X）
论文部分内容阅读
作为经典的NP完全问题之一,子图查询算法近年来在社交网络、生物分子网络等复杂系统分析中引起研究人员的极大关注.结点相似性计算和目标图约简是子图查询算法中提高查询准确率和降低计算复杂性的2种常用手段.针对复杂生物分子网络之间的子图查询问题,提出了一种基于半Markov随机游走的迭代加权子图查询算法.在结点相似性计算中,设计了基于半Markov游走模型的集成结点本身相似性、结构相似性及邻居结点相似性的综合度量方法;同时,在目标图约简过程中,通过迭代递减目标图中低相似性结点,以降低目标图的规模.对多个真实蛋白质
其他文献
2006年我国装备制造业经济运行形势良好，呈现出六个特点：1）全行业的运行速度大幅反弹，重新回到高速发展区域；2）总体运行质量较好，经济效益增长快于产销增长；3）重点行业快速增长，行业结
英国一家飞机制造公司发明了一种用于飞机上的打不碎玻璃，它是一种夹有碎屑粘合成透明塑料薄膜的多层玻璃。这种以聚氨酯为基础的塑料薄膜具有粘滞的半液态物质，当有人试图打碎
制糖工业的发展促进糖用甘蔗的大面积种植。广西种植糖用甘蔗品种,如新台糖22号,产量表现佳,含糖量高,具有推广的现实意义。广西农垦国有黔江农场作为广西农垦的基地农场,主
1 成果介绍及技术指标可在玻璃、陶瓷和油漆等表面形成牢固结合的液体、无色透明。在室温条件下可以牢固成膜，所形成薄膜的表面能低，水在薄膜上的接触角可达110度。
荷兰公司Holland Colours开发出一种名为Holcomer UHT的白色新型颜料。该新产品专门用于生产超高温牛奶包装用单层PET塑料瓶。这种新型颜料可以保护牛奶等包装成分不受到来自
介绍了国内外丁二烯的生产消费现状及发展前景，提出了我国丁二烯生产的发展建议。
在洗涤剂中，助洗剂的性能至关重要。文章介绍了国内硅化合物中各洗涤助剂的生产工艺技术及生产状况，并对4A沸石、偏硅酸钠、占层硅等助洗剂的性价比作了客观分析。提出：δ-层状
阐述了轧机人字齿轮减速机轴承损坏的设计原因及改进方法。
为了更好地防治美国白蛾,通过田间罩养、大田调查和性诱捕器诱蛾对美国白蛾的生活史、生物学特性和幼虫发生规律进行了系统观察。结果证明,该害虫在睢宁地区一年发生3代,有世
红妃樱桃坐果率高,需要及时疏花疏果,对树势偏弱、花芽过多的树在开花前即可疏除约1/5的花芽,盛花期疏掉花束状果枝和弱枝上的部分弱化、病虫花、畸形花。果实绿豆大小时,再