Open Access
,
pages 197-208
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
1
Yahoo! Research, Santa Clara, USA
|
Publication type: Book Chapter
Publication date: 2009-06-02
scimago Q2
SJR: 0.352
CiteScore: 2.4
Impact factor: —
ISSN: 03029743, 16113349, 18612075, 18612083
Abstract
We present initial results from the first empirical evaluation of a graph partitioning algorithm inspired by the Arora-Rao-Vazirani algorithm of [5], which combines spectral and flow methods in a novel way. We have studied the parameter space of this new algorithm, e.g., examining the extent to which different parameter settings interpolate between a more spectral and a more flow-based approach, and we have compared results of this algorithm to results from previously known and optimized algorithms such as Metis.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
1
|
|
|
IET Communications
1 publication, 25%
|
|
|
SIAM Review
1 publication, 25%
|
|
|
IEICE Transactions on Communications
1 publication, 25%
|
|
|
High Performance Visualization
1 publication, 25%
|
|
|
1
|
Publishers
|
1
|
|
|
Institution of Engineering and Technology (IET)
1 publication, 25%
|
|
|
Society for Industrial and Applied Mathematics (SIAM)
1 publication, 25%
|
|
|
1 publication, 25%
|
|
|
Taylor & Francis
1 publication, 25%
|
|
|
1
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
4
Total citations:
4
Citations from 2024:
0
Cite this
GOST |
RIS |
BibTex
Cite this
GOST
Copy
Lang K. J., Mahoney M. W., Orecchia L. Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow // Lecture Notes in Computer Science. 2009. pp. 197-208.
GOST all authors (up to 50)
Copy
Lang K. J., Mahoney M. W., Orecchia L. Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow // Lecture Notes in Computer Science. 2009. pp. 197-208.
Cite this
RIS
Copy
TY - GENERIC
DO - 10.1007/978-3-642-02011-7_19
UR - https://doi.org/10.1007/978-3-642-02011-7_19
TI - Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
T2 - Lecture Notes in Computer Science
AU - Lang, Kevin J.
AU - Mahoney, Michael W.
AU - Orecchia, Lorenzo
PY - 2009
DA - 2009/06/02
PB - Springer Nature
SP - 197-208
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
Cite this
BibTex (up to 50 authors)
Copy
@incollection{2009_Lang,
author = {Kevin J. Lang and Michael W. Mahoney and Lorenzo Orecchia},
title = {Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow},
publisher = {Springer Nature},
year = {2009},
pages = {197--208},
month = {jun}
}