首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Estimating Vertex Measures in Social Networks by Sampling Completions of RDS Trees
  • 本地全文:下载
  • 作者:Bilal Khan 1 , Kirk Dombrowski 2 , Ric Curtis 2 , Travis Wendel
  • 期刊名称:Social Networking
  • 印刷版ISSN:2169-3285
  • 电子版ISSN:2169-3323
  • 出版年度:2015
  • 卷号:04
  • 期号:01
  • 页码:1-16
  • DOI:10.4236/sn.2015.41001
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:This paper presents a new method for obtaining network properties from incomplete data sets. Problems associated with missing data represent well-known stumbling blocks in Social Network Analysis. The method of “estimating connectivity from spanning tree completions” (ECSTC) is specifically designed to address situations where only spanning tree(s) of a network are known, such as those obtained through respondent driven sampling (RDS). Using repeated random completions derived from degree information, this method forgoes the usual step of trying to obtain final edge or vertex rosters, and instead aims to estimate network-centric properties of vertices probabilistically from the spanning trees themselves. In this paper, we discuss the problem of missing data and describe the protocols of our completion method, and finally the results of an experiment where ECSTC was used to estimate graph dependent vertex properties from spanning trees sampled from a graph whose characteristics were known ahead of time. The results show that ECSTC methods hold more promise for obtaining network-centric properties of individuals from a limited set of data than researchers may have previously assumed. Such an approach represents a break with past strategies of working with missing data which have mainly sought means to complete the graph, rather than ECSTC’s approach, which is to estimate network properties themselves without deciding on the final edge set.
  • 关键词:Network Imputation; Missing Data; Spanning Tree Completions; Respondent-Driven Sampling
国家哲学社会科学文献中心版权所有