微博社區(qū)發(fā)現(xiàn)方法研究

1、分類號：T P 3 9 1密級：( 秘密、機(jī)密、絕密)微博社區(qū)發(fā)現(xiàn)方法研究學(xué)校代碼：1 0 0 5 7研究生學(xué)號：1 2 8 3 4 0 0 6I k s e a r c h o f M i c m b l o g C o m m u n i 鑼D e t e c t i o n M e t h o d專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師姓名：張賢坤教授研究生姓名：田雪申請學(xué)位級別：工學(xué)碩士論文提交日期：2 0 1 5 年3 月論文課題來源

2、：自選項(xiàng)目學(xué)位授予單位：天津科技大學(xué)摘要微博是基于用戶關(guān)系消息共享、傳播和獲取的一種媒介。與其他的網(wǎng)絡(luò)應(yīng)用平臺相比較，微博具備更出色的時(shí)效性、便捷性和原創(chuàng)性，用戶可以隨時(shí)隨地分享訊息，并且還可以和好友隨時(shí)隨地進(jìn)行溝通互動(dòng)，還可以通過W I e b 客戶端組建個(gè)人社區(qū)，用戶們獲得了前所未有的個(gè)人表達(dá)力度和自由發(fā)揮空間。因此，微博受到越來越多用戶的青睞。對于蘊(yùn)含豐富數(shù)據(jù)的微博平臺，發(fā)現(xiàn)有價(jià)值的信息是一個(gè)值得深入研究的問題?！鐓^(qū)發(fā)現(xiàn)是復(fù)雜網(wǎng)

3、絡(luò)領(lǐng)域的一個(gè)研究熱點(diǎn)。微博可以被視作為一種現(xiàn)實(shí)存在的復(fù)雜網(wǎng)絡(luò)，它會(huì)自然地分成一些節(jié)點(diǎn)組，使同在一個(gè)節(jié)點(diǎn)組內(nèi)的兩個(gè)節(jié)點(diǎn)之間比不同節(jié)點(diǎn)組的兩個(gè)節(jié)點(diǎn)之間更傾向于有邊連接，組成一種帶有拓?fù)涮匦缘纳鐓^(qū)結(jié)構(gòu)，一組具有相同興趣的微博用戶聚集形成了一個(gè)微博社區(qū)。挖掘微博中的社區(qū)結(jié)構(gòu)對信息推薦、網(wǎng)絡(luò)輿情監(jiān)測等具有重要的意義。針對微博網(wǎng)絡(luò)的特性，本文提出了一種基于邊聚系數(shù)的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法，并通過實(shí)驗(yàn)對提出的算法進(jìn)行了驗(yàn)證，研究工作主要包括以下兩個(gè)方面

4、：( 1 ) 提出了一種基于邊聚系數(shù)的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法。首先，分析了現(xiàn)有社區(qū)發(fā)現(xiàn)算法，著重分析了基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法存在的不足；其次，針對標(biāo)簽傳播算法在標(biāo)簽傳播過程中隨意性問題，提出一種基于邊聚系數(shù)的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法，即在標(biāo)簽傳播過程中，當(dāng)某節(jié)點(diǎn)鄰居中存在多個(gè)最大概率標(biāo)簽時(shí)，不是任意選取一個(gè)具有最大標(biāo)簽概率的領(lǐng)導(dǎo)標(biāo)簽，而是在具有最大標(biāo)簽概率的鄰居中選擇最大邊聚集系數(shù)的鄰居的標(biāo)簽作為自己的新標(biāo)簽；最后，采用不同規(guī)模的測試網(wǎng)絡(luò)

5、，將基于邊聚集系數(shù)的標(biāo)簽傳播算法與幾種傳統(tǒng)算法的實(shí)驗(yàn)劃分結(jié)果相比較，充分驗(yàn)證了該算法的準(zhǔn)確性、適應(yīng)性、穩(wěn)定性等各方面性能。( 2 ) 實(shí)驗(yàn)驗(yàn)證。為了驗(yàn)證本文提出的算法對真實(shí)微博網(wǎng)絡(luò)的劃分效果，本文選擇了一個(gè)公開的新浪微博數(shù)據(jù)語料庫，通過預(yù)處理后得到一個(gè)真實(shí)微博網(wǎng)絡(luò)，采用傳統(tǒng)的標(biāo)簽傳播算法和本文提出的基于邊聚集系數(shù)的標(biāo)簽傳播算法對該真實(shí)微博網(wǎng)絡(luò)進(jìn)行社區(qū)劃分。實(shí)驗(yàn)證明，基本邊聚集系數(shù)的標(biāo)簽傳播算法取得了較好的效果。關(guān)鍵詞：邊聚集系數(shù)；標(biāo)簽傳