Detecting Commmunities via Simultaneous Clustering of Graphs and Folksonomies
A. Java, A. Joshi, und T. Finin. Proceedings of the Tenth Workshop on Web Mining and Web Usage Analysis (WebKDD), ACM, (August 2008)Held in conjunction with The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008).
Zusammenfassung
We present a simple technique for detecting communities by utilizing both the link structure and folksonomy (or tag) information that is readily available in most social media systems. A simple way to describe our approach is by defining a community as a set of nodes in a graph that link more frequently to within this set than outside it and they share similar tags. Our technique is based on the Normalized Cut (NCut) algorithm and can be easily and efficiently implemented. We validate our method by using a real network of blogs and tag information obtained from a social bookmarking site. We also verify our results on a citation network for which we have access to ground truth cluster information. Our method, Simultaneous Cut (SimCut), has the advantage that it can group related tags and cluster the nodes simultaneously.
%0 Conference Paper
%1 Java2008
%A Java, Akshay
%A Joshi, Anupam
%A Finin, Tim
%B Proceedings of the Tenth Workshop on Web Mining and Web Usage Analysis (WebKDD)
%D 2008
%I ACM
%K community detection folksonomy ncut
%T Detecting Commmunities via Simultaneous Clustering of Graphs and Folksonomies
%U http://ebiquity.umbc.edu/paper/html/id/406/Detecting-Commmunities-via-Simultaneous-Clustering-of-Graphs-and-Folksonomies
%X We present a simple technique for detecting communities by utilizing both the link structure and folksonomy (or tag) information that is readily available in most social media systems. A simple way to describe our approach is by defining a community as a set of nodes in a graph that link more frequently to within this set than outside it and they share similar tags. Our technique is based on the Normalized Cut (NCut) algorithm and can be easily and efficiently implemented. We validate our method by using a real network of blogs and tag information obtained from a social bookmarking site. We also verify our results on a citation network for which we have access to ground truth cluster information. Our method, Simultaneous Cut (SimCut), has the advantage that it can group related tags and cluster the nodes simultaneously.
@inproceedings{Java2008,
abstract = {We present a simple technique for detecting communities by utilizing both the link structure and folksonomy (or tag) information that is readily available in most social media systems. A simple way to describe our approach is by defining a community as a set of nodes in a graph that link more frequently to within this set than outside it and they share similar tags. Our technique is based on the Normalized Cut (NCut) algorithm and can be easily and efficiently implemented. We validate our method by using a real network of blogs and tag information obtained from a social bookmarking site. We also verify our results on a citation network for which we have access to ground truth cluster information. Our method, Simultaneous Cut (SimCut), has the advantage that it can group related tags and cluster the nodes simultaneously.},
added-at = {2009-09-22T15:07:52.000+0200},
author = {Java, Akshay and Joshi, Anupam and Finin, Tim},
biburl = {https://www.bibsonomy.org/bibtex/280e4f692625afcf21e8195915ea93de0/folke},
booktitle = {Proceedings of the Tenth Workshop on Web Mining and Web Usage Analysis (WebKDD)},
interhash = {acfec953843b168e61e2e167e29b4c3d},
intrahash = {80e4f692625afcf21e8195915ea93de0},
keywords = {community detection folksonomy ncut},
month = {August},
note = {Held in conjunction with The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008)},
publisher = {ACM},
timestamp = {2009-09-22T15:07:52.000+0200},
title = {Detecting Commmunities via Simultaneous Clustering of Graphs and Folksonomies},
url = {http://ebiquity.umbc.edu/paper/html/id/406/Detecting-Commmunities-via-Simultaneous-Clustering-of-Graphs-and-Folksonomies},
year = 2008
}