Clustering and visualization of fuzzy communities in social networks

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2013, Pages

  Havens, Timothy C ^a   Bezdek, James C ^b   Leckie, Christopher ^b   Chan, Jeffery ^b   Liu, Wei ^b   Bailey, James ^b   Ramamohanarao, Kotagiri ^b   Palaniswami, Marimuthu ^b  

^a Michigan Technological University   (United States)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Clique discovery; Community detection; Fuzzy communities; Fuzzy modularity; Modularity; SpecVAT

Indexed keywords

CLIQUE DISCOVERIES; COMMUNITY DETECTION; FUZZY MODULARITY; MODULARITY; SPECVAT;

FUZZY SYSTEMS; POPULATION DYNAMICS;

SOCIAL NETWORKING (ONLINE);

EID: 84887842154     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZ-IEEE.2013.6622299     Document Type: Conference Paper

References (26)

1. S.F. Sampson, A novitiate in a period of change: an experimental and case study of social relationships. Unpublished Doctoral Dissertation. 1968.
2. R. Breiger, S. Boorman, P. Arabie, "An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling," Journal of Mathematical Psychology, vol. 12, 1975, pp. 328-383.
3. S. Wasserman and K. Faust, Social Network Analysis. Cambridge: Cambridge University Press, 1994.
4. W. Zachary, "An information flow model for conflict and fission in small groups. Journal of Anthropological Research," vol. 33, 1977, pp. 452-473.
5. L. A. Zadeh, "Similarity relations and fuzzy orderings," Information Sciences, vol. 3, 1971, pp. 177-200.
6. J. M. Blin, "Fuzzy relations in group decision theory," J. Cybernetics, 1974, pp. 17-22.
7. J. C. Bezdek, B. Spillman, B. and R. Spillman, "A Fuzzy Relation Space for Group Decision Theory", Fuzzy Sets and Systems, vol. 1, 1978, pp. 255-268.
8. J. C. Bezdek, B. Spillman and R. Spillman, "Fuzzy relation spaces for group decision theory: An application," Fuzzy Sets and Systems, vol. 2, 1979, pp. 5-14.
9. B. Spillman, J. Bezdek and R. Spillman, "Development of an Instrument for the Dynamic Measurement of Consensus," Comm. Mono., vol. 46, 1979, pp. 1-12.
10. S. Fortunato, "Community detection in graphs." Phys. Rep., vol. 486, 2010, pp. 75-174.
11. J. Reichardt and S. Bornholdt, "Detecting fuzzy community structures in complex networks with a Potts model," Stat. Mech, 2004.
12. S. Zhang, R.S. Wang and X.S Zhang, "Identification of overlapping community structure in complex networks using fuzzy c-means clustering," Stat. Mechanics and its Appl., vol. 374(1), 2007, pp. 483-490.
13. J.C. Bezdek, J.M. Keller, R. Krishnapuram, and N.R. Pal, Fuzzy models and algorithms for Pattern Recognition and Image Processing, Springer: NY, 1999.
14. M. E. J. Newman and M. Girvan, Phys. Rev. E 69(2), 2004.
15. T. C. Havens, J. C. Bezdek, C. Leckie, K. Ramamohanarao, and M. Palaniswami, "A soft modularity function for detecting fuzzy communities in social networks," IEEE Trans. Fuzzy Systems, 2013, doi:10.1109/TFUZZ.2013. 2245145.
16. U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski and D. Wagner, "On Modularity Clustering," IEEE TKDE, vol. 20(2), 2008, pp. 172-188.
17. J. Liu, "Fuzzy modularity and fuzzy community structure in networks," Eur. Phys. J. B, vol. 77, 2010, pp. 547-557.
18. T. Loua Atlas statistique de la population de Paris, J. Dejey, 1873.
19. J. Czekanowski, "Zur differentialdiagnose der neandertalgruppe, " Korrespondenzblatt der Deutschen Gesellschaft fr Anthropologie, Ethnologie und Urgeschichte, vol. 40, 1909, pp. 44-47.
20. L. Wilkinson and M. Friendly, "The history of the cluster heat map," The American Statistician, vol. 63(2), 2009, pp. 179-184.
21. I. Liiv, "Seriation and Matrix Reordering Methods: An Historical Overview," Stat. Anal. and Data Mining, vol. 3(2), 2010, pp. 70-91.
22. J. C. Bezdek and R. J. Hathaway, "VAT: A tool for visual assessment of (cluster) tendency," in Proc. IJCNN, 2002, pp. 2225-2230.
23. D. Zhang, K. Ramamohanorao, S. Versteg and R. Zhang, "Role VAT: Visual Assessment of Practical Need for Role Based Access Control," Proc. IEEE Conf. on Security Apps, 2009, pp. 13-22.
24. T. C. Havens and J. C. Bezdek. "An Efficient Formulation of the Improved Visual Assessment of Cluster Tendency (iVAT) Algorithm," IEEE TKDE, vol. 24(5), 2012, pp. 813-822.
25. L. Wang, X. Geng, J.C. Bezdek, C. Leckie and K. Ramamohanarao, "Enhanced Visual Analysis for Cluster Tendency Assessment and Data Partitioning," IEEE TKDE, vol. 22(10), 2010, pp. 1401-1414.
26. D. Verma and M. Meila, "A comparison of spectral clustering algorithms," UW CSE Technical Report, 03-05-01, 2003.