基于合作博弈檢測(cè)社區(qū)模型及高效計(jì)算的迭代公式

　　隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，虛擬大規(guī)模社會(huì)網(wǎng)絡(luò)普遍存在。社區(qū)結(jié)構(gòu)是社會(huì)網(wǎng)絡(luò)的重要特征，挖掘大規(guī)模社會(huì)網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)能幫助人們了解網(wǎng)絡(luò)中的內(nèi)部結(jié)構(gòu)和關(guān)系，從而更好的應(yīng)用這些網(wǎng)絡(luò)。因此，社區(qū)檢測(cè)具有重要的現(xiàn)實(shí)意義。本文基于合作博弈檢測(cè)社區(qū)的模型及高效計(jì)算Shapley值（SH值）的迭代公式，提出了一種以個(gè)體理性為核心的合作博弈社區(qū)檢測(cè)算法（CDCG算法）。CDCG算法包括初檢測(cè)和社區(qū)調(diào)整兩個(gè)步驟，初檢測(cè)中每個(gè)節(jié)點(diǎn)在不斷變化的策略環(huán)境下依據(jù)自身獲得最大SH值作出決策，經(jīng)過(guò)多輪決策后，網(wǎng)絡(luò)中所有節(jié)點(diǎn)的SH值達(dá)到平衡狀態(tài)，初檢測(cè)結(jié)束；社區(qū)調(diào)整是利用社區(qū)內(nèi)部連接緊密、社區(qū)之間連接相對(duì)稀疏的特征對(duì)初檢測(cè)產(chǎn)生的不合理、無(wú)意義的小簇進(jìn)行調(diào)整，使得檢測(cè)得出的簇具有明顯的社區(qū)特征。為了提高算法時(shí)間效率，本文提出了無(wú)貢獻(xiàn)節(jié)點(diǎn)剪枝策略和已歸屬節(jié)點(diǎn)剪枝策略。最后通過(guò)大量實(shí)驗(yàn)驗(yàn)證了CDCG算法能夠自動(dòng)確定最終社區(qū)劃分個(gè)數(shù)且具有較好的社區(qū)檢測(cè)效果及時(shí)間效率。