Computer Science ›› 2016, Vol. 43 ›› Issue (6): 194-198.doi: 10.11896/j.issn.1002-137X.2016.06.039

Previous Articles     Next Articles

Improved Topology-potential-based Opinion Leader Mining Algorithm

MAO Tian-ming, GUAN Peng and PI De-chang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Opinion leaders mining has important theoretical guiding significance as well as practical application value in many fields such as public opinion monitoring,market promotion and information transmission.As traditional opinion leader mining algorithms have the shortcomings of one-sidedly considering the target property,subjective assessments and lacking of relevance,this paper proposed an improved topology-potential-based opinion leader mining algorithm.Combining with objective attributes and the network structure of specific nodes,this algorithm uses data deviation to correct subjective weight,and evaluates the target node objectively,thereby mining opinion leaders.According to the rea-listic Microblog statistics,the algorithm proposed in this paper is superior to traditional algorithms in accuracy and rele-vance,and can mine opinion leaders from different backgrounds.

Key words: Social network,Opinion leader,Weight correction,Topology potential

[1] Liu Zhi-ming,Liu Lu.Recognition and Analysis of Opinion Lea-ders in Microblog Public Opinions[J].Systems Engineering,2011,9(6):8-16(in Chinese) 刘志明,刘鲁.微博网络舆情中的意见领袖识别及分析[J].系统工程,2011,9(6):8-16
[2] Zhao 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(in Chinese) 肖宇,许炜,夏霖.网络社区中的意见领袖特征分析[J].计算机工程与科学,2011,33(1):150-156
[3] Wu Xian-hui,Zhang Hui,Yang Chun-ming,et al.An Algorithm of Topic-related Microblogging Opinion Leaders Mining[J].Journal of Chinese Computer Systems,2014,38(10):2296-2301(in Chinese) 吴岘辉,张晖,杨春明,等.一种话题相关的微博意见领袖挖掘算法[J].小型微型计算机系统,2014,38(10):2296-2301
[4] Duan Jiang-jiao,Zeng Jian-ping,Luo Bang-hui.Identification of Opinion Leaders Based on User Clustering and Sentiment Ana-lysis[C]∥Proceedings of the 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).Warsaw,Poland,2014:377-383
[5] Feng Shi,Jing Shan,Yang Zhuo,et al.Detecting topical opinion leaders based on LDA model in chinese microblogs[J].Journal of Northeastern University( Natural Science),2013,34(4):490-494(in Chinese) 冯时,景珊,杨卓,等.基于LDA模型的中文微博话题意见领袖挖掘[J].东北大学学报(自然科学版),2013,4(4):490-494
[6] Zhang Wei-zhe,He Hui,Cao Bo-ran.Identifying and evaluating the internet opinion leader community based on k-clique clustering[J].Neural Computing and Applications,2014,25(3-4):595-602
[7] Lin Yan,Li Hua-xian,Liu Xue-qiao,et al.Hot topic propagation model and opinion leader identifying model in microblog network[J].Abstract and Applied Analysis,2013(6):1-13
[8] Weng Jian-shu,Lim E,Jiang Jing,et al.TwitterRank:finding to-picsensitive influential twitterers[C]∥Proceedings of the Third ACM International Conference on Web Search and Data Mi-ning.2010:261-270
[9] Yin Yan-teng,Li Xue-ming,Cai Meng-song.Mining method ofmicroblog opinion leader based on user relationship and attri-bute[J].Computer Engineering,2013,9(4):184-189(in Chinese) 尹衍腾,李学明,蔡孟松.基于用户关系与属性的微博意见领袖挖掘方法[J].计算机工程,2013,9(4):184-189
[10] Miao Qing-liang,Zhang Shu,Meng Yao,et al.Domain-sensitive opinion leader mining from online review communities[C]∥Proceedings of the 22nd International Conference on World Wide Web.2013:187-188
[11] Bi Bin,Tian Yuan-yu,Sismanis Y,et al.Scalable Topic-Specific Influence Analysis on Microblogs[C]∥Proceedings of the 7th ACM International Conference on Web Search and Data Mining.2014:513-522
[12] Haveliwala T H.Topic-Sensitive PageRank[J].IEEE Transactions on Knowledge and Data Engineering,2003,5(4):784-796
[13] Bi Bin,Kao Ben,Wan Chang,et al.Who are experts specializing in landscape photography? Analyzing Topic-specific Authority on Content Sharing Services[C]∥Proceedings of the The 20th ACM SIGKDD International Conference on Knowledge Disco-very and Data Mining.2014:1506-1515
[14] Li Feng,Du T C.Who is talking? An ontology-based opinion leader identification framework for word-of-mouth marketing in online social blogs[J].Decision Support Systems,2011,51(1):190-197
[15] Gan Wen-yan,He Nan,Li De-yi,et al.Community Discovery Me-thod in Networks Based on Topological Potential[J].Journal of Software,2009,20(8):2241-2254(in Chinese) 淦文燕,赫南,李德毅,等.一种基于拓扑势的网络社区发现方法[J].软件学报,2009,20(8):2241-2254
[16] Zhang J,Ackerman M S,Adamic L.Expertise networks in online communities:structure and algorithms[C]∥Proceedings of the 16th International Conference on World Wide Web.ACM,2007:221-230
[17] Zhou H,Zeng D,Zhang C.Finding leaders from opinion net-works[C]∥IEEE International Conference on Intelligence and Security Informatics,2009(ISI’09).IEEE,2009:266-268

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .