復(fù)雜網(wǎng)絡(luò)中基于標(biāo)記散播的高效社團(tuán)發(fā)現(xiàn)方法的研究與實(shí)現(xiàn).pdf

1、現(xiàn)實(shí)生活中,我們常常將一些問(wèn)題通過(guò)建模的方法,把對(duì)象和關(guān)系抽象成網(wǎng)絡(luò)結(jié)構(gòu),進(jìn)而發(fā)現(xiàn)對(duì)象間的共同特征,解決這些實(shí)際問(wèn)題。隨著數(shù)據(jù)量的與日俱增,大規(guī)模網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的檢測(cè)已經(jīng)成為一個(gè)重要研究課題。它是對(duì)靜態(tài)群體進(jìn)行歸類劃分、動(dòng)態(tài)群體演變過(guò)程分析、尋找局部范圍影響力最大的個(gè)體、制定簡(jiǎn)單有效的管理方案等現(xiàn)實(shí)問(wèn)題進(jìn)行研究的基礎(chǔ)環(huán)節(jié)。因此,如何在規(guī)模龐大、內(nèi)部結(jié)構(gòu)復(fù)雜的網(wǎng)絡(luò)上快速、有效地發(fā)現(xiàn)社團(tuán)結(jié)構(gòu),對(duì)于數(shù)據(jù)分析、信息提取具有重要意義。
　　本

2、文在經(jīng)典標(biāo)記散播社團(tuán)檢測(cè)方法的基礎(chǔ)上,深入研究大規(guī)模復(fù)雜網(wǎng)絡(luò)的特征,針對(duì)算法中的節(jié)點(diǎn)標(biāo)記更新方法和迭代次數(shù)進(jìn)行改進(jìn)工作,取得了如下創(chuàng)新性成果。首先,提出了基于模塊度最大約束的標(biāo)記散播社團(tuán)發(fā)現(xiàn)方法。該方法通過(guò)分析網(wǎng)絡(luò)中節(jié)點(diǎn)間的結(jié)構(gòu)相似度,構(gòu)造基于網(wǎng)絡(luò)模塊度計(jì)算的帶約束條件的目標(biāo)函數(shù),獲得更合理的節(jié)點(diǎn)標(biāo)記更新公式,提高網(wǎng)絡(luò)社團(tuán)劃分結(jié)果的準(zhǔn)確率。接下來(lái),又提出了基于α-度鄰居影響度的標(biāo)記散播社團(tuán)檢測(cè)方法。該方法通過(guò)計(jì)算網(wǎng)絡(luò)中節(jié)點(diǎn)在α-度范圍內(nèi)