Clustering in Concept Association Networks

  • Arun R.
  • V. Suresh
  • C. E. Veni Madhavan
Conference paper

DOI: 10.1007/978-3-642-11164-8_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)
Cite this paper as:
R. A., Suresh V., Veni Madhavan C.E. (2009) Clustering in Concept Association Networks. In: Chaudhury S., Mitra S., Murthy C.A., Sastry P.S., Pal S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2009. Lecture Notes in Computer Science, vol 5909. Springer, Berlin, Heidelberg

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Arun R.
    • 1
  • V. Suresh
    • 1
  • C. E. Veni Madhavan
    • 1
  1. 1.Department of Computer Science and AutomationIndian Institute of ScienceBangaloreIndia

Personalised recommendations