本文關(guān)鍵詞：互聯(lián)網(wǎng)宏觀拓撲的社團發(fā)現(xiàn)

  更多相關(guān)文章： 復雜網(wǎng)絡 社團發(fā)現(xiàn) 路由特征 互聯(lián)網(wǎng)宏觀拓撲

【摘要】：自然界中存在的大量復雜系統(tǒng)都可以通過復雜網(wǎng)絡加以描述,社團結(jié)構(gòu)是繼小世界特性和無標度特性之后發(fā)現(xiàn)的最為重要的復雜網(wǎng)絡特性。社團發(fā)現(xiàn)對理解互聯(lián)網(wǎng)的宏觀拓撲結(jié)構(gòu)至關(guān)重要。針對互聯(lián)網(wǎng)宏觀拓撲的結(jié)構(gòu)特性,基于邊聚簇算法思想,設計了一個基于路由特征的社團發(fā)現(xiàn)算法,以互聯(lián)網(wǎng)宏觀拓撲中的探測邊頻為影響因子定義邊相似性,改造邊聚簇算法中的關(guān)鍵聚簇過程,以發(fā)現(xiàn)互聯(lián)網(wǎng)宏觀拓撲中的社團結(jié)構(gòu)。實驗結(jié)果表明,所提算法與原算法相比,具有更高的分割密度。進一步以邊介數(shù)替代探測邊頻,將該算法應用在其它類型網(wǎng)絡中,同樣取得了較好的效果。
【作者單位】： 東北大學計算機科學與工程學院;
【基金】：國家自然科學基金資助項目(60973022)資助
【分類號】：TP393.02
【正文快照】： 1概述 社團是由網(wǎng)絡中具有相似屬性的節(jié)點組成的集合,社團的特點是內(nèi)部節(jié)點聯(lián)系緊密而社團間節(jié)點聯(lián)系松散。社團結(jié)構(gòu)在一定程度上反映了網(wǎng)絡的拓撲關(guān)系,揭示了網(wǎng)絡中的功能實體,有助于理解網(wǎng)絡的拓撲結(jié)構(gòu)及功能結(jié)構(gòu),對于分析網(wǎng)絡結(jié)構(gòu)和特性至關(guān)重要。 社團結(jié)構(gòu)的研究已有很，

本文編號：1162627