【摘 要】
：
【目的】在生物网络的功能模体发现问题中涉及到频繁子图的挖掘,而功能模体通常是一个非树型结构的子图,甚至具有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
目前RSS成为互联网界的热门，如何高效并且合理地对RSS搜索任务进行调度也成了业界关注的问题．为解决上述问题，本文提出了基于访问频率和更新频率的最近最新访问算法，主要工作包括
【目的】研究福氏志贺菌mdoC基因对细菌在不同洗菜水中生长及生物膜形成的影响。【方法】以福氏志贺菌野生型和敲除mdoC基因的opgC突变体为出发菌株，采用生长曲线法和结晶紫染
【目的】揭示黄土高原沟壑区果业生态系统的自然资源特征和投入产出结构特秆。【方法】于2007年一个完整的生产年，采用能值分析方法对黄土高原沟壑区延安市洛川县南安善村和咸
【目的】研究2株鱼源乳酸菌的生物学特性,为石斑鱼高效益生菌株的筛选提供试验依据。【方法】体外检测乳酸菌EA-1和Y4-2产乳酸及超氧化物歧化酶（SOD）的能力,以及2菌株对不同pH
【目的】秦岭细粘束孢（Leptographium qinlingensis）是华山松大小蠹成虫携带的致病性真菌,在华山松大小蠹入侵健康华山松后,于寄主韧皮部和木质部边材组织与细胞内发育,分解树
【目的】研究宁夏引黄灌区的水盐均衡情况,为灌区中低产田改造和水盐调控提供科学依据。【方法】将灌区分为农区、非农区、水域3部分,采用建立的农区-非农区-水域水分转化与均衡模型,研究宁夏青铜峡灌区的水盐运移与转化的关系。【结果】2000年进入灌区的水量包括灌区降水5.04亿m3和引黄灌溉60.29亿m3。灌区水分消耗和转化各项中,农区地面蒸发量为23.41亿m3,非农区地面蒸发量为5.45亿m3,水域
【目的】制备猪繁殖与呼吸综合征病毒（PRRSV）的单克隆抗体,探讨单克隆抗体临床应用的价值及病毒蛋白的结构和功能。【方法】采用差速和蔗糖不连续密度梯度离心纯化的PRRSV抗原
【目的】建立源于苹果汁的嗜酸耐热菌的生物量、葡萄糖消耗量和产物代谢动力学模型。【方法】以苹果汁中分离得到的1株嗜酸耐热菌和标准嗜酸耐热菌为试验菌株，采用优化的AAM培