Not Logged In

Evaluation of Community Mining Algorithms in the Presence of Attributes

Grouping data points is one of the fundamental tasks in data mining, commonly known as clustering. In the case of interrelated data, when data is represented in the form of nodes and their relationships, the grouping is referred to as community. A community is often defined based on the connectivity of nodes rather than their attributes or features. The variety of definitions and methods and its subjective nature, makes the evaluation of community mining methods non-trivial. In this paper we point out the critical issues in the common evaluation practices, and discuss the alternatives. In particular, we focus on the common practice of using attributes as the ground-truth communities in large real networks. We suggest to treat these attributes as another source of information, and to use them to refine the communities and tune parameters.

Citation

R. Rabbany, O. Zaiane. "Evaluation of Community Mining Algorithms in the Presence of Attributes". Trends and Applications in Knowledge Discovery and Data Mining, Trends and Applications in Knowledge Discovery and Data Mining, Springer, (ed: Xiao-Li Li, Tru Cao, Ee-Peng Lim, Zhi-Hua Zhou, Tu-Bao Ho, David Cheung), 9441, pp 152-163, November 2015.

Keywords: Network clusters, Community mining, Networks with attributes, Community evaluation, Community validation
Category: In Book
Web Links: Springer Link

BibTeX

@inbook{Rabbany+Zaiane:15,
  author = {Reihaneh Rabbany and Osmar R. Zaiane},
  title = {Evaluation of Community Mining Algorithms in the Presence of
    Attributes},
  Booktitle = {Trends and Applications in Knowledge Discovery and Data Mining},
  Publisher = "Springer",
  Editor = {Xiao-Li Li, Tru Cao, Ee-Peng Lim, Zhi-Hua Zhou, Tu-Bao Ho, David
    Cheung},
  Volume = "9441",
  Pages = {152-163},
  year = 2015,
}

Last Updated: October 31, 2019
Submitted by Sabina P

University of Alberta Logo AICML Logo