{"id":"https://openalex.org/W4403729072","doi":"https://doi.org/10.1080/10618600.2024.2418817","title":"Sampling Random Graphs with Specified Degree Sequences","display_name":"Sampling Random Graphs with Specified Degree Sequences","publication_year":2024,"publication_date":"2024-10-24","ids":{"openalex":"https://openalex.org/W4403729072","doi":"https://doi.org/10.1080/10618600.2024.2418817"},"language":"en","primary_location":{"id":"doi:10.1080/10618600.2024.2418817","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2024.2418817","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-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/A5065218859","display_name":"Upasana Dutta","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Upasana Dutta","raw_affiliation_strings":["Department of Computer Science, University of Colorado Boulder","Department of Computer and Information Science, University of Pennsylvania","Department of Computer and Information Science, University of Pennsylvania, Department of Computer Science, University of Colorado Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Colorado Boulder","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Department of Computer Science, University of Colorado Boulder","institution_ids":["https://openalex.org/I188538660","https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009108675","display_name":"Bailey K. Fosdick","orcid":"https://orcid.org/0000-0003-3736-2219"},"institutions":[{"id":"https://openalex.org/I151808059","display_name":"Colorado School of Public Health","ror":"https://ror.org/005x9g035","country_code":"US","type":"education","lineage":["https://openalex.org/I151808059"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bailey K. Fosdick","raw_affiliation_strings":["Department of Biostatistics and Informatics, Colorado School of Public Health"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biostatistics and Informatics, Colorado School of Public Health","institution_ids":["https://openalex.org/I151808059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014647140","display_name":"Aaron Clauset","orcid":"https://orcid.org/0000-0002-3529-8746"},"institutions":[{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Clauset","raw_affiliation_strings":["BioFrontiers Institute, University of Colorado Boulder","Department of Computer Science, University of Colorado Boulder","Santa Fe Institute","Department of Computer Science, University of Colorado Boulder, BioFrontiers Institute, University of Colorado, Boulder, Santa Fe Institute, Santa Fe"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BioFrontiers Institute, University of Colorado Boulder","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado Boulder","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Santa Fe Institute","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado Boulder, BioFrontiers Institute, University of Colorado, Boulder, Santa Fe Institute, Santa Fe","institution_ids":["https://openalex.org/I1308548392","https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065218859"],"corresponding_institution_ids":["https://openalex.org/I188538660","https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.4076,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57853643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"34","issue":"3","first_page":"934","last_page":"947"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T11476","display_name":"Graph theory and applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6063525676727295},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5228581428527832},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5163832902908325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5135631561279297},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.47043630480766296},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.4339074492454529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42455458641052246},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3315087556838989},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.28574419021606445},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.23653331398963928},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.16862043738365173}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6063525676727295},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5228581428527832},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5163832902908325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5135631561279297},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.47043630480766296},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.4339074492454529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42455458641052246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3315087556838989},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.28574419021606445},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.23653331398963928},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.16862043738365173},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10618600.2024.2418817","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10618600.2024.2418817","pdf_url":null,"source":{"id":"https://openalex.org/S76159266","display_name":"Journal of Computational and Graphical Statistics","issn_l":"1061-8600","issn":["1061-8600","1537-2715"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational and Graphical Statistics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1533368239","https://openalex.org/W1592213313","https://openalex.org/W1596064584","https://openalex.org/W1819325491","https://openalex.org/W1975994995","https://openalex.org/W1978479505","https://openalex.org/W1997698259","https://openalex.org/W2002185586","https://openalex.org/W2004824191","https://openalex.org/W2016806840","https://openalex.org/W2020829257","https://openalex.org/W2027377866","https://openalex.org/W2037967274","https://openalex.org/W2041806373","https://openalex.org/W2049807504","https://openalex.org/W2060705109","https://openalex.org/W2071869259","https://openalex.org/W2072211488","https://openalex.org/W2075652945","https://openalex.org/W2078391137","https://openalex.org/W2084150623","https://openalex.org/W2087275015","https://openalex.org/W2091476183","https://openalex.org/W2102862543","https://openalex.org/W2112976607","https://openalex.org/W2136258494","https://openalex.org/W2148534890","https://openalex.org/W2150375325","https://openalex.org/W2157520643","https://openalex.org/W2165927094","https://openalex.org/W2167223378","https://openalex.org/W2167877620","https://openalex.org/W2169015768","https://openalex.org/W2296345226","https://openalex.org/W2617036728","https://openalex.org/W2750183690","https://openalex.org/W2784007581","https://openalex.org/W2880603155","https://openalex.org/W2885549115","https://openalex.org/W2949189252","https://openalex.org/W2963419353","https://openalex.org/W2964035435","https://openalex.org/W2968245730","https://openalex.org/W3047309339","https://openalex.org/W3102287158","https://openalex.org/W3102797530","https://openalex.org/W3103967557","https://openalex.org/W3121692372","https://openalex.org/W3122858766","https://openalex.org/W3123185352","https://openalex.org/W3139020493","https://openalex.org/W4230644069","https://openalex.org/W4230967157","https://openalex.org/W4234989302","https://openalex.org/W4236051973","https://openalex.org/W4238452917","https://openalex.org/W4388289831","https://openalex.org/W6858210034"],"related_works":["https://openalex.org/W4238714840","https://openalex.org/W3128679398","https://openalex.org/W2137544665","https://openalex.org/W2067626990","https://openalex.org/W2058052669","https://openalex.org/W1567644694","https://openalex.org/W2381368487","https://openalex.org/W2000944066","https://openalex.org/W3047864323","https://openalex.org/W1561883536"],"abstract_inverted_index":{"The":[0],"configuration":[1,63,94],"model":[2,24,95],"is":[3,18,74,154],"a":[4,13,22,51,88,123,131,139],"standard":[5,98],"tool":[6],"for":[7,113,168],"uniformly":[8],"generating":[9],"random":[10],"graphs":[11],"with":[12],"specified":[14],"degree":[15,39],"sequence,":[16],"and":[17,67,122,157],"often":[19],"used":[20],"as":[21],"null":[23],"to":[25,59,77,90],"evaluate":[26],"how":[27],"much":[28],"of":[29,109,133],"an":[30,56,82,103],"observed":[31],"network\u2019s":[32],"structure":[33,40],"can":[34,172],"be":[35,173],"explained":[36],"by":[37],"its":[38,78],"alone.":[41],"A":[42],"Markov":[43,72,162],"chain":[44,73,163],"Monte":[45],"Carlo":[46],"(MCMC)":[47],"algorithm,":[48,104],"based":[49,105,143],"on":[50,106,144],"degree-preserving":[52],"double-edge":[53],"swap,":[54],"provides":[55],"asymptotic":[57],"solution":[58,89],"sample":[60,91],"from":[61,92,129],"the":[62,93,107,110,115,145,169],"model.":[64],"However,":[65],"accurately":[66],"efficiently":[68],"detecting":[69],"when":[70],"this":[71,97],"sufficiently":[75],"close":[76],"stationary":[79],"distribution":[80],"remains":[81],"unsolved":[83],"problem.":[84],"Here,":[85],"we":[86,152],"provide":[87,138],"using":[96],"MCMC":[99,120],"algorithm.":[100],"We":[101,137],"develop":[102],"assortativity":[108],"sampled":[111],"graphs,":[112],"estimating":[114],"gap":[116],"between":[117],"effectively":[118],"independent":[119],"states,":[121],"computationally":[124],"efficient":[125,158],"gap-estimation":[126],"heuristic":[127],"derived":[128],"analyzing":[130],"corpus":[132],"509":[134],"empirical":[135],"networks.":[136],"convergence":[140,164],"detection":[141],"method":[142],"Dickey-Fuller":[146],"Generalized":[147],"Least":[148],"Squares":[149],"test,":[150],"which":[151],"show":[153],"more":[155],"accurate":[156],"than":[159],"three":[160],"alternative":[161],"tests.":[165],"Supplementary":[166],"materials":[167],"proposed":[170],"methods":[171],"found":[174],"here.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}