JSM 2015 Preliminary Program

Online Program Home
My Program

Abstract Details

Activity Number: 53
Type: Invited
Date/Time: Sunday, August 9, 2015 : 4:00 PM to 5:50 PM
Sponsor: SSC
Abstract #314282
Title: Link Prediction for Partially Observed Networks
Author(s): Yunpeng Zhao and Yun-Jhong Wu and Elizaveta Levina and Ji Zhu*
Companies: George Mason University and University of Michigan and University of Michigan and University of Michigan
Keywords: Link prediction ; Ranking ; Social network
Abstract:

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many existing supervised learning approaches. We develop a new method which treats the observed network as a sample of the true network with different sampling rates for positive and negative examples. We obtain a relative ranking of potential links by their probabilities, utilizing information on node covariates as well as on network topology. Empirically, the method performs well under many settings, including when the observed network is sparse. We apply the method to a protein-protein interaction network and a school friendship network.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2015 program





For program information, contact the JSM Registration Department or phone (888) 231-3473.

For Professional Development information, contact the Education Department.

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

2015 JSM Online Program Home