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