網(wǎng)絡社區(qū)中的發(fā)現(xiàn)算法及社區(qū)輿論建模研究.pdf

1、網(wǎng)絡輿論不僅影響人們社會生活的方方面面，也直接影響到國家的政策制定，是當前的研究熱點之一。網(wǎng)絡輿論的傳播離不開網(wǎng)絡社區(qū)和網(wǎng)絡社區(qū)中的意見領袖，但當前網(wǎng)絡社區(qū)的發(fā)現(xiàn)、意見領袖發(fā)現(xiàn)和網(wǎng)絡社區(qū)中的輿論傳播研究中存在著缺陷和不足，導致網(wǎng)絡輿論的研究成果不能解決現(xiàn)實中的網(wǎng)絡輿論問題。本文致力于網(wǎng)絡社區(qū)發(fā)現(xiàn)、意見領袖發(fā)現(xiàn)、隨機網(wǎng)絡和網(wǎng)絡輿論傳播模型等方面的研究，主要工作包括：
　　 ⑴針對當前網(wǎng)絡社區(qū)發(fā)現(xiàn)算法時間復雜度較高、考慮全局網(wǎng)絡結(jié)構(gòu)

2、導致運算量大以及局部網(wǎng)絡結(jié)構(gòu)算法不明確等問題，對用于網(wǎng)絡社區(qū)發(fā)現(xiàn)的基于局部環(huán)境的邊穩(wěn)定系數(shù)模型進行了改進，該改進算法從局部網(wǎng)絡結(jié)構(gòu)的角度出發(fā)，將網(wǎng)民看作節(jié)點，將網(wǎng)民關(guān)系看作是無向有權(quán)邊，建立無向有權(quán)網(wǎng)絡，引入新的緊密度計算公式，計算邊緊密度。并通過一次性刪除緊密度較低的邊的方式大大降低算法的時間復雜度。最后將真實數(shù)據(jù)導入到改進算法，實驗結(jié)果證實了該算法的合理性。
　　 ⑵針對當前網(wǎng)絡社區(qū)意見領袖算法未考慮網(wǎng)民間影響的方向性問題，

3、提出了基于有向有權(quán)圖的意見領袖發(fā)現(xiàn)算法。該算法將網(wǎng)民之間的關(guān)系看作是有向有權(quán)網(wǎng)絡。真實數(shù)據(jù)下的對比實驗結(jié)果表明，該算法意見領袖發(fā)現(xiàn)的結(jié)果比原算法更合理，結(jié)果更準確。
　　 ⑶針對當前網(wǎng)絡輿論模型的網(wǎng)絡結(jié)構(gòu)構(gòu)造與實際不符且不能通用、模型規(guī)則復雜、運算量較大、考慮因素有限等不足，提出了考慮個體影響力的隨機網(wǎng)絡構(gòu)建模型。在該模型中考慮了個體影響力對邊連接概率的影響。在此網(wǎng)絡構(gòu)建模型和有界信任模型的基礎上，從突現(xiàn)計算的角度，構(gòu)建了一種的

4、單、多社區(qū)通用的網(wǎng)絡輿論突現(xiàn)計算模型，其中考慮了個體記憶、意見領袖和易變個體對輿論的影響。與同類輿論模型的仿真對比分析表明，本文輿論模型算法簡單，時間復雜度低，輿論形態(tài)更豐富。同時，定量分析了意見領袖、易變個體、閾值和社區(qū)外部連通概率對輿論形成的時間和輿論的數(shù)目的影響。最后，采用功率譜熵和動力學特性兩個指標對網(wǎng)絡輿論進行了定量分析，并從中發(fā)現(xiàn)了突現(xiàn)現(xiàn)象。
　　 ⑷使用C#和SQL Server構(gòu)建了網(wǎng)絡社區(qū)發(fā)現(xiàn)及網(wǎng)絡社區(qū)行為分析