Graph-based data clustering with overlaps
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1003286 (Why is no real title available?)
- scientific article; zbMATH DE number 3487498 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing
- A \(2k\) kernel for the cluster editing problem
- A more effective linear kernelization for cluster editing
- Algorithm Theory - SWAT 2004
- Applying modular decomposition to parameterized cluster editing problems
- Cluster graph modification problems
- Correlation clustering
- Editing graphs into disjoint unions of dense clusters
- Efficient Parameterized Preprocessing for Cluster Editing
- Fixed-parameter enumerability of cluster editing and related problems
- Fixed-parameter tractability of graph modification problems for hereditary properties
- Generalized graph clustering: recognizing \((p,q)\)-cluster graphs
- Going weighted: parameterized algorithms for cluster editing
- Graph clustering
- Graph-modeled data clustering: Exact algorithms for clique generation
- Kernelization: new upper and lower bound techniques
- NP-hard approximation problems in overlapping clustering.
- NP-hard problems in hierarchical-tree clustering
- Parametrized complexity theory.
- Recognition algorithm for diamond-free graphs
- The Cluster Editing Problem: Implementations and Experiments
- The maximum edge biclique problem is NP-complete
Cited in
(33)- Explicit linear kernels for packing problems
- Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics
- Parameterized lower bound and NP-completeness of some \(H\)-free edge deletion problems
- Kernel-based methods to identify overlapping clusters with linear and nonlinear boundaries
- On the advantage of overlapping clusters for minimizing conductance
- Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions
- A faster algorithm for the cluster editing problem on proper interval graphs
- Centroid based tree-structured data clustering using vertex/edge overlap and graph edit distance
- A mathematical programming approach to overlapping community detection
- Watersheds on Hypergraphs for Data Clustering
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- Tight bounds for parameterized complexity of cluster editing with a small number of clusters
- Using parametric transformations toward polynomial kernels for packing problems allowing overlaps
- A cubic-vertex kernel for flip consensus tree
- \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
- \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
- Strong cliques in diamond-free graphs
- Finding Non-Overlapping Clusters for Generalized Inference Over Graphical Models
- Approximation and tidying -- a problem kernel for \(s\)-plex cluster vertex deletion
- Parameterized algorithms for min-max 2-cluster editing
- Graph-Based Data Clustering with Overlaps
- A survey of parameterized algorithms and the complexity of edge modification
- A stratificational overlapping cluster scheme
- Algorithms for 2-club cluster deletion problems using automated generation of branching rules
- A new approximate cluster deletion algorithm for diamond-free graphs
- Kernelization algorithms for packing problems allowing overlaps
- Kernel for \(K_t\)\textsc-free Edge Deletion
- An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem
- A branch-and-price-and-cut method for computing an optimal bramble
- Overlapping Clustering in a Graph Using k-Means and Application to Protein Interactions Networks
- Complete mixed integer linear programming formulations for modularity density based clustering
- Model selection strategies for determining the optimal number of overlapping clusters in additive overlapping partitional clustering
This page was built for publication: Graph-based data clustering with overlaps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456688)
