Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
ratio cut
Description:
A graph-partitioning objective that divides a graph into clusters while balancing the number or weight of vertices across each cut.
Primary topic:
Advanced Clustering Algorithms Research (34%)
Related topics:
Advanced Clustering Algorithms Research (34%),
VLSI and FPGA Design Techniques (21%),
Complex Network Analysis Techniques (14%)
OpenAlex ID:
keywords/ratio-cut
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
2007
·
Inderjit S. Dhillon
, Yuqiang Guan
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
1,191
Recent directions in netlist partitioning: a survey
1995
·
Charles J Alpert
, Andrew B Kahng
·
Integration
·
724
Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition
2013
·
Maoguo Gong
, Qing Cai
, et al.
·
IEEE Transactions on Evolutionary Computation
·
404
Image segmentation with ratio cut
2003
·
Song Wang
, J.M. Siskind
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
318
PDF
Ratio cut partitioning for hierarchical designs
1991
·
Y.-C. Wei
, C.-K. Cheng
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
258
An improved two-way partitioning algorithm with stable performance (VLSI)
1991
·
C.-K. Cheng
, Y.-C.A. Wei
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
167
Doubly Stochastic Normalization for Spectral Clustering
2007
·
Ron Zass
, Amnon Shashua
·
The MIT Press eBooks
·
136
Multilevel spectral hypergraph partitioning with arbitrary vertex sizes
1999
·
J.Y. Zien
, M.D.F. Schlag
, et al.
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
124
Improved MinMax Cut Graph Clustering with Nonnegative Relaxation
2010
·
Feiping Nie
, Chris Ding
, et al.
·
Lecture notes in computer science
·
123
PDF
A multi-objective particle swarm optimization algorithm for community detection in complex networks
2017
·
Shadi Rahimi
, Alireza Abdollahpouri
, et al.
·
Swarm and Evolutionary Computation
·
119
New benchmark for image segmentation evaluation
2007
·
Feng Ge
, Song Wang
, et al.
·
Journal of Electronic Imaging
·
119
Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks
2020
·
Tanveerulhuq Shaik
, Vadlamani Ravi
, et al.
·
SN Computer Science
·
98
PDF
Multi-level Spectral Hypergraph Partitioning with Arbitrary Vertex Sizes
·
Jason Y. Zien
, Martine D. F. Schlag
, et al.
·
85
Spectral Theory of Unsigned and Signed Graphs. Applications to Graph Clustering: a Survey
2016
·
Gallier, Jean
·
arXiv (Cornell University)
·
81
PDF
Consistency of cheeger and ratio graph cuts
2016
·
Nicolás García Trillos
, Dejan Slepčev
, et al.
·
KiltHub Repository
·
77
Minimizing Localized Ratio Cut Objectives in Hypergraphs
2020
·
Nate Veldt
, Austin R. Benson
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
76
PDF
A nonlinear orthogonal non-negative matrix factorization approach to subspace clustering
2018
·
Dijana Tolić
, Nino Antulov-Fantulin
, et al.
·
Pattern Recognition
·
75
PDF
Multi-way partitioning via spacefilling curves and dynamic programming
1994
·
C. J. Alpert
, A. B. Kahng
·
ACM/IEEE Design Automation Conference (DAC)
·
61
PDF
Community detection in complex networks: Multi-objective discrete backtracking search optimization algorithm with decomposition
2017
·
Feng Zou
, Debao Chen
, et al.
·
Applied Soft Computing
·
60
A learning framework using Green's function and kernel regularization with application to recommender system
2007
·
Chris Ding
, Horst D. Simon
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
58
Non-negative and sparse spectral clustering
2013
·
Hongtao Lu
, Zhenyong Fu
, et al.
·
Pattern Recognition
·
51
A Sparse Spectral Clustering Framework via Multiobjective Evolutionary Algorithm
2015
·
Juanjuan Luo
, Licheng Jiao
, et al.
·
IEEE Transactions on Evolutionary Computation
·
49
Net partitions yield better module partitions
1992
·
J. Cong
, L. Hagen
, et al.
·
ACM/IEEE Design Automation Conference (DAC)
·
49
Combining problem reduction and adaptive multistart: a new technique for superior iterative partitioning
1997
·
L.W. Hagen
, A.B. Kahng
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
46
A decomposition-based ant colony optimization algorithm for the multi-objective community detection
2019
·
Ping Ji
, Shanxin Zhang
, et al.
·
Journal of Ambient Intelligence and Humanized Computing
·
45
Show more works
View as search
Works count:
124
Citation count:
5,671
Year
Topic
Type