【摘 要】
：
【目的】在生物网络的功能模体发现问题中涉及到频繁子图的挖掘,而功能模体通常是一个非树型结构的子图,甚至具有Hamilton回路。为了减少挖掘出子图的结果集,提高频繁子图挖
【机 构】
：
长安大学理学院,西安电子科技大学计算机学院,西安石油大学理学院
【基金项目】
：
国家自然科学基金项目（60574039）,长安大学科技发展基金项目（07J04）
论文部分内容阅读
【目的】在生物网络的功能模体发现问题中涉及到频繁子图的挖掘,而功能模体通常是一个非树型结构的子图,甚至具有Hamilton回路。为了减少挖掘出子图的结果集,提高频繁子图挖掘的效率,分析了在生物网络中挖掘频繁Hamilton子图的算法。【方法】对网络连接矩阵构造了一种运算,得到网络路径信息,通过对路径的合并,搜索出网络中所有的Hamilton子图。【结果】在理论分析和证明的基础上,给出了2-路径和3-路径的搜索算法,进而构造了Hamilton子图的搜索算法,并对算法的复杂度进行了分析,最后将算法应用于真实生
其他文献
本文探讨了一种基于分布式并行计算环境下视觉CBIR检索（基于内容的图像检索）引擎的实现.该引擎采用分布式数据库来保存庞大的多媒体数据库,利用Agent技术,采用分布式图像处理单
【目的】寻找更高活性的芳香二脒类抑菌化合物。【方法】以对氰基苯酚、1，3-二溴丙烷和1，4-二溴丁烷为原料，合成了A3、B3、B4、C3、C4、D3、D4和E38个丙烷脒衍生物，用1H—NMR和MS
【目的】揭示黄土高原沟壑区果业生态系统的自然资源特征和投入产出结构特秆。【方法】于2007年一个完整的生产年，采用能值分析方法对黄土高原沟壑区延安市洛川县南安善村和咸
【目的】研究2株鱼源乳酸菌的生物学特性,为石斑鱼高效益生菌株的筛选提供试验依据。【方法】体外检测乳酸菌EA-1和Y4-2产乳酸及超氧化物歧化酶（SOD）的能力,以及2菌株对不同pH
【目的】秦岭细粘束孢（Leptographium qinlingensis）是华山松大小蠹成虫携带的致病性真菌,在华山松大小蠹入侵健康华山松后,于寄主韧皮部和木质部边材组织与细胞内发育,分解树