{"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","doi":"https://doi.org/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,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.12120","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065218859","display_name":"Upasana Dutta","orcid":"https://orcid.org/0009-0007-1750-2890","observed_orcids":["https://orcid.org/0009-0007-1750-2890"]},"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","observed_orcids":["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 J. Clauset","orcid":"https://orcid.org/0000-0002-3529-8746","observed_orcids":["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":"nonprofit","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":1.2684,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75958397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"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.9146000146865845,"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.9146000146865845,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.07819999754428864,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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.0010000000474974513,"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/configuration-model","display_name":"configuration model","score":0.7990000247955322},{"id":"https://openalex.org/keywords/degree-sequences","display_name":"degree sequences","score":0.9190000295639038},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.925000011920929},{"id":"https://openalex.org/keywords/convergence-detection","display_name":"convergence detection","score":0.7080000042915344},{"id":"https://openalex.org/keywords/assortativity","display_name":"assortativity","score":0.9490000009536743},{"id":"https://openalex.org/keywords/dickey-fuller-test","display_name":"Dickey-Fuller test","score":0.9049999713897705},{"id":"https://openalex.org/keywords/null-models","display_name":"null models","score":0.621999979019165},{"id":"https://openalex.org/keywords/network-structure","display_name":"network structure","score":0.6779999732971191}],"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":4,"locations":[{"id":"doi:10.1080/10618600.2024.2418817","doi":"https://doi.org/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,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"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"},{"id":"pmh:oai:arXiv.org:2105.12120","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.12120","pdf_url":"https://arxiv.org/pdf/2105.12120","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:cuscholar:f4752j080","doi":null,"is_oa":false,"landing_page_url":"https://scholar.colorado.edu/concern/graduate_thesis_or_dissertations/f4752j080","pdf_url":null,"source":{"id":"https://openalex.org/S4306401957","display_name":"CU Scholar (University of Colorado Boulder)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I188538660","host_organization_name":"University of Colorado Boulder","host_organization_lineage":["https://openalex.org/I188538660"],"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":"Masters Thesis"},{"id":"doi:10.48550/arxiv.2105.12120","doi":"https://doi.org/10.48550/arxiv.2105.12120","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.12120","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.12120","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.12120","pdf_url":"https://arxiv.org/pdf/2105.12120","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1571345533","display_name":"A High-memory Supercomputer for Proteomics, Text Mining and Microbiome Research","funder_award_id":"S10OD012300","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332538","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403729072.pdf","grobid_xml":"https://content.openalex.org/works/W4403729072.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1533368239","https://openalex.org/W1592213313","https://openalex.org/W1596064584","https://openalex.org/W1623104014","https://openalex.org/W1628017834","https://openalex.org/W1819325491","https://openalex.org/W1975994995","https://openalex.org/W1978479505","https://openalex.org/W1988307095","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/W2484404803","https://openalex.org/W2617036728","https://openalex.org/W2750183690","https://openalex.org/W2757006459","https://openalex.org/W2784007581","https://openalex.org/W2880603155","https://openalex.org/W2885549115","https://openalex.org/W2944036398","https://openalex.org/W2949189252","https://openalex.org/W2957117823","https://openalex.org/W2963419353","https://openalex.org/W2968245730","https://openalex.org/W3102797530","https://openalex.org/W3121692372","https://openalex.org/W3123185352","https://openalex.org/W4234989302","https://openalex.org/W4236051973","https://openalex.org/W4238452917","https://openalex.org/W4388289831"],"related_works":["https://openalex.org/W3165607632","https://openalex.org/W2002185586","https://openalex.org/W7147317569","https://openalex.org/W1480813111","https://openalex.org/W4391662385","https://openalex.org/W3102797530","https://openalex.org/W1925871503","https://openalex.org/W2768449398","https://openalex.org/W1991563235","https://openalex.org/W2484404803"],"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":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2024-10-25T00:00:00"}