Fast multi-scale detection of overlapping communities using local criteria

DOI10.1007/S00607-014-0401-1MaRDI QIDQ488870zbMATH OpenOpenAlexFDO

Authors Erwan Le Martelot, Chris Hankin

Publication date 26 January 2015

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-014-0401-1

zbMATH Keywords

community detectionfast computationlarge networkslocal criterionmulti-scalemulti-threadingoverlapping communitiesparallel computation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• Detecting network communities: a new systematic and efficient algorithm
• scientific article; zbMATH DE number 7109096
• Fast unfolding of communities in large networks
• Local multiresolution order in community detection
• Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks

Cites work

• Clustering of sparse data via network communities -- a prototype study of a large online market
• Fast multi-scale detection of overlapping communities using local criteria
• Fast unfolding of communities in large networks
• Networks. An introduction.
• Parallel community detection for massive graphs

Cited in

(7)

• A framework for detecting communities of unbalanced sizes in networks
• Local multiresolution order in community detection
• scientific article; zbMATH DE number 6874639 (Why is no real title available?)
• Fast multi-scale detection of overlapping communities using local criteria
• Identifying multi-scale communities in networks by asymptotic surprise
• Parallel community detection for massive graphs
• Post-processing hierarchical community structures: quality improvements and multi-scale view

Describes a project that uses

Uses Software

• DIMACS

This page was built for publication: Fast multi-scale detection of overlapping communities using local criteria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q488870)