IDEAS home Printed from https://ideas.repec.org/p/osf/socarx/5kez8.html
   My bibliography  Save this paper

Mathematical Modeling and Inference for Degree-capped Ego-centric Network Sampling

Author

Listed:
  • Fotouhi, Babak
  • Rytina, Steven

Abstract

The structure of social networks is usually inferred from limited sets of observations via suitable network sampling designs. In offline social network sampling, for practical considerations, researchers sometimes build in a cap on the number of social ties any respondent may claim. It is commonly known in the literature that using a cap on the degrees begets methodologically undesirable features because it discards information about the network connections. In this paper, we consider a mathematical model of this sampling procedure and seek analytical solutions to recover some of the lost information about the underlying network. We obtain closed-form expressions for several network statistics, including the first and second moments of the degree distribution, network density, number of triangles, and clustering. We corroborate the accuracy of these estimators via simulated and empirical network data. Our contribution highlights notable room for improvement in the analysis of some existing social network data sets.

Suggested Citation

  • Fotouhi, Babak & Rytina, Steven, 2018. "Mathematical Modeling and Inference for Degree-capped Ego-centric Network Sampling," SocArXiv 5kez8, Center for Open Science.
  • Handle: RePEc:osf:socarx:5kez8
    DOI: 10.31219/osf.io/5kez8
    as

    Download full text from publisher

    File URL: https://osf.io/download/5bfd68a1c7e8ba0018dfc38c/
    Download Restriction: no

    File URL: https://libkey.io/10.31219/osf.io/5kez8?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
    ---><---

    References listed on IDEAS

    as
    1. Raghuram Iyengar & Christophe Van den Bulte & Thomas W. Valente, 2011. "Opinion Leadership and Social Contagion in New Product Diffusion," Marketing Science, INFORMS, vol. 30(2), pages 195-212, 03-04.
    2. Scott D. McClurg, 2006. "The Electoral Relevance of Political Talk: Examining Disagreement and Expertise Effects in Social Networks on Political Participation," American Journal of Political Science, John Wiley & Sons, vol. 50(3), pages 737-754, July.
    3. Fujimoto, Kayo & Valente, Thomas W., 2015. "Multiplex congruity: Friendship networks and perceived popularity as correlates of adolescent alcohol use," Social Science & Medicine, Elsevier, vol. 125(C), pages 173-181.
    4. J. D. Noh, 2008. "Loop statistics in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 66(2), pages 251-257, November.
    5. Lakon, Cynthia M. & Ennett, Susan T. & Norton, Edward C., 2006. "Mechanisms through which drug, sex partner, and friendship network characteristics relate to risky needle use among high risk youth and young adults," Social Science & Medicine, Elsevier, vol. 63(9), pages 2489-2499, November.
    6. Lynne McCallister & Claude S. Fischer, 1978. "A Procedure for Surveying Personal Networks," Sociological Methods & Research, , vol. 7(2), pages 131-148, November.
    7. Schaefer, D.R. & Simpkins, S.D., 2014. "Using social network analysis to clarify the role of obesity in selection of adolescent friends," American Journal of Public Health, American Public Health Association, vol. 104(7), pages 1223-1229.
    8. Benjamin Cornwell & L. Philip Schumm & Edward O. Laumann & Jessica Graber, 2009. "Social Networks in the NSHAP Study: Rationale, Measurement, and Preliminary Findings," The Journals of Gerontology: Series B, The Gerontological Society of America, vol. 64(suppl_1), pages 47-55.
    9. Valente, Thomas W. & Watkins, Susan C. & Jato, Miriam N. & Van Der Straten, Ariane & Tsitsol, Louis-Philippe M., 1997. "Social network associations with contraceptive use among Cameroonian women in voluntary associations," Social Science & Medicine, Elsevier, vol. 45(5), pages 677-687, September.
    10. Nekovee, M. & Moreno, Y. & Bianconi, G. & Marsili, M., 2007. "Theory of rumour spreading in complex social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 457-470.
    11. A James O’Malley & Samuel Arbesman & Darby Miller Steiger & James H Fowler & Nicholas A Christakis, 2012. "Egocentric Social Network Structure, Health, and Pro-Social Behaviors in a National Panel Study of Americans," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-9, May.
    12. Coren L. Apicella & Frank W. Marlowe & James H. Fowler & Nicholas A. Christakis, 2012. "Social networks and cooperation in hunter-gatherers," Nature, Nature, vol. 481(7382), pages 497-501, January.
    13. Michell, Lynn & Amos, Amanda, 1997. "Girls, pecking order and smoking," Social Science & Medicine, Elsevier, vol. 44(12), pages 1861-1869, June.
    14. Katherine L. Fiori & Jacqui Smith & Toni C. Antonucci, 2007. "Social Network Types Among Older Adults: A Multidimensional Approach," The Journals of Gerontology: Series B, The Gerontological Society of America, vol. 62(6), pages 322-330.
    15. Choi, K.-H. & Paul, J. & Ayala, G. & Boylan, R. & Gregorich, S.E., 2013. "Experiences of discrimination and their impact on the mental health among African American, Asian and Pacific Islander, and Latino men who have sex with men," American Journal of Public Health, American Public Health Association, vol. 103(5), pages 868-874.
    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. Perkins, Jessica M. & Subramanian, S.V. & Christakis, Nicholas A., 2015. "Social networks and health: A systematic review of sociocentric network studies in low- and middle-income countries," Social Science & Medicine, Elsevier, vol. 125(C), pages 60-78.
    2. Zhang, Jun-li & Fu, Yan-jun & Cheng, Lan & Yang, Yun-yun, 2021. "Identifying multiple influential spreaders based on maximum connected component decomposition method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    3. Pescher, Christian & Reichhart, Philipp & Spann, Martin, 2014. "Consumer Decision-making Processes in Mobile Viral Marketing Campaigns," Journal of Interactive Marketing, Elsevier, vol. 28(1), pages 43-54.
    4. Ebbes, Peter & Huang, Zan & Rangaswamy, Arvind, 2016. "Sampling designs for recovering local and global characteristics of social networks," International Journal of Research in Marketing, Elsevier, vol. 33(3), pages 578-599.
    5. Gayen, Kaberi & Raeside, Robert, 2007. "Social networks, normative influence and health delivery in rural Bangladesh," Social Science & Medicine, Elsevier, vol. 65(5), pages 900-914, September.
    6. Huo, Liang’an & Chen, Sijing, 2020. "Rumor propagation model with consideration of scientific knowledge level and social reinforcement in heterogeneous network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    7. Li, Dandan & Ma, Jing, 2017. "How the government’s punishment and individual’s sensitivity affect the rumor spreading in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 284-292.
    8. James Agarwal & Wayne DeSarbo & Naresh K. Malhotra & Vithala Rao, 2015. "An Interdisciplinary Review of Research in Conjoint Analysis: Recent Developments and Directions for Future Research," Customer Needs and Solutions, Springer;Institute for Sustainable Innovation and Growth (iSIG), vol. 2(1), pages 19-40, March.
    9. Hosni, Adil Imad Eddine & Li, Kan & Ahmad, Sadique, 2020. "Analysis of the impact of online social networks addiction on the propagation of rumors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    10. Liuan Wang & Lu (Lucy) Yan & Tongxin Zhou & Xitong Guo & Gregory R. Heim, 2020. "Understanding Physicians’ Online-Offline Behavior Dynamics: An Empirical Study," Information Systems Research, INFORMS, vol. 31(2), pages 537-555, June.
    11. Ariel BenYishay & A. Mushfiq Mobarak, 2014. "Social Learning and Communication," NBER Working Papers 20139, National Bureau of Economic Research, Inc.
    12. Finan, Frederico & Seira, Enrique & Simpser, Alberto, 2021. "Voting with one’s neighbors: Evidence from migration within Mexico," Journal of Public Economics, Elsevier, vol. 202(C).
    13. Sheikhahmadi, Amir & Nematbakhsh, Mohammad Ali & Shokrollahi, Arman, 2015. "Improving detection of influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 833-845.
    14. Christophe Nordman & Laure Pasquier-Doumer, 2013. "Transitions in a West African Labour Market: The Role of Social Networks," Working Papers DT/2013/12, DIAL (Développement, Institutions et Mondialisation).
    15. Jia, Pingqi & Wang, Chao & Zhang, Gaoyu & Ma, Jianfeng, 2019. "A rumor spreading model based on two propagation channels in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 342-353.
    16. Wang, Xiaojie & Zhang, Xue & Zhao, Chengli & Yi, Dongyun, 2018. "Effectively identifying multiple influential spreaders in term of the backward–forward propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 404-413.
    17. Vineet Kumar & K. Sudhir, 2019. "Can Friends Seed More Buzz and Adoption"," Cowles Foundation Discussion Papers 2178, Cowles Foundation for Research in Economics, Yale University.
    18. Liang’an Huo & Fan Ding & Chen Liu & Yingying Cheng, 2018. "Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-10, November.
    19. Xuefeng Yue & Liangan Huo, 2022. "Analysis of the Stability and Optimal Control Strategy for an ISCR Rumor Propagation Model with Saturated Incidence and Time Delay on a Scale-Free Network," Mathematics, MDPI, vol. 10(20), pages 1-20, October.
    20. Zan, Yongli & Wu, Jianliang & Li, Ping & Yu, Qinglin, 2014. "SICR rumor spreading model in complex networks: Counterattack and self-resistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 159-170.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:osf:socarx:5kez8. 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: OSF (email available below). General contact details of provider: https://arabixiv.org .

    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.