{"id":"https://openalex.org/W4396686424","doi":"https://doi.org/10.1145/3629527.3652899","title":"An Extensive Characterization of Graph Sampling Algorithms","display_name":"An Extensive Characterization of Graph Sampling Algorithms","publication_year":2024,"publication_date":"2024-05-07","ids":{"openalex":"https://openalex.org/W4396686424","doi":"https://doi.org/10.1145/3629527.3652899"},"language":"en","primary_location":{"id":"doi:10.1145/3629527.3652899","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3629527.3652899","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3629527.3652899","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 15th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3629527.3652899","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053591977","display_name":"S. Haleh S. Dizaji","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"S. Haleh S. Dizaji","raw_affiliation_strings":["University of Klagenfurt, Klagenfurt, Austria"],"raw_orcid":"https://orcid.org/0000-0002-5886-9636","affiliations":[{"raw_affiliation_string":"University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067396725","display_name":"Jo\u017ee M. Ro\u017eanec","orcid":"https://orcid.org/0000-0002-3665-639X"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Joze M. Rozanec","raw_affiliation_strings":["Jozef Stefan Institute, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0002-3665-639X","affiliations":[{"raw_affiliation_string":"Jozef Stefan Institute, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035242896","display_name":"Reza Farahani","orcid":"https://orcid.org/0000-0002-2376-5802"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Reza Farahani","raw_affiliation_strings":["University of Klagenfurt, Klagenfurt, Austria"],"raw_orcid":"https://orcid.org/0000-0002-2376-5802","affiliations":[{"raw_affiliation_string":"University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016864296","display_name":"Dumitru Roman","orcid":"https://orcid.org/0000-0001-6397-3705"},"institutions":[{"id":"https://openalex.org/I173888879","display_name":"SINTEF","ror":"https://ror.org/01f677e56","country_code":"NO","type":"facility","lineage":["https://openalex.org/I173888879"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Dumitru Roman","raw_affiliation_strings":["SINTEF, Oslo, Norway"],"raw_orcid":"https://orcid.org/0000-0001-6397-3705","affiliations":[{"raw_affiliation_string":"SINTEF, Oslo, Norway","institution_ids":["https://openalex.org/I173888879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050009901","display_name":"Radu Prodan","orcid":"https://orcid.org/0000-0002-8247-5426"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Radu Prodan","raw_affiliation_strings":["University of Klagenfurt, Klagenfurt, Austria"],"raw_orcid":"https://orcid.org/0000-0002-8247-5426","affiliations":[{"raw_affiliation_string":"University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053591977"],"corresponding_institution_ids":["https://openalex.org/I4210166741"],"apc_list":null,"apc_paid":null,"fwci":0.5391,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61501156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"140"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9926999807357788,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9855999946594238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.7232489585876465},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5913679003715515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5724949836730957},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5078766942024231},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4943544864654541},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4646793007850647},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4541463553905487},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4392058551311493},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.380924254655838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3587726652622223},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2651090621948242},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25985920429229736}],"concepts":[{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.7232489585876465},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5913679003715515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5724949836730957},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5078766942024231},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4943544864654541},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4646793007850647},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4541463553905487},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4392058551311493},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.380924254655838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3587726652622223},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2651090621948242},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25985920429229736},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3629527.3652899","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3629527.3652899","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3629527.3652899","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 15th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3629527.3652899","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3629527.3652899","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3629527.3652899","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 15th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396686424.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1965936846","https://openalex.org/W1994312128","https://openalex.org/W2005825070","https://openalex.org/W2028897509","https://openalex.org/W2045107949","https://openalex.org/W2048596679","https://openalex.org/W2089920503","https://openalex.org/W2103799649","https://openalex.org/W2108614537","https://openalex.org/W2146008005","https://openalex.org/W2171935404","https://openalex.org/W2792302213","https://openalex.org/W2899702797","https://openalex.org/W2963316155","https://openalex.org/W3209699812","https://openalex.org/W4234842777","https://openalex.org/W4243744326","https://openalex.org/W4286893581","https://openalex.org/W4362720826"],"related_works":["https://openalex.org/W4236659380","https://openalex.org/W2219978534","https://openalex.org/W2757318588","https://openalex.org/W2484618777","https://openalex.org/W2949969006","https://openalex.org/W2580973100","https://openalex.org/W4242560956","https://openalex.org/W2966474982","https://openalex.org/W2779649857","https://openalex.org/W1980963224"],"abstract_inverted_index":{"While":[0],"graph":[1,30,99,151],"sampling":[2,41,154],"is":[3],"key":[4],"to":[5,12,48,68],"scalable":[6],"processing,":[7],"little":[8],"research":[9,36],"has":[10],"tried":[11],"thoroughly":[13],"compare":[14],"and":[15,25,32,45,59,75,78,105,134,139,161],"understand":[16],"how":[17],"it":[18],"preserves":[19],"features":[20,107,110,129,141,144],"such":[21],"as":[22,108,127,142],"degree,":[23,55],"clustering,":[24],"distances":[26],"dependent":[27],"on":[28],"the":[29,64,79,89,120,123],"size":[31,121],"structural":[33],"properties.":[34,100],"This":[35],"evaluates":[37],"twelve":[38],"widely":[39],"adopted":[40],"algorithms":[42,155],"across":[43],"synthetic":[44],"real":[46],"datasets":[47],"assess":[49],"their":[50],"qualities":[51],"in":[52],"three":[53],"metrics:":[54],"clustering":[56],"coefficient":[57],"(CC),":[58],"hop":[60],"plots.":[61],"We":[62,101],"find":[63],"random":[65,80],"jump":[66],"algorithm":[67],"be":[69],"an":[70],"appropriate":[71],"choice":[72],"regarding":[73],"degree":[74,114,135,160],"hop-plot":[76,146,162],"metrics":[77],"node":[81,117],"for":[82,111,130,145],"CC":[83,131],"metric.":[84,147],"In":[85],"addition,":[86],"we":[87],"interpret":[88],"algorithms'":[90,113],"sample":[91],"quality":[92,115,132],"by":[93],"conducting":[94],"correlation":[95],"analysis":[96],"with":[97,149],"diverse":[98],"discover":[102],"eigenvector":[103],"centrality":[104],"path-related":[106,140],"essential":[109],"these":[112],"estimation,":[116],"numbers":[118],"(or":[119],"of":[122],"largest":[124],"connected":[125],"component)":[126],"informative":[128],"estimation":[133],"entropy,":[136],"edge":[137],"betweenness":[138],"meaningful":[143],"Furthermore,":[148],"increasing":[150],"size,":[152],"most":[153],"produce":[156],"better-quality":[157],"samples":[158],"under":[159],"metrics.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}