有向網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究.pdf

1、人們對(duì)復(fù)雜網(wǎng)絡(luò)的研究由來已久，社交網(wǎng)絡(luò)、郵件網(wǎng)絡(luò)、神經(jīng)網(wǎng)絡(luò)、引文網(wǎng)絡(luò)、食物鏈網(wǎng)絡(luò)等都是真實(shí)系統(tǒng)抽象出的網(wǎng)絡(luò)，對(duì)這些網(wǎng)絡(luò)的研究能夠更好的了解系統(tǒng)的具體功能和相關(guān)規(guī)律，使得研究表現(xiàn)出非常重要的現(xiàn)實(shí)意義。此外，飛速發(fā)展的互聯(lián)網(wǎng)使得越來越多的系統(tǒng)被網(wǎng)絡(luò)化，為了能夠更好地分析這些系統(tǒng)，網(wǎng)絡(luò)的研究將起著至關(guān)重要的作用。
　　隨著逐步深入研究復(fù)雜網(wǎng)絡(luò)的物理性質(zhì)和數(shù)學(xué)特性，研究者發(fā)現(xiàn)許多真實(shí)世界的網(wǎng)絡(luò)除了具備小世界性、無標(biāo)度性這些特性外，還具有一

2、個(gè)共同的特性，那就是社區(qū)結(jié)構(gòu)。在社會(huì)學(xué)、物理學(xué)、生物學(xué)等多個(gè)領(lǐng)域，都廣泛存在社區(qū)結(jié)構(gòu)，從社區(qū)的角度能更好的去挖掘網(wǎng)絡(luò)的功能和價(jià)值，并且更便于分析網(wǎng)絡(luò)的結(jié)構(gòu)和網(wǎng)絡(luò)的特性，因而，挖掘出復(fù)雜網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)具有非常重要的意義。
　　目前已有的大多數(shù)社區(qū)發(fā)現(xiàn)算法主要適用于無向網(wǎng)絡(luò)，有時(shí)候在處理有向網(wǎng)絡(luò)時(shí)采用忽略邊的方向的策略，這在劃分有向網(wǎng)絡(luò)時(shí)是一個(gè)缺陷，不考慮邊的方向，很多情況下將會(huì)丟失許多重要的信息?；诖耍覀冄芯苛藗鹘y(tǒng)的無向網(wǎng)絡(luò)社

3、區(qū)發(fā)現(xiàn)算法和最近幾年提出的有向網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的相關(guān)知識(shí)，提出了無權(quán)有向網(wǎng)絡(luò)和有權(quán)有向網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法。
　　本文首先簡單描述了論文研究的背景、當(dāng)前的研究現(xiàn)狀和本篇論文的組織結(jié)構(gòu)。其次闡述了復(fù)雜網(wǎng)絡(luò)的含義、它的相關(guān)特性、它的拓?fù)浣Y(jié)構(gòu)模型、社區(qū)及社區(qū)發(fā)現(xiàn)的含義，并且描述了幾種典型的社區(qū)發(fā)現(xiàn)算法。以前面的理論研究工作為基礎(chǔ)，本文提出的算法區(qū)別于以往算法忽略邊的方向的策略，而是根據(jù)這種有向邊對(duì)被指向節(jié)點(diǎn)的影響程度來確定被指向的節(jié)點(diǎn)在網(wǎng)絡(luò)中