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

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

【學位級別】：碩士

【部分圖文】：

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

圖2.3標號傳播過程示意圖

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

圖3.1派系過濾過程示意圖

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

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

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

本文編號：4039387