计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
12期
4324-4328
,共5页
李艳%郝身刚%赵卫东%姜桂洪
李豔%郝身剛%趙衛東%薑桂洪
리염%학신강%조위동%강계홍
热点话题检测%微博%社交网络%用户权威性%老化理论
熱點話題檢測%微博%社交網絡%用戶權威性%老化理論
열점화제검측%미박%사교망락%용호권위성%노화이론
emerging topic detection%Weibo%social network%user authority%aging theory
为降低算法复杂性以及改善其普适性,提出了一种时间敏感的新型话题检测技术。该技术抽取微博内容,根据一个新型老化理论建立了词语生命周期模型,来挖掘最新出现的术语。若一个词组在特定的时间段出现频率高、而在过去一段时间内未出现,可表示为突发事件出现。此外,考虑内容重要性也取决于其来源,使用通用的 Page Rank算法分析社交网络关系,以确定用户的权威性。结合用户权威性以及突发词组实现在用户假定时间限制下的热点话题检测。在新浪微博数据集上的多个实验结果表明,该算法能够高效识别出特定时间段内的热点话题。
為降低算法複雜性以及改善其普適性,提齣瞭一種時間敏感的新型話題檢測技術。該技術抽取微博內容,根據一箇新型老化理論建立瞭詞語生命週期模型,來挖掘最新齣現的術語。若一箇詞組在特定的時間段齣現頻率高、而在過去一段時間內未齣現,可錶示為突髮事件齣現。此外,攷慮內容重要性也取決于其來源,使用通用的 Page Rank算法分析社交網絡關繫,以確定用戶的權威性。結閤用戶權威性以及突髮詞組實現在用戶假定時間限製下的熱點話題檢測。在新浪微博數據集上的多箇實驗結果錶明,該算法能夠高效識彆齣特定時間段內的熱點話題。
위강저산법복잡성이급개선기보괄성,제출료일충시간민감적신형화제검측기술。해기술추취미박내용,근거일개신형노화이론건립료사어생명주기모형,래알굴최신출현적술어。약일개사조재특정적시간단출현빈솔고、이재과거일단시간내미출현,가표시위돌발사건출현。차외,고필내용중요성야취결우기래원,사용통용적 Page Rank산법분석사교망락관계,이학정용호적권위성。결합용호권위성이급돌발사조실현재용호가정시간한제하적열점화제검측。재신랑미박수거집상적다개실험결과표명,해산법능구고효식별출특정시간단내적열점화제。
A novel topic detection technique proposed in this paper .First ,the contents of the tweets are extracted and the term life cycle is modeled according to a novel aging theory intended to mine the emerging ones .A term can be defined as emerging if it frequently occurs in the specified time interval and it was relatively rare in the past .Moreover ,considering that the importance of content also depends on its source ,we analyze the social relationships in the network with the well‐known Page Rank algo‐rithm in order to determine the authority of the users .Finally ,an algorithm which combines the authority and the emerging terms is used to detect the new topic .We provide different case studies which show the validity of the proposed approach .