基于邊界節(jié)點(diǎn)與標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法.pdf

1、目前，為了使人們能夠更加準(zhǔn)確、快速地從錯綜復(fù)雜的網(wǎng)絡(luò)中挖掘出有用的信息，研究者們提出社區(qū)發(fā)現(xiàn)的概念。社區(qū)發(fā)現(xiàn)能夠?qū)?fù)雜網(wǎng)絡(luò)結(jié)構(gòu)簡單化，方便研究者對復(fù)雜網(wǎng)絡(luò)進(jìn)行深層解析以及探索其中元素之間的特征關(guān)系。因此，如何對社區(qū)結(jié)構(gòu)進(jìn)行合理有效地發(fā)現(xiàn)是近年來的研究熱點(diǎn)。標(biāo)簽傳播算法（LPA）是一種經(jīng)典的社區(qū)發(fā)現(xiàn)算法，其基本思想是首先給圖中節(jié)點(diǎn)賦予不同標(biāo)簽，然后經(jīng)過節(jié)點(diǎn)標(biāo)簽傳播迭代更新，最后將被同一標(biāo)簽覆蓋的節(jié)點(diǎn)劃分到一個社區(qū)。該算法因具有較高的時(shí)間效

2、率而受到研究者們的廣泛關(guān)注。但是在LPA算法執(zhí)行過程中存在很多隨機(jī)操作，從而影響到最終算法社區(qū)發(fā)現(xiàn)結(jié)果的穩(wěn)定性。
　　為了有效提升標(biāo)簽傳播算法的穩(wěn)定性，本文提出了一種基于邊界節(jié)點(diǎn)與標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法（Community Detection Algorithm based on boundary node and Label Propagation），簡稱LBN算法。LBN算法主要圍繞以下2個關(guān)鍵技術(shù)進(jìn)行研究：
　?。?）

3、LBN算法在初始階段改變了LPA算法隨機(jī)對網(wǎng)絡(luò)圖中的所有節(jié)點(diǎn)都賦予標(biāo)簽的思想，而是首先挖掘出核心節(jié)點(diǎn)，然后對核心節(jié)點(diǎn)賦予標(biāo)簽，再通過核心節(jié)點(diǎn)標(biāo)簽傳遞迭代，挖掘網(wǎng)絡(luò)圖中的邊界節(jié)點(diǎn)。此步驟有效減少LPA算法中標(biāo)簽更新迭代的次數(shù)，提高迭代過程的時(shí)間效率，還能夠獲取初始劃分社區(qū)個數(shù)。
　?。?）通過核心節(jié)點(diǎn)對邊界節(jié)點(diǎn)賦予權(quán)值，并選擇權(quán)值大的核心節(jié)點(diǎn)標(biāo)簽，覆蓋到邊界節(jié)點(diǎn)上。當(dāng)所有節(jié)點(diǎn)都擁有穩(wěn)定的標(biāo)簽時(shí)，從而實(shí)現(xiàn)社區(qū)劃分。此步驟消除了LPA算