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

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

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

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