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

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

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

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