{"id":"https://openalex.org/W2747726741","doi":"https://doi.org/10.1109/bigdata.2017.8258316","title":"A parallel algorithm for generating a random graph with a prescribed degree sequence","display_name":"A parallel algorithm for generating a random graph with a prescribed degree sequence","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2747726741","doi":"https://doi.org/10.1109/bigdata.2017.8258316","mag":"2747726741"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8258316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8258316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.07290","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002476574","display_name":"Hasanuzzaman Bhuiyan","orcid":"https://orcid.org/0000-0003-1414-9298"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hasanuzzaman Bhuiyan","raw_affiliation_strings":["Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL), Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA","Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL) Biocomplexity Institute of Virginia Tech Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL), Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL) Biocomplexity Institute of Virginia Tech Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795","https://openalex.org/I4210151352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104069467","display_name":"Maleq Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I181414168","display_name":"Texas A&M University \u2013 Kingsville","ror":"https://ror.org/05abs3w97","country_code":"US","type":"education","lineage":["https://openalex.org/I181414168"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maleq Khan","raw_affiliation_strings":["Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL), Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA","Department of Electrical Engineering and Computer Science, Texas A&M University\u2013Kingsville, Kingsville, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL), Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Texas A&M University\u2013Kingsville, Kingsville, TX, USA","institution_ids":["https://openalex.org/I181414168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020293284","display_name":"Madhav Marathe","orcid":"https://orcid.org/0000-0003-1653-0658"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madhav Marathe","raw_affiliation_strings":["Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL), Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA","Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL) Biocomplexity Institute of Virginia Tech Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL), Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795","https://openalex.org/I4210151352"]},{"raw_affiliation_string":"Department of Computer Science Network Dynamics and Simulation Science Laboratory (NDSSL) Biocomplexity Institute of Virginia Tech Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795","https://openalex.org/I4210151352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002476574"],"corresponding_institution_ids":["https://openalex.org/I4210151352","https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":0.1753,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.4939002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"3312","last_page":"3321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6283893585205078},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6246618628501892},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5515074133872986},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5393227934837341},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46998536586761475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4411667585372925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3927948474884033},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36875593662261963},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34379082918167114},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.19183135032653809}],"concepts":[{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.6283893585205078},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6246618628501892},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5515074133872986},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5393227934837341},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46998536586761475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4411667585372925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3927948474884033},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36875593662261963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34379082918167114},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.19183135032653809},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/bigdata.2017.8258316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8258316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1708.07290","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.07290","pdf_url":"https://arxiv.org/pdf/1708.07290","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2747726741","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1708.07290.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1708.07290","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1708.07290","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1708.07290","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.07290","pdf_url":"https://arxiv.org/pdf/1708.07290","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2747726741.pdf"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W154688724","https://openalex.org/W1512709563","https://openalex.org/W1530753374","https://openalex.org/W1570340896","https://openalex.org/W1592213313","https://openalex.org/W1848004467","https://openalex.org/W1853868098","https://openalex.org/W1969575089","https://openalex.org/W1971421925","https://openalex.org/W1978479505","https://openalex.org/W1982276233","https://openalex.org/W2002185586","https://openalex.org/W2008620264","https://openalex.org/W2018480107","https://openalex.org/W2021503576","https://openalex.org/W2022704179","https://openalex.org/W2026042206","https://openalex.org/W2027377866","https://openalex.org/W2046441507","https://openalex.org/W2064480843","https://openalex.org/W2070722739","https://openalex.org/W2078391137","https://openalex.org/W2082971831","https://openalex.org/W2093439203","https://openalex.org/W2094281580","https://openalex.org/W2112090702","https://openalex.org/W2125315567","https://openalex.org/W2128181433","https://openalex.org/W2148606196","https://openalex.org/W2158291508","https://openalex.org/W2214372338","https://openalex.org/W2274716813","https://openalex.org/W2296345226","https://openalex.org/W2312808162","https://openalex.org/W2562088881","https://openalex.org/W2905110430","https://openalex.org/W3106076975","https://openalex.org/W3145724052","https://openalex.org/W4254707114","https://openalex.org/W6662338130"],"related_works":["https://openalex.org/W1595015657","https://openalex.org/W2528290647","https://openalex.org/W3204625017","https://openalex.org/W2971226959","https://openalex.org/W3088025102","https://openalex.org/W2950562895","https://openalex.org/W2964220642","https://openalex.org/W2949402393","https://openalex.org/W2291522769","https://openalex.org/W2963040507","https://openalex.org/W1811822729","https://openalex.org/W2887341375","https://openalex.org/W2952281069","https://openalex.org/W2404013814","https://openalex.org/W3101676988","https://openalex.org/W2767323816","https://openalex.org/W2169312144","https://openalex.org/W2952395520","https://openalex.org/W3004078918","https://openalex.org/W2523114819"],"abstract_inverted_index":{"Random":[0,35],"graphs":[1,36,84,144,154,157],"(or":[2],"networks)":[3],"have":[4,71],"gained":[5],"a":[6,38,114,118,124,134,180,192,203],"significant":[7],"increase":[8],"of":[9,27,32,77,83,126,137,141,151,164,205],"interest":[10],"due":[11],"to":[12],"its":[13],"popularity":[14],"in":[15,56,74,93,167,187],"modeling":[16],"and":[17,49,99,155],"simulating":[18],"many":[19,44,57],"complex":[20],"real-world":[21,153],"systems.":[22,34],"Degree":[23],"sequence":[24,41],"is":[25],"one":[26],"the":[28,64,81,86,142,152,165,173,183,198],"most":[29],"important":[30,72],"aspects":[31],"these":[33],"with":[37,117,128,149,207],"given":[39,184],"degree":[40,51,88,120,185],"can":[42],"capture":[43],"characteristics":[45],"like":[46],"dependent":[47],"edges":[48],"non-binomial":[50],"distribution":[52],"that":[53,150],"are":[54],"absent":[55],"classical":[58],"random":[59,78,96,115,143,156],"graph":[60,66,116,181],"models":[61],"such":[62],"as":[63,90,92],"Erd\u00f6os-R\u00e9nyi":[65],"model.":[67],"In":[68,102],"addition,":[69],"they":[70],"applications":[73],"uniform":[75],"sampling":[76],"graphs,":[79],"counting":[80],"number":[82],"having":[85],"same":[87],"sequence,":[89,121,186],"well":[91],"string":[94],"theory,":[95,98],"matrix":[97],"matching":[100],"theory.":[101],"this":[103],"paper,":[104],"we":[105],"present":[106,133],"an":[107],"OpenMP-based":[108],"shared-memory":[109],"parallel":[110,169,194],"algorithm":[111,148,170,195],"for":[112,196],"generating":[113],"prescribed":[119],"which":[122,201],"achieves":[123,202],"speedup":[125,204],"20.4":[127],"32":[129,208],"cores.":[130,209],"We":[131],"also":[132],"comparative":[135],"study":[136],"several":[138],"structural":[139],"properties":[140],"generated":[145,158],"by":[146,159],"our":[147,168],"other":[160],"popular":[161],"methods.":[162],"One":[163],"steps":[166],"requires":[171],"checking":[172,197],"Erd\u00f6os-Gallai":[174,199],"characterization,":[175,200],"i.e.,":[176],"whether":[177],"there":[178],"exists":[179],"obeying":[182],"parallel.":[188],"This":[189],"paper":[190],"presents":[191],"non-trivial":[193],"23":[206]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}