A graph-based meta-approach for tag recommendation

In this paper we propose a graph-coarsening approach that aims to speed-up the execution time of graph-based tag recommenders in large-scale folksonomies. A community detection algorithm in multiplex networks is applied for coarsening the hypergraph depicting a folksonomy. Experiments on real datasets show the validity of the approach.

[1]  Rui Li,et al.  Survey on social tagging techniques , 2010, SKDD.

[2]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[3]  Giovanni Montana,et al.  Community detection in multiplex networks using Locally Adaptive Random walks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[4]  Rushed Kanawati,et al.  MUMA: A multiplex network analysis library , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[5]  Tsvi Kuflik,et al.  Proceedings of the 2nd International Workshop on Information Heterogeneity and Fusion in Recommender Systems (HetRec 2011) : 27th October 2011, Chicago, IL, USA , 2011 .

[6]  Carl T. Bergstrom,et al.  The map equation , 2009, 0906.1405.

[7]  Abdulmotaleb El-Saddik,et al.  Folksonomy link prediction based on a tripartite graph for tag recommendation , 2012, Journal of Intelligent Information Systems.

[8]  Jiawei Han,et al.  Mining hidden community in heterogeneous social networks , 2005, LinkKDD '05.

[9]  Rushed Kanawati,et al.  LICOD: A Leader-driven algorithm for community detection in complex networks , 2014, Vietnam Journal of Computer Science.

[10]  Rushed Kanawati,et al.  Tag Recommendation by Link Prediction Based on Supervised Machine Learning , 2012, ICWSM.

[11]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[12]  Bamshad Mobasher,et al.  User Partitioning Hybrid for Tag Recommendation , 2014, UMAP.

[13]  Chun Chen,et al.  Personalized tag recommendation using graph-based ranking on multi-type interrelated objects , 2009, SIGIR.

[14]  Alexandre Arenas,et al.  Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems , 2014, ArXiv.

[15]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[16]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[17]  Vito Latora,et al.  Metrics for the analysis of multiplex networks , 2013, ArXiv.

[18]  Modou Gueye,et al.  STRec: An Improved Graph-based Tag Recommender , 2013, RSWeb@RecSys.

[19]  Rushed Kanawati,et al.  Empirical evaluation of applying ensemble methods to ego-centred community identification in complex networks , 2015, Neurocomputing.

[20]  Francesco Calabrese,et al.  ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkS , 2013, Data Mining and Knowledge Discovery.

[21]  Yang Song,et al.  Automatic tag recommendation algorithms for social recommender systems , 2011, ACM Trans. Web.

[22]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[23]  Vladimir Filkov,et al.  Consensus Clustering Algorithms: Comparison and Refinement , 2008, ALENEX.

[24]  Yiannis Kompatsiaris,et al.  A Graph-Based Clustering Scheme for Identifying Related Tags in Folksonomies , 2010, DaWak.

[25]  Fosca Giannotti,et al.  Finding and Characterizing Communities in Multidimensional Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[26]  Dietmar Jannach,et al.  LocalRank - Neighborhood-Based, Fast Computation of Tag Recommendations , 2011, EC-Web.

[27]  Alexandros Nanopoulos,et al.  Social tagging in recommender systems: a survey of the state-of-the-art and possible extensions , 2010, Artificial Intelligence Review.

[28]  Abdulmotaleb El-Saddik,et al.  Graph-based personalized recommendation in social tagging systems , 2014, 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[29]  Anil K. Jain,et al.  Clustering ensembles: models of consensus and weak partitions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Jianyong Wang,et al.  Incorporating heterogeneous information for personalized tag recommendation in social tagging systems , 2012, KDD.

[31]  Rushed Kanawati,et al.  Multiplex Network Mining: A Brief Survey , 2015, IEEE Intell. Informatics Bull..

[32]  Andreas Hotho,et al.  Tag Recommendations in Folksonomies , 2007, LWA.

[33]  Rushed Kanawati,et al.  Community detection in multiplex networks: A seed-centric approach , 2015, Networks Heterog. Media.

[34]  Zhiyuan Liu,et al.  FolkDiffusion: A Graph-Based Tag Suggestion Method for Folksonomies , 2010, AIRS.

[35]  Abdulmotaleb El-Saddik,et al.  Personalized PageRank vectors for tag recommendations: inside FolkRank , 2011, RecSys '11.

[36]  J. Reichardt,et al.  Statistical mechanics of community detection. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Rong Pan,et al.  Personalized Tag Recommendation through Nonlinear Tensor Factorization Using Gaussian Kernel , 2015, AAAI.

[38]  Rushed Kanawati,et al.  Seed-Centric Approaches for Community Detection in Complex Networks , 2014, HCI.