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

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

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

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