AI、Blockchain、云計算技術(shù)的發(fā)展,使互聯(lián)網(wǎng)與現(xiàn)實社會越來越重疊在一起,網(wǎng)絡(luò)生活變成一種新的生活形態(tài)。社區(qū)發(fā)現(xiàn)能夠?qū)⒕W(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)發(fā)掘出來并作合理分析,從而揭示網(wǎng)絡(luò)內(nèi)部所蘊(yùn)含的物理功能、潛在規(guī)律和數(shù)學(xué)意義,并對其現(xiàn)實存在的問題提供解決方案,因此受到了學(xué)術(shù)界的廣泛關(guān)注。社區(qū)發(fā)現(xiàn)在社群劃分、社區(qū)精準(zhǔn)營銷等方面具有很強(qiáng)的理論意義和應(yīng)用價值。傳統(tǒng)的標(biāo)簽傳播算法在進(jìn)行社區(qū)發(fā)現(xiàn)時,存在著節(jié)點更新次序和節(jié)點標(biāo)簽選擇策略隨機(jī)性高的問題,針對這一問題,在大量研究節(jié)點影響力和社區(qū)發(fā)現(xiàn)相關(guān)文獻(xiàn)的基礎(chǔ)上,本文以節(jié)點影響力為切入點,通過引入節(jié)點影響力的概念減少社區(qū)發(fā)現(xiàn)算法的隨機(jī)性,從而提高了社區(qū)發(fā)現(xiàn)的穩(wěn)定度。在非重疊社區(qū)發(fā)現(xiàn)領(lǐng)域,利用加權(quán)思想,并且將聚集系數(shù)這一指標(biāo)考慮進(jìn)去,提出了改進(jìn)的節(jié)點影響力算法WMC。然后,將WMC算法融入LPA算法中,提出LPA-WMC算法。該算法利用WMC算法計算網(wǎng)絡(luò)中節(jié)點的影響力并降序排列,以此確定節(jié)點的初始化次序和迭代次序,并且提出標(biāo)簽影響力概念,在存在多個數(shù)目相同的最大數(shù)量標(biāo)簽時考慮標(biāo)簽影響力。在重疊社區(qū)領(lǐng)域,將EKsd節(jié)點影響力算法融入COPRA算法,提出EKCOPR...

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖４科學(xué)網(wǎng)博客上“圖書館、情報與文獻(xiàn)學(xué)”用戶好友關(guān)系的社區(qū)劃分圖??ＬＦＲ生成網(wǎng)絡(luò)的參數(shù)設(shè)置情況如下：ｎ?＝?１０００，Ｔｌ?＝??春雷、杜瑾、劉文禮、魏瑞斌、瞿輝、王曉光、馬崢、滕??

基于優(yōu)化標(biāo)簽傳播算法的社區(qū)發(fā)現(xiàn)方法研究??社區(qū)４??圖４科學(xué)網(wǎng)博客上“圖書館、情報與文獻(xiàn)學(xué)”用戶好友關(guān)系的社區(qū)劃分圖??ＬＦＲ生成網(wǎng)絡(luò)的參數(shù)設(shè)置情況如下：ｎ?＝?１０００，Ｔｌ?＝??Ｉ?，ｔ２?－?２?，ｋ?＝?１５?，?ｍａｘｋ?－?５０?，?ｍｉｎｅ?＝?２０?，?ｍａｘｃ....

圖４科學(xué)網(wǎng)博客上“圖書館、情報與文獻(xiàn)學(xué)”用戶好友關(guān)系的社區(qū)劃分圖??ＬＦＲ生成網(wǎng)絡(luò)的參數(shù)設(shè)置情況如下：ｎ?＝?１０００，Ｔｌ?＝??春雷、杜瑾、劉文禮、魏瑞斌、瞿輝、王曉光、馬崢、滕??

基于優(yōu)化標(biāo)簽傳播算法的社區(qū)發(fā)現(xiàn)方法研究??社區(qū)４??圖４科學(xué)網(wǎng)博客上“圖書館、情報與文獻(xiàn)學(xué)”用戶好友關(guān)系的社區(qū)劃分圖??ＬＦＲ生成網(wǎng)絡(luò)的參數(shù)設(shè)置情況如下：ｎ?＝?１０００，Ｔｌ?＝??Ｉ?，ｔ２?－?２?，ｋ?＝?１５?，?ｍａｘｋ?－?５０?，?ｍｉｎｅ?＝?２０?，?ｍａｘｃ....

圖2.1社區(qū)結(jié)構(gòu)圖

廣東財經(jīng)大學(xué)專業(yè)學(xué)位碩士論文基于優(yōu)化標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法研究6的定義和理論，即社區(qū)中具有距離較近的節(jié)點間分布稠密，距離較遠(yuǎn)節(jié)點之間分布稀疏的特點，同時各個社區(qū)中心之間的相距較遠(yuǎn)，如圖2.1。從上述定義可以看出：社區(qū)沒有特別明確的界限，大多數(shù)理論只是對社區(qū)作出一個定性的刻畫。另外....

圖2.2K-Shell分解示意圖

廣東財經(jīng)大學(xué)專業(yè)學(xué)位碩士論文基于優(yōu)化標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法研究8層剝除度數(shù)低的節(jié)點，最后得到的就是處于內(nèi)部的核心節(jié)點。具體過程如下：首先剔除網(wǎng)絡(luò)中度數(shù)為1的節(jié)點和邊，此時如若再次出現(xiàn)度數(shù)為1的節(jié)點時，重復(fù)操作，直到網(wǎng)絡(luò)不再存在度數(shù)為1的節(jié)點，這些被去掉的節(jié)點劃分進(jìn)1-Shell。....

本文編號：4022378