Clustering in Concept Association Networks

  • Arun R.
  • V. Suresh
  • C. E. Veni Madhavan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


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.


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


  1. 1.
    Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Inc., Oxford (2003)zbMATHGoogle Scholar
  2. 2.
    Dorogovtsev, S.N., Mendes, J.F.F.: Language as an Evolving Word Web. Proceedings of The Royal Society of London 268(1485), 2603–2606 (2001)CrossRefGoogle Scholar
  3. 3.
    Albert, R., Barabási, A.-L.: Emergence of Scaling in Random Networks. Science 289, 509–512 (1999)Google Scholar
  4. 4.
    Watts, D., Strogatz, S.: Collective dynamics of ‘Small-World’ Networks. Nature 293, 440–442 (1998)CrossRefGoogle Scholar
  5. 5.
    Cancho, R.F.I., Sole, R.V.: The small world of human language. Proceedings of The Royal Society of London. Series B, Biological Sciences 268, 2261–2266 (2001)CrossRefGoogle Scholar
  6. 6.
    Steyvers, M., Tenenbaum, J.B.: The Large-scale Structure of Semantic Network: Statistical analyses and model of semantic growth. Cognitive Science 29(1), 41–78 (2005)CrossRefGoogle Scholar
  7. 7.
    Andrew, Y., Ng, M.I.: Jordan and Yair Weiss: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol. 14, pp. 849–856. MIT Press, Cambridge (2001)Google Scholar

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