Journal article

A Soft Modularity Function For Detecting Fuzzy Communities in Social Networks

Timothy C Havens, James C Bezdek, Christopher Leckie, Kotagiri Ramamohanarao, Marimuthu Palaniswami

IEEE TRANSACTIONS ON FUZZY SYSTEMS | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | Published : 2013

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 weighted graph that represents, e.g., a social network. Clusters correspond to socially similar substructures in the network. We compare our fuzzy modularity with two existing modularity functions using the well-studied Karate Club and American College Football datasets.© 2013 IEEE.