Abstract
AbstractCommunity detection consists on a partitioning networks technique into clusters (communities) with weak coupling (external connectivity) and high cohesion (internal connectivity). In order to measure the performance of the clustering, the network modularity is largely used, a metric that presents the cohesion and the coupling of communities. In this paper, a global and bi-objective function is proposed to evaluate community detection. This function combines modularity (based on structure and edges weights) and the inter-classes inertia (based on nodes weights). Then, we rely on a computational optimization technique i.e. Particle Swarm Optimization to maximize this bi-objective quality. Finally, a case study evaluates the proposed solution and illustrates practical uses.KeywordsCommunity DetectionModularityinertiaParticle Swarm Optimization
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
