針對基于結(jié)構(gòu)近似度的聚類算法無法解決非對稱網(wǎng)絡(luò)聚類的問題,該文根據(jù)社交網(wǎng)絡(luò)的特點(diǎn),提出了基于結(jié)構(gòu)近似度的有向社交網(wǎng)絡(luò)聚類算法,通過將社交網(wǎng)絡(luò)抽象為圖結(jié)構(gòu),將網(wǎng)絡(luò)聚類問題看成圖論中的子圖劃分問題,實(shí)現(xiàn)了對社交網(wǎng)絡(luò)的準(zhǔn)確聚類分簇,且分簇復(fù)雜度較低。使用C++語言編程實(shí)現(xiàn)該算法,通過自定義有向網(wǎng)絡(luò)數(shù)據(jù)集和標(biāo)準(zhǔn)數(shù)據(jù)集的測試表明,該算法對社交網(wǎng)絡(luò)結(jié)構(gòu)的劃分較為準(zhǔn)確,且能鑒別離群節(jié)點(diǎn)和樞紐節(jié)點(diǎn)。

【文章頁數(shù)】：6 頁

【文章目錄】：
1 社交網(wǎng)絡(luò)聚類問題分析
    1.1 網(wǎng)絡(luò)的結(jié)構(gòu)近似度
    1.2 基于結(jié)構(gòu)近似度的有向網(wǎng)絡(luò)聚類模型
    1.3 算法流程
    1.4 算法特點(diǎn)分析
    1.5 算法時(shí)間復(fù)雜度
2 實(shí)驗(yàn)結(jié)果分析與對比
    2.1 實(shí)驗(yàn)環(huán)境及參數(shù)設(shè)置
    2.2 實(shí)驗(yàn)結(jié)果及分析
        2.2.1 自定義數(shù)據(jù)集結(jié)果及分析
        2.2.2 特殊節(jié)點(diǎn)的分析與推廣
        2.2.3 相關(guān)算法性能評價(jià)及對比分析
        2.2.4 相關(guān)算法對比分析
3 結(jié)論



本文編號(hào)：3852337