復(fù)雜網(wǎng)絡(luò)方法在數(shù)據(jù)挖掘的應(yīng)用(編輯修改稿)
2025-04-03 23:03 本頁面
【文章內(nèi)容簡介】 用。社團(tuán)檢測(cè)(CommunityDetection)又稱為社團(tuán)發(fā)現(xiàn),該方法基于聚類的思想來實(shí)現(xiàn)具有相同特性節(jié)點(diǎn)的聚集。2022年,Newman提出了一種模塊度(Modularity)的概念,從而使得網(wǎng)絡(luò)社團(tuán)劃分的優(yōu)劣可以有一個(gè)明確的評(píng)價(jià)指標(biāo)來衡量[7],使得社團(tuán)發(fā)現(xiàn)算法更加的系統(tǒng)化。按照聚集的結(jié)果可以將社團(tuán)發(fā)現(xiàn)算法歸為非重疊社團(tuán)發(fā)現(xiàn)和重疊社團(tuán)發(fā)現(xiàn)兩種,這里的主要差別是同一節(jié)點(diǎn)是否會(huì)劃分到多個(gè)聚類社團(tuán)當(dāng)中,很明顯在中藥配伍規(guī)律研究中一種藥可以出現(xiàn)在多個(gè)配伍之中。因此,針對(duì)中藥配伍規(guī)律的研究主要采用的是重疊社團(tuán)發(fā)現(xiàn)算法,目前常用的方法主要有如下三種[8]: 派系過濾算法[9](CliquePercolationMethodCPM)是第一個(gè)被提出的重疊社團(tuán)發(fā)現(xiàn)算法,該方法將社團(tuán)定義為一類由全連通子圖構(gòu)成的集合,從網(wǎng)絡(luò)中找出所有大小為k的全連通子圖作為一個(gè)社團(tuán),由于一個(gè)點(diǎn)可以在多個(gè)連通子圖中,因此可實(shí)現(xiàn)重疊社團(tuán)的發(fā)現(xiàn)。使用CPM算法進(jìn)行中藥配伍規(guī)律研究在早期應(yīng)用的比較多。黃源等[10]針對(duì)慢性阻塞性肺疾病的4種證型(肺腎兩虛、痰濕蘊(yùn)肺、痰瘀阻肺、痰熱壅肺)分別建立復(fù)雜網(wǎng)絡(luò)子網(wǎng)絡(luò),使用派系過濾算法發(fā)現(xiàn)含藥在10以上的基本方。李茹等[11]通過引入屬性擴(kuò)展圖建立治療肺痿中藥用藥的復(fù)雜網(wǎng)絡(luò)模型,使用CPM派系算法,設(shè)定k值為4,共獲得19個(gè)有價(jià)值的藥物社團(tuán)。 該方法主要采用局部擴(kuò)張的方法,根據(jù)擴(kuò)展特性而快速確定社團(tuán)范圍的一
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1