Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
Overlapping Community Detection with Two-Level Expansion by Local Clustering Coefficients
verfasst von : Yi-Jen Su, Che-Chun Lee
Erschienen in: Security with Intelligent Computing and Big-data Services
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Community detection is crucial to Social Network Analysis (SNA) in that it helps to discover high-density overlapping communities hidden in complex networks for advanced applications. This study proposed a novel community detection method by seed set expansion. The method gathered meaningful nodes into a seed set, which was then used as a central node to merge neighbor nodes until communities were found. To enhance efficiency, a two-level expansion approach was further developed, which adopted the 80/20 rule and involved threshold change in order to discover cohesive subgroups of smaller sizes. To detect overlapping communities, local clustering coefficients (LCC) were calculated to measure the interaction density between neighbor nodes and determine whether they expanded or not. The experiment results were evaluated by measuring the cohesion quality of communities.