Vertex nomination schemes for membership prediction

DOI10.1214/15-AOAS834zbMath1454.62180arXiv1312.2638MaRDI QIDQ902928

Li Chen, Henry Pao, Donniell E. Fishkind, Vince Lyzinski, Carey E. Priebe

Publication date: 4 January 2016

Published in: The Annals of Applied Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.2638

zbMATH Keywords

graph matchingstochastic block modelspectral partitioningvertex nomination

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Probabilistic graphical models (62H22)

Related Items (8)

Vertex Nomination Between Graphs via Spectral Embedding and Quadratic Programming ⋮ Subgraph nomination: query by example subgraph retrieval in networks ⋮ Vertex nomination, consistent estimation, and adversarial modification ⋮ Statistical inference on random dot product graphs: a survey ⋮ On estimation and inference in latent structure random graphs ⋮ Vertex nomination via seeded graph matching ⋮ Vertex nomination: the canonical sampling and the extended spectral nomination schemes ⋮ Unnamed Item

Uses Software

• mclust
• lda

Cites Work

• Unnamed Item
• Unnamed Item
• Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding
• Scan statistics on Enron graphs
• Enhanced model-based clustering, density estimation, and discriminant analysis software:\newline MCLUST
• MCLUST: Software for model-based cluster analysis
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• A nonparametric view of network models and Newman–Girvan and other modularities
• Mixed membership stochastic blockmodels
• Estimation and Prediction for Stochastic Blockstructures
• Castelnuovo-Mumford Regularity and Analytic Deviation of Ideals
• Community structure in social and biological networks
• A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs
• 10.1162/jmlr.2003.3.4-5.993
• Consistent Adjacency-Spectral Partitioning for the Stochastic Block Model When the Model Parameters Are Unknown
• Asymmetric graphs

This page was built for publication: Vertex nomination schemes for membership prediction