A new multimembership clustering method

Journal of Industrial and Management Optimization

Volumn 3, Issue 4, 2007, Pages 619-624

  Ou, Yongbin ^a   Zhang, Cun Quan ^a  

^a WEST VIRGINIA UNIVERSITY   (United States)

Author keywords

Clustering; Dense subgraph; Hierarchical clustering; Multimembership clustering; Overlap clustering

Indexed keywords

EID: 57249097917     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2007.3.619     Document Type: Article

References (15)

1. J. A. Bondy and U. S. R. Murty, "Graph Theory with Applications," Macmillan, London, 1976.
2. R. Diestel, "Graph Theory," 3rd Ed. Graduate Texts in Mathematics 173, Heidelberg, Springer, 2005.
3. M. E. Futschik and B. Carlisle, Noise-robust soft clustering of gene expression timecourse, Journal of Bioinformatics and Computational Biology, 3 (2005), 965-988.
4. M. R. Gary and D. S. Johnson, "Computers and Intractability," NY, Freeman, 1979.
5. W. Härdle and L. Simar, "Applied Multivariate Statistical Analysis," Berlin, Springer, 2003.
6. P. Hansen and B. Jaumard, Cluster analysis and mathematical programming, Mathematical Programming, 79 (1997), 191-215.
7. A. V. Lukashin and R. Fuchs, Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters, Bioinformatics, 17 (2001), 405-414.
8. G. W. Milligan, Cluster analysis, in "Encyclopedia of Statistical Sciences" (S. Kotz (Ed.), New York, NY: Wiley, (1998), 120-125.
9. YB. Ou, L. Guo and CQ. Zhang, A new clustering method and its application to protemic profiling for colon cancer, in "Proceeding of IASTED International Conference on Computational and Systems Biology", Dallas, TX., (2006), 68-72.
10. G. Palla, I. Derényi, I. Farkas and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature, Vil. 435, 7043 (2005), 814-818.
11. J. B. Pereira-Leal, A. J. Enright and C. A. Ouzounis, Detection of functional modules from protein interaction networks, PROTEINS: Structure, Function, Bioinformatics, 54 (2004), 49-57.
12. SAS Institute Inc., "Introduction to Clustering Procedures," Chapter 8 of "SAS/STAT User's Guide". (SAS OnlineDoc™: Version 8) http://www.math.wpi.edu/saspdf/stat/ pdfidx.htm
13. R. N. Shepard and P. Arabie, Additive clustering: representation of similarities as combinations of discrete overlapping properties, Psychological Review, 86 (1979), 87-123.
14. D. West, "Introduction to Graph Theory," Upper Saddle River, NJ, Prentice Hall, 1996.
15. Y. Xu, V. Olman and D. Xu, Clustering gene expression data using graph-theoretic approach: an application of minimum spanning trees, Bioinformatics, 18 (2002), 536-545.