Skip to Main content Skip to Navigation
Conference papers

Community Detection in Signed Networks Based on Extended Signed Modularity

Tsuyoshi Murata 1, 2 Takahiko Sugihara Talel Abdessalem 1, 2 
1 DIG - Data, Intelligence and Graphs
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : Community detection is important for analyzing and visualizing given networks. In real world, many complex systems can be modeled as signed networks composed of positive and negative edges. Although community detection in signed networks has been attempted by many researchers, studies for detecting detailed structures remain to be done. In this paper, we extend modularity for signed networks, and propose a method for optimizing our modularity, which is an efficient hierarchical agglomeration algorithm for detecting communities in signed networks. Based on the experiments with large-scale real world signed networks such as Wikipedia, Slashdot and Epinions, our method enables us to detect communities and inner factions inside the communities.
Complete list of metadata
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Saturday, February 3, 2018 - 12:27:29 AM
Last modification on : Wednesday, November 3, 2021 - 8:19:30 AM




Tsuyoshi Murata, Takahiko Sugihara, Talel Abdessalem. Community Detection in Signed Networks Based on Extended Signed Modularity. Proceedings of the 8th Conference on Complex Networks CompleNet 2017, Mar 2017, Dubrovnik, Croatia. ⟨10.1007/978-3-319-54241-6_6⟩. ⟨hal-01700008⟩



Record views