Vertex nomination, consistent estimation, and adversarial modification

J Agterberg, Y Park, J Larson, C White, CE Priebe… - 2020 - projecteuclid.org
Given a pair of graphs G_1 and G_2 and a vertex set of interest in G_1, the vertex
nomination (VN) problem seeks to find the corresponding vertices of interest in G_2 (if they …

On consistent vertex nomination schemes

V Lyzinski, K Levin, CE Priebe - Journal of Machine Learning Research, 2019 - jmlr.org
Given a vertex of interest in a network G 1, the vertex nomination problem seeks to find the
corresponding vertex of interest (if it exists) in a second network G 2. A vertex nomination …

Vertex nomination between graphs via spectral embedding and quadratic programming

R Zheng, V Lyzinski, CE Priebe… - Journal of Computational …, 2022 - Taylor & Francis
Given a network and a subset of interesting vertices whose identities are only partially
known, the vertex nomination problem seeks to rank the remaining vertices in such a way …

Geodesic forests

M Madhyastha, G Li, V Strnadová-Neeley… - Proceedings of the 26th …, 2020 - dl.acm.org
Together with the curse of dimensionality, nonlinear dependencies in large data sets persist
as major challenges in data mining tasks. A reliable way to accurately preserve nonlinear …

[HTML][HTML] Distance-based positive and unlabeled learning for ranking

HS Helm, A Basu, A Athreya, Y Park, JT Vogelstein… - Pattern Recognition, 2023 - Elsevier
Learning to rank–producing a ranked list of items specific to a query and with respect to a set
of supervisory items–is a problem of general interest. The setting we consider is one in …

Adversarial contamination of networks in the setting of vertex nomination: a new trimming method

S Peyman, M Tang, V Lyzinski - arxiv preprint arxiv:2208.09710, 2022 - arxiv.org
As graph data becomes more ubiquitous, the need for robust inferential graph algorithms to
operate in these complex data domains is crucial. In many cases of interest, inference is …

Maximum a posteriori inference of random dot product graphs via conic programming

DX Wu, D Palmer, DR DeFord - SIAM Journal on Optimization, 2022 - SIAM
We present a convex cone program to infer the latent probability matrix of a random dot
product graph (RDPG). The optimization problem maximizes the Bernoulli maximum …

Lost in the shuffle: Testing power in the presence of errorful network vertex labels

A Saxena, V Lyzinski - Computational Statistics & Data Analysis, 2025 - Elsevier
Two-sample network hypothesis testing is an important inference task with applications
across diverse fields such as medicine, neuroscience, and sociology. Many of these testing …

Structured Discovery in Graphs: Recommender Systems and Temporal Graph Analysis

S Peyman - 2024 - search.proquest.com
Graph-valued data arises in numerous diverse scientific fields ranging from sociology,
epidemiology and genomics to neuroscience and economics. For example, sociologists …

On consistent vertex nomination schemes

V Lyzinski, K Levin, CE Priebe - arxiv preprint arxiv:1711.05610, 2017 - arxiv.org
Given a vertex of interest in a network $ G_1 $, the vertex nomination problem seeks to find
the corresponding vertex of interest (if it exists) in a second network $ G_2 $. A vertex …