Assessing the quality of multilevel graph clustering

DOI10.1007/S10618-013-0335-9MaRDI QIDQ468684zbMATH OpenOpenAlexWikidataFDO

Authors François Queyroi, Maylis Delest, G. Melançon, Jean-Marc Fédou

Publication date 7 November 2014

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10618-013-0335-9

zbMATH Keywords

graph clusteringhierarchical clusteringgraph hierarchiesmultilevel modularity

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Applications of statistics to social sciences (62P25)

Recommendations

• Multilevel local search algorithms for modularity clustering
• A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
• Axioms for graph clustering quality functions
• Post-processing hierarchical community structures: quality improvements and multi-scale view
• Significance-Driven Graph Clustering

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• Attribute grammars and automatic complexity analysis
• Attribute grammars are useful for combinatorics
• Community structure in social and biological networks
• Engineering graph clustering: models and experimental evaluation
• Graph clustering
• Graph-based hierarchical conceptual clustering
• Network analysis of commuting flows: A comparative static approach to German data
• Post-processing hierarchical community structures: quality improvements and multi-scale view

Cited in

(3)

• A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
• Suppression distance computation for hierarchical clusterings
• Min-max communities in graphs: complexity and computational properties

Describes a project that uses

Uses Software

• Tulip

This page was built for publication: Assessing the quality of multilevel graph clustering

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