基于圖理論的頻率子圖挖掘算法在生物分子網絡中的研究
2008-01-01 00:00:00張婭婷徐小娟謝冬青
計算技術與自動化 2008年2期
摘要：基于大規模生物分子網絡的信息挖掘是近年來生物信息學研究領域的一個重要研究課題，頻率子圖在生物分子網絡中代表具有特定功能的穩定結構，基于頻率子圖的挖掘是生物信息學的一個重要研究方向。對分子網絡中的頻率子圖挖掘算法進行研究，主要對三種經典頻率子圖挖掘算法(AGM、FSG、gSpan)進行詳細的研究和比較，并對生物分子網絡中頻率子圖挖掘存在的問題及解決這些問題的方法進行研究，其目的是為研究更高效的頻率子圖挖掘算法提供參考和借鑒。
關鍵詞：頻率子圖；AGM；FSG；gSpan
中圖分類號：TP311 文獻標識碼：A
