本文關(guān)鍵詞：一種基于多維遺傳算法的重疊社區(qū)發(fā)現(xiàn)方法　出處：《計算機應(yīng)用研究》2016年12期 　論文類型：期刊論文

  更多相關(guān)文章： 社團發(fā)現(xiàn) 重疊社團 多維染色體 從屬網(wǎng)絡(luò)

【摘要】：社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)是社交網(wǎng)絡(luò)分析研究的重要內(nèi)容。與傳統(tǒng)的重疊社區(qū)不同,最近的研究表明某些真實網(wǎng)絡(luò)中在社區(qū)重疊部分要比社區(qū)內(nèi)部節(jié)點間的連接更加密集,而現(xiàn)有的算法沒有考慮此類社區(qū)結(jié)構(gòu)�；谶z傳算法,提出了一種新穎的方法來發(fā)現(xiàn)此類社區(qū)劃分。為了刻畫節(jié)點屬于多個社區(qū)的重疊現(xiàn)象,首次將多維染色體和均勻塊交叉算子引入到社區(qū)發(fā)現(xiàn)算法中。通過實驗證明,提出的算法可以很好地發(fā)現(xiàn)社交網(wǎng)絡(luò)中重疊和非重疊的社區(qū)結(jié)構(gòu)。
【作者單位】： 南京工程學(xué)院計算機工程學(xué)院;南京大學(xué)計算機科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金青年基金資助項目(61401195) 南京工程學(xué)院校級青年基金資助項目(QKJB201408)
【分類號】：TP18
【正文快照】： 現(xiàn)在有大量的社交網(wǎng)絡(luò)如Facebook、Twitter和新浪微博等。在社交網(wǎng)絡(luò)中,人們可以通過社區(qū)相互聯(lián)系和交換信息來展示個人生活。社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)有助于捕獲和跟蹤網(wǎng)絡(luò)的拓撲結(jié)構(gòu)、揭示復(fù)雜系統(tǒng)內(nèi)在的功能特性、預(yù)測個體關(guān)系和行為的演化趨勢,具有很強的應(yīng)用價值。社區(qū)發(fā)現(xiàn)算法的，

本文編號：1328781