本文關(guān)鍵詞：基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型研究

  更多相關(guān)文章： 重疊社區(qū)發(fā)現(xiàn) 生成模型 流形約束 圖拉普拉斯

【摘要】：復(fù)雜網(wǎng)絡(luò)是現(xiàn)實(shí)世界中網(wǎng)絡(luò)的一種抽象,網(wǎng)絡(luò)中的節(jié)點(diǎn)可以代表個(gè)體,而網(wǎng)絡(luò)之間的節(jié)點(diǎn)形成的關(guān)系就構(gòu)成了邊。復(fù)雜網(wǎng)絡(luò)通常會(huì)呈現(xiàn)出社區(qū)結(jié)構(gòu)特性,如何在實(shí)際網(wǎng)絡(luò)中高效地發(fā)現(xiàn)社區(qū)結(jié)構(gòu)對(duì)現(xiàn)實(shí)生活具有非常重要的研究?jī)r(jià)值,是近年來(lái)復(fù)雜網(wǎng)絡(luò)的研究熱點(diǎn)之一。重疊社區(qū)發(fā)現(xiàn)是研究真實(shí)網(wǎng)絡(luò)中的一個(gè)重要主題,有很多啟發(fā)式的重疊社區(qū)發(fā)現(xiàn)算法被提出,取得了不錯(cuò)的效果。但是盡管啟發(fā)式的方法能在實(shí)際中給出一些合理結(jié)果,他們?nèi)狈?yán)格的數(shù)學(xué)意義以及生成新網(wǎng)絡(luò)的能力。近些年,一些基于統(tǒng)計(jì)推理的社區(qū)發(fā)現(xiàn)模型開始被提出,這些模型可以給出嚴(yán)格的數(shù)學(xué)定義和對(duì)重疊社區(qū)自然的概率解釋,具有相當(dāng)?shù)膬?yōu)越性。但是目前的生成模型都是假設(shè)數(shù)據(jù)分布于歐式空間上,沒有考慮到數(shù)據(jù)分布可能處于流形空間的情形。對(duì)于這個(gè)問(wèn)題,我們提出了基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型,利用流形的局部結(jié)構(gòu)對(duì)聯(lián)合對(duì)稱鏈接模型進(jìn)行改進(jìn),提高了社區(qū)發(fā)現(xiàn)的效果。我們假設(shè)社區(qū)概率分布位于一個(gè)子流形上,并采用了流形假設(shè),認(rèn)為在內(nèi)蘊(yùn)幾何內(nèi)相近的兩個(gè)點(diǎn)會(huì)有相似的社區(qū)分布。我們使用最近鄰圖來(lái)對(duì)內(nèi)蘊(yùn)流形的結(jié)構(gòu)建模,在標(biāo)準(zhǔn)的聯(lián)合對(duì)稱鏈接模型的最大似然求解中加入圖拉普拉斯作為流形約束項(xiàng)。在人工數(shù)據(jù)和真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)都表明基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型的有效性。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 陳昊;基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型研究[D];大連理工大學(xué);2015年

，

本文編號(hào)：1247232