Bootstrap clustering for graph partitioning

DOI10.1051/RO/2012001MaRDI QIDQ5388153zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Philippe Gambette, Alain Guénoche

Publication date 18 April 2012

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/222512

zbMATH Keywords

bootstrapclusteringconsensus of partitionsgraph partitioningmodularity

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Bootstrap, jackknife and other resampling methods (62F40) Programming involving graphs or networks (90C35)

Recommendations

• Comparison of algorithms in graph partitioning
• Bootstrapping estimates of stability for clusters, observations and model selection
• Graph clustering
• Distances in graph partitioning
• Comparing recent methods in graph partitioning

Cites work

• Approximating Symmetric Relations by Equivalence Relations
• Comparison of algorithms in graph partitioning
• Consensus of partitions: a constructive approach
• scientific article; zbMATH DE number 3874429 (Why is no real title available?)
• scientific article; zbMATH DE number 3942813 (Why is no real title available?)
• scientific article; zbMATH DE number 1104922 (Why is no real title available?)
• scientific article; zbMATH DE number 745864 (Why is no real title available?)
• Two local dissimilarity measures for weighted graphs with application to protein interaction networks

Cited in

(3)

• Social network optimization for cluster ensemble selection
• (Semi-)External Algorithms for Graph Partitioning and Clustering
• A novel clustering method with maximum number of ordered centroids and stable clusters for optimal ranking in a univariate setting

Describes a project that uses

Uses Software

• boot

This page was built for publication: Bootstrap clustering for graph partitioning

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