Recommendation of Leaders in Online Social Systems

The online social systems are now playing a more and more important role in our daily life. Information coming from such systems is more personalized and preferable than those from search engines and portals. Those systems are normally described by directed networks where the nodes represent users and the information spreads from leaders to followers. Therefore, the selection of suitable leaders determines the quality of the coming information. In this paper, we propose a leader recommendation method based on a local structure consisting of 4 nodes and 3 directed links. The simulation results on real networks show that our method can accurately recommend the potential leaders. Moreover, further investigation on recommendation diversity indicates that our recommendation method is very personalized. Finally, we remark that our method can be easily extended to improve the existing link prediction algorithms in directed networks.

[1]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[2]  Yi-Cheng Zhang,et al.  Adaptive model for recommendation of news , 2009, ArXiv.

[3]  Giulio Cimini,et al.  Enhancing topology adaptation in information-sharing social networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Giulio Cimini,et al.  Heterogeneity, quality, and reputation in an adaptive recommendation model , 2010, ArXiv.

[5]  Giulio Cimini,et al.  Emergence of Scale-Free Leadership Structure in Social Recommender Systems , 2011, PloS one.

[6]  Jennifer Golbeck,et al.  Weaving a Web of Trust , 2008, Science.

[7]  Roger Guimerà,et al.  Missing and spurious interactions and the reconstruction of complex networks , 2009, Proceedings of the National Academy of Sciences.

[8]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

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

[10]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[11]  Michael J. Pazzani,et al.  Adaptive News Access , 2007, The Adaptive Web.

[12]  Linyuan Lu,et al.  Information filtering via preferential diffusion , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  C. H. Yeung,et al.  Tracing the Evolution of Physics on the Backbone of Citation Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[15]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[16]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[17]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[18]  Giulio Cimini,et al.  Effective Mechanism for Social Recommendation of News , 2011, ArXiv.

[19]  Linyuan Lu,et al.  Potential Theory for Directed Networks , 2012, PloS one.

[20]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[21]  Giulio Cimini,et al.  Removing spurious interactions in complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Yi-Cheng Zhang,et al.  The reinforcing influence of recommendations on global diversification , 2011, 1106.0330.

[23]  Ravi Kumar,et al.  Recommendation Systems , 2001 .

[24]  Hui Gao,et al.  An Improved Adaptive model for Information Recommending and Spreading , 2012 .

[25]  An Zeng,et al.  Behavior patterns of online users and the effect on information filtering , 2011, ArXiv.

[26]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[27]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.