基于服務(wù)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法研究.pdf

1、復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)致力于揭示出復(fù)雜網(wǎng)絡(luò)中真實(shí)存在的網(wǎng)絡(luò)簇結(jié)構(gòu)。服務(wù)網(wǎng)絡(luò)是互聯(lián)網(wǎng)上大量開放服務(wù)交互所構(gòu)成的網(wǎng)絡(luò)集合，服務(wù)通過業(yè)務(wù)需求的驅(qū)動自發(fā)組合以滿足用戶需求，在這個過程中，服務(wù)群體會形成一個個頻繁交互的服務(wù)社團(tuán)，發(fā)現(xiàn)并利用這些社團(tuán)有助于從服務(wù)空間整體角度上分析服務(wù)系統(tǒng)，尋找具有較強(qiáng)行為相關(guān)性的服務(wù)聚集體對于更好的構(gòu)建、分析服務(wù)網(wǎng)絡(luò)有著重要的研究意義和應(yīng)用價值。
　　本文基于復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)挖掘理論，對基于服務(wù)網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法

2、進(jìn)行研究。主要完成了以下兩個方面內(nèi)容:
　　首先針對服務(wù)結(jié)構(gòu)網(wǎng)絡(luò)中節(jié)點(diǎn)信息缺乏這一特點(diǎn)，從復(fù)雜網(wǎng)絡(luò)“物以類聚”的特性出發(fā)給出了一種新穎的服務(wù)結(jié)構(gòu)網(wǎng)絡(luò)節(jié)點(diǎn)鏈接相似度的定義及度量方法。在此基礎(chǔ)上提出了基于鏈接相似度的服務(wù)結(jié)構(gòu)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法。論文利用多個數(shù)據(jù)集對其進(jìn)行驗(yàn)證，并在服務(wù)結(jié)構(gòu)網(wǎng)絡(luò)模型上進(jìn)行社團(tuán)發(fā)現(xiàn)，與GN算法進(jìn)行對比，說明了該算法應(yīng)用于服務(wù)結(jié)構(gòu)網(wǎng)絡(luò)的合理性與有效性。
　　然后基于服務(wù)動態(tài)執(zhí)行網(wǎng)絡(luò)的特點(diǎn)，分析了服務(wù)執(zhí)行網(wǎng)