Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Watts, D., and Strogatz, S.: Collective dynamics of’ small-world’ networks. Nature 393 (1998) 440–442.
Albert-Laszlo Barabasi, Reka Albert.: Emergence of scaling in random networks, Science 286 (1999) 509–512.
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.
MEJ Newman and M Girvan.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69, 026113 (2004).
MEJ Newman.: Detecting Community Structure in Networks. Eur. Phys. J. B 38, (2004) 321–330.
J. Karhunen, J. Joutsensalo.: Generalizations of principal component analysis, optimization problems, and neural networks. Neural Networks, Vol. 8, No. 4, (1995) 549–562.
T.F. Cox, M.A.A. Cox.: Multidimensional Scaling. Chapman & Hall, (2000).
S.T. Roweis, L.K. Saul: “Nonlinear Dimensionality Reduction by Locally Linear Embedding”. Science 290 (2000) 2323–2326.
J.B. Tenenbaum, V. d.Silva, J.C. Langford.: “A Global Geometric Framework for Nonlinear Dimensionality Reduction”. Science 290 (2000) 2319–2323.
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.
Noack, A.: An energy model for visual graph clustering. In Proc. 11th International Symposium on Graph Drawing, LNCS 2912 (2004) 425–436.
Chunguang Li and Philip K. Maini.: An evolving network model with community structure. Journal of Physics A: Mathematical and General. 38 (2005) 9741–9749.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Li, J., Yang, S. (2006). Visual Clustering of Complex Network Based on Nonlinear Dimension Reduction. In: Shi, Z., Shimohara, K., Feng, D. (eds) Intelligent Information Processing III. IIP 2006. IFIP International Federation for Information Processing, vol 228. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-44641-7_61
Download citation
DOI: https://doi.org/10.1007/978-0-387-44641-7_61
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-44639-4
Online ISBN: 978-0-387-44641-7
eBook Packages: Computer ScienceComputer Science (R0)