跳至主要内容

Estimating Vertex Measures in Social Networks by Sampling Completions of RDS Trees

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=53145#.VLXdcMnQrzE

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.
 
Cite this paper
Khan, B. , Dombrowski, K. , Curtis, R. and Wendel, T. (2015) Estimating Vertex Measures in Social Networks by Sampling Completions of RDS Trees. Social Networking, 4, 1-16. doi: 10.4236/sn.2015.41001.
 
References
[1]Heckathorn, D.D. (1997) Respondent-Driven Sampling: A New Approach to the Study of Hidden Populations. Social Problems, 44, 174-199. http://dx.doi.org/10.2307/3096941
 
[2]Heckathorn, D.D. (2002) Respondent-Driven Sampling II: Deriving Valid Population Estimates from Chain-Referral Samples of Hidden Populations. Social Problems, 39, 11-34. http://dx.doi.org/10.1525/sp.2002.49.1.11
 
[3]Salganik, M.J. and Heckathorn, D.D. (2004) Sampling and Estimation in Hidden Populations Using Respondent-Drive Sampling. Sociological Methodology, 34, 193-239.
 
[4]Salganik, M.J. (2006) Variance Estimation, Design Effects, and Sample Size Calculations for Respondent-Driven Sampling. Journal of Urban Health: Bulletin of the New York Academy of Medicine, 83, i98-i112.
 
[5]Borgatti, S.P., Carley, K.M. and Krackhardt, D. (2006) On the Robustness of Centrality Measures under Conditions of Imperfect Data. Social Networks, 28, 124-136. http://dx.doi.org/10.1016/j.socnet.2005.05.001
 
[6]Burt, R.S. (1987) A Note on Missing Social Network Data in the General Social Survey. Social Networks, 9, 63-73. http://dx.doi.org/10.1016/0378-8733(87)90018-9
 
[7]Stork, D. and Richards, W.D. (2002) Non-Respondents in Communication Network Studies. Group and Organizational Management, 17, 193-209. http://dx.doi.org/10.1177/1059601192172006
 
[8]Ghani, A.C., Donnelly, C.A. and Garnett, G.P. (1998) Sampling Biases and Missing Data in Explorations of Sexual Part- ner Networks for the Spread of Sexually Transmitted Diseases. Statistics in Medicine, 17, 2079-2097. http://dx.doi.org/10.1002/(SICI)1097-0258(19980930)17:18<2079::AID-SIM902>3.0.CO;2-H
 
[9]Kossinets, G. (2006) Effects of Missing Data in Social Networks. Social Networks, 28, 247-268. http://dx.doi.org/10.1016/j.socnet.2005.07.002
 
[10]Huisman, M. and Steglich, C.E.G. (2008) Treatment of Non-Response in Longitudinal Network Studies. Social Net- works, 30, 297-308. http://dx.doi.org/10.1016/j.socnet.2008.04.004
 
[11]Huisman, M. (2009) Imputation of Missing Network Data: Some Simple Procedures. Journal of Social Structure, 10, 1-29.
 
[12]Killworth, P.D. and Bernard, H.R. (1976) Informant Accuracy in Social Network Data. Human Organization, 35, 269-286.
 
[13]Killworth, P.D. and Bernard, R.H. (1979) Informant Accuracy in Social Network Data III: A Comparison of Triadic Structure in Behavioral and Cognitive Data. Social Networks, 2, 19-46. http://dx.doi.org/10.1016/0378-8733(79)90009-1
 
[14]Bernard, H.R. and Killworth, P.D. (1977) Informant Accuracy in Social Network Data II. Human Communication Re- search, 4, 3-18. http://dx.doi.org/10.1111/j.1468-2958.1977.tb00591.x
 
[15]Bernard, H.R., Killworth, P.D. and Sailer, L. (1979) Informant Accuracy in Social Network Data IV: A Comparison of Clique-Level Structure in Behavioral and Cognitive Network Data. Social Networks, 2, 191-218. http://dx.doi.org/10.1016/0378-8733(79)90014-5
 
[16]Bernard, H.R., Killworth, P., Kronenfeld, D. and Sailer, L. (1984) The Problem of Informant Accuracy: The Validity of Retrospective Data. Annual Review of Anthropology, 13, 495-517. http://dx.doi.org/10.1146/annurev.an.13.100184.002431
 
[17]Brewer, D.D. and Webster, C.M. (2000) Forgetting of Friends and Its Effects on Measuring Friendship Networks. So- cial Networks, 21, 361-373. http://dx.doi.org/10.1016/S0378-8733(99)00018-0
 
