Clustering and visualization of fuzzy communities in social networks

Author

Havens, Timothy C. ; Bezdek, James C. ; Leckie, Christopher ; Chan, Jeffrey ; Wei Liu ; Bailey, James ; Ramamohanarao, Kotagiri ; Palaniswami, Marimuthu

Author_Institution

Dept. of Electr. & Comput. Eng., Michigan Technol. Univ., Houghton, MI, USA

fYear

2013

fDate

7-10 July 2013

Firstpage

1

Lastpage

7

Abstract

We discuss a new formulation of a fuzzy validity index that generalizes the Newman-Girvan (NG) modularity function. The NG function serves as a cluster validity functional in community detection studies. The input data is an undirected graph G = (V, E) that represents a social network. Clusters in V correspond to socially similar substructures in the network. We compare our fuzzy modularity to an existing modularity function using the well-studied Karate Club data set.

Keywords

data visualisation; fuzzy set theory; pattern clustering; social networking (online); Karate Club data set; Newman-Girvan modularity function; fuzzy communities clustering; fuzzy communities visualization; fuzzy validity index; social networks; Clustering algorithms; Communities; Educational institutions; Indexes; Social network services; Symmetric matrices; Vectors; clique discovery; community detection; fuzzy communities; fuzzy modularity; modularity; specVAT;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems (FUZZ), 2013 IEEE International Conference on

Conference_Location

Hyderabad

ISSN

1098-7584

Print_ISBN

978-1-4799-0020-6

Type

conf

DOI

10.1109/FUZZ-IEEE.2013.6622299

Filename

6622299