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.