{"id":"https://openalex.org/W2768228794","doi":"https://doi.org/10.1145/3110025.3110141","title":"Unbiased Sampling of Social Media Networks for Well-connected Subgraphs","display_name":"Unbiased Sampling of Social Media Networks for Well-connected Subgraphs","publication_year":2017,"publication_date":"2017-07-31","ids":{"openalex":"https://openalex.org/W2768228794","doi":"https://doi.org/10.1145/3110025.3110141","mag":"2768228794"},"language":"en","primary_location":{"id":"doi:10.1145/3110025.3110141","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3110025.3110141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100391400","display_name":"Dong Wang","orcid":"https://orcid.org/0000-0001-5645-2872"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dong Wang","raw_affiliation_strings":["ICT-CAS"],"affiliations":[{"raw_affiliation_string":"ICT-CAS","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100330782","display_name":"Zhenyu Li","orcid":"https://orcid.org/0000-0003-2112-9834"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Li","raw_affiliation_strings":["ICT-CAS","Tsinghua Univ"],"affiliations":[{"raw_affiliation_string":"ICT-CAS","institution_ids":[]},{"raw_affiliation_string":"Tsinghua Univ","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023313904","display_name":"Gareth Tyson","orcid":"https://orcid.org/0000-0003-3010-791X"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gareth Tyson","raw_affiliation_strings":["Queen Mary University of London"],"affiliations":[{"raw_affiliation_string":"Queen Mary University of London","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357922","display_name":"Zhenhua Li","orcid":"https://orcid.org/0000-0001-7286-122X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Li","raw_affiliation_strings":["ICT-CAS","Tsinghua Univ"],"affiliations":[{"raw_affiliation_string":"ICT-CAS","institution_ids":[]},{"raw_affiliation_string":"Tsinghua Univ","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gaogang Xie","raw_affiliation_strings":["ICT-CAS"],"affiliations":[{"raw_affiliation_string":"ICT-CAS","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100391400"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16147692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"212","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.7711617946624756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7499902248382568},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6817162036895752},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5783630609512329},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5398608446121216},{"id":"https://openalex.org/keywords/rejection-sampling","display_name":"Rejection sampling","score":0.4522465169429779},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4403132200241089},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4148050844669342},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4074273407459259},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38737842440605164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3254891633987427},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1993168294429779},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17689737677574158},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13867273926734924},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1285112202167511}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.7711617946624756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7499902248382568},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6817162036895752},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5783630609512329},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5398608446121216},{"id":"https://openalex.org/C187192777","wikidata":"https://www.wikidata.org/wiki/Q381699","display_name":"Rejection sampling","level":5,"score":0.4522465169429779},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4403132200241089},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4148050844669342},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4074273407459259},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38737842440605164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3254891633987427},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1993168294429779},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17689737677574158},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13867273926734924},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1285112202167511},{"id":"https://openalex.org/C37669827","wikidata":"https://www.wikidata.org/wiki/Q6904703","display_name":"Monte Carlo molecular modeling","level":4,"score":0.0},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3110025.3110141","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3110025.3110141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-156440","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-156440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G5711103067","display_name":null,"funder_award_id":"No. 61572475 and 61502460","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1524314678","https://openalex.org/W1814023381","https://openalex.org/W1964684747","https://openalex.org/W1983416950","https://openalex.org/W1991427348","https://openalex.org/W1994312128","https://openalex.org/W2004308928","https://openalex.org/W2081082600","https://openalex.org/W2083744564","https://openalex.org/W2101196063","https://openalex.org/W2128585485","https://openalex.org/W2137135938","https://openalex.org/W2137882933","https://openalex.org/W2147256592","https://openalex.org/W2167011266","https://openalex.org/W2336754337","https://openalex.org/W2506116032","https://openalex.org/W2799137445","https://openalex.org/W3138913887","https://openalex.org/W4232742081","https://openalex.org/W6680555278"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W2325737604","https://openalex.org/W4245069437","https://openalex.org/W2042537860","https://openalex.org/W4297449606","https://openalex.org/W3083491872","https://openalex.org/W2477549100","https://openalex.org/W38162065"],"abstract_inverted_index":{"Sampling":[0,58],"social":[1,111],"graphs":[2],"is":[3,13],"critical":[4],"for":[5],"studying":[6],"things":[7],"like":[8],"information":[9],"diffusion.":[10],"However,":[11],"it":[12],"often":[14],"necessary":[15],"to":[16,29,91],"laboriously":[17],"obtain":[18],"unbiased":[19,37],"and":[20,33,98,114,125,134],"well-connected":[21,31,123],"datasets":[22],"because":[23],"existing":[24,127],"survey":[25],"algorithms":[26,39],"are":[27],"unable":[28],"generate":[30],"samples,":[32,124],"current":[34],"random-walk":[35,52],"based":[36,53],"sampling":[38,132],"adopt":[40],"rejection":[41,87],"sampling,":[42],"which":[43,55,70],"heavily":[44],"undermines":[45],"performance.":[46],"This":[47],"paper":[48],"proposes":[49],"a":[50,86],"novel":[51],"algorithm":[54,90],"implements":[56],"Unbiased":[57],"using":[59],"Dummy":[60],"Edges":[61],"(USDE).":[62],"It":[63],"injects":[64],"dummy":[65,96],"edges":[66,97],"between":[67],"nodes,":[68],"on":[69],"the":[71,93,99],"walkers":[72],"would":[73],"otherwise":[74],"experience":[75],"excessive":[76],"rejections":[77],"before":[78],"moving":[79,102],"out":[80],"from":[81],"such":[82],"nodes.":[83],"We":[84],"propose":[85],"probability":[88],"estimation":[89],"facilitate":[92],"construction":[94],"of":[95,101,131,136],"computation":[100],"probabilities.":[103],"Finally,":[104],"we":[105],"apply":[106],"USDE":[107,121],"in":[108,129],"two":[109],"real-life":[110],"media:":[112],"Twitter":[113],"Sina":[115],"Weibo.":[116],"The":[117],"results":[118],"demonstrate":[119],"that":[120],"generates":[122],"outperforms":[126],"approaches":[128],"terms":[130],"efficiency":[133],"quality":[135],"samples.":[137]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}