Bayesian Vertex Nomination Using Content and Context. (25th September 2015)

• Record Type: Journal Article
• Authors: Suwan, Shakira; Lee, Dominic S.; Priebe, Carey E.
• Is Part Of: Wiley interdisciplinary reviews. Volume 7:Number 6(2015)
• Page Start: 400
• Page End: 416
• Publication Date: 2015-09-25
• Subjects: vertex nomination -- attributed graphs -- stochastic blockmodels -- Bayesian analysis; Mathematical statistics -- Data processing -- Periodicals; Science -- Data processing -- Periodicals; Social sciences -- Data processing -- Periodicals; Mathematical statistics -- Periodicals; 519.50285
• DOI: 10.1002/wics.1365
• Languages: English
• ISSNs: 1939-5108

Abstract

Abstract : Using attributed graphs to model network data has become an attractive approach for various graph inference tasks. Consider a network containing a small subset of interesting entities whose identities are not fully known and that discovering them will be of some significance. Vertex nomination, a subclass of recommender systems relying on the exploitation of attributed graphs, is a task which seeks to identify the unknown entities that are similarly interesting or exhibit analogous latent attributes. This task is a specific type of community detection and is increasingly becoming a subject of current research in many disciplines. Recent studies have shown that information relevant to this task is contained in both the structure of the network and its attributes, and that jointly exploiting them can provide superior vertex nomination performance than either one used alone. We adopt this new approach to formulate a Bayesian model for the vertex nomination problem. Specifically, the goal here is to construct a 'nomination list' where entities that are truly interesting are concentrated at the top of the list. Inference with the model is conducted using a Metropolis‐within‐Gibbs algorithm. Performance of the model is illustrated by a Monte Carlo simulation study and on the well‐known Enron email dataset. WIREs Comput Stat 2015, 7:400–416. doi: 10.1002/wics.1365 This article is categorized under: Statistical and Graphical Methods of Data Analysis > Bayesian Methods and Theory Statistical and Graphical Methods of Data Analysis > Markov Chain Monte Carlo (MCMC)