復(fù)雜網(wǎng)絡(luò)傳播學(xué)中重要節(jié)點(diǎn)的發(fā)現(xiàn).pdf

1、眾所周知，復(fù)雜網(wǎng)絡(luò)廣泛存在于自然、生物、工程和人類(lèi)社會(huì)領(lǐng)域。深入研究復(fù)雜網(wǎng)絡(luò)可以揭示隱藏的大量復(fù)雜系統(tǒng)的共同規(guī)律?，F(xiàn)階段總的來(lái)講，復(fù)雜網(wǎng)絡(luò)進(jìn)入了數(shù)學(xué)、物理學(xué)、生物學(xué)、計(jì)算科學(xué)、網(wǎng)絡(luò)科學(xué)等高強(qiáng)度的跨界混搭狀態(tài)。復(fù)雜網(wǎng)絡(luò)傳播模型的研究最初始于20世紀(jì)60年代，由于輿論的散布和病毒傳播、擴(kuò)散類(lèi)似，因此現(xiàn)有的輿論傳播模型大都借鑒了最早提出的傳染病模型。而發(fā)現(xiàn)核心節(jié)點(diǎn)是傳播控制中的重要手段，目前國(guó)內(nèi)外對(duì)于復(fù)雜網(wǎng)絡(luò)靜態(tài)數(shù)據(jù)分析工作較多，而對(duì)于傳播控

2、制中動(dòng)態(tài)分析的則較少。
　　在網(wǎng)絡(luò)演化模型生成機(jī)制的研究基礎(chǔ)上，許多學(xué)者提出了很多改進(jìn)模型。網(wǎng)絡(luò)演化模型不僅可以捕捉網(wǎng)絡(luò)生成的動(dòng)態(tài)性，而且對(duì)實(shí)際網(wǎng)絡(luò)的設(shè)計(jì)合理性和結(jié)構(gòu)特征研究具有十分重要的意義。根據(jù)信息傳播中擴(kuò)大和縮小效應(yīng)，找出信息傳播過(guò)程中主要關(guān)鍵點(diǎn)，可以很好地應(yīng)用在輿情控制、廣告效應(yīng)、病毒傳播控制等領(lǐng)域。
　　本文的主要工作是研究復(fù)雜網(wǎng)絡(luò)傳播學(xué)中重要節(jié)點(diǎn)的發(fā)現(xiàn)，內(nèi)容如下:
　　1.介紹了復(fù)雜網(wǎng)絡(luò)演化的研究歷史以及相

3、關(guān)的基礎(chǔ)理論，總結(jié)出典型的傳播模型研究實(shí)現(xiàn)算法概況，并給出比較、分析，得出各個(gè)算法的適用對(duì)象及其范圍。
　　2．本文針對(duì)已有模型中社區(qū)發(fā)現(xiàn)算法的不足點(diǎn)，提出了新的改進(jìn)算法。即，基于邊凝聚系數(shù)的簡(jiǎn)單圖社區(qū)結(jié)構(gòu)發(fā)現(xiàn)的研究提出了改進(jìn)的邊的凝聚算法。通過(guò)已有的兩個(gè)數(shù)據(jù)集的實(shí)驗(yàn)數(shù)據(jù)證實(shí)由于邊的凝聚算法在去邊之后只需要重新計(jì)算局部的其他邊的凝聚系數(shù)，所以時(shí)間復(fù)雜度大大降低。且通過(guò)實(shí)驗(yàn)對(duì)比分析得到了重要節(jié)點(diǎn)衡量的量化。
　　3.基于微博信