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

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

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

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

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