Evidential Communities for Complex Networks

Communications in Computer and Information Science

Volumn 442 CCIS, Issue PART 1, 2014, Pages 557-566

  Zhou, Kuang ^a,b   Martin, Arnaud ^b   Pan, Quan ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Credal partition; Evidential c means; Evidential modularity; Overlapping communities

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; UNCERTAINTY ANALYSIS;

COMMUNITY DETECTION; COMMUNITY STRUCTURES; EVIDENTIAL C-MEANS; EVIDENTIAL MODULARITY; OVERLAPPING COMMUNITIES; REAL-WORLD NETWORKS; SPECTRAL-MAPPING METHOD; THEORY OF BELIEF FUNCTIONS;

KNOWLEDGE BASED SYSTEMS;

EID: 84905035492     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-08795-5_57     Document Type: Conference Paper

References (17)

1. Costa, L.D.F., Oliveira Jr., O.N., Travieso, G., Rodrigues, F.A., Villas Boas, P.R., Antiqueira, L., Viana, M.P., Correa Rocha, L.E.: Analyzing and modeling realworld phenomena with complex networks: a survey of applications. Advances in Physics 60(3), 329-412 (2011)
2. Denoeux, T., Masson, M.H.: Evclus: evidential clustering of proximity data. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34(1), 95-109 (2004)
3. Fortunato, S.: Community detection in graphs. Physics Reports 486 (3), 75-174 (2010)
4. Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821-7826 (2002)
5. Havens, T., Bezdek, J., Leckie, C., Ramamohanarao, K., Palaniswami, M.: A soft modularity function for detecting fuzzy communities in social networks. IEEE Transactions on Fuzzy Systems 21(6), 1170-1175 (2013)
6. Havens, T.C., Bezdek, J.C., Leckie, C., Chan, J., Liu, W., Bailey, J., Ramamohanarao, K., Palaniswami, M.: Clustering and visualization of fuzzy communities in social networks. In: 2013 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 1-7. IEEE (2013)
7. Masson, M.H., Denoeux, T.: Ecm: An evidential version of the fuzzy c-means algorithm. Pattern Recognition 41(4), 1384-1397 (2008)
8. Nepusz, T., Petróczi, A., Négyessy, L., Bazsó, F.: Fuzzy communities and the concept of bridgeness in complex networks. Physical Review E 77(1), 016107 (2008)
9. Newman, M.E.: Fast algorithm for detecting community structure in networks. Physical review E 69(6), 066133 (2004)
10. Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69(2), 026113 (2004)
11. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814-818 (2005)
12. Smets, P., Kennes, R.: The transferable belief model. Artificial Intelligence 66(2), 191-234 (1994)
13. Smyth, S., White, S.: A spectral clustering approach to finding communities in graphs. In: Proceedings of the 5th SIAM International Conference on Data Mining, pp. 76-84 (2005)
14. Verma, D., Meila, M.: A comparison of spectral clustering algorithms. Tech. rep., UW CSE (2003)
15. Wang, X., Jiao, L., Wu, J.: Adjusting from disjoint to overlapping community detection of complex networks. Physica A: Statistical Mechanics and its Applications 388(24), 5045-5056 (2009)
16. Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 452-473 (1977)
17. Zhang S, Wang R.S, Zhang X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanics and its Applications 374(1), 483-490 (2007)