21361.基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型研究

1、碩士學(xué)位論文基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型研究ManifoIdRegularizedSymmetricJointLinkModelforoVerIappingCommuni夠Detection學(xué)21217028完成日期：2Q!曼生蘭旦坌Q旦大連理工大學(xué)DalianUniversityofTechn0109y大連理工大學(xué)碩士學(xué)位論文摘要復(fù)雜網(wǎng)絡(luò)是現(xiàn)實世界中網(wǎng)絡(luò)的一種抽象，網(wǎng)絡(luò)中的節(jié)點可以代表個體，而網(wǎng)絡(luò)之間的節(jié)點形成的關(guān)系就構(gòu)成了邊。復(fù)雜

2、網(wǎng)絡(luò)通常會呈現(xiàn)出社區(qū)結(jié)構(gòu)特性，如何在實際網(wǎng)絡(luò)中高效地發(fā)現(xiàn)社區(qū)結(jié)構(gòu)對現(xiàn)實生活具有非常重要的研究價值，是近年來復(fù)雜網(wǎng)絡(luò)的研究熱點之一。重疊社區(qū)發(fā)現(xiàn)是研究真實網(wǎng)絡(luò)中的一個重要主題，有很多啟發(fā)式的重疊社區(qū)發(fā)現(xiàn)算法被提出，取得了不錯的效果。但是盡管啟發(fā)式的方法能在實際中給出一些合理結(jié)果，他們?nèi)狈栏竦臄?shù)學(xué)意義以及生成新網(wǎng)絡(luò)的能力。近些年，一些基于統(tǒng)計推理的社區(qū)發(fā)現(xiàn)模型開始被提出，這些模型可以給出嚴格的數(shù)學(xué)定義和對重疊社區(qū)自然的概率解釋，具有相當(dāng)?shù)?/p>

3、優(yōu)越性。但是目前的生成模型都是假設(shè)數(shù)據(jù)分布于歐式空間上，沒有考慮到數(shù)據(jù)分布可能處于流形空間的情形。對于這個問題，我們提出了基于流形約束的重疊社區(qū)發(fā)現(xiàn)模型，利用流形的局部結(jié)構(gòu)對聯(lián)合對稱鏈接模型進行改進，提高了社區(qū)發(fā)現(xiàn)的效果。我們假設(shè)社區(qū)概率分布位于一個子流形上，并采用了流形假設(shè)，認為在內(nèi)蘊幾何內(nèi)相近的兩個點會有相似的社區(qū)分布。我們使用最近鄰圖來對內(nèi)蘊流形的結(jié)構(gòu)建模，在標準的聯(lián)合對稱鏈接模型的最大似然求解中加入圖拉普拉斯作為流形約束項。在人