Clustering with a minimum spanning tree of scale-free-like structure

Pattern Recognition Letters

Volumn 26, Issue 7, 2005, Pages 921-930

  Päivinen, Niina ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Graph theoretic clustering; Minimum spanning tree; Scale free networks

Indexed keywords

ALGORITHMS; CORRELATION METHODS; DATA STRUCTURES; FUNCTIONS; GRAPHIC METHODS; NEURAL NETWORKS; POISSON DISTRIBUTION; RANDOM ERRORS;

GRAPHIC-THEORETIC CLUSTERING; HUBS; MINIMUM SPANNING TREE; SCALE-FREE NETWORKS;

TREES (MATHEMATICS);

EID: 17444425373     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.09.039     Document Type: Article

References (12)

1. A.V. Aho, J.E. Hopcroft, and J.D. Ullman Data structures and algorithms 1983 Addison-Wesley Reading, Massachusetts
2. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
3. A.-L. Barabási, R. Albert, and H. Jeong Mean-field theory for scale-free random networks Physica A 272 1-2 1999 173 187
4. Batagelj, V., Mrvar, A., 2004. Pajek-program for large network analysis. http://vlado.fmf.uni-lj.si/pub/networks/pajek/. Accessed 4th March 2004
5. Blake, C., Merz, C., 1998. UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html. Accessed 4th March 2004
6. G. Ergün, and G. Rodgers Growing random networks with fitness Physica A 303 1-2 2002 261 272
7. G.C. Osbourn, and R.F. Martinez Empirically defined regions of influence for clustering analyses Pattern Recognition 28 11 1995 1793 1806
8. Päivinen, N., Grönfors, T., 2004. Minimum spanning tree clustering of EEG signals. In: Tanskanen, J.M., (Ed.), Proceedings of the 6th Nordic Signal Processing Symposium (NORSIG 2004), pages 149-152
9. R. Sedgewick Algorithms corrected ed. 1984 Addison-Wesley Reading
10. S.H. Strogatz Exploring complex networks Nature 410 6825 2001 268 276
11. S. Theodoridis, and K. Koutroumbas Pattern recognition second ed. 2003 Academic Press Amsterdam
12. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 6684 1998 440 442