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

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

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

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