IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v510y2018icp42-51.html
   My bibliography  Save this article

A fuzzy logic based estimator for respondent driven sampling of complex networks

Author

Listed:
  • Fatemi, Samira
  • Salehi, Mostafa
  • Veisi, Hadi
  • Jalili, Mahdi

Abstract

Respondent Driven Sampling (RDS) is a popular network-based method for sampling from hidden population. This method is a type of chain referral (or snowball) sampling in which an estimator is used to infer the proportion of the population with that property. Existing RDS estimators are asymptotically unbiased based on various underlying assumptions. However, these assumptions are often violated in practice, and little attention has been given to violation of one of these assumptions on accurately reporting the degree by all nodes. In this paper, we address the violation of this assumption and propose a new estimator based on fuzzy computing. In particular, the number of an individual’s contacts can be a fuzzy concept. Using fuzzy functions, we transform the reported degrees to fuzzy numbers and estimate the infection prevalence in the hidden population by the proposed estimator. We simulate RDS method under the condition that all assumptions are satisfied except the one for the degree, and then evaluate the proposed estimator in synthetic and real datasets. Our results show that the fuzzy-based estimator can reduce the sampling bias in average 54% as compared to the existing methods.

Suggested Citation

  • Fatemi, Samira & Salehi, Mostafa & Veisi, Hadi & Jalili, Mahdi, 2018. "A fuzzy logic based estimator for respondent driven sampling of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 42-51.
  • Handle: RePEc:eee:phsmap:v:510:y:2018:i:c:p:42-51
    DOI: 10.1016/j.physa.2018.06.094
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118308197
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2018.06.094?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gile, Krista J., 2011. "Improved Inference for Respondent-Driven Sampling Data With Application to HIV Prevalence Estimation," Journal of the American Statistical Association, American Statistical Association, vol. 106(493), pages 135-146.
    2. Xin Lu & Linus Bengtsson & Tom Britton & Martin Camitz & Beom Jun Kim & Anna Thorson & Fredrik Liljeros, 2012. "The sensitivity of respondent‐driven sampling," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 175(1), pages 191-216, January.
    3. Pablo M. Gleiser & Leon Danon, 2003. "Community Structure In Jazz," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 6(04), pages 565-573.
    4. Krista J. Gile & Lisa G. Johnston & Matthew J. Salganik, 2015. "Diagnostics for respondent-driven sampling," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 178(1), pages 241-269, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lee Sunghee & Ong Ai Rene & Elliott Michael, 2020. "Exploring Mechanisms of Recruitment and Recruitment Cooperation in Respondent Driven Sampling," Journal of Official Statistics, Sciendo, vol. 36(2), pages 339-360, June.
    2. Merli, M. Giovanna & Moody, James & Smith, Jeffrey & Li, Jing & Weir, Sharon & Chen, Xiangsheng, 2015. "Challenges to recruiting population representative samples of female sex workers in China using Respondent Driven Sampling," Social Science & Medicine, Elsevier, vol. 125(C), pages 79-93.
    3. Luis E. C. Rocha & Anna E. Thorson & Renaud Lambiotte & Fredrik Liljeros, 2017. "Respondent-driven sampling bias induced by community structure and response rates in social networks," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 180(1), pages 99-118, January.
    4. Aronow, Peter M. & Crawford, Forrest W., 2015. "Nonparametric identification for respondent-driven sampling," Statistics & Probability Letters, Elsevier, vol. 106(C), pages 100-102.
    5. Lee Sunghee & Suzer-Gurtekin Tuba & Wagner James & Valliant Richard, 2017. "Total Survey Error and Respondent Driven Sampling: Focus on Nonresponse and Measurement Errors in the Recruitment Process and the Network Size Reports and Implications for Inferences," Journal of Official Statistics, Sciendo, vol. 33(2), pages 335-366, June.
    6. Zhang, Wen-Yao & Wei, Zong-Wen & Wang, Bing-Hong & Han, Xiao-Pu, 2016. "Measuring mixing patterns in complex networks by Spearman rank correlation coefficient," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 440-450.
    7. Zhang, Yun & Liu, Yongguo & Li, Jieting & Zhu, Jiajing & Yang, Changhong & Yang, Wen & Wen, Chuanbiao, 2020. "WOCDA: A whale optimization based community detection algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    8. Ian E. Fellows & Mark S. Handcock, 2023. "Modeling of networked populations when data is sampled or missing," METRON, Springer;Sapienza Università di Roma, vol. 81(1), pages 21-35, April.
    9. Rezvanian, Alireza & Meybodi, Mohammad Reza, 2015. "Sampling social networks using shortest paths," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 254-268.
    10. Kong, Hanzhang & Kang, Qinma & Li, Wenquan & Liu, Chao & Kang, Yunfan & He, Hong, 2019. "A hybrid iterated carousel greedy algorithm for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    11. Yuan, Quan & Liu, Binghui, 2021. "Community detection via an efficient nonconvex optimization approach based on modularity," Computational Statistics & Data Analysis, Elsevier, vol. 157(C).
    12. Larissa Jennings Mayo-Wilson & Muthoni Mathai & Grace Yi & Margaret O Mak’anyengo & Melissa Davoust & Massah L Massaquoi & Stefan Baral & Fred M Ssewamala & Nancy E Glass & NAHEDO Study Group, 2020. "Lessons learned from using respondent-driven sampling (RDS) to assess sexual risk behaviors among Kenyan young adults living in urban slum settlements: A process evaluation," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-22, April.
    13. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    14. Zhao, Shuying & Sun, Shaowei, 2023. "Identification of node centrality based on Laplacian energy of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    15. Zhe Li & Xinyu Huang, 2023. "Identifying Influential Spreaders Using Local Information," Mathematics, MDPI, vol. 11(6), pages 1-14, March.
    16. Liu, X. & Murata, T., 2010. "Advanced modularity-specialized label propagation algorithm for detecting communities in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(7), pages 1493-1500.
    17. Etienne Côme & Nicolas Jouvin & Pierre Latouche & Charles Bouveyron, 2021. "Hierarchical clustering with discrete latent variable models and the integrated classification likelihood," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 15(4), pages 957-986, December.
    18. Li, Hanwen & Shang, Qiuyan & Deng, Yong, 2021. "A generalized gravity model for influential spreaders identification in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 143(C).
    19. Namtirtha, Amrita & Dutta, Animesh & Dutta, Biswanath, 2018. "Identifying influential spreaders in complex networks based on kshell hybrid method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 310-324.
    20. Chien-Min Huang & F. Jay Breidt, 2023. "A dual-frame approach for estimation with respondent-driven samples," METRON, Springer;Sapienza Università di Roma, vol. 81(1), pages 65-81, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:510:y:2018:i:c:p:42-51. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.