计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
7期
1953-1957
,共5页
闫光辉%舒昕%马志程%李祥
閆光輝%舒昕%馬誌程%李祥
염광휘%서흔%마지정%리상
微博%社区发现%潜层Dirichlet分配%主题模型%链接分析%标签传递算法
微博%社區髮現%潛層Dirichlet分配%主題模型%鏈接分析%標籤傳遞算法
미박%사구발현%잠층Dirichlet분배%주제모형%련접분석%표첨전체산법
microblog%community discovery%LDA(latent Dirichlet allocalion)%topic model%link analysis%label propagation algorithm
针对传统社区发现方法大多基于链接或主题关系,且没有考虑获取微博用户社会信息时的限制,无法有效识别微博中多个社区的问题,提出了一种综合基于主题和链接分析的微博社区发现算法来挖掘微博中多个社区.算法首先研究微博用户的链接及博文主题特性,定义了链接相关度和主题相关度公式;然后推出用户总相关度公式,以此来计算节点间的传递概率,用改进后的标签传递算法对用户分类;最终划分出兴趣相似且社会联系紧密的用户群.真实数据集上的仿真实验验证了该方法的合理性和有效性.
針對傳統社區髮現方法大多基于鏈接或主題關繫,且沒有攷慮穫取微博用戶社會信息時的限製,無法有效識彆微博中多箇社區的問題,提齣瞭一種綜閤基于主題和鏈接分析的微博社區髮現算法來挖掘微博中多箇社區.算法首先研究微博用戶的鏈接及博文主題特性,定義瞭鏈接相關度和主題相關度公式;然後推齣用戶總相關度公式,以此來計算節點間的傳遞概率,用改進後的標籤傳遞算法對用戶分類;最終劃分齣興趣相似且社會聯繫緊密的用戶群.真實數據集上的倣真實驗驗證瞭該方法的閤理性和有效性.
침대전통사구발현방법대다기우련접혹주제관계,차몰유고필획취미박용호사회신식시적한제,무법유효식별미박중다개사구적문제,제출료일충종합기우주제화련접분석적미박사구발현산법래알굴미박중다개사구.산법수선연구미박용호적련접급박문주제특성,정의료련접상관도화주제상관도공식;연후추출용호총상관도공식,이차래계산절점간적전체개솔,용개진후적표첨전체산법대용호분류;최종화분출흥취상사차사회련계긴밀적용호군.진실수거집상적방진실험험증료해방법적합이성화유효성.