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

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

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

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