發(fā)布時(shí)間：2025-04-11 02:50

　　隨著七橋問題的迎刃而解,人們對于圖論的研究也逐漸興起。由于網(wǎng)絡(luò)應(yīng)用圖模型來進(jìn)行研究可以更加清晰明確,因此,在社會網(wǎng)絡(luò)、生物網(wǎng)絡(luò)、信息網(wǎng)絡(luò)等方面,圖論有著廣泛的應(yīng)用,而社區(qū)發(fā)現(xiàn)又依賴于圖論。在日常生活中,存在著形形色色的與社區(qū)相似的組織機(jī)構(gòu),比如班級、城鎮(zhèn)、省市等�；ヂ�(lián)網(wǎng)興起后又出現(xiàn)了虛擬形式的社區(qū)。對社區(qū)的相關(guān)信息進(jìn)行挖掘已然成為現(xiàn)如今各領(lǐng)域中的十分熱門的研究方向。根據(jù)是否有重疊節(jié)點(diǎn)這一特性,可以將社區(qū)分為重疊社區(qū)和非重疊社區(qū)。在日常工作生活中,重疊社區(qū)最為普遍,非重疊社區(qū)出現(xiàn)的概率相對小很多,所以學(xué)者們對于重疊社區(qū)的研究較為廣泛。但是對于非重疊社區(qū)的研究又為重疊社區(qū)的研究提供了理論基礎(chǔ),很多重疊社區(qū)發(fā)現(xiàn)方法是基于非重疊社區(qū)發(fā)現(xiàn)方法提出來的。Palla等人首先發(fā)現(xiàn)并提出了社區(qū)重疊現(xiàn)象,并提出了一種用于重疊社區(qū)發(fā)現(xiàn)的方法。此后,應(yīng)用于重疊社區(qū)發(fā)現(xiàn)的算法不斷涌現(xiàn),比如基于團(tuán)滲透的社區(qū)發(fā)現(xiàn)算法、基于點(diǎn)聚類的社區(qū)發(fā)現(xiàn)算法、基于邊聚類的社區(qū)發(fā)現(xiàn)算法等等。在基于邊聚類的社區(qū)發(fā)現(xiàn)算法中,Link SCAN算法由于其將普通的圖映射成連接空間圖,將原始圖中的結(jié)構(gòu)聯(lián)系準(zhǔn)確地傳遞到經(jīng)過映射后的連接空間圖中,使...

【文章頁數(shù)】：79 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2.1海豚數(shù)據(jù)集的層次聚類圖

圖2.3標(biāo)號傳播過程示意圖

圖2.3標(biāo)號傳播過程示意圖在LPA算法的基礎(chǔ)上，COPRA算法引入了新的標(biāo)簽結(jié)構(gòu)(c,b)，c表示社區(qū)標(biāo)識符，b0,1表示節(jié)點(diǎn)在社區(qū)中的從屬系數(shù)。對于每一個(gè)節(jié)點(diǎn)，其從屬系數(shù)之和等于1，通過(,)tbcb表示迭代次數(shù)為t時(shí)，節(jié)點(diǎn)對于社....

圖3.1派系過濾過程示意圖

可以同時(shí)處于多條食物鏈；在電力網(wǎng)絡(luò)中，每一個(gè)發(fā)電站可以屬于多個(gè)連通的。所以，重疊社區(qū)發(fā)現(xiàn)更符合真實(shí)世界中的網(wǎng)絡(luò)規(guī)律，在實(shí)際工作中能夠展現(xiàn)適用性，成為繼社區(qū)發(fā)現(xiàn)之后廣大學(xué)者研究的新熱點(diǎn)，同時(shí)很多新穎的算法也，本章從六個(gè)方面對重疊社區(qū)發(fā)現(xiàn)算法進(jìn)行詳細(xì)描述�；趫F(tuán)滲透及其改進(jìn)的重疊社區(qū)....

圖3.2基于非負(fù)矩陣分解的社區(qū)發(fā)現(xiàn)示例

圖a包含兩個(gè)重疊節(jié)點(diǎn)的網(wǎng)絡(luò)圖b矩陣分解得到的w分量圖3.2基于非負(fù)矩陣分解的社區(qū)發(fā)現(xiàn)示例3.4基于種子拓展思想的重疊社區(qū)發(fā)現(xiàn)算法這類算法是將具有相關(guān)特征的子網(wǎng)絡(luò)作為種子，通過拓展、聚合等方式將鄰接節(jié)點(diǎn)納入種子，以獲得評價(jià)函數(shù)值最高的社區(qū)劃分效果。Lancichin....

本文編號：4039387