面向新浪微博的情感社区检测算法

doi:10.12068/j.issn.1005-3026.2021.01.004

摘要/Abstract

摘要： 面向社交网络的情感社区检测，可应用于公共健康、舆情监测等领域.以新浪微博为平台建立一种情感社区检测框架，首先融合微博情感表情特征和情感词典，提出基于朴素贝叶斯算法的半词典半表情(naive Bayes based semi-lexicon and semi-emoji，SL-SE-NB)分类模型以实现对文本的情感极性预测；提出一种基于潜在狄利克雷分配(latent Dirichlet allocation，LDA)话题模型的用户-超话题-关键词(user-topic-keywords，UTK) 模型抽取用户话题；基于标签传播算法(label propagation algorithm，LPA)并加入话题概念，提出基于种子集与最小边介数的标签传播情感社区发现算法(label propagation algorithm based seeds and min-edge betweenness，SMB-LPA).最后通过实验验证了所提出算法的有效性和高效性.

关键词: 社交网络；情感社区检测；情感分析；话题模型；潜在狄利克雷分配

Abstract: Sentiment community detection in social networks would be very valuable in many areas， such as public health， public opinion monitoring and so on. A framework of sentiment community detection was established on Sina Weibo. Firstly， the sentiment expression features and lexicon of Weibo were combined， and the classification model SL-SE-NB (naive Bayes algorithm based semi-lexicon and semi-emoji) was proposed to predict the sentiment polarity of texts. And then， the UTK (user-topic-keywords) model based on LDA (latent Dirichlet allocation) was proposed to extract user topics. Based on LPA(label propagation algorithm) and adding topic concepts， SMB-LPA (label propagation algorithm based seeds and min-edge betweenness) was proposed to discovery sentiment community. Finally， the experimental results proved the effectiveness and efficiency of the proposed algorithms.

Key words: social network; sentiment community detection; sentiment analysis; topic model; LDA(latent Dirichlet allocation)

中图分类号:

TP391

韩东红，张宏亮，朱帅伟，齐孝龙. 面向新浪微博的情感社区检测算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 21-31.

HAN Dong-hong， ZHANG Hong-liang， ZHU Shuai-wei， QI Xiao-long. Sentiment Community Detection Algorithm for Sina Weibo[J]. Journal of Northeastern University(Natural Science), 2021, 42(1): 21-31.

参考文献

