The dynamic competitive recommendation algorithm in social network services

As the number of Twitter users exceeds 175 million and the scale of social network increases, it is facing with a challenge to how to help people find right people and information conveniently. For this purpose, current social network services are adopting personalized recommender systems. Existing recommendation algorithms largely depend on one of content-based algorithm, collaborative filtering, or influential ranking analysis. However, these algorithms tend to suffer from the performance fluctuation phenomenon in common whenever an active user changes, and it is due to the diversities of personal characteristics such as the local social graph size, the number of followers, or sparsity of profile content. To overcome this limitation and to provide consistent and stable recommendation in social networks, this study proposes the dynamic competitive recommendation algorithm based on the competition of multiple component algorithms. This study shows that it outperforms previous approaches through performance evaluation on actual Twitter dataset.

[1]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[2]  Jennifer Golbeck,et al.  Linking Social Networks on the Web with FOAF: A Semantic Web Case Study , 2008, AAAI.

[3]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[4]  Ahmad M. Ahmad Wasfi Collecting user access patterns for building user profiles and collaborative filtering , 1998, IUI '99.

[5]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

[6]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[7]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

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

[9]  Peter J. L. van Beek,et al.  Content-based filtering and personalization using structured metadata , 2002, JCDL '02.

[10]  Rizal Setya Perdana What is Twitter , 2013 .

[11]  Hugo Liu InterestMap : Harvesting Social Network Profiles for Recommendations , 2004 .

[12]  Yoon Ho Cho,et al.  Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations , 2010, Inf. Sci..

[13]  Macarena Espinilla,et al.  Using linguistic incomplete preference relations to cold start recommendations , 2010, Internet Res..

[14]  Duen-Ren Liu,et al.  A hybrid of sequential rules and collaborative filtering for product recommendation , 2009, Inf. Sci..

[15]  Hsinchun Chen,et al.  A graph-based recommender system for digital library , 2002, JCDL '02.

[16]  Shuchuan Lo,et al.  WMR--A Graph-Based Algorithm for Friend Recommendation , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[17]  Enrique Herrera-Viedma,et al.  A multi-disciplinar recommender system to advice research resources in University Digital Libraries , 2009, Expert Syst. Appl..

[18]  Yan Yang,et al.  Interest-based Recommendation in Digital Library , 2005 .

[19]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[20]  Ido Guy,et al.  Public vs. private: comparing public social network information with email , 2008, CSCW.

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

[22]  Stephen Farrell,et al.  Harvesting with SONAR: the value of aggregating social network information , 2008, CHI.

[23]  Georg Groh,et al.  Recommendations in taste related domains: collaborative filtering vs. social filtering , 2007, GROUP.

[24]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[25]  Jody Wheeler,et al.  Make new friends , 2002 .

[26]  Ziqi Wang,et al.  Graph-Based Recommendation on Social Networks , 2010, 2010 12th International Asia-Pacific Web Conference.

[27]  Lorraine R. Goodleman MAKE NEW FRIENDS, BUT KEEP THE OLD , 2012, Maturing with Moxie.

[28]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation.(Special Section: Recommender Systems) , 1997 .

[29]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[30]  Raleigh North Haewoon, Kwak, Changhyun, Lee, Park, Hosung, and Moon, Sue. . What is Twitter, a Social Network or a News Media?. 19th International World Wide Web (WWW) Conference.April. , 2010 .

[31]  Masafumi Hagiwara,et al.  User Profiling System Using social Networks for Recommendation , 2007 .

[32]  danah boyd,et al.  A Structural Approach to Contact Recommendations , 2009 .