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)

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.

References

  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)MATHGoogle 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