{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T08:41:56Z","timestamp":1768898516805,"version":"3.49.0"},"reference-count":110,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T00:00:00Z","timestamp":1668988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Plan","award":["2018YFB1703003"],"award-info":[{"award-number":["2018YFB1703003"]}]},{"name":"Natural Science Basic Research Program of Shaanxi","award":["2021JM-321"],"award-info":[{"award-number":["2021JM-321"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["201803090"],"award-info":[{"award-number":["201803090"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61971347"],"award-info":[{"award-number":["61971347"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2023,4,30]]},"abstract":"<jats:p>Social media embeddedness relationships consist of online social networks formed by self-organized individual actors and significantly affect many aspects of our lives. Since the high cost and inefficiency of using population networks generated by social media embeddedness relationships to study practical issues, sampling techniques have become increasingly important than ever. Our work consists of three parts. We first comprehensively analyze current sampling selection methods, evaluation indexes, and evaluation methods in terms of technological evolution. In the second part, we systematically conduct sampling tests using representative large-scale social media datasets. The test results indicate that unequal-probability sampling methods can construct similar sample networks at the macroscale and microscale and outperform the equal-probability methods. However, non-negligible sampling errors at the mesoscale seriously affect the sampling reliability and validity. MANOVA tests show that the direct cause of sampling errors is the low in-degree nodes with medium-high betweenness located between the core and periphery, and current sampling methods cannot accurately sample such complex interconnected structures. In the third part, we summarize the pros and cons of current sampling methods and provide suggestions for future work.<\/jats:p>","DOI":"10.1145\/3524105","type":"journal-article","created":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T13:40:36Z","timestamp":1648647636000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["A Survey of Sampling Method for Social Media Embeddedness Relationship"],"prefix":"10.1145","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2031-7315","authenticated-orcid":false,"given":"Yingan","family":"Cui","sequence":"first","affiliation":[{"name":"Xi'an University of Technology, Shaanxi Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6229-2390","authenticated-orcid":false,"given":"Xue","family":"Li","sequence":"additional","affiliation":[{"name":"Shaanxi Normal of University, Shaanxi Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5483-5175","authenticated-orcid":false,"given":"Junhuai","family":"Li","sequence":"additional","affiliation":[{"name":"Xi'an University of Technology, Shaanxi Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2933-6566","authenticated-orcid":false,"given":"Huaijun","family":"Wang","sequence":"additional","affiliation":[{"name":"Xi'an University of Technology, Shaanxi Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2345-506X","authenticated-orcid":false,"given":"Xiaogang","family":"Chen","sequence":"additional","affiliation":[{"name":"Southwestern University of Finance and Economics, Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,21]]},"reference":[{"key":"e_1_3_1_2_2","article-title":"A research on social media users","author":"Atilgan S.","year":"2017","unstructured":"S. Atilgan. 2017. A research on social media users. In Proceedings of International Academic Conferences International Institute of Social and Economic Sciences.","journal-title":"Proceedings of International Academic Conferences International Institute of Social and Economic Sciences"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.copsyc.2015.10.016"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1257\/jep.31.2.211"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1093\/soceco\/2.1.109"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3128571"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-019-1914-z"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.10.023"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0566-x"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0061006"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.03.033"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.SUP.0513055"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.130604"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544874"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.09.029"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2342549.2342556"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmgm.2013.10.003"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV48142.2019.8944364"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.chb.2017.07.033"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.chb.2018.06.011"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2879897"},{"issue":"1","key":"e_1_3_1_22_2","first-page":"53","article-title":"Efficiency of random sampling based data size reduction on computing time and validity of clustering in data mining","volume":"7","author":"Cebeci Z.","year":"2016","unstructured":"Z. Cebeci and F. Yildiz. 2016. Efficiency of random sampling based data size reduction on computing time and validity of clustering in data mining. Agr\u00e1rinformatika\/Journal of Agricultural Informatics 7, 1 (2016), 53\u201364.","journal-title":"Agr\u00e1rinformatika\/Journal of Agricultural Informatics"},{"key":"e_1_3_1_23_2","first-page":"2020","article-title":"A Manifold-based dimension reduction algorithm framework for noisy data using graph sampling and spectral graph","author":"Yang T.","year":"2020","unstructured":"T. Yang, D. Fu, and J. Meng. 2020. A Manifold-based dimension reduction algorithm framework for noisy data using graph sampling and spectral graph. Complexity, 2020.","journal-title":"Complexity"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2013.09.003"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2016.04.005"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137651"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/aace0f"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.01.011"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1137\/080734315"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNM.2012.045106"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462078"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/1592665.1592675"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1108\/10662241211199960"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1111\/jcc4.12058"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242809"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183114400075"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2016.7752223"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-163319"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/APWeb.2010.10"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517040"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2014.01.004"},{"key":"e_1_3_1_43_2","unstructured":"N. Ahmed J. Neville and R. R. Kompella. 2011. Network sampling via edge-based node selection with graph induction."},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2007.06.004"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623757"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.08.030"},{"key":"e_1_3_1_47_2","first-page":"357","article-title":"Web-based peer-driven chain referrals for smoking cessation","volume":"192","author":"Sadasivam R. S.","year":"2013","unstructured":"R. S. Sadasivam, S. L. Cutrona, E. Volz, S. R. Rao, and T. K. Houston. 2013. Web-based peer-driven chain referrals for smoking cessation. Studies in Health Technology and Informatics 192 (2013), 357.","journal-title":"Studies in Health Technology and Informatics"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111011"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113346"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.2011.196"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2013.11.015"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183116500522"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-016-0371-8"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2017.01.004"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/2392622.2392628"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062215"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1525\/sp.2002.49.1.11"},{"key":"e_1_3_1_58_2","first-page":"S03788733163017","article-title":"Assessing respondent-driven sampling: a simulation study across different networks","author":"Sperandei S.","year":"2017","unstructured":"S. Sperandei, L. S. Bastos, M. Ribeiro-Alves, and Francisco In\u00e1cio Bastos. 2017. Assessing respondent-driven sampling: a simulation study across different networks. Social Networks, S0378873316301769.","journal-title":"Social Networks"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijresmar.2015.09.009"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.118701"},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"issue":"1","key":"e_1_3_1_62_2","first-page":"4","article-title":"Random walks on graphs","volume":"2","author":"Lov\u00e1sz L.","year":"1993","unstructured":"L. Lov\u00e1sz. 1993. Random walks on graphs. Combinatorics, Paul Erdos is Eighty 2, 1--46 (1993), 4.","journal-title":"Combinatorics, Paul Erdos is Eighty"},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.254"},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.05.021"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848229"},{"key":"e_1_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2017.09.032"},{"key":"e_1_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-018-0587-5"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1996.10476956"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/2000172.2000178"},{"key":"e_1_3_1_70_2","doi-asserted-by":"publisher","DOI":"10.1109\/SMC.2013.384"},{"key":"e_1_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057071"},{"key":"e_1_3_1_72_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113345"},{"key":"e_1_3_1_73_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.124"},{"key":"e_1_3_1_74_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.12.073"},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/icc.2011.5963203"},{"key":"e_1_3_1_76_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057169"},{"key":"e_1_3_1_77_2","doi-asserted-by":"publisher","DOI":"10.1145\/2491159.2491168"},{"key":"e_1_3_1_78_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2011.02.014"},{"key":"e_1_3_1_79_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_1_80_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1983.10478008"},{"key":"e_1_3_1_81_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.11.013"},{"key":"e_1_3_1_82_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1927.0118"},{"key":"e_1_3_1_83_2","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_1_84_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"e_1_3_1_85_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0011976"},{"key":"e_1_3_1_86_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1969.10501015"},{"key":"e_1_3_1_87_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2017.02.048"},{"key":"e_1_3_1_88_2","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879191"},{"key":"e_1_3_1_89_2","doi-asserted-by":"publisher","DOI":"10.1145\/2847526"},{"key":"e_1_3_1_90_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2019.02.008"},{"key":"e_1_3_1_91_2","first-page":"379","article-title":"Implementation and evaluation of distributed graph sampling methods with spark","volume":"1","author":"Zhang F.","year":"2018","unstructured":"F. Zhang, S. Zhang, and C. Lightsey. 2018. Implementation and evaluation of distributed graph sampling methods with spark. Electronic Imaging 2018, 1, (2018) 379\u20131.","journal-title":"Electronic Imaging"},{"key":"e_1_3_1_92_2","doi-asserted-by":"publisher","DOI":"10.3390\/journalmedia2040036"},{"key":"e_1_3_1_93_2","article-title":"Network representation learning: A survey","author":"Zhang D.","year":"2018","unstructured":"D. Zhang, J. Yin, X. Zhu, and C. Zhang. 2018. Network representation learning: A survey. IEEE Transactions on Big Data.","journal-title":"IEEE Transactions on Big Data"},{"key":"e_1_3_1_94_2","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2018.2807452"},{"key":"e_1_3_1_95_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.03.022"},{"key":"e_1_3_1_96_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111005"},{"key":"e_1_3_1_97_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITC.2010.5608727"},{"key":"e_1_3_1_98_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.01.030"},{"key":"e_1_3_1_99_2","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/978-3-642-18009-5_10","volume-title":"Proceedings of the International Workshop on Algorithms and Models for the Web-Graph","author":"Avrachenkov K.","year":"2010","unstructured":"K. Avrachenkov, B. Ribeiro, and D. Towsley. 2010. Improving random walk estimation accuracy with uniform restarts. In Proceedings of the International Workshop on Algorithms and Models for the Web-Graph. Springer, Berlin, 98\u2013109."},{"key":"e_1_3_1_100_2","doi-asserted-by":"publisher","DOI":"10.2307\/3096941"},{"key":"e_1_3_1_101_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113346"},{"key":"e_1_3_1_102_2","first-page":"34","article-title":"Mathematical modeling of treatment SIR model with respect to variable contact rate","volume":"83","author":"Bhattacharya P.","year":"2015","unstructured":"P. Bhattacharya, S. Paul, and P. Biswas. 2015. Mathematical modeling of treatment SIR model with respect to variable contact rate. International Proceedings of Economics Development and Research 83 (2015), 34.","journal-title":"International Proceedings of Economics Development and Research"},{"key":"e_1_3_1_103_2","unstructured":"J. Taylor. 1997. Introduction to error analysis the study of uncertainties in physical measurements."},{"key":"e_1_3_1_104_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.07.055"},{"key":"e_1_3_1_105_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/2\/023052"},{"key":"e_1_3_1_106_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111012"},{"key":"e_1_3_1_107_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1974.10480196"},{"key":"e_1_3_1_108_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3030428"},{"key":"e_1_3_1_109_2","doi-asserted-by":"publisher","DOI":"10.1145\/1830252.1830274"},{"key":"e_1_3_1_110_2","first-page":"197","volume-title":"Proceedings of the Computer Science On-line Conference","author":"Zhu J.","year":"2018","unstructured":"J. Zhu, H. Li, M. Chen, Z. Dai, and M. Zhu. 2018. Enhancing stratified graph sampling algorithms based on approximate degree distribution. In Proceedings of the Computer Science On-line Conference. Springer, Cham, 197--207."},{"key":"e_1_3_1_111_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00683-y"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3524105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:05Z","timestamp":1750188665000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,21]]},"references-count":110,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1145\/3524105"],"URL":"https:\/\/doi.org\/10.1145\/3524105","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,21]]},"assertion":[{"value":"2020-05-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-28","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}