title: Estimating Vertex Measures in Social Networks by Sampling Completions of RDS Trees.
abstract: 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.
authors.affiliation: Department of Math and Computer Science, John Jay College (CUNY), New York, USA.
authors.forename: Bilal
authors.initials: B
authors.lastname: Khan
authors.affiliation: Department of Sociology, University of Nebraska-Lincoln, Lincoln, USA.
authors.forename: Kirk
authors.initials: K
authors.lastname: Dombrowski
authors.affiliation: Department of Sociology, University of Nebraska-Lincoln, Lincoln, USA.
authors.forename: Ric
authors.initials: R
authors.lastname: Curtis
authors.affiliation: St. Ann's Corner of Harm Reduction, Bronx, USA.
authors.forename: Travis
authors.initials: T
authors.lastname: Wendel
keywords: Missing Data; Network Imputation; Respondent-Driven Sampling; Spanning Tree Completions
references.citation: AIDS Behav. 2008 Jul;12(4 Suppl):S131-41
references.pmid: 18535901
references.citation: Drug Alcohol Depend. 2005 May 9;78(2):147-57
references.pmid: 15845318
references.citation: J Urban Health. 2006 Nov;83(6 Suppl):i39-53
references.pmid: 17096189
references.citation: J Urban Health. 2006 Nov;83(6 Suppl):i98-112
references.pmid: 16937083
references.citation: AIDS Behav. 2005 Dec;9(4):387-402
references.pmid: 16235135
references.citation: Am J Bioeth. 2010 Mar;10(3):16-7
references.pmid: 20229407
references.citation: Int J Drug Policy. 2008 Feb;19(1):42-51
references.pmid: 18226516
references.citation: Soc Netw. 2012 Oct 16;1(2):13-21
references.pmid: 23641317
references.citation: J Urban Health. 2006 Nov;83(6 Suppl):i29-38
references.pmid: 16933101
references.citation: J Urban Health. 2006 Nov;83(6 Suppl):i1-5
references.pmid: 17058119
references.citation: Int J Drug Policy. 2008 Jun;19(3):235-7; discussion 246-7
references.pmid: 18424109
references.citation: J Urban Health. 2006 Nov;83(6 Suppl):i6-15
references.pmid: 17109206
references.citation: Sex Transm Dis. 2007 Aug;34(8):604-12
references.pmid: 17325619
references.citation: Stat Med. 1998 Sep 30;17(18):2079-97
references.pmid: 9789915
references.citation: Int J Drug Policy. 2008 Jun;19(3):238-40; discussion 246-7
references.pmid: 18434125