Sage Journals: Discover world-class research

Abstract

Opinion leaders are those users who have great influence in social networks. It is significant to detect opinion leaders for the study on social networks and other applications. According to the key idea of the PageRank algorithm, a novel algorithm called HybridRank is proposed, taking into account topic-sensitive analysis and temporal characteristics. Our two major contributions are twofold: (1) topic-sensitive analysis is conducted to obtain the clusters in social networks; (2) temporal analysis is proposed to investigate the dynamics of the user’s influence over the time. We also provide impressive experimental analysis on a real dataset grabbed from Chinese Sina BBS, showing that the proposed HybridRank Algorithm outperforms various related approaches.

Keywords

Opinion leader PageRank algorithm topic-sensitive analysis temporal characteristics social networks

Get full access to this article

View all access options for this article.

References

Borgatti

S.P.

, Centrality and network flow G:/Tex/IOSPRESS/IFS/0-07/IF01.eps, SocialNetworks27 (1) (2005), 55–71.

Kandiah

and Shepelyansky

D.L.

, PageRank model of opinion formation on social networks[J], Physica A Statistical Mechanics & Its Applications391 (22) (2012), 5779–5793.

, Networking groups opinion leader identification algorithms based on sentiment analysis[J], Computer Science39 (2) (2012), 34–33.

Weng

, Lim

E.P.

, Jiang

, ., TwitterRank: Finding topic-sensitive influential twitterers [J], Wsdm (2010), 261–270.

Aisopos

, Papadakis

, Tserpes

, ., Content vs. context for sentiment analysis: A comparative analysisover microblogs[C]//, ACM Conference on Hypertext and Social Media ACM (2012), pp. 187–196.

Fiaidhi

, Mohammed

, ., Opinion mining over twitterspace: Classifying tweets programmatically using the R approach[C]//, Seventh International Conference on Digital Information Management IEEE (2012), pp. 313–319.

Zhang

, Ghosh

, Dekhil

, ., Combining Lexicon-based and Learning-based Methods for Twitter Sentiment Analysis[J], Hp Laboratories Technical Report, 2011.

Xue

, Journal of machine learning research[J], Journal of Machine Learning Research (2008).

Griffiths

T.L.

and Steyvers

, Finding scientific topics[J], Proceedings of the National Academy of Sciences of the United States of America101(Suppl 1)(1) (2004), 5228.

10.

and Zhang

, Research on enhancing the effectiveness of the Chinese text automatic categorization based on ICTCLAS segmentation method[J], (2013), pp. 267–270.

11.

Salton

and Buckley

, Term-weighing approache sin automatic text retrieval, Information Processing & Management24 (5) (1988), 513–523.

12.

Berger

, Caruana

, Cohn

, ., Bridging the lexical chasm: Statistical approaches to answer-finding[C]//, International ACM SIGIR Conference on Research and Development in Information Retrieval ACM (2000), pp. 192–199.

13.

Macqueen

, Some Methods for Classification and Analysis of MultiVariate Observations[C]//, Proc of Berkeley Symposium on Mathematical Statistics and Probability (1967), pp. 281–297.

14.

Sibson

, Slink: An optimally efficient algorithm for the single-link cluster method[J], Computer Journal16 (1) (1973).

15.

Defays

, An efficient algorithm for a complete link method[J], Computer Journal20(4) (1977), 364–366.

16.

Kendall

M.G.

, A new measure of rank correlation[J], Biometrika30(1/2) (1938), 81–93.

Detecting opinion leaders in online social networks using HybridRank algorithm

Abstract

Keywords

Get full access to this article

References