research
∙
03/20/2023
A Cheeger Inequality for Size-Specific Conductance
The μ-conductance measure proposed by Lovasz and Simonovits is a size-sp...
share
research
∙
07/22/2022
A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings
We study a simple embedding technique based on a matrix of personalized ...
research
∙
02/21/2020
Parameterized Objectives and Algorithms for Clustering Bipartite Graphs and Hypergraphs
Graph clustering objective functions with tunable resolution parameters ...
research
∙
10/14/2019
Graph Clustering in All Parameter Regimes
Resolution parameters in graph clustering represent a size and quality t...
research
∙
08/09/2019
Rigid Graph Alignment
Graph databases have been the subject of significant research and develo...
research
∙
03/12/2019
Learning Resolution Parameters for Graph Clustering
Finding clusters of well-connected nodes in a graph is an extensively st...
research
∙
01/29/2019
A Parallel Projection Method for Metric Constrained Optimization
Many clustering applications in machine learning and data mining rely on...
research
∙
09/25/2018
Correlation Clustering Generalized
We present new results for LambdaCC and MotifCC, two recently introduced...
research
∙
09/21/2018
Low rank methods for multiple network alignment
Multiple network alignment is the problem of identifying similar and rel...
research
∙
05/02/2018
Computing tensor Z-eigenvectors with dynamical systems
We present a new framework for computing Z-eigenvectors of general tenso...
research
∙
09/11/2017
Coin-flipping, ball-dropping, and grass-hopping for generating random graphs from matrices of edge probabilities
Common models for random graphs, such as Erdős-Rényi and Kronecker graph...
research
∙
02/27/2014
Scalable methods for nonnegative matrix factorizations of near-separable tall-and-skinny matrices
Numerous algorithms are used for nonnegative matrix factorization under ...
research
∙
03/27/2012
Dynamic PageRank using Evolving Teleportation
The importance of nodes in a network constantly fluctuates based on chan...
research
∙
06/08/2011