JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (2): 35-42.doi: 10.6040/j.issn.1672-3961.1.2015.165

Previous Articles     Next Articles

A method of opinion leaders discovering based on the topical evolution

WANG Yijun1, ZHANG Hui2*, LI Bo1,3, YANG Chunming1, ZHAO Xujian1   

  1. 1.School of Computer Science and Technology, Southwest University of Science and Technology, Mianyang 621010, Sichuan, China;
    2. Educational Informationization Office, Southwest University of Science and Technology, Mianyang 621010, Sichuan, China;
    3. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, Anhui, China
  • Received:2015-05-12 Online:2016-04-20 Published:2015-05-12

Abstract: Existing studies about opinion leaders mining only adopted complex network methods or built graph model from networks, which ignored the specific role that opinion leaders play in the evolution of public opinion. To solve this problem, an opinion leaders discovering method based on the topic all evolution was presented. First, this method found latent opinion leaders by building a graph model based on the interaction between users and using the graph theory algorithm of looking for central node. Second, the evolution model of public opinion was used to judge the opinion representation of these opinion leaders. Finally, the true opinion leaders were found out, which had real lead resistance in the overall evaluation of public opinion. Experiment based on Sina MicroBlog datasets showed that this method performed better than those methods only consider the network model.

Key words: topical evolution, opinion leaders, center of evolution, opinion representation, microblog, graph model

CLC Number: 

  • TP391
