A Generalized Fuzzy T-norm Formulation of Fuzzy Modularity for Community Detection in Social Networks
Fuzzy community detection in social networks has caught researchers’ attention because, in most real world networks, the vertices (i.e., people) do not belong to only one community. Our recent work on generalized modularity motivated us to introduce a generalized fuzzy t-norm formulation of fuzzy modularity. We investigated four fuzzy t-norm operators, Product, Drastic, Lukasiewicz and Minimum, and the generalized Yager operator, with five well-known social network data sets. The experiments show that the Yager operator with a proper parameter value performs better than the product operator in revealing community structure: (1) the Yager operator can provide a more certain visualization of the number of communities for simple networks; (2) it can find a relatively small-sized community in a flat network; (3) it can detect communities in networks with hierarchical structures; and (4) it can uncover several reasonable covers in a complicated network. These findings lead us to believe that the Yager operator can play a big role in fuzzy community detection. Our future work is to build a theoretical relation between the Yager operator and different types of networks.
KeywordsCommunity Detection Generalize Modularity Average Modularity Karate Club Community Number
Unable to display preview. Download preview PDF.
- 1.Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 7821–7826 (2002)Google Scholar
- 2.Havens, T.C., Bezdek, J.C., Leckie, C., Ramamohanarao, K., Palaniswami, M.: A soft modularity function for detecting fuzzy communities in social network (2012)Google Scholar
- 4.Fortunato, S.: Community detection in graphs. Physics Reports, vol. 486, pp. 75–174 (2010)Google Scholar
- 8.Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33, 452–473 (1977)Google Scholar
- 11.Michael, J.H., Massey, J.G.: Modeling the communication network in a sawmill. Forest Products 47, 25–30 (1997)Google Scholar
- 13.Krebs, V.: Books about U.S.A. politics, http://www.orgnet.com/