A new clustering method and its application in social networks

Pattern Recognition Letters

Volumn 32, Issue 15, 2011, Pages 2109-2118

  Zhao, Peixin ^a   Zhang, Cun Quan ^b  

^a SHANDONG UNIVERSITY   (China)

^b WEST VIRGINIA UNIVERSITY   (United States)

Author keywords

Clustering; Graph theory; Hierarchical tree; Social network

Indexed keywords

BENCH MARKS; CLUSTER SELECTION; CLUSTERING; CLUSTERING METHODS; COMMUNITY STRUCTURES; DATA SETS; HIERARCHICAL TREE; NON-BINARY; OVERLAPPING CLUSTERING; SOCIAL NETWORKS;

BINARY TREES; PLANT EXTRACTS; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES; TREES (MATHEMATICS);

CLUSTER ANALYSIS;

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

References (35)

1. Berkhin, P.; 2009. Survey of clustering data mining techniques, .
2. J.A. Bondy, and U.S.R. Murty Graph theory with applications 1976 Macmillan London
3. R.L. Breiger The duality of persons and groups Social Forces 53 2 1974 181 190
4. L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas Comparing community structure identification J. Stat. Mech. 2005 P09008
5. A. Davis, B.B. Gardner, and M.R. Gardner Deep South: A Social Anthropological Study of Caste and Class 1941 University of Chicago Press Chicago
6. R. Diestel Graph theory third ed. Graduate Texts in Mathematics 173 2005 Springer heidelberg
7. L. Freeman A set of measures of centrality based upon betweenness Sociometry 40 1977 35 41
8. Brendan J. Frey, and Delbert Dueck Clustering by passing messages between data points Science 315 2007 972 976 (Pubitemid 46281181)
9. M.E. Futschik, and B. Carlisle Noise-robust soft clustering of gene expression time course J. Bioinform. Comput. Biol. 3 2005 965 988 (Pubitemid 41015297)
10. M.R. Gary, and D.S. Johnson Computers and Intractability 1979 Freeman NY
11. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. 99 12 2002 7821 7826 (Pubitemid 34650963)
12. G.C. Homans The human group 1950 Harcourt, Brace and World New York
13. Jain, A.K.; 2009. Data clustering: 50 years beyond K-Means. .
14. B.W. Kernighan, and S. Lin An efficient heuristic procedure for partitioning graphs Bell Syst. Tech. J. 49 1970 291 307
15. Krebs,V.; 2009. .
16. D. Lusseau emergent properties of a dolphin social network Proc. R. Soc. Lond. B 270 2003 S186 S188
17. D. Lusseau, and M.E.J. Newman Identifying the role that individual animals play in theri social network Proc. R. Soc. Lond. B (Suppl.) 271 2004 S377 S481
18. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations Can geographic isolation explain this unique trait? Behavioral Ecology and Sociobiology 54 2003 396 405 (Pubitemid 37144024)
19. Merriam-Webster Online Dictionary. 2008. Cluster analysis. .
20. M.E.J. Newman Detecting community structure in networks Eur. Phys. J. B 38 2004 321 330
21. M.E.J. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 2004 066133
22. M.E.J. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 2006 036104
23. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
24. Newman, M.E.J.; 2009. .
25. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature, Vil. 435 7043 2005 814 818 (Pubitemid 40839731)
26. J.B. Pereira-Leal, A.J. Enright, and C.A. Ouzounis Detection of functional modules from protein interaction networks PROTEINS: Struct. Func. Bioinform. 54 2004 49 57 (Pubitemid 38036914)
27. M. Rosvall, and C.T. Bergstrom Maps of random walks on complex networks reveal community structure Proc. Natl. Acad. Sci. USA 105 4 2008 1118 1123 (Pubitemid 351397014)
28. Rodrigo Santamaria, and Theron Roberto Overlapping clustered graphs: Co-authorship networks visualization Lect. Notes Comput. Sci. 5166 2008 190 199
29. SAS Institute Inc.; 2003. Introduction to Clustering Procedures, Chapter 8 of SAS/STAT User's Guide. (SAS OnlineDocTM: Version 8) http://www.math.wpi. edu/saspdf/stat/pdfidx.htm.
30. J. Scott Social Network Analysis: A handbook second ed 2000 Sage Publications London
31. H. Steinhaus Sur la division des corp materiels en parties Bull. Acad. Polon. Sci.; C1. III IV 1956 801 804
32. S. Wasserman, and K. Faust Social Network Analysis 1994 Cambridge University Press Cambridge
33. W. West Introduction to Graph Theory 1996 Prentice Hall Upper Saddle River, NJ
34. F. Wu, and B.A. Huberman Finding communities in linear time: A physics approach Eur. Phys. J. B 38 2004 331 338
35. W.W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 4 1977 452 473