[1]Newman M E J，Girvan M.Mixing patterns and community structure in networks［J］.Statistical Mechanics of Complex Networks，2002，625(2):66-87.
[2]Asur S，Parthasarathy S，Ucar D.An event-based framework for characterizing the evolutionary behavior of interaction graphs［J］.ACM Transactions on Knowledge Discovery from Data，2009，3(4):1-36.
[3]Lim K H，Datta A.Following the follower:detecting communities with common interests on Twitter［C］//ACM Conference on Hypertext and Social Media.Milwaukee，2012:317-318.
[4]Kaplan A M，Haenlein M.Two hearts in three-quarter time:how to waltz the social media/viral marketing dance［J］.Business Horizons，2011，54(3):253-263.
[5]Xu K Q，Li J X，Liao S S.Sentiment community detection in social networks［C］//International Conference of Database Systems and Logic Programming.Seattle，2011:804-805.
[6]Nasukawa T，Yi J.Sentiment analysis:capturing favorability using natural language processing［C］//International Conference on Knowledge Capture.Barcelona，2003:70-77.
[7]刘兵.情感分析——挖掘观点、情感和情绪［M］.北京:机械工业出版社，2017:22-30.(Liu Bing.Sentiment analysis:mining opinions，sentiments and emotions［M］.Beijing:China Machine Press，2017:22-30.)
[8]李然，林政，林海伦，等.文本情绪分析综述［J］.计算机研究与发展，2018，55(1):30-52.(Li Ran，Lin Zheng，Lin Hai-lun，et al.A review of text sentiment analysis［J］.Computer Research and Development，2018，55(1):30-52.)
[9]Taboada M，Brooke J，Tofiloski M，et al.Lexicon-based methods for sentiment analysis［J］.Computational Linguistics，2011，37(2):267-307.
[10]Fersini E，Messina E，Pozzi F A.Expressive signals in social media languages to improve polarity detection［J］.Information Processing & Management，2016，52(1):20-35.
[11]杨佳能，阳爱民，周咏梅.基于语义分析的中文微博情感分类方法［J］.山东大学学报(理学版)，2014，49(11):14-21.(Yang Jia-neng，Yang Ai-min，Zhou Yong-mei.Sentiment classification method of Chinese microblog based on semantic analysis［J］.Journal of Shandong University (Science Edition)， 2014，49(11):14-21.)
[12]Saif H，He Y，Fernandez M，et al.Contextual semantics for sentiment analysis of Twitter［J］.Information Processing & Management，2016，52(1):5-19.
[13]张金伟.微博情感分析的心理预警模型与识别研究［D］.合肥:合肥工业大学，2013.(Zhang Jin-wei.Research on psychological early warning model and recognition of micro blog emotion analysis［D］.Hefei:Hefei University of Technology，2013.)
[14]Wang X.Sentiment analysis of tourism reviews based on semantic lexicon and machine learning［J］.Computer & Digital Engineering，2016，45(4):21-25.
[15]Xiao S，Peng X，Min H U，et al.Extended multi-modality features and deep learning based microblog short text sentiment analysis［J］.Journal of Electronics & Information Technology，2017，39(9):2048-2055.
[16]刘冰玉，王翠荣，王聪，等.基于动态主题模型融合多维数据的微博社区发现算法［J］.软件学报，2017，28(2):246-261.(Liu Bing-yu，Wang Cui-rong，Wang Cong，et al.Microblog community discovery algorithm based on dynamic topic model and multi-dimensional data［J］.Acta Software，2017，28(2):246-261.)
[17]Stoer M，Wagner F.A simple min-cut algorithm［J］.Journal of the ACM (JACM)，1997，44(4):585-591.
[18]Girvan M，Newman M E J.Community structure in social and biological networks［EB/OL］.(2001-11-07)［2020-08-07］.https://arxiv.org/abs/cond-mat/0112110.
[19]Raghavan U N，Albert R，Kumara S.Near linear time algorithm to detect community structures in large-scale networks［J］.Physical Review E，2007，76(3):36-46.
[20]Palla G，Derényi I，Farkas I，et al.Uncovering the overlapping community structure of complex networks in nature and society［J］.Nature，2005，435(7043):814-818.
[21]Lancichinetti A，Fortunato S，Kertész J.Detecting the overlapping and hierarchical community structure of complex networks［J］.New Journal of Physics，2008，11(3):19-44.
[22]Blei D M，Ng A Y，Jordan M I.Latent dirichlet allocation［J］.Journal of Machine Learning Research，2012，3:993-1022.
[23]Yang M C，Rim H C.Identifying interesting Twitter contents using topical analysis［J］.Expert Systems with Applications，2014，41(9):4330-4336.
[24]Song X，Rui Y，Hu X.Pairwise topic model and its application to topic transition and evolution［C］//2016 IEEE International Conference on Big Data (Big Data).Washington D C，2016:86-95.
[25]Liu G，Xu X，Zhu Y，et al.An improved latent Dirichlet allocation model for hot topic extraction［C］//2014 IEEE Fourth International Conference on Big Data and Cloud Computing (BdCloud).Sydney，2014:470-476.
[26]Li W，Mccallum A.Pachinko allocation:DAG-structured mixture models of topic correlations［C］//Proceedings of the Twenty-Third International Conference on Machine Learning (ICML 2006).Pittsburgh，2006:25-29.
[27]Zhang Z，Li Q，Zeng D，et al.User community discovery from multi-relational networks［J］.Decision Support Systems，2013，54(2):870-879.
[28]Yang J，Mcauley J，Leskovec J.Community detection in networks with node attributes［C］//International Conference on Data Mining.Shenzhen，2014:1151-1156.
[29]Wang D，Li J，Xu K，et al.Sentiment community detection:exploring sentiments and relationships in social networks［J］.Electronic Commerce Research，2017，17(1):103-132.
[30]Deitrick W，Valyou B，Jones W，et al.Enhancing sentiment analysis on Twitter using community detection［J］.Communications & Network，2013，5(3):192-197.［31］Deitrick W，Hu W.Mutually enhancing community detection and sentiment analysis on Twitter networks［J］.Journal of Data Analysis & Information Processing，2013，1(3):19-29.