和聲搜索聚類優(yōu)化模型的ppi功能模塊挖掘算法研究

1、分類號(hào)：密級(jí)：UDC：學(xué)號(hào)：碩士學(xué)位論文年月日和聲和聲搜索聚類搜索聚類優(yōu)化優(yōu)化模型模型的PPIPPI功能模塊功能模塊挖掘算法挖掘算法研究研究ResearchonfunctionmodularminingalgithminproteinproteininteractionwkbasedonHarmonySearchClusteringOptimization學(xué)位類別：_理學(xué)碩士__作者姓名：陳樂(lè)學(xué)科、專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)指導(dǎo)教師：謝霖銓

2、教授研究方向：數(shù)據(jù)挖掘萬(wàn)方數(shù)據(jù)江西理工大學(xué)碩士學(xué)位論文摘要I摘要蛋白質(zhì)交互(ProteinProteinInteraction，PPI)網(wǎng)絡(luò)是生物體內(nèi)蛋白質(zhì)之間相互作用形成的網(wǎng)絡(luò)，在拓?fù)浣Y(jié)構(gòu)上呈現(xiàn)小世界特性和無(wú)尺度特性，屬于復(fù)雜網(wǎng)絡(luò)的一種。近年來(lái)，隨著高通量技術(shù)的發(fā)展，可獲得的蛋白質(zhì)交互數(shù)據(jù)日漸豐富，基于蛋白質(zhì)交互網(wǎng)絡(luò)的功能模塊挖掘有助于預(yù)測(cè)未知蛋白質(zhì)功能，為疾病研究提供理論基礎(chǔ)，已成為生物信息學(xué)領(lǐng)域新的研究熱點(diǎn)。與此同時(shí)，智能算法由于

3、在解決復(fù)雜問(wèn)題方面的優(yōu)越性獲得了廣泛的應(yīng)用，基于智能計(jì)算的算法被陸續(xù)應(yīng)用在蛋白質(zhì)交互網(wǎng)絡(luò)的功能模塊挖掘問(wèn)題上，逐漸成為新的研究熱點(diǎn)。本文將和聲搜索算法應(yīng)用在蛋白質(zhì)交互網(wǎng)絡(luò)的功能模塊挖掘問(wèn)題上并進(jìn)行了深入的研究，主要工作包括：（1）基于和聲搜索算法，提出了基于和聲搜索(HarmonySearchHS)聚類優(yōu)化模型的蛋白質(zhì)交互網(wǎng)絡(luò)功能模塊挖掘算法(HMSFMD)，算法改進(jìn)了傳統(tǒng)和聲搜索的搜索策略，在蛋白質(zhì)交互網(wǎng)絡(luò)中，將搜索聚集系數(shù)較大的結(jié)點(diǎn)

4、集合作為算法的目標(biāo)函數(shù)。通過(guò)實(shí)驗(yàn)對(duì)算法的參數(shù)進(jìn)行分析和對(duì)比，得到了算法參數(shù)的最優(yōu)設(shè)置，與其他挖掘算法相比，實(shí)驗(yàn)結(jié)果表明本文算法能有效挖掘出蛋白質(zhì)交互網(wǎng)絡(luò)中的功能模塊。（2）當(dāng)前的研究普遍將蛋白質(zhì)網(wǎng)絡(luò)看作一個(gè)邊存在確定性的無(wú)向圖，但由于高通量生物檢測(cè)技術(shù)對(duì)蛋白質(zhì)交存檢測(cè)存在固有的誤差，因此實(shí)驗(yàn)測(cè)得的蛋白質(zhì)是否真實(shí)存在交互性是不確定的。在不確定圖數(shù)據(jù)挖掘問(wèn)題上，蛋白質(zhì)功能模塊挖掘問(wèn)題的計(jì)算復(fù)雜性通常要比確定圖數(shù)據(jù)同一挖掘問(wèn)題的計(jì)算復(fù)雜性要高

5、。本文利用“可能世界”模型，在不確定性蛋白質(zhì)交互網(wǎng)絡(luò)的基礎(chǔ)上，提出了基于和聲搜索優(yōu)化模型的不確定蛋白質(zhì)交互網(wǎng)絡(luò)功能模塊挖掘算法，通過(guò)理論推導(dǎo)，簡(jiǎn)化了計(jì)算復(fù)雜度，使用和聲搜索聚類優(yōu)化模型，將期望密度較大的結(jié)點(diǎn)集合作為算法搜索的目標(biāo)函數(shù)。通過(guò)實(shí)驗(yàn)對(duì)算法進(jìn)行分析和對(duì)比，結(jié)果表明該算法具有較好的聚類結(jié)果。本文通過(guò)對(duì)和聲搜索聚類優(yōu)化模型的算法研究，并應(yīng)用在蛋白質(zhì)交互網(wǎng)絡(luò)功能模塊挖掘問(wèn)題上，在一定程度上豐富了蛋白質(zhì)交互網(wǎng)絡(luò)功能模塊挖掘算法的理論研究