復(fù)雜網(wǎng)絡(luò)存在于現(xiàn)實(shí)生活的各個(gè)方面,并隨著社會(huì)的進(jìn)步在規(guī)模上不斷增大。小到生物體內(nèi)細(xì)胞間的相互作用,大到個(gè)人乃至國(guó)家之間的社會(huì)關(guān)系,都能以復(fù)雜網(wǎng)絡(luò)的形式把個(gè)體和整體的關(guān)系表達(dá)出來(lái),因此,復(fù)雜網(wǎng)絡(luò)變得越來(lái)越重要。在復(fù)雜網(wǎng)絡(luò)中,社區(qū)結(jié)構(gòu)是一個(gè)非常重要的特性,可以幫助解決很多的實(shí)際問(wèn)題。社區(qū)結(jié)構(gòu)既能表達(dá)網(wǎng)絡(luò)中節(jié)點(diǎn)行為的局部特征,也可以反映出節(jié)點(diǎn)之間的相互關(guān)系。研究者早在上世紀(jì)就開(kāi)始了對(duì)復(fù)雜網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)的研究,涌現(xiàn)出了非常多的優(yōu)秀成果。研究社區(qū)結(jié)構(gòu)可以幫助我們理解復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)和功能,并且對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)間相互作用的分析和預(yù)測(cè)起著至關(guān)重要的作用。近些年來(lái),研究者從不同角度出發(fā),提出了大量的社區(qū)發(fā)現(xiàn)算法,其中標(biāo)簽傳播算法就是一類經(jīng)典的算法。該方法思想簡(jiǎn)單、易于實(shí)現(xiàn),并且具有復(fù)雜度低、執(zhí)行效率高等優(yōu)點(diǎn),因此受到了廣泛關(guān)注。但是,標(biāo)簽傳播算法有一個(gè)明顯的缺點(diǎn),迭代中節(jié)點(diǎn)標(biāo)簽號(hào)的更新不穩(wěn)定,導(dǎo)致社區(qū)劃分結(jié)果差異較大。而在對(duì)復(fù)雜網(wǎng)絡(luò)的研究中,網(wǎng)絡(luò)表示學(xué)習(xí)是一種非常重要的技術(shù),它通過(guò)分布式方法來(lái)描述網(wǎng)絡(luò),用向量的形式來(lái)表示網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn),這些向量之間的關(guān)系可以反映出節(jié)點(diǎn)之間的重要關(guān)系,得出這些相關(guān)向量的關(guān)鍵...

【文章頁(yè)數(shù)】：65 頁(yè)

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

圖1.1一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)，包含四個(gè)社區(qū)由虛線標(biāo)識(shí)

圖1.2非重疊社區(qū)發(fā)現(xiàn)算法分類信息論社區(qū)發(fā)現(xiàn)算法，一個(gè)非常經(jīng)典的算法便是Rosvall[10]

圖1.3Infomap算法流程

圖2.1Raghavan的算法流程圖

本文編號(hào)：3884747