@inproceedings{kim2011personalized, abstract = {This paper looks inside FolkRank, one of the well-known folksonomy-based algorithms, to present its fundamental properties and promising possibilities for improving performance in tag recommendations. Moreover, we introduce a new way to compute a differential approach in FolkRank by representing it as a linear combination of the personalized PageRank vectors. By the linear combination, we present FolkRank's probabilistic interpretation that grasps how FolkRank works on a folksonomy graph in terms of the random surfer model. We also propose new FolkRank-like methods for tag recommendations to efficiently compute tags' rankings and thus reduce expensive computational cost of FolkRank. We show that the FolkRank approaches are feasible to recommend tags in real-time scenarios as well. The experimental evaluations show that the proposed methods provide fast tag recommendations with reasonable quality, as compared to FolkRank. Additionally, we discuss the diversity of the top n tags recommended by FolkRank and its variants.}, acmid = {2043945}, address = {New York, NY, USA}, author = {Kim, Heung-Nam and El Saddik, Abdulmotaleb}, booktitle = {Proceedings of the fifth ACM conference on Recommender systems}, doi = {10.1145/2043932.2043945}, interhash = {1004b267b14d0abde0f8ac3a7ceadd38}, intrahash = {f022e60c5928e01c701d7ec539ec221b}, isbn = {978-1-4503-0683-6}, location = {Chicago, Illinois, USA}, numpages = {8}, pages = {45--52}, publisher = {ACM}, title = {Personalized PageRank vectors for tag recommendations: inside FolkRank}, url = {http://doi.acm.org/10.1145/2043932.2043945}, year = 2011 } @inproceedings{hotho2006information, abstract = {Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. The reason for their immediate success is the fact that no specific skills are needed for participating. At the moment, however, the information retrieval support is limited. We present a formal model and a new search algorithm for folksonomies, called FolkRank, that exploits the structure of the folksonomy. The proposed algorithm is also applied to find communities within the folksonomy and is used to structure search results. All findings are demonstrated on a large scale dataset.}, address = {Heidelberg}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {The Semantic Web: Research and Applications}, editor = {Sure, York and Domingue, John}, interhash = {10ec64d80b0ac085328a953bb494fb89}, intrahash = {3c301945817681d637ee43901c016939}, month = {June}, pages = {411-426}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Information Retrieval in Folksonomies: Search and Ranking}, volume = 4011, year = 2006 }