A graph-based clustering scheme for identifying related tags in folksonomies

TitleA graph-based clustering scheme for identifying related tags in folksonomies
Publication TypeConference Paper
Year of Publication2010
AuthorsPapadopoulos, Symeon, Yiannis Kompatsiaris, and Athena Vakali
Book TitleProceedings of the 12th international conference on Data warehousing and knowledge discovery
Conference LocationBerlin, Heidelberg
ISBN Number3-642-15104-3, 978-3-642-15104-0
Keywordscommunity detection, folksonomies, graph-based clustering, tag recommendation

The paper presents a novel scheme for graph-based clusteringwith the goal of identifying groups of related tags in folksonomies.The proposed scheme searches for core sets, i.e. groups of nodes thatare densely connected to each other by efficiently exploring the twodimensional core parameter space, and successively expands the identified cores by maximizing a local subgraph quality measure. We evaluate this scheme on three real-world tag networks by assessing the relatedness of same-cluster tags and by using tag clusters for tag recommendation. In addition, we compare our results to the ones derived from a baseline graph-based clustering method and from a popular modularity maximization clustering method.


auth logo

Location & Contact

Department of Informatics
Aristotle University of Thessaloniki
Thessaloniki GR-54124

t  | (+30) 2310 998415
e | oswinds@csd.auth.gr