OOLAM: an opinion oriented link analysis model for influence persona discovery

Social influence is a complex and subtle force that governs the dynamics of social networks. In the past years, a lot of research work has been conducted to understand the spread patterns of social influence. However, most of approaches assume that influence exists between users with active social interactions, but ignore the question of what kind of influence happens between them. As such one interesting and also fundamental question is raised here: "in a social network, could the social connection reflect users'influence from both positive and negative aspects?". To this end, an Opinion Oriented Link Analysis Model (OOLAM) is proposed in this paper to characterize users' influence personae in order to exhibit their distinguishing influence ability in the social network. In particular, three types of influence personae are generalized and the problem of influence persona discovery is formally defined. Within the OOLAM model, two factors, i.e., opinion consistency and opinion creditability, are defined to capture the persona information from public opinion perspective. Extensive experimental studies have been performed to demonstrate the effectiveness of the proposed approach on influence persona analysis using real web data sets.

[1]  Paul Resnick,et al.  Follow the reader: filtering comments on slashdot , 2007, CHI.

[2]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[3]  Yong Yu,et al.  A Probabilistic Model for Fine-Grained Expert Search , 2008, ACL.

[4]  Tim Oates,et al.  Modeling the Spread of Influence on the Blogosphere , 2006 .

[5]  Thorsten Joachims,et al.  Learning to classify text using support vector machines - methods, theory and algorithms , 2002, The Kluwer international series in engineering and computer science.

[6]  D. Krackhardt The strength of strong ties: The importance of Philos in organizations , 2003 .

[7]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[8]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[9]  D. Lazer,et al.  The Strength of Strong Ties , 2003 .

[10]  Jacob Goldenberg,et al.  Using Complex Systems Analysis to Advance Marketing Theory Development , 2001 .

[11]  Jennifer Jie Xu,et al.  Mining communities and their relationships in blogs: A study of online hate groups , 2007, Int. J. Hum. Comput. Stud..

[12]  Eli Berger Dynamic Monopolies of Constant Size , 2001, J. Comb. Theory, Ser. B.

[13]  Frank McSherry,et al.  A uniform approach to accelerated PageRank computation , 2005, WWW '05.

[14]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[15]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[16]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

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

[18]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[19]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[20]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[21]  Robert E. Kraut,et al.  Mopping up: modeling wikipedia promotion decisions , 2008, CSCW.

[22]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[23]  Iraklis Varlamis,et al.  BlogRank: ranking weblogs based on connectivity and similarity features , 2006, AAA-IDEA '06.

[24]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[25]  Christian Bauckhage,et al.  The slashdot zoo: mining a social network with negative edges , 2009, WWW.

[26]  Philip S. Yu,et al.  Identifying the influential bloggers in a community , 2008, WSDM '08.

[27]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[28]  Tad Hogg,et al.  Friends and foes: ideological social networking , 2008, CHI.

[29]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.