SuperedgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork

Opinion leaders on the internet are very important figures in online communities, which play an important role in promoting the formation of public opinions. Many theories have been introduced to identify opinion leaders by social network analysis, text mining and PageRank-based algorithm in different fields, but few has addressed the issue of opinion leader identification by combining the methods above, and there is no research using supernetwork analysis to identify opinion leaders. This paper proposed an SuperedgeRank algorithm for opinion leader identification based on supernetwork theory, which combined the network topology analysis and text mining. First, the study established a supernetwork model with multidimensional subnetworks, which are social, psychological, environmental and viewpoint subnetworks. Then, the study proposed four supernetwork indexes: node superdegree, superedge degree, superedge-superedge distance and superedge overlap. The later two indexes are developed by us to help evaluate the identified opinion leaders. Based on them, our study applied SuperedgeRank algorithm to rank superedges, and used the ranking result to identify opinion leaders in opinion supernetwork model. Finally, the feasibility and innovativeness of this method were verified by a case study.

[1]  Fermín L. Cruz,et al.  PolarityRank: Finding an equilibrium between followers and contraries in a network , 2012, Inf. Process. Manag..

[2]  Sebastián A. Ríos,et al.  Topic-based social network analysis for virtual communities of interests in the Dark Web , 2010, ISI-KDD '10.

[3]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[4]  Sebastián A. Ríos,et al.  Topic-based social network analysis for virtual communities of interests in the Dark Web , 2010, KDD 2010.

[5]  Wendy L. Kennedy,et al.  Development of high quality university web sites: benefits to users and the learning organisation , 2005 .

[6]  Yo-Sub Han,et al.  Computing User Reputation in a Social Network of Web 2.0 , 2012, Comput. Informatics.

[7]  Martin Bichler,et al.  Identification of influencers - Measuring influence in customer networks , 2008, Decis. Support Syst..

[8]  Blake Davis,et al.  Leader emergence in an Internet environment , 2008, Comput. Hum. Behav..

[9]  Xiao Yu,et al.  Algorithms of BBS Opinion Leader Mining Based on Sentiment Analysis , 2010, WISM.

[10]  Jacob Andreas,et al.  Detecting Influencers in Written Online Conversations , 2012 .

[11]  Kathleen M. Carley.  Dynamic Network Analysis , 2003 .

[12]  Freimut Bodendorf,et al.  Detecting opinion leaders and trends in online social networks , 2009, CIKM-SWSM.

[13]  Thomas W. Valente,et al.  Opinion Leadership and Social Contagion in New Product Diffusion , 2011, Mark. Sci..

[14]  S. Eiamkanchanalai,et al.  The Impacts of Opinion Leaders towards Purchase Decision Engineering under Different Types of Product Involvement , 2011 .

[15]  J. Goldenberg,et al.  The Role of Hubs in the Adoption Process , 2009 .

[16]  Junseok Hwang,et al.  Identification of effective opinion leaders in the diffusion of technological innovation: A social network approach , 2012 .

[17]  Bai Wang,et al.  Topic correlation and individual influence analysis in online forums , 2012, Expert Syst. Appl..

[18]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[19]  Cas Beijing.  Formation and Application of Public Opinion Based on Supernetwork Analysis , 2012 .

[20]  Anna Nagurney,et al.  Supernetworks: Decision-Making for the Information Age , 2002 .

[21]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[22]  Yong Seog Kim,et al.  Assessing the ripple effects of online opinion leaders with trust and distrust metrics , 2013, Expert Syst. Appl..

[23]  Daling Wang,et al.  Detecting Opinion Leader Dynamically in Chinese News Comments , 2011, WAIM Workshops.

[24]  Fermín L. Cruz,et al.  Propagation of trust and distrust for the detection of trolls in a social network , 2012, Comput. Networks.

[25]  Anna Nagurney,et al.  Supernetworks: An introduction to the concept and its applications with a specific focus on knowledge supernetworks , 2005 .

[26]  Yonghe Zhang,et al.  An improved mix framework for opinion leader identification in online learning communities , 2013, Knowl. Based Syst..

[27]  Feng Li,et al.  Who is talking? An ontology-based opinion leader identification framework for word-of-mouth marketing in online social blogs , 2011, Decis. Support Syst..

[28]  Guido Caldarelli,et al.  Random hypergraphs and their applications , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  R. Goldsmith,et al.  Measuring Motivations for Online Opinion Seeking , 2006 .

[30]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[31]  Kathleen M. Carley,et al.  Dynamic Network Analysis for Counter-Terrorism , 2005 .

[32]  Alex S.L. Tsang,et al.  Newsgroup participants as opinion leaders and seekers in online and offline communication environments , 2005 .

[33]  Tino Fenech,et al.  Web retailing adoption: exploring the nature of internet users Web retailing behaviour , 2003 .

[34]  Laks V. S. Lakshmanan,et al.  Discovering leaders from community actions , 2008, CIKM '08.

[35]  Daling Wang,et al.  Detecting Positive Opinion Leader Group from Forum , 2012, WAIM.

[36]  L. Guest.  The People's Choice: How the Voter Makes Up His Mind in a Presidential Campaign. , 1946 .

[37]  M. de Rijke,et al.  Expertise Retrieval , 2012, Found. Trends Inf. Retr..

[38]  Melinda L. Andrews,et al.  Building Trust with Consensus Information , 2006 .

[39]  Jason Ho,et al.  Viral marketing: Motivations to forward online content , 2010 .

[40]  Jian-Wei Wang,et al.  Evolving hypernetwork model , 2010 .

[41]  Yo-Sub Han,et al.  Representative reviewers for Internet social media , 2013, Expert Syst. Appl..

[42]  Christopher Lettl,et al.  Distinctive Roles of Lead Users and Opinion Leaders in the Social Networks of Schoolchildren , 2009 .

[43]  Michael Trusov,et al.  Determining Influential Users in Internet Social Networks , 2010 .