{"id":"https://openalex.org/W2885997071","doi":"https://doi.org/10.1093/comnet/cny013","title":"Switch chain mixing times and triangle counts in simple random graphs with given degrees","display_name":"Switch chain mixing times and triangle counts in simple random graphs with given degrees","publication_year":2018,"publication_date":"2018-06-27","ids":{"openalex":"https://openalex.org/W2885997071","doi":"https://doi.org/10.1093/comnet/cny013","mag":"2885997071"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cny013","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cny013","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/28252/28252.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073228004","display_name":"Tom Bannink","orcid":"https://orcid.org/0000-0003-2372-4207"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Tom Bannink","raw_affiliation_strings":["QuSoft and CWI, Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft and CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034587660","display_name":"Remco van der Hofstad","orcid":"https://orcid.org/0000-0003-1331-9697"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Remco van der Hofstad","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands","Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven, The Nether-lands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven, The Nether-lands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003521828","display_name":"Clara Stegehuis","orcid":"https://orcid.org/0000-0003-3951-5653"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Clara Stegehuis","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands","Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven, The Nether-lands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven, The Nether-lands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073228004"],"corresponding_institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I4210099082"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.4614,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.63231578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"2","first_page":"210","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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.9940000176429749,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.631357729434967},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5636425614356995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5628662705421448},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.562499463558197},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5325421690940857},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5292298793792725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5154557824134827},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44355806708335876},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.43810567259788513},{"id":"https://openalex.org/keywords/simple-random-sample","display_name":"Simple random sample","score":0.43510323762893677},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34852778911590576}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.631357729434967},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5636425614356995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5628662705421448},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.562499463558197},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5325421690940857},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5292298793792725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5154557824134827},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44355806708335876},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.43810567259788513},{"id":"https://openalex.org/C20353970","wikidata":"https://www.wikidata.org/wiki/Q1056998","display_name":"Simple random sample","level":3,"score":0.43510323762893677},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34852778911590576},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comnet/cny013","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cny013","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/cbd29139-1653-4039-a310-20d1ce4a93e8","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/cbd29139-1653-4039-a310-20d1ce4a93e8","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bannink, T, van der Hofstad, R, Stegehuis, C & Mateos, J (ed.) 2019, 'Switch chain mixing times and triangle counts in simple random graphs with given degrees', Journal of Complex Networks, vol. 7, no. 2, pp. 210-225. https://doi.org/10.1093/comnet/cny013","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:cwi.nl:28252","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28252","pdf_url":"https://ir.cwi.nl/pub/28252/28252.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Complex Networks vol. 7 no. 2, pp. 210-225","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/cbd29139-1653-4039-a310-20d1ce4a93e8","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/cbd29139-1653-4039-a310-20d1ce4a93e8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Complex Networks, 7(2), 210 - 225. Oxford University Press","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:28252","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28252","pdf_url":"https://ir.cwi.nl/pub/28252/28252.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Complex Networks vol. 7 no. 2, pp. 210-225","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3455082954","display_name":null,"funder_award_id":"639.033.806","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7227716063","display_name":null,"funder_award_id":"613.001.451","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7830895999","display_name":null,"funder_award_id":"024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2885997071.pdf","grobid_xml":"https://content.openalex.org/works/W2885997071.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1499476884","https://openalex.org/W1575622900","https://openalex.org/W1916020809","https://openalex.org/W1966261676","https://openalex.org/W1976969221","https://openalex.org/W1985688105","https://openalex.org/W1995052256","https://openalex.org/W1997698259","https://openalex.org/W2000042664","https://openalex.org/W2018049970","https://openalex.org/W2018480107","https://openalex.org/W2025221219","https://openalex.org/W2027377866","https://openalex.org/W2041806373","https://openalex.org/W2042949485","https://openalex.org/W2058591057","https://openalex.org/W2059134409","https://openalex.org/W2065338712","https://openalex.org/W2083750870","https://openalex.org/W2087296398","https://openalex.org/W2091476183","https://openalex.org/W2094396713","https://openalex.org/W2102382619","https://openalex.org/W2117863112","https://openalex.org/W2151200985","https://openalex.org/W2168262105","https://openalex.org/W2169015768","https://openalex.org/W2204568583","https://openalex.org/W2290127356","https://openalex.org/W2394869841","https://openalex.org/W2487893106","https://openalex.org/W2523114819","https://openalex.org/W2530120086","https://openalex.org/W2587707874","https://openalex.org/W2615120947","https://openalex.org/W2761107277","https://openalex.org/W2769133055","https://openalex.org/W2952242105","https://openalex.org/W2952408386","https://openalex.org/W2963129838","https://openalex.org/W2963327890","https://openalex.org/W2997134027","https://openalex.org/W3100007618","https://openalex.org/W3103362336","https://openalex.org/W3104202994","https://openalex.org/W6606321603","https://openalex.org/W6629754406","https://openalex.org/W6677458985","https://openalex.org/W6677789239","https://openalex.org/W6726988386","https://openalex.org/W6728108689"],"related_works":["https://openalex.org/W2467119940","https://openalex.org/W3194077685","https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W2784911598","https://openalex.org/W2152758797","https://openalex.org/W2382762871","https://openalex.org/W2950599922","https://openalex.org/W2062219402"],"abstract_inverted_index":{"Sampling":[0],"uniform":[1,23,79,129],"simple":[2,24],"graphs":[3,25,81],"with":[4,8,36,82,163],"power-law":[5],"degree":[6,9],"distributions":[7],"exponent":[10],"|$\\tau\\in(2,3)$|":[11,154],"is":[12,120,136],"a":[13,19,28,37,164],"non-trivial":[14],"problem.":[15],"Firstly,":[16],"we":[17,60,72,108,140],"propose":[18],"method":[20],"to":[21,65,156],"sample":[22],"that":[26,110,133,142],"uses":[27],"constrained":[29],"version":[30],"of":[31,46,53,56,76,85,97,113,125,159],"the":[32,44,51,54,62,74,83,88,98,111,116,123,128,134,152,157],"configuration":[33,90,99,118],"model":[34,91,100,119],"together":[35],"Markov":[38],"Chain":[39],"switching":[40],"method.":[41],"We":[42],"test":[43],"convergence":[45],"this":[47],"algorithm":[48],"numerically":[49],"in":[50,78,87,115,127,151],"context":[52],"presence":[55],"small":[57],"subgraphs":[58],"and":[59,95,105],"estimate":[61],"mixing":[63],"time":[64],"be":[66,149],"at":[67],"most":[68],"|$\\mathcal{O}(n":[69],"\\log^2n)$|\u2060.":[70],"Secondly,":[71],"compare":[73],"number":[75,84,112,124],"triangles":[77,86,114,126,162],"random":[80,130],"erased":[89,117],"where":[92],"double":[93],"edges":[94],"self-loops":[96],"are":[101],"removed.":[102],"Using":[103],"simulations":[104],"heuristic":[106],"arguments,":[107],"conjecture":[109],"larger":[121],"than":[122],"graph,":[131],"provided":[132],"graph":[135],"sufficiently":[137],"large.":[138],"Lastly,":[139],"argue":[141],"certain":[143],"switch-chain-based":[144],"proof":[145],"methods":[146],"can":[147],"not":[148],"used":[150],"regime":[153],"due":[155],"possibility":[158],"creating":[160],"many":[161],"single":[165],"switch.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}