Influence me! Predicting links to influential users

AbstractIn addition to being in contact with friends, online social networks are commonly used as a source of information, suggestions and recommendations from members of the community. Whenever we accept a suggestion or perform any action because it was recommended by a “friend”, we are being influenced by him/her. For this reason, it is useful for users seeking for interesting information to identify and connect to this kind of influential users. In this context, we propose an approach to predict links to influential users. Compared to approaches that identify general influential users in a network, our approach seeks to identify users who might have some kind of influence to individual (target) users. To carry out this goal, we adapted an influence maximization algorithm to find new influential users from the set of current influential users of the target user. Moreover, we compared the results obtained with different metrics for link prediction and analyzed in which context these metrics obtained better results.

[1]  Bo An,et al.  Measuring the social influences of scientist groups based on multiple types of collaboration relations , 2017, Inf. Process. Manag..

[2]  Francesco Bonchi,et al.  The Meme Ranking Problem: Maximizing Microblogging Virality , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[3]  Francesco Bonchi.  Influence Propagation in Social Networks: A Data Mining Perspective , 2011, Web Intelligence.

[4]  Analía Amandi,et al.  Whom should I persuade during a negotiation? An approach based on social influence maximization , 2015, Decis. Support Syst..

[5]  Anne Gatchell,et al.  Link Prediction in Social Networks 1 , 2013 .

[6]  Jennifer Wortman,et al.  Viral Marketing and the Diffusion of Trends on Social Networks , 2008 .

[7]  Mohammad Al Hasan,et al.  Link Prediction in Dynamic Networks Using Graphlet , 2016, ECML/PKDD.

[8]  Laks V. S. Lakshmanan,et al.  A Data-Based Approach to Social Influence Maximization , 2011, Proc. VLDB Endow..

[9]  Bin Li,et al.  Network link prediction based on direct optimization of area under curve , 2016, Applied Intelligence.

[10]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[11]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[12]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[13]  Fang Liu,et al.  Prediction of missing links based on community relevance and ruler inference , 2016, Knowl. Based Syst..

[14]  Hung-Hsuan Chen,et al.  Discovering missing links in networks using vertex similarity measures , 2012, SAC '12.

[15]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[16]  Laks V. S. Lakshmanan,et al.  CELF++: optimizing the greedy algorithm for influence maximization in social networks , 2011, WWW.

[17]  Analía Amandi,et al.  Topology-Based Recommendation of Users in Micro-Blogging Communities , 2012, Journal of Computer Science and Technology.

[18]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[19]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[20]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[21]  Ryutaro Ichise,et al.  Citation count prediction as a link prediction problem , 2015, Applied Intelligence.

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

[23]  Nagarajan Natarajan,et al.  Exploiting longer cycles for link prediction in signed networks , 2011, CIKM '11.

[24]  Mohammed Shahadat Uddin,et al.  Evolutionary Community Mining for Link Prediction in Dynamic Networks , 2017, COMPLEX NETWORKS.

[25]  Analía Amandi,et al.  Followee recommendation based on text analysis of micro-blogging activity , 2013, Inf. Syst..

[26]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[27]  Dong Liu,et al.  Influence Analysis Based Expert Finding Model and Its Applications in Enterprise Social Network , 2013, 2013 IEEE International Conference on Services Computing.

[28]  Jennifer Neville,et al.  Randomization tests for distinguishing social influence and homophily effects , 2010, WWW '10.

[29]  Shahadat Uddin,et al.  Evolution Similarity for Dynamic Link Prediction in Longitudinal Networks , 2017 .

[30]  D. Dolinski,et al.  Social Influence , 2007 .

[31]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[32]  BonchiFrancesco,et al.  A data-based approach to social influence maximization , 2011, VLDB 2011.

[33]  Ariel Monteserin,et al.  Influence-based approach to market basket analysis , 2018, Inf. Syst..

[34]  Antonio Lima,et al.  The Anatomy of a Scientific Gossip , 2013, ArXiv.

[35]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[36]  Tie-Yan Liu,et al.  A Theoretical Analysis of NDCG Type Ranking Measures , 2013, COLT.

[37]  Jure Leskovec,et al.  Effects of user similarity in social media , 2012, WSDM '12.

[38]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[39]  Shyhtsun Felix Wu,et al.  Analysis of user keyword similarity in online social networks , 2011, Social Network Analysis and Mining.

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

[41]  Linyuan Lü,et al.  Similarity index based on local paths for link prediction of complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Zehra Cataltepe,et al.  Link prediction using time series of neighborhood-based node similarity scores , 2015, Data Mining and Knowledge Discovery.

[43]  Pang-Ning Tan,et al.  A matrix alignment approach for link prediction , 2008, 2008 19th International Conference on Pattern Recognition.

[44]  Amit Goyal,et al.  Social influence and its applications : an algorithmic and data mining study , 2013 .

[45]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[46]  Hui Chen,et al.  A literature survey on smart cities , 2015, Science China Information Sciences.