[1] 骆岗. 微博对社会交往的影响研究[D]. 成都:成都理工大学, 2013. LUO Gang. Study on influence of micro-blog social interaction[D]. Chengdu:Chengdu University of Technology, 2013.
[2] 田占伟, 隋玚. 基于复杂网络理论的微博信息传播实证分析[J]. 图书情报工作,2012, 56(8):42-46. TIAN Zhanwei, SUI Chang. Empirical analysis of microblogging information dissemination based on complex network theory[J]. Library and Information Service, 2012, 56(8):42-46.
[3] ZHOU H, ZENG D, ZHANG C. Finding leaders from opinion networks[C] //IEEE International Conference on Intelligence and Security Informatics. Dallas, Texas, USA:IEEE, 2009:266-268.
[4] 肖宇, 许炜, 夏霖. 网络社区中的意见领袖特征分析[J]. 计算机工程与科学, 2011, 33(1):150-156. XIAO Yu, XU Wei, XIA Lin. A feature analysis of the opinion leader in on-line communities[J]. Computer Engineering & Science, 2011, 33(1):150-156.
[5] LYU L, ZHANG Y C, YEUNG C H, et al. Leaders in social networks, the delicious case[J]. PloS One, 2011, 6(6):1-9.
[6] 周而重,钟宁,黄佳进.基于意见领袖引导作用的网络舆论演化研究[J]. 计算机科学,2013, 40(11):287-290. ZHOU Erzhong, ZHONG Ning, HUANG Jiajin. The study of online public opinion opinion evolution under guiding role of opinion leaders[J]. Computer Science, 2013, 40(11):287-290.
[7] ROMERO D M, GALUBA W, ASUR S, et al. Influence and passivity in social media[M] //Machine learning and knowledge discovery in databases. Berlin Heidelberg:Springer, 2011:18-33.
[8] HE Y, LIN C, GAO W, et al. Dynamic Joint sentiment-topic model[J]. ACM Transactions on Intelligent Systems & Technology, 2013, 5(1):328.
[9] 兰月新,邓新元. 突发事件网络舆情演进规律模型研究[J].情报杂志,2011, 30(8):47-50. LAN Yuexin, DENG Xinyuan. Research on the evolution model of network public opinion of sudden events[J]. Journal of Information, 2011, 30(8):47-50.
[10] ZHU Y, LI W, CAI X. Opinion evolution on a BA scaling network[J]. Physica A:Statistical Mechanics and its Applications, 2013, 392(24):6596-6602.
[11] KOUTN'IK J, GREFF K, GOMEZ F, et al. A clockwork RNN[C] //International Conference on Machine Learning. Beijing, China:ICML, 2014:1863-1871.
[12] DRUCKMAN J N, FEIN J, LEEPER T J. A source of bias in public opinion stability[J]. American Political Science Review, 2012, 106(2):430-454.
[13] 陈涛,林杰. 基于搜索引擎关注度的网络舆情时空演化比较分析—以谷歌趋势和百度指数比较为例[J]. 情报杂志,2013, 32(3):7-10. CHEN Tao, LIN Jie. Comparative analysis of temporal spatial evolution of online public opinion based on search engine attention-cases of google trends and baidu index[J]. Journal of Information, 2013, 32(3):7-10.
[14] ZHANG Y. The evolution of public opinion in social simulation[C] //2014 Seventh International Joint Conference on Computational Sciences and Optimization(CSO). Beijing, China:IEEE, 2014:343-345.
[15] SOUZA S R, GONÇALVES S. A dynamical model for competing opinions[J]. Physical Review E Statistical Physics Plasmas Fluids & Related Interdisciplinary Topics, 2012, 85(85):226-253.
[16] WANG XUERUI,ANDREW MCCALLUM. Topics over time:a non-markov continuous-time model of topical trends[C] //Proceedings of International Conference on Knowledge Discovery and Data Mining. Philadelphia, PA, USA:ACM, 2006:424-433.
[17] ALSUMAIT L, BARBARA D, DOMENICONI C. On-line LDA:adaptive topic models for mining text streams with applications to topic detection and tracking[C] // IEEE International Conference on Data Mining. Pisa, Italy:IEEE, 2008:3-12.
[18] DAVID M,BLEI JOHN D,LAFFERTY. Dynamic topic models[C] //Proceedings of the 23rd International Conference on Machine Learning. Pittsburgh, Pennsylvania, USA:ICML, 2006:113-120.
[19] PAGE L, BRIN S, MOTWANI R, et al. The pagerank citation ranking:bringing order to the web[R]. California, USA:Stanford University, 1998:1-17.
[20] 潘崇霞. 网络舆情演化的阶段分析[J]. 计算机与现代化,2011, 194(10):203-206. PAN Congxia. Stage analysis of the evolution of online public opinion[J]. Computer and Modernization, 2011, 194(10):203-206.
[21] 熊涛, 何跃. 微博转发网络中意见领袖的识别与分析[J]. 现代图书情报技术, 2013(6):55-62. XIONG Tao, HE Yue. Identification and analysis of opinion leaders in the microblogging forwarding network[J]. Modern Library and Information Technology, 2013(6):55-62.
[22] LIN Yan, LI Huaxian, LIU Xueqiao, et al. Hot topic propagation model and opinion leader identifying model in microblog network[J]. Abstract & Applied Analysis, 2013, special issue(4):2541-2565.
[23] 吴岘辉, 张晖, 杨春明,等. 一种话题相关的微博意见领袖挖掘算法[J]. 小型微型计算机系统, 2014, 35(10):2296-2301. WU Xianhui, ZHANG Hui, YANG Chunming, et al. A mining algorithm of topics related microblogging opinion leaders[J]. Small Micro Computer Systems, 2014, 35(10):2296-2301.
[24] BAO T, CAO H, CHEN E, et al. An unsupervised approach to modeling personalized contexts of mobile users[J]. Knowledge and information systems, 2012, 31(2):345-370.
[25] BLEI D M, NG A Y, JORDAN M I. Latent dirichlet allocation[J]. Journal of machine Learning Research, 2003(3):993-1022.
[26] 卢文羊, 徐佳一, 杨育彬. 基于 LDA 主题模型的社会网络链接预测[J]. 山东大学学报(工学版), 2014, 44(6):26-31. LU Wenyang, XU Jiayi, YANG Yubin. Prediction based on the theme of social network links LDA model[J]. Journal of Shandong University(Engineering Science), 2014, 44(6):26-31.
[1] WU Shufang, XU Jianmin. Evaluation of microblog users' credibility based on HITS algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 7-12.
[2] ZHOU Yongmei1, YANG Aimin1, LIN Jianghao2. A method of building Chinese microblog sentiment lexicon [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(3): 36-40.
Full text



[1] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[2] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .
[3] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[4] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[5] MENG Jian, LI Yibin, LI Bin. Bound gait controlling method of quadruped robot[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 28 -34 .
[6] HANG Guang-qing,KONG Fan-yu,LI Da-xing, . Efficient algorithm with resistance to simple power analysis on Koblitz curves[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 78 -80 .
[7] XU Yan-sheng,LIU Xing-fang . Application of the fuzzy clustering iterative model to the evalution of water resource carrying capacity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 100 -104 .
[8] LI Shan-ping,HU Zhen,SUN Yi-ming*,ZHEN Bo-ru,ZHANG Qi-lei,CAO Han-lin . Preparation and evaluation of the electro-catalytic characteristics of novel lead Ti-based dioxide electrodes[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 109 -113 .
[9] LI Xin-Ping, DAI Yi-Fei, HU Jing. Fluid-solid coupling analysis of surrounding rock mass stability and water inflow forecast of a tunnel in a karst zone[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 1 -6 .
[10] HE Dongzhi, ZHANG Jifeng, ZHAO Pengfei. Parallel implementing probabilistic spreading algorithm using MapReduce programming mode[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 22 -28 .