Chapter

Pattern Recognition and Machine Intelligence

Volume 5909 of the series Lecture Notes in Computer Science pp 86-91

Clustering in Concept Association Networks

  • Arun R.Affiliated withCarnegie Mellon UniversityDepartment of Computer Science and Automation, Indian Institute of Science
  • , V. SureshAffiliated withCarnegie Mellon UniversityDepartment of Computer Science and Automation, Indian Institute of Science
  • , C. E. Veni MadhavanAffiliated withCarnegie Mellon UniversityDepartment of Computer Science and Automation, Indian Institute of Science

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We view association of concepts as a complex network and present a heuristic for clustering concepts by taking into account the underlying network structure of their associations. Clusters generated from our approach are qualitatively better than clusters generated from the conventional spectral clustering mechanism used for graph partitioning.

Keywords

complex-networks clustering concept associations clustering coefficient power-law distribution scale-free networks small-world networks