@inproceedings{Yeh:2009:WRW:1708124.1708133, abstract = {Computing semantic relatedness of natural language texts is a key component of tasks such as information retrieval and summarization, and often depends on knowledge of a broad range of real-world concepts and relationships. We address this knowledge integration issue by computing semantic relatedness using personalized PageRank (random walks) on a graph derived from Wikipedia. This paper evaluates methods for building the graph, including link selection strategies, and two methods for representing input texts as distributions over the graph nodes: one based on a dictionary lookup, the other based on Explicit Semantic Analysis. We evaluate our techniques on standard word relatedness and text similarity datasets, finding that they capture similarity information complementary to existing Wikipedia-based relatedness measures, resulting in small improvements on a state-of-the-art measure.}, acmid = {1708133}, address = {Stroudsburg, PA, USA}, author = {Yeh, Eric and Ramage, Daniel and Manning, Christopher D. and Agirre, Eneko and Soroa, Aitor}, booktitle = {Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing}, interhash = {8b28cd800b6ad3929eef3b45de997e51}, intrahash = {ffd20a7357ca8e87d46e516589a7769e}, isbn = {978-1-932432-54-1}, location = {Suntec, Singapore}, numpages = {9}, pages = {41--49}, publisher = {Association for Computational Linguistics}, series = {TextGraphs-4}, title = {WikiWalk: random walks on Wikipedia for semantic relatedness}, url = {http://dl.acm.org/citation.cfm?id=1708124.1708133}, year = 2009 } @inproceedings{konstas2009social, abstract = {Social network systems, like last.fm, play a significant role in Web 2.0, containing large amounts of multimedia-enriched data that are enhanced both by explicit user-provided annotations and implicit aggregated feedback describing the personal preferences of each user. It is also a common tendency for these systems to encourage the creation of virtual networks among their users by allowing them to establish bonds of friendship and thus provide a novel and direct medium for the exchange of data. We investigate the role of these additional relationships in developing a track recommendation system. Taking into account both the social annotation and friendships inherent in the social graph established among users, items and tags, we created a collaborative recommendation system that effectively adapts to the personal information needs of each user. We adopt the generic framework of Random Walk with Restarts in order to provide with a more natural and efficient way to represent social networks. In this work we collected a representative enough portion of the music social network last.fm, capturing explicitly expressed bonds of friendship of the user as well as social tags. We performed a series of comparison experiments between the Random Walk with Restarts model and a user-based collaborative filtering method using the Pearson Correlation similarity. The results show that the graph model system benefits from the additional information embedded in social knowledge. In addition, the graph model outperforms the standard collaborative filtering method.}, acmid = {1571977}, address = {New York, NY, USA}, author = {Konstas, Ioannis and Stathopoulos, Vassilios and Jose, Joemon M.}, booktitle = {Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval}, doi = {10.1145/1571941.1571977}, interhash = {9dde0442dfcf24151811f301fb7fa3cb}, intrahash = {3a2c3898216376eab27848a7f147ee51}, isbn = {978-1-60558-483-6}, location = {Boston, MA, USA}, numpages = {8}, pages = {195--202}, publisher = {ACM}, series = {SIGIR '09}, title = {On social networks and collaborative recommendation}, url = {http://doi.acm.org/10.1145/1571941.1571977}, year = 2009 } @phdthesis{AKKEARA1982, author = {AKKERMANS, JOHANNES M.}, interhash = {e8b24313040ee74aa5cb04d2981d6758}, intrahash = {5ae36c7cffc66ea46aafbf2a744e9000}, title = {A RANDOM WALK IN THE LAND OF PRECOMPOUND DECAY }, year = 1982 }