Using the overlapping community structure of a network of tags to improve text clustering

• Type: Article in International Conference Proceedings Book
• Date: 2012

Authors

Cravino, N (Author) Other; Devezas, J (Author) Other; Figueira, A (Author) FCUP

Conference proceedings International

Title: HT'12 - Proceedings of 23rd ACM Conference on Hypertext and Social Media

Pages: 239-244

23rd ACM Conference on Hypertext and Social Media, HT'12

Milwaukee, WI, 25 June 2012 through 28 June 2012

Indexing

ISI Web of Knowledge

Scopus - 5 Citations

Other information

Authenticus ID: P-008-519

DOI: 10.1145/2309996.2310036

Abstract (EN): Breadcrumbs is a folksonomy of news clips, where users can aggregate fragments of text taken from online news. Besides the textual content, each news clip contains a set of metadata fields associated with it. User-defined tags are one of the most important of those information fields. Based on a small data set of news clips, we build a network of cooccurrence of tags in news clips, and use it to improve text clustering. We do this by defining a weighted cosine similarity proximity measure that takes into account both the clip vectors and the tag vectors. The tag weight is computed using the related tags that are present in the discovered community. We then use the resulting vectors together with the new distance metric, which allows us to identify socially biased document clusters. Our study indicates that using the structural features of the network of tags leads to a positive impact in the clustering process. Copyright 2012 ACM.

Language: English

Type (Professor's evaluation): Scientific