Visual Clustering of Complex Network Based on Nonlinear Dimension Reduction

  • Jianyu Li
  • Shuzhong Yang
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 228)


In this paper, we present a new visual clustering algorithm inspired by nonlinear dimension reduction technique: Isomap. The algorithm firstly defines a new graph distance between any two nodes in complex networks and then applies the distance matrix to Isomap and projects all nodes into a two dimensional plane, The experiments prove that the projected nodes emerge clear clustering property which is hidden in original complex networks and the distances between any two nodes reflect their close or distant relationships.

Key words

complex network visual clustering Isomap graph distance 


  1. 1.
    Watts, D., and Strogatz, S.: Collective dynamics of’ small-world’ networks. Nature 393 (1998) 440–442.CrossRefGoogle Scholar
  2. 2.
    Albert-Laszlo Barabasi, Reka Albert.: Emergence of scaling in random networks, Science 286 (1999) 509–512.CrossRefMathSciNetGoogle Scholar
  3. 3.
    Girvan, M. and Newman, M. E. J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America (PNAS) 99(12) (2002) 7821–7826.zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    MEJ Newman and M Girvan.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69, 026113 (2004).CrossRefGoogle Scholar
  5. 5.
    MEJ Newman.: Detecting Community Structure in Networks. Eur. Phys. J. B 38, (2004) 321–330.CrossRefGoogle Scholar
  6. 6.
    J. Karhunen, J. Joutsensalo.: Generalizations of principal component analysis, optimization problems, and neural networks. Neural Networks, Vol. 8, No. 4, (1995) 549–562.CrossRefGoogle Scholar
  7. 7.
    T.F. Cox, M.A.A. Cox.: Multidimensional Scaling. Chapman & Hall, (2000).Google Scholar
  8. 8.
    S.T. Roweis, L.K. Saul: “Nonlinear Dimensionality Reduction by Locally Linear Embedding”. Science 290 (2000) 2323–2326.CrossRefGoogle Scholar
  9. 9.
    J.B. Tenenbaum, V. d.Silva, J.C. Langford.: “A Global Geometric Framework for Nonlinear Dimensionality Reduction”. Science 290 (2000) 2319–2323.CrossRefGoogle Scholar
  10. 10.
    Auber, D., Chiricota, Y., Jourdan, F., and Melancon, G.: Multiscale visualization of small world networks. In Proceedings of the 2003 IEEE Symposium on Information Visualization (2003) 75–81.Google Scholar
  11. 11.
    Noack, A.: An energy model for visual graph clustering. In Proc. 11th International Symposium on Graph Drawing, LNCS 2912 (2004) 425–436.MathSciNetGoogle Scholar
  12. 12.
    Chunguang Li and Philip K. Maini.: An evolving network model with community structure. Journal of Physics A: Mathematical and General. 38 (2005) 9741–9749.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Jianyu Li
    • 1
  • Shuzhong Yang
    • 2
  1. 1.School of Computer and SoftwareCommunication University of ChinaBeijingChina
  2. 2.School of Computer and Information TechnologyBeijing Jiaotong UniversityBeijingChina

Personalised recommendations