西北农林科技大学学报（自然科学版）
西北農林科技大學學報（自然科學版）
서북농림과기대학학보（자연과학판）
JOURNAL OF NORTHWEST SCI-TECH UNIVERSITY OF AGRICULTURE AND FORESTRY(NATURAL SCIENCE EDITION)
2008年
5期
185-190
,共6页
董安国%高琳%邱在秦%赵建帮%周晓峰
董安國%高琳%邱在秦%趙建幫%週曉峰
동안국%고림%구재진%조건방%주효봉
生物网络%Hamilton回路%Hamilton子图%频繁Hamilton子图
生物網絡%Hamilton迴路%Hamilton子圖%頻繁Hamilton子圖
생물망락%Hamilton회로%Hamilton자도%빈번Hamilton자도
[目的]在生物网络的功能模体发现问胚中涉及到频繁子图的挖掘,而功能模体通常是一个非树型结构的子图,甚至具有Hamilton回路.为了减少挖掘出子图的结果集,提高频繁子图挖掘的效率,分析了在生物网络中挖掘频繁Hamilton子图的算法.[方法]对网络连接矩阵构造了一种运算,得到网络路径信息,通过对路径的合并,搜索出网络中所有的Hamilton子图.[结果]在理论分析和证明的基础上,给出了2-路径和3-路径的搜索算法,进而构造了Hamilton子图的搜索算法,并对算法的复杂度进行了分析,最后将算法应用于真实生物网络,找出了频繁Hamilton子图.[结论]与现有子图搜索算法相比,由于搜索的只是Hamilton子图,减少了搜索结果集,同时引入了代数运算并构造了矩阵的快速迭代算法,提高了挖掘效率,试验结果也验证了算法的高效性.
[目的]在生物網絡的功能模體髮現問胚中涉及到頻繁子圖的挖掘,而功能模體通常是一箇非樹型結構的子圖,甚至具有Hamilton迴路.為瞭減少挖掘齣子圖的結果集,提高頻繁子圖挖掘的效率,分析瞭在生物網絡中挖掘頻繁Hamilton子圖的算法.[方法]對網絡連接矩陣構造瞭一種運算,得到網絡路徑信息,通過對路徑的閤併,搜索齣網絡中所有的Hamilton子圖.[結果]在理論分析和證明的基礎上,給齣瞭2-路徑和3-路徑的搜索算法,進而構造瞭Hamilton子圖的搜索算法,併對算法的複雜度進行瞭分析,最後將算法應用于真實生物網絡,找齣瞭頻繁Hamilton子圖.[結論]與現有子圖搜索算法相比,由于搜索的隻是Hamilton子圖,減少瞭搜索結果集,同時引入瞭代數運算併構造瞭矩陣的快速迭代算法,提高瞭挖掘效率,試驗結果也驗證瞭算法的高效性.
[목적]재생물망락적공능모체발현문배중섭급도빈번자도적알굴,이공능모체통상시일개비수형결구적자도,심지구유Hamilton회로.위료감소알굴출자도적결과집,제고빈번자도알굴적효솔,분석료재생물망락중알굴빈번Hamilton자도적산법.[방법]대망락련접구진구조료일충운산,득도망락로경신식,통과대로경적합병,수색출망락중소유적Hamilton자도.[결과]재이론분석화증명적기출상,급출료2-로경화3-로경적수색산법,진이구조료Hamilton자도적수색산법,병대산법적복잡도진행료분석,최후장산법응용우진실생물망락,조출료빈번Hamilton자도.[결론]여현유자도수색산법상비,유우수색적지시Hamilton자도,감소료수색결과집,동시인입료대수운산병구조료구진적쾌속질대산법,제고료알굴효솔,시험결과야험증료산법적고효성.