[18]Borgatti, S.P. and Molina, J.L. (2003) Ethical and Strategic Issues in Organizational Social Network Analysis. Journal of Applied Behavioral Science, 39, 337-349. http://dx.doi.org/10.1177/0021886303258111
 
[19]Harris, J.K. (2008) Consent and Confidentiality: Exploring Ethical Issues in Public Health Social Network Research. Connections, 28, 81-96.
 
[20]Handcock, M.S. and Gile, K. (2007) Modeling Social Networks with Sampled or Missing Data. CSSS Working Paper, University of Washington, Seattle.
 
[21]Gile, K. and Handcock, M.S. (2006) Model-Based Assessment of the Impact of Missing Data on Inference for Networks. CSSS Working Paper, University of Washington, Seattle.
 
[22]Rothenberg, R. and Muth, S.Q. (2007) Large-Network Concepts and Small-Network Characteristics: Fixed and Variable Factors. Sexually Transmitted Diseases, 34, 604-612.
 
[23]Simic, M., Johnston, L.G., Platt, L., Baros, S., Andjelkovic, V., Novotny, T. and Rhodes, T. (2006) Exploring Barriers to “Respondent Driven Sampling” in Sex Worker and Drug-Injecting Sex Worker Populations in Eastern Europe. Journal of Urban Health, 83, 6-15. http://dx.doi.org/10.1007/s11524-006-9098-6
 
[24]Robinson, W.T., Risser, J.M.H., McGoy, S., Becker, A.B., Rehman, H., Jefferson, M., Griffin, V., Wolverton, M. and Tortu, S. (2006) Recruiting Injection Drug Users: A Three-Site Comparison of Results and Experiences with Respon- dent-Driven and Targeted Sampling Procedures. Journal of Urban Health, 83, 29-38. http://dx.doi.org/10.1007/s11524-006-9100-3
 
[25]Scott, G., et al. (2008) They Got Their Program, and I Got Mine? A Cautionary Tale Concerning the Ethical Implica- tions of Using Respondent-Driven Sampling to Study Injection Drug Users. International Journal of Drug Policy, 19, 42-51. http://dx.doi.org/10.1016/j.drugpo.2007.11.014
 
[26]Broadhead, R.S. (2008) Notes on a Cautionary (Tall) Tale about Respondent-Driven Sampling: A Critique of Scott’s Ethnography. International Journal of Drug Policy, 19, 235-237. http://dx.doi.org/10.1016/j.drugpo.2008.02.014
 
[27]Ouellet, L.J. (2008) Cautionary Comments on an Ethnographic Tale Gone Wrong. International Journal of Drug Policy, 19, 238-240. http://dx.doi.org/10.1016/j.drugpo.2008.02.013
 
[28]Fry, C.L. (2010) Ethical Implications of Peer-Driven Recruitment: Guidelines from Public Health Research. The American Journal of Bioethics, 10, 16-17. http://dx.doi.org/10.1080/15265160903585610
 
[29]Heckathorn, D.D. (2007) Extensions of Respondent-Driven Sampling: Analyzing Continuous Variables and Controlling for Differential Recruitment. Sociological Methodology, 37, 151-207. http://dx.doi.org/10.1111/j.1467-9531.2007.00188.x
 
[30]Platt, L., Wall, M., Rhodes, T., Judd, A., Hickman, M., Johnston, L.G., Renton, A., Bobrova, N. and Sarang, A. (2006) Methods to Recruit Hard-to-Reach Groups: Comparing Two Chain Referral Sampling Methods of Recruiting Injecting Drug Users across Nine Studies in Russia and Estonia. Journal of Urban Health, 83, 39-53. http://dx.doi.org/10.1007/s11524-006-9101-2
 
[31]Wang, J.C., Carlson, R.G., Falck, R.S., Siegal, H.A., Rahman, A. and Li, L.N. (2005) Respondent-Driven Sampling to Recruit MDMA Users: A Methodological Assessment. Drug and Alcohol Dependence, 78, 147-157. http://dx.doi.org/10.1016/j.drugalcdep.2004.10.011
 
[32]Ramirez-Valles, J., Heckathorn, D.D., Vázquez, R., Diaz, R.M. and Campbell, R.T. (2005) From Networks to Populations: The Development and Application of Respondent-Driven Sampling among IDUs and Latino Gay Men. AIDS and Behavior, 9, 387-402. http://dx.doi.org/10.1007/s10461-005-9012-3
 
[33]Johnston, L.G., Malekinejad, M., Kendall, C., Iuppa, I.M. and Rutherford, G.W. (2008) Implementation Challenges to Using Respondent-Driven Sampling Methodology for HIV Biological and Behavioral Surveillance: Field Experiences in International Settings. AIDS and Behavior, 12, 131-141. http://dx.doi.org/10.1007/s10461-008-9413-1
 
