{"id":"https://openalex.org/W3217739501","doi":"https://doi.org/10.1093/comnet/cnad046","title":"Degree-preserving graph dynamics: a versatile process to construct random networks","display_name":"Degree-preserving graph dynamics: a versatile process to construct random networks","publication_year":2023,"publication_date":"2023-11-07","ids":{"openalex":"https://openalex.org/W3217739501","doi":"https://doi.org/10.1093/comnet/cnad046","mag":"3217739501"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnad046","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_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/2284056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037065021","display_name":"P\u00e9ter L. Erd\u0151s","orcid":"https://orcid.org/0000-0002-1139-2316"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P\u00e9ter L Erd\u0151s","raw_affiliation_strings":["Department of Combinatorics and Applications, Alfr\u00e9d R\u00e9nyi Inst. of Math. (HUN-REN) , Re\u00e1ltanoda utca 13\u201315, H-1053 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Applications, Alfr\u00e9d R\u00e9nyi Inst. of Math. (HUN-REN) , Re\u00e1ltanoda utca 13\u201315, H-1053 Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034935531","display_name":"Shubha R. Kharel","orcid":"https://orcid.org/0000-0001-7165-8203"},"institutions":[{"id":"https://openalex.org/I1295409710","display_name":"History of Science Society","ror":"https://ror.org/03fz1tt45","country_code":"US","type":"other","lineage":["https://openalex.org/I1295409710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shubha R Kharel","raw_affiliation_strings":["Department of Physics and Astronomy, 225 Nieuwland Science Hall, Notre Dame, IN 46556, USA","Notre Dame , 225 Nieuwland Science Hall , , IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, 225 Nieuwland Science Hall, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I1295409710"]},{"raw_affiliation_string":"Notre Dame , 225 Nieuwland Science Hall , , IN 46556, USA","institution_ids":["https://openalex.org/I1295409710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012933161","display_name":"Tam\u00e1s R\u00f3bert Mezei","orcid":"https://orcid.org/0000-0002-7608-3215"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s R Mezei","raw_affiliation_strings":["Department of Combinatorics and Applications, Alfr\u00e9d R\u00e9nyi Inst. of Math. (HUN-REN) , Re\u00e1ltanoda utca 13\u201315, H-1053 Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Applications, Alfr\u00e9d R\u00e9nyi Inst. of Math. (HUN-REN) , Re\u00e1ltanoda utca 13\u201315, H-1053 Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091671977","display_name":"Zolt\u00e1n Toroczkai","orcid":"https://orcid.org/0000-0002-6602-2849"},"institutions":[{"id":"https://openalex.org/I1295409710","display_name":"History of Science Society","ror":"https://ror.org/03fz1tt45","country_code":"US","type":"other","lineage":["https://openalex.org/I1295409710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zoltan Toroczkai","raw_affiliation_strings":["Department of Physics and Astronomy, 225 Nieuwland Science Hall, Notre Dame, IN 46556, USA","Notre Dame , 225 Nieuwland Science Hall , , IN 46556, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, 225 Nieuwland Science Hall, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I1295409710"]},{"raw_affiliation_string":"Notre Dame , 225 Nieuwland Science Hall , , IN 46556, USA","institution_ids":["https://openalex.org/I1295409710"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.235,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.38287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":77},"biblio":{"volume":"11","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998,"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.9998,"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.9976,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9834,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7066807},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.6460791},{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.53075385}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7066807},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.6460791},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.53438926},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.53075385},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.52817553},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52254194},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4759564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38915813},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37563893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37032303},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.33169156},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19749522},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnad046","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_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2284056","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":["Office of Scientific and Technical Information"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://real.mtak.hu/186125/1/2111.11994.pdf","pdf_url":"http://real.mtak.hu/186125/1/2111.11994.pdf","source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":["Library and Information Centre of the Hungarian Academy of Sciences"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2111.11994","pdf_url":"https://arxiv.org/pdf/2111.11994","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2284056","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":["Office of Scientific and Technical Information"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W1494530373","https://openalex.org/W1981927600","https://openalex.org/W2000467025","https://openalex.org/W2004989365","https://openalex.org/W2008620264","https://openalex.org/W2027377866","https://openalex.org/W2044881936","https://openalex.org/W2087275015","https://openalex.org/W2091476183","https://openalex.org/W2097147952","https://openalex.org/W2106285343","https://openalex.org/W2112090702","https://openalex.org/W2158786496","https://openalex.org/W2161611531","https://openalex.org/W2167223378","https://openalex.org/W2290127356","https://openalex.org/W2963217502","https://openalex.org/W2963303432","https://openalex.org/W2971375767","https://openalex.org/W3083259271","https://openalex.org/W3115223890","https://openalex.org/W3139020493","https://openalex.org/W3199216188","https://openalex.org/W4200203678","https://openalex.org/W4233756358","https://openalex.org/W4319318451"],"related_works":["https://openalex.org/W64888609","https://openalex.org/W4289811885","https://openalex.org/W2944759572","https://openalex.org/W2390830434","https://openalex.org/W230111105","https://openalex.org/W2141185052","https://openalex.org/W212696416","https://openalex.org/W2088554646","https://openalex.org/W2067576303","https://openalex.org/W1560913374"],"abstract_inverted_index":{"Abstract":[0],"Real-world":[1],"networks":[2,81],"evolve":[3],"over":[4],"time":[5],"via":[6,90,133,156],"the":[7,60,67,91,97,105,115,119,124,134,144,157,184],"addition":[8],"or":[9,23],"removal":[10],"of":[11,34,69,99,108,118,121,123,147,186],"vertices":[12],"and":[13,45],"edges.":[14],"In":[15],"current":[16],"network":[17,30,73,109,127,190],"evolution":[18],"models,":[19],"vertex":[20,37],"degree":[21,57,116,201],"varies":[22],"grows":[24],"arbitrarily.":[25],"A":[26],"recently":[27],"introduced":[28],"degree-preserving":[29,193],"growth":[31,74,110,128,191,194],"(DPG)":[32],"family":[33,107],"models":[35,50,129],"preserves":[36],"degree,":[38],"resulting":[39],"in":[40],"structures":[41],"significantly":[42],"different":[43],"from":[44,86,160],"more":[46],"diverse":[47],"than":[48],"previous":[49],"([Nature":[51],"Physics":[52],"2021,":[53],"DOI:10.1038/s41567-021-01417-7]).":[54],"Despite":[55],"its":[56],"preserving":[58],"property,":[59],"DPG":[61,92,106,135,158],"model":[62],"is":[63,170,179],"able":[64],"to":[65,175],"replicate":[66],"output":[68,120],"several":[70],"well-known":[71],"real-world":[72,80,126,187],"models.":[75,111],"Simulations":[76],"showed":[77],"that":[78,114,143],"many":[79],"can":[82,130,153],"also":[83,141],"be":[84,131,154],"constructed":[85],"small":[87,162],"seed":[88,163],"graphs":[89],"process.":[93],"Here,":[94],"we":[95],"start":[96],"development":[98],"a":[100,150,161,180],"rigorous":[101],"mathematical":[102],"theory":[103],"underlying":[104],"We":[112,140],"prove":[113],"sequence":[117],"some":[122],"well-known,":[125],"reconstructed":[132],"process,":[136],"using":[137],"proper":[138],"parametrization.":[139],"show":[142],"general":[145],"problem":[146,174],"deciding":[148],"whether":[149,177],"simple":[151],"graph":[152],"obtained":[155],"process":[159],"(DPG":[164],"feasibility)":[165],"is,":[166],"however,":[167],"NP-complete.":[168],"It":[169],"an":[171],"intriguing":[172],"open":[173],"uncover":[176],"there":[178],"structural":[181],"reason":[182],"behind":[183],"DPG-constructability":[185],"networks.":[188],"Keywords:":[189],"models;":[192],"(DPG);":[195],"matching":[196],"theory;":[197],"synthetic":[198],"networks;":[199],"power-law":[200],"distribution.":[202]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3217739501","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-02-24T21:07:54.970393","created_date":"2021-12-06"}