互聯(lián)網(wǎng)宏觀拓?fù)涞纳鐖F發(fā)現(xiàn)
發(fā)布時間：2017-11-09 16:18
本文關(guān)鍵詞：互聯(lián)網(wǎng)宏觀拓?fù)涞纳鐖F發(fā)現(xiàn)
更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社團發(fā)現(xiàn) 路由特征 互聯(lián)網(wǎng)宏觀拓?fù)?/b>
【摘要】：自然界中存在的大量復(fù)雜系統(tǒng)都可以通過復(fù)雜網(wǎng)絡(luò)加以描述,社團結(jié)構(gòu)是繼小世界特性和無標(biāo)度特性之后發(fā)現(xiàn)的最為重要的復(fù)雜網(wǎng)絡(luò)特性。社團發(fā)現(xiàn)對理解互聯(lián)網(wǎng)的宏觀拓?fù)浣Y(jié)構(gòu)至關(guān)重要。針對互聯(lián)網(wǎng)宏觀拓?fù)涞慕Y(jié)構(gòu)特性,基于邊聚簇算法思想,設(shè)計了一個基于路由特征的社團發(fā)現(xiàn)算法,以互聯(lián)網(wǎng)宏觀拓?fù)渲械奶綔y邊頻為影響因子定義邊相似性,改造邊聚簇算法中的關(guān)鍵聚簇過程,以發(fā)現(xiàn)互聯(lián)網(wǎng)宏觀拓?fù)渲械纳鐖F結(jié)構(gòu)。實驗結(jié)果表明,所提算法與原算法相比,具有更高的分割密度。進(jìn)一步以邊介數(shù)替代探測邊頻,將該算法應(yīng)用在其它類型網(wǎng)絡(luò)中,同樣取得了較好的效果。
【作者單位】： 東北大學(xué)計算機科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(60973022)資助
【分類號】：TP393.02
【正文快照】： 1概述 社團是由網(wǎng)絡(luò)中具有相似屬性的節(jié)點組成的集合,社團的特點是內(nèi)部節(jié)點聯(lián)系緊密而社團間節(jié)點聯(lián)系松散。社團結(jié)構(gòu)在一定程度上反映了網(wǎng)絡(luò)的拓?fù)潢P(guān)系,揭示了網(wǎng)絡(luò)中的功能實體,有助于理解網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及功能結(jié)構(gòu),對于分析網(wǎng)絡(luò)結(jié)構(gòu)和特性至關(guān)重要。 社團結(jié)構(gòu)的研究已有很，
本文編號：1162627
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/1162627.html
最近更新
教材專著
