面向微博平臺(tái)的社區(qū)發(fā)現(xiàn)及演化分析.pdf

1、現(xiàn)今，國(guó)內(nèi)外知名的典型社交網(wǎng)站有Facebook、Google+，Twitter，騰訊的QQ空間、新浪微博和人人網(wǎng)等，這些社交類平臺(tái)或應(yīng)用在人們的日常生活中占據(jù)著重要的地位。發(fā)現(xiàn)這些社區(qū)網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)對(duì)研究分析和預(yù)測(cè)社交網(wǎng)絡(luò)中行為具有重要意義。而社區(qū)演化是包括社交網(wǎng)絡(luò)在內(nèi)的多種復(fù)雜真實(shí)網(wǎng)絡(luò)所具有的基本特性。隨著社交網(wǎng)絡(luò)中具有時(shí)間屬性的數(shù)據(jù)日益累積，社區(qū)演化的研究逐漸形成了一個(gè)熱點(diǎn)。微博，是一種通過(guò)關(guān)注機(jī)制進(jìn)行簡(jiǎn)短實(shí)時(shí)信息的分享、傳播以及

2、獲取的廣播式社交網(wǎng)絡(luò)平臺(tái)。作為社交類網(wǎng)站的一個(gè)重要組成部分，微博已成為我國(guó)網(wǎng)民獲取信息和交往的主要渠道。
　　現(xiàn)有的經(jīng)典社區(qū)發(fā)現(xiàn)算法應(yīng)用在微博平臺(tái)環(huán)境下存在不足，本文在經(jīng)典社區(qū)發(fā)現(xiàn)MetaFac框架的基礎(chǔ)上，提出一個(gè)能夠結(jié)合微博內(nèi)容等多行為的數(shù)據(jù)信息，以發(fā)掘用戶興趣的改進(jìn)算法。改進(jìn)部分主要包括設(shè)計(jì)一個(gè)適應(yīng)微博平臺(tái)特點(diǎn)的元圖模型，多關(guān)系權(quán)重分配機(jī)制和計(jì)算最小有效社區(qū)數(shù)的算法。論文利用所爬取的新浪微博數(shù)據(jù)集驗(yàn)證所提出的改進(jìn)算法的性能，

3、實(shí)驗(yàn)結(jié)果說(shuō)明，微博內(nèi)容的分析確實(shí)提升了用戶之間的關(guān)聯(lián)程度。
　　本文提出一個(gè)可結(jié)合張量聯(lián)合分解算法的社區(qū)演化發(fā)現(xiàn)機(jī)制，從多個(gè)連續(xù)時(shí)間片段內(nèi)盡可能的將所發(fā)現(xiàn)的社區(qū)結(jié)構(gòu)保持一定相似程度以保證社區(qū)結(jié)構(gòu)演化的平穩(wěn)過(guò)渡。實(shí)驗(yàn)中基于此機(jī)制的理論對(duì)連續(xù)時(shí)間片段內(nèi)數(shù)據(jù)進(jìn)行了增量式的社區(qū)發(fā)現(xiàn)，并從用戶、主題等重要實(shí)體方面分析社區(qū)結(jié)構(gòu)隨時(shí)間推移所發(fā)生的變化。
　　深入分析現(xiàn)今主流微博社交網(wǎng)站的系統(tǒng)特點(diǎn)，論文并實(shí)現(xiàn)了一個(gè)兼容性較強(qiáng)的微博數(shù)據(jù)獲取系