@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{hotho2006folkrank, abstract = { In social bookmark tools users are setting up lightweight conceptual structures called folksonomies. Currently, 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. A long version of this paper has been published at the European Semantic Web Conference 2006.}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. FGIR 2006}, interhash = {3468dc3fed17eadf2e7c6ff06fbb34a3}, intrahash = {4d8b4f79814691fbe6db8357d63206a1}, title = {FolkRank: A Ranking Algorithm for Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006folkrank.pdf}, year = 2006 } @inproceedings{hotho2006information, 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 = {aa0a40dd836bfde8397409adfdc4a3f2}, intrahash = {b1e4dabc5b558aeea1b839a7f123eef1}, month = {June}, pages = {411-426}, publisher = {Springer}, series = {LNAI}, title = {Information Retrieval in Folksonomies: Search and Ranking}, volume = 4011, year = 2006 } @inproceedings{hotho2006information, 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 = {LNAI}, title = {Information Retrieval in Folksonomies: Search and Ranking}, volume = 4011, year = 2006 } @inproceedings{hotho2006trend, abstract = {As the number of resources on the web exceeds by far the number ofdocuments one can track, it becomes increasingly difficult to remainup to date on ones own areas of interest. The problem becomes moresevere with the increasing fraction of multimedia data, from whichit is difficult to extract some conceptual description of theircontents.One way to overcome this problem are social bookmark tools, whichare rapidly emerging on the web. In such systems, users are settingup lightweight conceptual structures called folksonomies, andovercome thus the knowledge acquisition bottleneck. As more and morepeople participate in the effort, the use of a common vocabularybecomes more and more stable. We present an approach for discoveringtopic-specific trends within folksonomies. It is based on adifferential adaptation of the PageRank algorithm to the triadichypergraph structure of a folksonomy. The approach allows for anykind of data, as it does not rely on the internal structure of thedocuments. In particular, this allows to consider different datatypes in the same analysis step. We run experiments on a large-scalereal-world snapshot of a social bookmarking system.}, address = {Heidelberg}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. First International Conference on Semantics And Digital Media Technology (SAMT) }, editor = {Avrithis, Yannis S. and Kompatsiaris, Yiannis and Staab, Steffen and O'Connor, Noel E.}, ee = {http://dx.doi.org/10.1007/11930334_5}, interhash = {227be738c5cea57530d592463fd09abd}, intrahash = {42cda5911e901eadd0ac6a106a6aa1dc}, isbn = {3-540-49335-2}, month = {December}, pages = {56-70}, publisher = {Springer}, series = {LNCS}, title = {Trend Detection in Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006trend.pdf}, vgwort = {27}, volume = 4306, year = 2006 } @inproceedings{hotho2006trend, abstract = {As the number of resources on the web exceeds by far the number ofdocuments one can track, it becomes increasingly difficult to remainup to date on ones own areas of interest. The problem becomes moresevere with the increasing fraction of multimedia data, from whichit is difficult to extract some conceptual description of theircontents.One way to overcome this problem are social bookmark tools, whichare rapidly emerging on the web. In such systems, users are settingup lightweight conceptual structures called folksonomies, andovercome thus the knowledge acquisition bottleneck. As more and morepeople participate in the effort, the use of a common vocabularybecomes more and more stable. We present an approach for discoveringtopic-specific trends within folksonomies. It is based on adifferential adaptation of the PageRank algorithm to the triadichypergraph structure of a folksonomy. The approach allows for anykind of data, as it does not rely on the internal structure of thedocuments. In particular, this allows to consider different datatypes in the same analysis step. We run experiments on a large-scalereal-world snapshot of a social bookmarking system.}, address = {Heidelberg}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. First International Conference on Semantics And Digital Media Technology (SAMT) }, date = {2006-12-13}, editor = {Avrithis, Yannis S. and Kompatsiaris, Yiannis and Staab, Steffen and O'Connor, Noel E.}, ee = {http://dx.doi.org/10.1007/11930334_5}, interhash = {227be738c5cea57530d592463fd09abd}, intrahash = {42cda5911e901eadd0ac6a106a6aa1dc}, isbn = {3-540-49335-2}, month = {December}, pages = {56-70}, publisher = {Springer}, series = {LNCS}, title = {Trend Detection in Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006trend.pdf}, vgwort = {27}, volume = 4306, year = 2006 } @inproceedings{hotho2006das, abstract = {Immer mehr Soziale-Lesezeichen-Systeme entstehen im heutigen Web. In solchen Systemen erstellen die Nutzer leichtgewichtige begriffliche Strukturen, so genannte Folksonomies. Ihren Erfolg verdanken sie der Tatsache, dass man keine speziellen Fähigkeiten benötigt, um an der Gestaltung mitzuwirken. In diesem Artikel beschreiben wir unser System BibSonomy. Es erlaubt das Speichern, Verwalten und Austauschen sowohl von Lesezeichen (Bookmarks) als auch von Literaturreferenzen in Form von BibTeX-Einträgen. Die Entwicklung des verwendeten Vokabulars und der damit einhergehenden Entstehung einer gemeinsamen Semantik wird detailliert diskutiert.}, address = {Baden-Baden}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Social Software in der Wertschöpfung}, file = {hotho2006das.pdf:hotho2006das.pdf:PDF}, groups = {public}, interhash = {1b39e4a77cac919f9030601711aad543}, intrahash = {a333df6fdc7ff9322e3ce03988a7965e}, pdf = {E:\home\help_of_all_helps.pdf}, publisher = {Nomos}, timestamp = {2009-09-29 12:35:44}, title = {Das Entstehen von Semantik in BibSonomy}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006entstehen.pdf}, username = {dbenz}, year = 2006 } @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 findcommunities 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}, file = {hotho2006information.pdf:hotho2006information.pdf:PDF}, groups = {public}, interhash = {10ec64d80b0ac085328a953bb494fb89}, intrahash = {3c301945817681d637ee43901c016939}, month = {June}, pages = {411-426}, pdf = {hotho2006information.pdf}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {2010-11-11 15:34:51}, title = {Information Retrieval in Folksonomies: Search and Ranking}, username = {dbenz}, volume = 4011, year = 2006 } @article{springerlink:10.1007/s00778-010-0204-8, abstract = {Graph conductance queries, also known as personalized PageRank and related to random walks with restarts, were originally proposed to assign a hyperlink-based prestige score to Web pages. More general forms of such queries are also very useful for ranking in entity-relation (ER) graphs used to represent relational, XML and hypertext data. Evaluation of PageRank usually involves a global eigen computation. If the graph is even moderately large, interactive response times may not be possible. Recently, the need for interactive PageRank evaluation has increased. The graph may be fully known only when the query is submitted. Browsing actions of the user may change some inputs to the PageRank computation dynamically. In this paper, we describe a system that analyzes query workloads and the ER graph, invests in limited offline indexing, and exploits those indices to achieve essentially constant-time query processing, even as the graph size scales. Our techniques—data and query statistics collection, index selection and materialization, and query-time index exploitation—have parallels in the extensive relational query optimization literature, but is applied to supporting novel graph data repositories. We report on experiments with five temporal snapshots of the CiteSeer ER graph having 74–702 thousand entity nodes, 0.17–1.16 million word nodes, 0.29–3.26 million edges between entities, and 3.29–32.8 million edges between words and entities. We also used two million actual queries from CiteSeer’s logs. Queries run 3–4 orders of magnitude faster than whole-graph PageRank, the gap growing with graph size. Index size is smaller than a text index. Ranking accuracy is 94–98% with reference to whole-graph PageRank.}, address = {Berlin / Heidelberg}, affiliation = {IIT Bombay, Powai, Mumbai, Maharashtra India}, author = {Chakrabarti, Soumen and Pathak, Amit and Gupta, Manish}, doi = {10.1007/s00778-010-0204-8}, interhash = {96a2d92f703a13f77bae8f56372f3e1b}, intrahash = {dcc951cd461fe1c454db7a738429d421}, issn = {1066-8888}, journal = {The VLDB Journal}, keyword = {Computer Science}, pages = {1-26}, publisher = {Springer}, title = {Index design and query processing for graph conductance search}, url = {http://dx.doi.org/10.1007/s00778-010-0204-8}, year = 2010 } @misc{Maslov2009, abstract = { We review our recent work on applying the Google PageRank algorithm to find scientific "gems" among all Physical Review publications, and its extension to CiteRank, to find currently popular research directions. These metrics provide a meaningful extension to traditionally-used importance measures, such as the number of citations and journal impact factor. We also point out some pitfalls of over-relying on quantitative metrics to evaluate scientific quality. }, author = {Maslov, Sergei and Redner, S.}, interhash = {8f0a3a222a5c357e4db423ec065065da}, intrahash = {d2b34ecaa23078ebef7a7ee84be509a4}, note = {cite arxiv:0901.2640 Comment: 3 pages, 1 figure, invited comment for the Journal of Neuroscience. The arxiv version is microscopically different from the published version}, title = {Promise and Pitfalls of Extending Google's PageRank Algorithm to Citation Networks}, url = {http://arxiv.org/abs/0901.2640}, year = 2009 } @inproceedings{hotho2006information, author = {Hotho, Andreas and J{\"a}schke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proceedings of the 3rd European Semantic Web Conference}, interhash = {882bd942131c6c303bdc9c4732287ae9}, intrahash = {087d10ce5603cef6c6a8b443700368a2}, pages = {411-426}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Information Retrieval in Folksonomies: Search and Ranking}, year = 2006 } @inproceedings{hotho2006folkrank, abstract = { In social bookmark tools users are setting up lightweight conceptual structures called folksonomies. Currently, 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. A long version of this paper has been published at the European Semantic Web Conference 2006.}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. FGIR 2006}, interhash = {3468dc3fed17eadf2e7c6ff06fbb34a3}, intrahash = {4d8b4f79814691fbe6db8357d63206a1}, title = {FolkRank: A Ranking Algorithm for Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006folkrank.pdf}, year = 2006 } @inproceedings{hotho2006information, 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 = {LNAI}, title = {Information Retrieval in Folksonomies: Search and Ranking}, volume = 4011, year = 2006 } @inproceedings{hotho2006entstehen, abstract = {Immer mehr Soziale-Lesezeichen-Systeme entstehen im heutigen Web. In solchen Systemen erstellen die Nutzer leichtgewichtige begriffliche Strukturen, so genannte Folksonomies. Ihren Erfolg verdanken sie der Tatsache, dass man keine speziellen Fähigkeiten benötigt, um an der Gestaltung mitzuwirken. In diesem Artikel beschreiben wir unser System BibSonomy. Es erlaubt das Speichern, Verwalten und Austauschen sowohl von Lesezeichen (Bookmarks) als auch von Literaturreferenzen in Form von BibTeX-Einträgen. Die Entwicklung des verwendeten Vokabulars und der damit einhergehenden Entstehung einer gemeinsamen Semantik wird detailliert diskutiert.}, address = {Baden-Baden}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Social Software in der Wertschöpfung}, interhash = {1b39e4a77cac919f9030601711aad543}, intrahash = {a333df6fdc7ff9322e3ce03988a7965e}, publisher = {Nomos}, title = {Das Entstehen von Semantik in BibSonomy}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006entstehen.pdf}, year = 2006 } @inproceedings{hotho2006information, 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 = {aa0a40dd836bfde8397409adfdc4a3f2}, intrahash = {b1e4dabc5b558aeea1b839a7f123eef1}, month = {June}, pages = {411-426}, publisher = {Springer}, series = {LNAI}, title = {Information Retrieval in Folksonomies: Search and Ranking}, volume = 4011, year = 2006 } @inproceedings{hotho2006information, address = {Budva, Montenegro}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proceedings of the 3rd European Semantic Web Conference }, interhash = {10ec64d80b0ac085328a953bb494fb89}, intrahash = {7da1127fc4836e2cf58e3073f1b888b2}, isbn = {3-540-34544-2}, month = {June}, pages = {411-426}, publisher = {Springer}, series = {LNCS}, title = {Information Retrieval in Folksonomies: Search and Ranking}, url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/seach2006hotho_eswc.pdf}, vgwort = {29}, volume = 4011, year = 2006 } @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 } @inproceedings{hotho2006trend, abstract = {As the number of resources on the web exceeds by far the number of documents one can track, it becomes increasingly difficult to remain up to date on ones own areas of interest. The problem becomes more severe with the increasing fraction of multimedia data, from which it is difficult to extract some conceptual description of their contents. One way to overcome this problem are social bookmark tools, which are rapidly emerging on the web. In such systems, users are setting up lightweight conceptual structures called folksonomies, and overcome thus the knowledge acquisition bottleneck. As more and more people participate in the effort, the use of a common vocabulary becomes more and more stable. We present an approach for discovering topic-specific trends within folksonomies. It is based on a differential adaptation of the PageRank algorithm to the triadic hypergraph structure of a folksonomy. The approach allows for any kind of data, as it does not rely on the internal structure of the documents. In particular, this allows to consider different data types in the same analysis step. We run experiments on a large-scale real-world snapshot of a social bookmarking system.}, address = {Heidelberg}, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, booktitle = {Proc. First International Conference on Semantics And Digital Media Technology (SAMT) }, date = {2006-12-13}, editor = {Avrithis, Yannis S. and Kompatsiaris, Yiannis and Staab, Steffen and O'Connor, Noel E.}, ee = {http://dx.doi.org/10.1007/11930334_5}, interhash = {227be738c5cea57530d592463fd09abd}, intrahash = {42cda5911e901eadd0ac6a106a6aa1dc}, isbn = {3-540-49335-2}, month = dec, pages = {56-70}, publisher = {Springer}, series = {LNCS}, title = {Trend Detection in Folksonomies}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/hotho2006trend.pdf}, vgwort = {27}, volume = 4306, year = 2006 }