On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
From MaRDI portal
Publication:448967
DOI10.1016/j.disopt.2012.02.002zbMath1246.90130MaRDI QIDQ448967
Balabhaskar Balasundaram, Foad Mahdavi Pajouh
Publication date: 11 September 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2012.02.002
clique; social network analysis; graph-based data mining; \(k\)-clubs; exact combinatorial algorithms
90C35: Programming involving graphs or networks
91D30: Social networks; opinion dynamics
90C27: Combinatorial optimization
Related Items
Finding Disjoint Dense Clubs in an Undirected Graph, On Fault-Tolerant Low-Diameter Clusters in Graphs, A Branch-and-Price Framework for Decomposing Graphs into Relaxed Cliques, Integer models and upper bounds for the 3‐club problem, Two-phase heuristics for the \(k\)-club problem, Algorithms for the maximum \(k\)-club problem in graphs, Finding clubs in graph classes, Finding large \(k\)-clubs in undirected graphs, Detecting large risk-averse 2-clubs in graphs with random edge failures, Finding clique clusters with the highest betweenness centrality, Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts, Optimal approximation algorithms for maximum distance-bounded subgraph problems, Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights, On biconnected and fragile subgraphs of low diameter, Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments, Parsimonious formulations for low-diameter clusters, Graph signatures: identification and optimization, An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem, The maximum \(l\)-triangle \(k\)-club problem: complexity, properties, and algorithms, Exact algorithms for the minimum \(s\)-club partitioning problem, On structural parameterizations for the 2-club problem, The triangle \(k\)-club problem, Finding disjoint dense clubs in a social network, Distance-Based Clique Relaxations in Networks: s-Clique and s-Club, On the 2-Club Polytope of Graphs, Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
- Upper bounds and heuristics for the 2-club problem
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- An exact algorithm for the maximum clique problem
- Clustering and domination in perfect graphs
- On approximating the maximum diameter ratio of graphs
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- An exact algorithm for the maximum \(k\)-club problem in an undirected graph
- A fast algorithm for the maximum clique problem
- Heuristics for finding \(k\)-clubs in an undirected graph
- Clique-detection models in computational biochemistry and genomics
- Mining market data: a network approach
- Novel approaches for analyzing biological networks
- Approximating Maximum Diameter-Bounded Subgraphs
- Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
- A graph‐theoretic definition of a sociometric clique†
- A graph‐theoretic generalization of the clique concept
- New methods to color the vertices of a graph
- Heuristic and Special Case Algorithms for Dispersion Problems
- Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
- Node-and edge-deletion NP-complete problems