{"id":"https://openalex.org/W2798490332","doi":"https://doi.org/10.1145/3184558.3186240","title":"Uniform Random Sampling Not Recommended","display_name":"Uniform Random Sampling Not Recommended","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2798490332","doi":"https://doi.org/10.1145/3184558.3186240","mag":"2798490332"},"language":"en","primary_location":{"id":"doi:10.1145/3184558.3186240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3184558.3186240","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186240&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3186240&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102797606","display_name":"Jianguo L\u00fc","orcid":"https://orcid.org/0000-0003-1042-8847"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianguo Lu","raw_affiliation_strings":["University of Windsor, Windsor, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Windsor, Windsor, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101533496","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0003-2129-2148"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hao Wang","raw_affiliation_strings":["University of Windsor, Windsor, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Windsor, Windsor, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030351502","display_name":"Dingding Li","orcid":"https://orcid.org/0000-0001-9092-9814"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dingding Li","raw_affiliation_strings":["University of Windsor, Windsor, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Windsor, Windsor, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74413500"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.048734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"495","last_page":"499"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/random-graph","display_name":"Random graph","score":0.585101842880249},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.5707281231880188},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5455325841903687},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5415658354759216},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5134068727493286},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.4923652410507202},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.47789037227630615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4770635664463043},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4538303017616272},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44698476791381836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3282778859138489},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24658456444740295},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18483716249465942},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.09810081124305725}],"concepts":[{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.585101842880249},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.5707281231880188},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5455325841903687},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5415658354759216},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5134068727493286},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.4923652410507202},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.47789037227630615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4770635664463043},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4538303017616272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44698476791381836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3282778859138489},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24658456444740295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18483716249465942},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.09810081124305725},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3184558.3186240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3184558.3186240","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186240&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3184558.3186240","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3184558.3186240","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186240&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.800000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1749632606","display_name":null,"funder_award_id":"RGPIN-2014","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2745268565","display_name":null,"funder_award_id":"RGPIN-2014-04463","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798490332.pdf","grobid_xml":"https://content.openalex.org/works/W2798490332.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1562618793","https://openalex.org/W1875112053","https://openalex.org/W1970173714","https://openalex.org/W1983416950","https://openalex.org/W1987316557","https://openalex.org/W1989856433","https://openalex.org/W1993295368","https://openalex.org/W1994356260","https://openalex.org/W2007168590","https://openalex.org/W2008620264","https://openalex.org/W2075709248","https://openalex.org/W2091214390","https://openalex.org/W2103799649","https://openalex.org/W2121315872","https://openalex.org/W2121525148","https://openalex.org/W2146008005","https://openalex.org/W2147164982","https://openalex.org/W2154707336","https://openalex.org/W2233838905","https://openalex.org/W2750533795","https://openalex.org/W3139262251","https://openalex.org/W3203721952","https://openalex.org/W4238452917","https://openalex.org/W6802208743"],"related_works":["https://openalex.org/W4293160469","https://openalex.org/W2963945385","https://openalex.org/W2146137903","https://openalex.org/W3122602933","https://openalex.org/W2619014136","https://openalex.org/W2256700515","https://openalex.org/W2950038056","https://openalex.org/W1544940847","https://openalex.org/W2013497788","https://openalex.org/W2289285490"],"abstract_inverted_index":{"We":[0,73],"show":[1],"that":[2,31,99],"uniform":[3],"random":[4,32,36,83,86],"sampling":[5,16,34],"is":[6,52,95,102],"not":[7],"as":[8,10],"effective":[9],"PPS":[11],"(probability":[12],"proportional":[13,43],"to":[14,44],"size)":[15],"in":[17,55,69],"many":[18],"estimation":[19],"tasks.":[20],"In":[21],"the":[22,45,56,75,80,100],"setting":[23],"of":[24,58,82],"(graph)":[25],"size":[26],"estimation,":[27],"this":[28],"paper":[29],"demonstrates":[30],"edge":[33,87],"outperforms":[35],"node":[37,84],"sampling,":[38],"with":[39],"a":[40,108],"performance":[41],"ratio":[42],"normalized":[46],"graph":[47],"degree":[48,71,105],"variance.":[49,72],"This":[50],"result":[51,76,94],"particularly":[53],"important":[54],"era":[57],"big":[59],"data,":[60],"when":[61],"data":[62,101],"are":[63],"typically":[64],"large":[65,70,103],"and":[66,85,91,104],"scale-free,":[67],"resulting":[68],"derive":[74],"by":[77,97],"first":[78],"giving":[79],"variances":[81],"estimators.":[88],"A":[89],"simpler":[90],"more":[92],"intuitive":[93],"obtained":[96],"assuming":[98],"distribution":[106],"follows":[107],"power":[109],"law.":[110]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}