復雜網(wǎng)絡(luò)重疊社區(qū)結(jié)構(gòu)的研究.pdf

1、本文從復雜網(wǎng)絡(luò)的研究背景、意義出發(fā),介紹了復雜網(wǎng)絡(luò)當前的研究現(xiàn)狀,并通過介紹基本理論知識,引進該領(lǐng)域的一個研究熱點—復雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu),探測網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)是一個非常具有挑戰(zhàn)性和前瞻性的工作,對于理解網(wǎng)絡(luò)的結(jié)構(gòu)和功能特性有著深刻的理論意義和重要的實用價值。目前,關(guān)于網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)取得了一定的成果,提出了許多社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)算法。然而,大多數(shù)算法都是對網(wǎng)絡(luò)的一個硬性劃分,假定所發(fā)現(xiàn)的社區(qū)是彼此不重疊的,一個節(jié)點只能屬于一個社區(qū)。這對結(jié)構(gòu)清晰的

2、網(wǎng)絡(luò)十分有效,在實際網(wǎng)絡(luò)中,社區(qū)結(jié)構(gòu)往往并非如此顯著。在由眾多節(jié)點構(gòu)成的連接混亂的網(wǎng)絡(luò)中,社區(qū)間的過度是平滑的,存在重疊的社區(qū)結(jié)構(gòu)。本文較為詳細地綜述了近年來復雜網(wǎng)絡(luò)重疊社區(qū)結(jié)構(gòu)的研究成果,介紹了幾種較為典型的算法,如派系過濾算法、基于重疊模塊度的優(yōu)化算法、能夠同時探測層次性和重疊性的算法等等,對以后的發(fā)展能夠提供幫助和借鑒。最后,本文對企業(yè)網(wǎng)絡(luò)、人造網(wǎng)絡(luò)、BBS用戶興趣網(wǎng)絡(luò)加以實證分析,結(jié)果表明：這些網(wǎng)絡(luò)在某種程度上存在重疊的社區(qū)結(jié)構(gòu)