{"id":"https://openalex.org/W3018573570","doi":"https://doi.org/10.1109/access.2020.2989504","title":"Fast Representative Sampling in Large-Scale Online Social Networks","display_name":"Fast Representative Sampling in Large-Scale Online Social Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3018573570","doi":"https://doi.org/10.1109/access.2020.2989504","mag":"3018573570"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2989504","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2989504","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09076686.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09076686.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071434067","display_name":"Guangren Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guangren Cai","raw_affiliation_strings":["UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102000411","display_name":"Gang Lu","orcid":"https://orcid.org/0000-0001-8482-7520"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Lu","raw_affiliation_strings":["UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090221366","display_name":"Junxia Guo","orcid":"https://orcid.org/0000-0003-4905-1290"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junxia Guo","raw_affiliation_strings":["UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100306604","display_name":"Cheng Ling","orcid":null},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Ling","raw_affiliation_strings":["UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100345532","display_name":"Ruiqi Li","orcid":"https://orcid.org/0000-0002-3290-9476"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiqi Li","raw_affiliation_strings":["UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"UrbanNet Laboratory, College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China","institution_ids":["https://openalex.org/I75390827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071434067"],"corresponding_institution_ids":["https://openalex.org/I75390827"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9378,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73123318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"77106","last_page":"77119"},"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/T11644","display_name":"Spam and Phishing Detection","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6884442567825317},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5325262546539307},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.42620545625686646},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20276150107383728},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10910370945930481},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1050228476524353}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6884442567825317},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5325262546539307},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.42620545625686646},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20276150107383728},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10910370945930481},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1050228476524353},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2989504","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2989504","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09076686.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cdeff4736e9a4080a2451fc872595224","is_oa":true,"landing_page_url":"https://doaj.org/article/cdeff4736e9a4080a2451fc872595224","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 77106-77119 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2989504","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2989504","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09076686.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2702356746","display_name":null,"funder_award_id":"61702","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2971566304","display_name":null,"funder_award_id":"61602026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3049809250","display_name":null,"funder_award_id":"61702029","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7244836388","display_name":null,"funder_award_id":"BUCTRC201825","funder_id":"https://openalex.org/F4320324303","funder_display_name":"Beijing University of Chemical Technology"},{"id":"https://openalex.org/G7608752429","display_name":null,"funder_award_id":"Talent","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8530647888","display_name":null,"funder_award_id":"61903020","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"},{"id":"https://openalex.org/F4320324303","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3018573570.pdf","grobid_xml":"https://content.openalex.org/works/W3018573570.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W562573834","https://openalex.org/W1524314678","https://openalex.org/W1528653255","https://openalex.org/W1854214752","https://openalex.org/W1965936846","https://openalex.org/W1973846084","https://openalex.org/W1983416950","https://openalex.org/W1994312128","https://openalex.org/W2000200507","https://openalex.org/W2027963417","https://openalex.org/W2028897509","https://openalex.org/W2038482562","https://openalex.org/W2042359627","https://openalex.org/W2047443612","https://openalex.org/W2048596679","https://openalex.org/W2056760934","https://openalex.org/W2057444638","https://openalex.org/W2065222371","https://openalex.org/W2075915611","https://openalex.org/W2084668738","https://openalex.org/W2093333368","https://openalex.org/W2101196063","https://openalex.org/W2103799649","https://openalex.org/W2107082801","https://openalex.org/W2110117460","https://openalex.org/W2115022330","https://openalex.org/W2117861756","https://openalex.org/W2121761994","https://openalex.org/W2130416410","https://openalex.org/W2130863673","https://openalex.org/W2131112624","https://openalex.org/W2133131640","https://openalex.org/W2137135938","https://openalex.org/W2137882933","https://openalex.org/W2146008005","https://openalex.org/W2150208547","https://openalex.org/W2153204928","https://openalex.org/W2156891755","https://openalex.org/W2162808198","https://openalex.org/W2168380307","https://openalex.org/W2170358724","https://openalex.org/W2170821604","https://openalex.org/W2270609415","https://openalex.org/W2346314443","https://openalex.org/W2397002119","https://openalex.org/W2506116032","https://openalex.org/W2579645957","https://openalex.org/W2769918300","https://openalex.org/W2806388616","https://openalex.org/W2923830465","https://openalex.org/W2949724410","https://openalex.org/W2964019651","https://openalex.org/W2967057359","https://openalex.org/W3032120536","https://openalex.org/W3102855359","https://openalex.org/W3114674349","https://openalex.org/W3138913887","https://openalex.org/W4241491750","https://openalex.org/W6615728172","https://openalex.org/W6639055396","https://openalex.org/W6677427245","https://openalex.org/W6685124485"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2090412404"],"abstract_inverted_index":{"Online":[0],"social":[1,23],"networks":[2],"(OSNs)":[3],"have":[4,52,233],"become":[5],"important":[6],"platforms":[7],"for":[8,45],"efficiently":[9],"connecting":[10],"people":[11],"and":[12,25,32,129,132,145,207,212,220,231,239],"promoting":[13],"information":[14],"dissemination,":[15],"which":[16,74,138],"is":[17,36,49,139],"of":[18,43,66,108,116,118,134,165,189],"great":[19,76],"importance":[20],"to":[21,29,38,51,58,100,112,160,217],"our":[22,222],"life":[24],"society.":[26],"However,":[27],"due":[28,57],"privacy":[30],"concerns,":[31],"access":[33],"limitations,":[34],"it":[35,48],"difficult":[37],"obtain":[39,101,208],"the":[40,59,67,71,83,109,114,130,135,142,169,190,194,202],"whole":[41],"network":[42,69,111],"OSNs":[44],"analysis,":[46],"so":[47],"critical":[50],"a":[53,209,234,254],"representative":[54,213,256],"subgraph.":[55,214,257],"Yet":[56,121],"same":[60],"reasons,":[61],"we":[62,198,245],"are":[63,149],"in":[64],"lack":[65],"original":[68,110],"as":[70,107],"ground":[72],"truth":[73],"poses":[75],"challenges":[77],"on":[78,82,85,181,204,228,237],"evaluating":[79],"sampling":[80,92,123,157,176,205,229],"methods":[81,223,227],"performance":[84,203,236],"unbiasedness,":[86],"let":[87],"alone":[88],"representativeness.":[89],"Thus":[90],"uniform":[91],"(UNI)":[93],"[Gjoka":[94],"et":[95],"al.":[96],"2010]":[97],"was":[98],"proposed":[99],"an":[102,154,249],"unbiased":[103,250],"nodal":[104],"property":[105],"distribution":[106],"evaluate":[113],"degree":[115],"bias":[117],"other":[119,225],"methods.":[120],"UNI":[122,156,166,242],"suffers":[124],"from":[125],"its":[126,182,187],"low":[127],"efficiency,":[128,230],"representativeness":[131,240],"connectivity":[133,238],"obtained":[136],"subgraph,":[137],"formed":[140],"by":[141,167],"sampled":[143],"nodes":[144],"connections":[146],"between":[147],"them,":[148],"rarely":[150],"studied.":[151],"We":[152],"propose":[153],"adaptive":[155],"(adpUNI)":[158],"method":[159],"overcome":[161],"previously":[162],"mentioned":[163],"disadvantages":[164],"dividing":[168],"userID":[170],"space":[171],"into":[172,193],"several":[173],"intervals,":[174],"whose":[175],"probability":[177],"adaptively":[178],"changes":[179],"based":[180],"target":[183],"rate.":[184],"By":[185],"adding":[186],"neighbors":[188],"targeted":[191],"node":[192],"sample":[195,251],"set":[196],"(adpUNI+N),":[197],"can":[199],"further":[200],"improve":[201],"efficiency":[206],"more":[210,255],"connective":[211],"When":[215],"applied":[216],"Sina":[218],"Weibo":[219],"Twitter,":[221],"over-perform":[224],"classical":[226],"always":[232],"better":[235],"than":[241],"sampling.":[243],"And":[244],"also":[246],"find":[247],"that":[248],"doesn't":[252],"guarantee":[253]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}