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