Director of Research (if dissertation) or Advisor (if thesis)
Sundaram, Hari
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Sampling
Data Mining
Social and Information Networks
Bayesian Analysis
Abstract
We address the problem of sampling in attributed networks. While uniform sampling is a task independent sampling method, in real-world, this is often difficult to implement as it requires random access to all the nodes of graph. Link tracing sampling methods such as random Walk, expansion sampling overcome this problem, however they do not utilize the information provided by attributes of the nodes and just use the topology of the graph. We propose a network sampling method which is task independent and utilizes the node attributes. Our approach is based on introducing maximum unfamiliarity in each sampling step and it uses Bayesian approach to asses the familiarity of neighboring nodes with respect to the current sample.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
