{"id":"https://openalex.org/W2270962708","doi":"https://doi.org/10.1093/comnet/cnw011","title":"Generation and analysis of networks with a prescribed degree sequence and subgraph family: higher-order structure matters","display_name":"Generation and analysis of networks with a prescribed degree sequence and subgraph family: higher-order structure matters","publication_year":2016,"publication_date":"2016-05-16","ids":{"openalex":"https://openalex.org/W2270962708","doi":"https://doi.org/10.1093/comnet/cnw011","mag":"2270962708"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnw011","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnw011","pdf_url":"https://academic.oup.com/comnet/article-pdf/5/1/1/10253551/cnw011.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/comnet/article-pdf/5/1/1/10253551/cnw011.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039810614","display_name":"Martin W. Ritchie","orcid":"https://orcid.org/0000-0003-1633-0840"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Martin Ritchie","raw_affiliation_strings":["School of Mathematical and Physical Sciences, Department of Mathematics, University of Sussex, Falmer, Brighton, BN1 9QH, UK"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Physical Sciences, Department of Mathematics, University of Sussex, Falmer, Brighton, BN1 9QH, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070655016","display_name":"Luc Berthouze","orcid":"https://orcid.org/0000-0003-3774-2369"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Luc Berthouze","raw_affiliation_strings":["Centre for Computational Neuroscience and Robotics, University of Sussex, Falmer, Brighton, BN1 9QH, UK"],"affiliations":[{"raw_affiliation_string":"Centre for Computational Neuroscience and Robotics, University of Sussex, Falmer, Brighton, BN1 9QH, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034330319","display_name":"Istv\u00e1n Z. Kiss","orcid":"https://orcid.org/0000-0003-1473-6644"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Istvan Z. Kiss","raw_affiliation_strings":["University of Sussex,"],"affiliations":[{"raw_affiliation_string":"University of Sussex,","institution_ids":["https://openalex.org/I162608824"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039810614"],"corresponding_institution_ids":["https://openalex.org/I162608824"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":{"value":4151,"currency":"USD","value_usd":4151},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01139775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"cnw011","last_page":"cnw011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T13283","display_name":"Mental Health Research Topics","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.7639487981796265},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.7621506452560425},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.6578409075737},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5941298007965088},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5875222682952881},{"id":"https://openalex.org/keywords/average-path-length","display_name":"Average path length","score":0.5643730759620667},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5545411109924316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5529558062553406},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5463528633117676},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5147243142127991},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4444696307182312},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4375308156013489},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4347415566444397},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.42889249324798584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34486544132232666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2886946201324463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21157249808311462},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.2087934911251068},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.1601879894733429},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09363052248954773},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08745226263999939},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.086667001247406}],"concepts":[{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.7639487981796265},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.7621506452560425},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.6578409075737},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5941298007965088},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5875222682952881},{"id":"https://openalex.org/C91886571","wikidata":"https://www.wikidata.org/wiki/Q432520","display_name":"Average path length","level":4,"score":0.5643730759620667},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5545411109924316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5529558062553406},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5463528633117676},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5147243142127991},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4444696307182312},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4375308156013489},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4347415566444397},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.42889249324798584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34486544132232666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2886946201324463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21157249808311462},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.2087934911251068},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.1601879894733429},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09363052248954773},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08745226263999939},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.086667001247406},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1093/comnet/cnw011","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnw011","pdf_url":"https://academic.oup.com/comnet/article-pdf/5/1/1/10253551/cnw011.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1512.01435","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.01435","pdf_url":"https://arxiv.org/pdf/1512.01435","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":"pmh:oai:figshare.com:article/23429411","is_oa":true,"landing_page_url":null,"pdf_url":"https://figshare.com/articles/journal_contribution/Generation_and_analysis_of_networks_with_a_prescribed_degree_sequence_and_subgraph_family_higher-order_structure_matters/23429411","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"","raw_type":"Text"},{"id":"mag:2270962708","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1512.01435.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.1512.01435","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1512.01435","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":"doi:10.1093/comnet/cnw011","is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnw011","pdf_url":"https://academic.oup.com/comnet/article-pdf/5/1/1/10253551/cnw011.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8299999833106995,"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2270962708.pdf","grobid_xml":"https://content.openalex.org/works/W2270962708.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W590037973","https://openalex.org/W1499476884","https://openalex.org/W1504429442","https://openalex.org/W1789783821","https://openalex.org/W1875112053","https://openalex.org/W1924872108","https://openalex.org/W1971421925","https://openalex.org/W1972286283","https://openalex.org/W1973819325","https://openalex.org/W2000687288","https://openalex.org/W2003186501","https://openalex.org/W2008620264","https://openalex.org/W2016755074","https://openalex.org/W2030540141","https://openalex.org/W2030838786","https://openalex.org/W2032915841","https://openalex.org/W2038817983","https://openalex.org/W2040956707","https://openalex.org/W2041922477","https://openalex.org/W2050428940","https://openalex.org/W2068944837","https://openalex.org/W2070963710","https://openalex.org/W2072549232","https://openalex.org/W2091476183","https://openalex.org/W2100112495","https://openalex.org/W2104501034","https://openalex.org/W2112090702","https://openalex.org/W2128084896","https://openalex.org/W2130349559","https://openalex.org/W2141374591","https://openalex.org/W2144140472","https://openalex.org/W2146048941","https://openalex.org/W2148606196","https://openalex.org/W2153624566","https://openalex.org/W2156767060","https://openalex.org/W2169015768","https://openalex.org/W2171233023","https://openalex.org/W2274264080","https://openalex.org/W2963358959","https://openalex.org/W3105565147","https://openalex.org/W3106311744","https://openalex.org/W4238452917"],"related_works":["https://openalex.org/W2962792859","https://openalex.org/W3106311744","https://openalex.org/W2559103285","https://openalex.org/W2583860964","https://openalex.org/W2596774062","https://openalex.org/W2952783718","https://openalex.org/W2485330456","https://openalex.org/W203795132","https://openalex.org/W2041535643","https://openalex.org/W2341328930","https://openalex.org/W2773763022","https://openalex.org/W1577306381","https://openalex.org/W2950103850","https://openalex.org/W296472135","https://openalex.org/W2921658152","https://openalex.org/W2164249982","https://openalex.org/W2327974553","https://openalex.org/W3121379941","https://openalex.org/W2531009629","https://openalex.org/W3203455329"],"abstract_inverted_index":{"Designing":[0],"algorithms":[1,29,108,125],"that":[2,85,109,192],"generate":[3],"networks":[4,94,117,153,190],"with":[5],"a":[6,43,49,58,119,146],"given":[7,120],"degree":[8,121,147,193],"sequence":[9,148],"while":[10],"varying":[11],"both":[12,130,137,161,221],"subgraph":[13,162],"composition":[14],"and":[15,55,70,91,133,149,164,168,177,184,195,218],"distribution":[16,165,194],"of":[17,32,61,67,72,181,205,220],"subgraphs":[18,42,111],"around":[19,166],"nodes":[20],"is":[21,83],"an":[22],"important":[23],"but":[24],"challenging":[25],"research":[26],"problem.":[27],"Current":[28],"lack":[30],"control":[31,127],"key":[33],"network":[34,106,170],"parameters,":[35],"the":[36,68,86,92,203,216],"ability":[37],"to":[38,40,115],"specify":[39],"what":[41],"node":[44,132],"belongs":[45],"to,":[46],"come":[47],"at":[48,131],"considerable":[50],"complexity":[51],"cost":[52],"or,":[53],"critically":[54],"sample":[56],"from":[57],"limited":[59],"ensemble":[60],"networks.":[62],"To":[63],"enable":[64],"controlled":[65],"investigations":[66],"impact":[69],"role":[71],"subgraphs,":[73],"especially":[74],"for":[75],"epidemics,":[76],"neuronal":[77],"activity":[78],"or":[79],"complex":[80,185],"contagion,":[81],"it":[82],"essential":[84],"generation":[87,107],"process":[88],"be":[89],"versatile":[90],"generated":[93,152],"as":[95,97,112,158,174],"diverse":[96],"possible.":[98],"In":[99,136],"this":[100],"article,":[101],"we":[102,139],"present":[103],"two":[104],"new":[105],"use":[110],"building":[113],"blocks":[114],"construct":[116],"preserving":[118],"sequence.":[122],"Additionally,":[123],"these":[124],"provide":[126],"over":[128],"clustering":[129,197],"global":[134,150,196],"level.":[135],"cases,":[138],"show":[140],"that,":[141],"despite":[142],"being":[143],"constrained":[144],"by":[145,160,214],"clustering,":[151],"have":[154],"markedly":[155],"different":[156],"topologies":[157],"evidenced":[159],"prevalence":[163],"nodes,":[167],"large-scale":[169],"structure":[171],"metrics":[172],"such":[173],"path":[175],"length":[176],"betweenness":[178],"measures.":[179],"Simulations":[180],"standard":[182],"epidemic":[183],"contagion":[186],"models":[187],"on":[188,210],"those":[189],"reveal":[191],"do":[198],"not":[199],"always":[200],"accurately":[201],"predict":[202],"outcome":[204],"dynamical":[206],"processes":[207],"taking":[208],"place":[209],"them.":[211],"We":[212],"conclude":[213],"discussing":[215],"benefits":[217],"limitations":[219],"methods.":[222]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}