面向新浪微博的鏈接和內(nèi)容相結(jié)合的社區(qū)劃分方法.pdf

1、現(xiàn)實世界中的很多系統(tǒng)都可以抽象為網(wǎng)絡，如人際關系網(wǎng)、論文引證網(wǎng)、科學家合作關系網(wǎng)、微博用戶關系網(wǎng)、互聯(lián)網(wǎng)等。這些網(wǎng)絡都具有共同特點:即復雜的內(nèi)部結(jié)構(gòu)，因此被稱為復雜網(wǎng)絡。已有研究表明:這些網(wǎng)絡中包含著一些潛在的社區(qū)結(jié)構(gòu)，具有社區(qū)內(nèi)部節(jié)點鏈接稠密、社區(qū)之間節(jié)點鏈接稀疏的特點。通常，社區(qū)內(nèi)的節(jié)點具有相似的特性，在網(wǎng)絡中扮演著相似的角色。通過社區(qū)劃分來識別網(wǎng)絡中的社區(qū)結(jié)構(gòu)，有助于人們更深入的理解網(wǎng)絡的本質(zhì)，認識網(wǎng)絡結(jié)構(gòu)與其功能的之間的關系。<

2、br>　　然而，傳統(tǒng)的復雜網(wǎng)絡社區(qū)劃分算法普遍缺乏對鏈接結(jié)構(gòu)和節(jié)點內(nèi)容的綜合考慮?，F(xiàn)有的鏈接結(jié)構(gòu)與節(jié)點內(nèi)容相結(jié)合的社區(qū)劃分方法大多是基于概率模型的方法。這類方法有著數(shù)學形式優(yōu)美、可解釋性強的優(yōu)點，但也存在著時間復雜度高、不易理解、應用實現(xiàn)較為困難的缺點。
　　本文針對這方面的研究不足提出了鏈接結(jié)構(gòu)與節(jié)點內(nèi)容相結(jié)合的快速社區(qū)劃分算法KRLC及其改進算法2KRLC以及CKRLC算法，其中KRLC&2KRLC適合對指定了社團數(shù)K的網(wǎng)絡數(shù)

3、據(jù)集進行社區(qū)劃分，CKRLC適合對K未知的網(wǎng)絡進行社區(qū)劃分。這幾種算法以K-Means算法為核心思想，綜合考慮了節(jié)點的內(nèi)容相似性和節(jié)點的鏈接結(jié)構(gòu)相似性，融合了幾種優(yōu)秀的初始節(jié)點選取方法，有效地實現(xiàn)了對節(jié)點含有屬性信息的內(nèi)容網(wǎng)絡進行社區(qū)劃分。
　　另外本文還從社會網(wǎng)絡的角度，實現(xiàn)了包括數(shù)據(jù)采集、文本預處理、網(wǎng)絡建模、社區(qū)劃分四個部分的微博數(shù)據(jù)分析框架。通過該框架的前三個部分，建立了真實的網(wǎng)絡數(shù)據(jù)集:新浪微博用戶關系網(wǎng)。最后利用本文設