Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph expansion
Description:
Graph expansion is a property or construction in graph theory concerning how sets of vertices connect to vertices outside those sets.
Related topics:
Complexity and Algorithms in Graphs (18%),
Limits and Structures in Graph Theory (18%),
Advanced Graph Theory Research (8%)
OpenAlex ID:
keywords/graph-expansion
Expander graphs and their applications
2006
·
Shlomo Hoory
, Nathan Linial
, et al.
·
Bulletin of the American Mathematical Society
·
2,223
The Laplacian spectrum of graphs
2001
·
Michael Newman
·
Library and Archives Canada (Government of Canada)
·
686
A federated graph neural network framework for privacy-preserving personalization
2022
·
Chuhan Wu
, Fangzhao Wu
, et al.
·
Nature Communications
·
490
PDF
Combining geometry and combinatorics: A unified approach to sparse signal recovery
2008
·
R. Berinde
, A. C. Gilbert
, et al.
·
Allerton Conference on Communication, Control, and Computing
·
437
PDF
Isoperimetric numbers of graphs
1989
·
Bojan Mohar
·
Journal of Combinatorial Theory Series B
·
413
PDF
Graph Clustering and Minimum Cut Trees
2004
·
Gary William Flake
, Robert E. Tarjan
, et al.
·
Internet Mathematics
·
388
PDF
FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendation
2021
·
Wu, Chuhan
, Wu, Fangzhao
, et al.
·
arXiv (Cornell University)
·
385
Expander flows, geometric embeddings and graph partitioning
2004
·
Sanjeev Arora
, Satish Rao
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
372
Eigenvalues, diameter, and mean distance in graphs
1991
·
Bojan Mohar
·
Graphs and Combinatorics
·
371
Graph expansion and the unique games conjecture
2010
·
Prasad Raghavendra
, David Steurer
·
ACM Symposium on Theory of Computing (STOC)
·
351
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities
2014
·
James R. Lee
, Shayan Oveis Gharan
, et al.
·
Journal of the ACM
·
312
PDF
Randomness conductors and constant-degree lossless expanders
2002
·
Michael Capalbo
, Omer Reingold
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
288
On Testing Expansion in Bounded-Degree Graphs
2011
·
Oded Goldreich
, Dana Ron
·
Lecture notes in computer science
·
275
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
2003
·
Dmitri Loguinov
, Anuj Kumar
, et al.
·
ACM SIGCOMM Conference (SIGCOMM)
·
249
Communities from seed sets
2006
·
Reid Andersen
, Kevin J. Lang
·
International World Wide Web Conference (WWW)
·
226
Quantum search of spatial regions
2004
·
S. Aaronson
, A. Ambainis
·
Annual Symposium on Foundations of Computer Science
·
206
PDF
Aggregating crowdsourced binary ratings
2013
·
Nilesh Dalvi
, Anirban Dasgupta
, et al.
·
International World Wide Web Conference (WWW)
·
205
Expanding graphs contain all small trees
1987
·
Joel Friedman
, Nicholas Pippenger
·
COMBINATORICA
·
197
The Diameter of a Cycle Plus a Random Matching
1988
·
B. Bollobás
, F. R. K. Chung
·
SIAM Journal on Discrete Mathematics
·
196
Affine linear sieve, expanders, and sum-product
2009
·
Jean Bourgain
, Alex Gamburd
, et al.
·
Inventiones mathematicae
·
189
PDF
Towards spinfoam cosmology
2010
·
Eugenio Bianchi
, Carlo Rovelli
, et al.
·
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields
·
187
PDF
Tight bounds for rumor spreading in graphs of a given conductance
2011
·
Giakkoupis, George
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
169
PDF
Transformation of Multisalesman Problem to the Standard Traveling Salesman Problem
1974
·
Mandell Bellmore
, Saman Hong
·
Journal of the ACM
·
161
PDF
Network robustness to targeted attacks. The interplay of expansibility and degree distribution
2006
·
E. Estrada
·
The European Physical Journal B
·
157
Unique games on expanding constraint graphs are easy: extended abstract
2008
·
Sanjeev Arora
, Subhash A. Khot
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
152
Show more works
View as search
Works count:
922
Citation count:
20,280
Year
Topic
Type