[34]Abdul-Quader, A.S., Heckathorn, D.D., Sabin, K. and Saidel, T. (2006) Implementation and Analysis of Respondent Driven Sampling: Lessons Learned from the Field. Journal of Urban Health, 83, 1-5. http://dx.doi.org/10.1007/s11524-006-9108-8
 
[35]Wasserman, S. and Faust, K. (1994) Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press, Cambridge. http://dx.doi.org/10.1017/CBO9780511815478
 
[36]Brandes, U. (2008) On Variants of Shortest-Path Betweenness Centrality and Their Generic Computation. Social Networks, 30, 136-145. http://dx.doi.org/10.1016/j.socnet.2007.11.001
 
[37]Costenbader, E. and Valente, T.W. (2003) The Stability of Centrality Measures When Networks Are Sampled. Social Networks, 25, 283-307. http://dx.doi.org/10.1016/S0378-8733(03)00012-1
 
[38]Borgatti, S.P. and Everett, M.G. (2006) A Graph-Theoretic Perspective on Centrality. Social Networks, 28, 466-484. http://dx.doi.org/10.1016/j.socnet.2005.11.005
 
[39]Burt, R.S. (1992) Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge, MA.
 
[40]Wilson, D.B. (1996) Generating Random Spanning Trees More Quickly than the Cover Time. Proceedings of the 28th Annual ACM Symposium on Theory of Computing, Philadelphia, 22-24 May 1996, 296-303.
 
[41]Broder, A. (1989) Generating Random Spanning Trees. 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, NC, 30 October-1 November 1989, 442-447.
 
[42]Bayati, M., Kim, J.H. and Saberi, A. (2010) A Sequential Algorithm for Generating Random Graphs. Algorithmica, 58, 860-910. http://dx.doi.org/10.1007/s00453-009-9340-1
 
[43]Charikar, M., Jansen, K., Reingold, O. and Rolim, J.D.P. (2007) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. 10th International Workshop, APPROX 2007, and 11th International Work- shop, RANDOM 2007, Princeton, 20-22 August 2007, Proceedings in Lecture Notes in Computer Science, Springer, Berlin.
 
[44]Butts, C.T. (2003) Network Inference, Error, and Informant (in) Accuracy: A Bayesian Approach. Social Networks, 25, 103-140. http://dx.doi.org/10.1016/S0378-8733(02)00038-2
 
[45]Marsden, P.V. (2005) Recent Developments in Network Measurement. In: Carrington, P.J., Scott, J. and Wasserman, S., Eds., Models and Methods in Social Network Analysis, Cambridge University Press, Cambridge, Vol. 7, 8-30.                                                                                                                 eww150114lx
 
[46]Liu, H.J., Li, J.H., Ha, T. and Li, J. (2012) Assessment of Random Recruitment Assumption in Respondent-Driven Sampling in Egocentric Network Data. Social Networking, 1, 13-21. http://dx.doi.org/10.4236/sn.2012.12002


标签：

评论

发表评论

此博客中的热门博文

Does Immigration Promote the Investment of the Monopolistic Firm?

In the present paper, we examine the effect of increasing uncertainty of immigrants’ growth on the optimal timing of investment of a firm that has a monopolistic power over the labor market. It is revealed that when the uncertainty of immigrants’ growth is more than a threshold level, increasing uncertainty of immigrants’ growth accelerates the optimal timing of firms’ investment and enhances the economic growth, even if the uncertainty of immigrants’ growth is formulated by the geometric Brownian motion, which is in sharp contrast to the standard result that an increase in the uncertainty postpones the optimal timing. With an increase in the immigrants over the past ten years, workforces in the host countries have been growing significantly to the extent that the immigrants represent 70% of the increase in the workforce in Europe, and 47% in the United States as OECD indicates. In the present paper, we attempted to investigate the effect of increased uncertainty caused by the growi...
发表评论
阅读全文

Education Policy Implementation: A Mechanism for Enhancing Primary Education Development in Zanzibar

Education is one of the fundamental rights of individuals; therefore, the government of a country needs to develop and strengthen educational policy and quality as well as to ensure that everyone has equal access to basic education. The improvement of access and quality of education in the world is becoming as an essential factor in development, whereas the basic education (primary school), is acknowledged as a foundation of the higher educational development for every country. To fulfill this goal, governments introduce several policies and procedures; however, it requires some reforms and participation from the politician, policymakers, and other stakeholders to re-examine educational policy so that it can lead to multiplication and betterment of the reforms. Educational reforms actually focus on accountability. A positive educational development and reform is very challenging and needs more effort and strategy on how to use and utilize the resources effectively as such it can achie...
发表评论
阅读全文