{"id":"https://openalex.org/W2605721719","doi":"https://doi.org/10.1137/17m1124218","title":"Network-Ensemble Comparisons with Stochastic Rewiring and Von Neumann Entropy","display_name":"Network-Ensemble Comparisons with Stochastic Rewiring and Von Neumann Entropy","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2605721719","doi":"https://doi.org/10.1137/17m1124218","mag":"2605721719","pmid":"https://pubmed.ncbi.nlm.nih.gov/30319156","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/6181241"},"language":"en","primary_location":{"id":"doi:10.1137/17m1124218","doi":"https://doi.org/10.1137/17m1124218","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1124218","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-3","norway-2","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6181241","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101460434","display_name":"Zichao Li","orcid":"https://orcid.org/0000-0002-4074-291X","observed_orcids":["https://orcid.org/0000-0002-4074-291X"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zichao Li","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","Department of Statistics and Operations Research, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Statistics and Operations Research, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054890347","display_name":"Peter J. Mucha","orcid":"https://orcid.org/0000-0002-0648-7230","observed_orcids":["https://orcid.org/0000-0002-0648-7230"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter J. Mucha","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037020807","display_name":"Dane Taylor","orcid":"https://orcid.org/0000-0003-1851-3309","observed_orcids":["https://orcid.org/0000-0003-1851-3309"]},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dane Taylor","raw_affiliation_strings":["Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","Department of Mathematics, University at Buffalo, State University of New York (SUNY), Buffalo, NY 14260, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carolina Center for Interdisciplinary Applied Mathematics, Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Mathematics, University at Buffalo, State University of New York (SUNY), Buffalo, NY 14260, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.501,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.56097201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"78","issue":"2","first_page":"897","last_page":"920"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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.9980000257492065,"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.001500000013038516,"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/von-neumann-entropy","display_name":"von Neumann entropy","score":0.8849999904632568},{"id":"https://openalex.org/keywords/configuration-model","display_name":"configuration model","score":0.9869999885559082},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6399999856948853},{"id":"https://openalex.org/keywords/perturbation-analysis","display_name":"perturbation analysis","score":0.7680000066757202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.597392737865448},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.507982075214386},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.4706791043281555},{"id":"https://openalex.org/C101973423","wikidata":"https://www.wikidata.org/wiki/Q6961323","display_name":"Von Neumann entropy","level":4,"score":0.4686015844345093},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4457111954689026},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.43094491958618164},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.4196607172489166},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.41211026906967163},{"id":"https://openalex.org/C36382193","wikidata":"https://www.wikidata.org/wiki/Q7068966","display_name":"Null model","level":2,"score":0.41163137555122375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37270206212997437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25207433104515076},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16393736004829407},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10568541288375854},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/17m1124218","doi":"https://doi.org/10.1137/17m1124218","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1124218","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","jufo-3","norway-2","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Mathematics","raw_type":"journal-article"},{"id":"pmid:30319156","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30319156","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM journal on applied mathematics","raw_type":"Journal Article"},{"id":"pmh:oai:europepmc.org:5129829","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6181241","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:6181241","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6181241","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"SIAM J Appl Math","raw_type":"Text"},{"id":"pmh:oai:arXiv.org:1704.01053","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.01053","pdf_url":"https://arxiv.org/pdf/1704.01053","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1704.01053","doi":"https://doi.org/10.48550/arxiv.1704.01053","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.01053","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:europepmc.org:5129829","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6181241","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2471274064","display_name":"Community Detection in Networks Across Time","funder_award_id":"220020315","funder_id":"https://openalex.org/F4320306183","funder_display_name":"James S. McDonnell Foundation"},{"id":"https://openalex.org/G5715569224","display_name":"Models and Tools for Dynamic Health-Relevant Diffusion over Complex Networks","funder_award_id":"R01HD075712","funder_id":"https://openalex.org/F4320337611","funder_display_name":"Eunice Kennedy Shriver National Institute of Child Health and Human Development"}],"funders":[{"id":"https://openalex.org/F4320306183","display_name":"James S. McDonnell Foundation","ror":"https://ror.org/03dy4aq19"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337611","display_name":"Eunice Kennedy Shriver National Institute of Child Health and Human Development","ror":"https://ror.org/04byxyr05"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2605721719.pdf","grobid_xml":"https://content.openalex.org/works/W2605721719.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W1470088430","https://openalex.org/W1499476884","https://openalex.org/W1507907982","https://openalex.org/W1512522810","https://openalex.org/W1578099820","https://openalex.org/W1617784189","https://openalex.org/W1668942716","https://openalex.org/W1966657789","https://openalex.org/W1967140769","https://openalex.org/W1967590974","https://openalex.org/W1973374221","https://openalex.org/W1978479505","https://openalex.org/W1980331354","https://openalex.org/W1981195355","https://openalex.org/W1983099884","https://openalex.org/W1985625141","https://openalex.org/W1989524890","https://openalex.org/W2004308928","https://openalex.org/W2008620264","https://openalex.org/W2008700770","https://openalex.org/W2010069926","https://openalex.org/W2013307517","https://openalex.org/W2015953751","https://openalex.org/W2027304386","https://openalex.org/W2030430916","https://openalex.org/W2038195874","https://openalex.org/W2039633456","https://openalex.org/W2050401089","https://openalex.org/W2058636918","https://openalex.org/W2074617510","https://openalex.org/W2078391137","https://openalex.org/W2083787309","https://openalex.org/W2086724811","https://openalex.org/W2087275015","https://openalex.org/W2087925137","https://openalex.org/W2091476183","https://openalex.org/W2094234423","https://openalex.org/W2094517928","https://openalex.org/W2095293504","https://openalex.org/W2096990683","https://openalex.org/W2098005762","https://openalex.org/W2112090702","https://openalex.org/W2112745879","https://openalex.org/W2115998098","https://openalex.org/W2117057639","https://openalex.org/W2118777243","https://openalex.org/W2123583562","https://openalex.org/W2125209314","https://openalex.org/W2129004493","https://openalex.org/W2137181315","https://openalex.org/W2142799844","https://openalex.org/W2146530408","https://openalex.org/W2152849761","https://openalex.org/W2153624566","https://openalex.org/W2155167324","https://openalex.org/W2156718197","https://openalex.org/W2157446903","https://openalex.org/W2166992705","https://openalex.org/W2167223378","https://openalex.org/W2169712321","https://openalex.org/W2195033970","https://openalex.org/W2199114934","https://openalex.org/W2252566672","https://openalex.org/W2278732247","https://openalex.org/W2304740139","https://openalex.org/W2346882345","https://openalex.org/W2382222266","https://openalex.org/W2406390504","https://openalex.org/W2484404803","https://openalex.org/W2513813309","https://openalex.org/W2521321827","https://openalex.org/W2582471715","https://openalex.org/W2735021528","https://openalex.org/W3037819556","https://openalex.org/W3037826211","https://openalex.org/W3100210151","https://openalex.org/W3103589660","https://openalex.org/W4210770595","https://openalex.org/W4213367101","https://openalex.org/W4214926737","https://openalex.org/W4237078129","https://openalex.org/W4238220112","https://openalex.org/W4253168460","https://openalex.org/W4253662244","https://openalex.org/W4289781519","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2952892193","https://openalex.org/W6940862490","https://openalex.org/W7100676581","https://openalex.org/W2092136084","https://openalex.org/W2994557020","https://openalex.org/W7097018477","https://openalex.org/W3016686029","https://openalex.org/W3106219039","https://openalex.org/W2166992705","https://openalex.org/W2900174154"],"abstract_inverted_index":{")":[0],"has":[1],"widespread":[2],"applications":[3],"ranging":[4],"from":[5,104],"null-model":[6],"selection":[7],"and":[8,13,35,46],"hypothesis":[9],"testing":[10],"to":[11,27,43,99],"clustering":[12],"classifying":[14],"networks.":[15],"We":[16,30,50],"develop":[17,72],"a":[18,69,73,96,101,108],"framework":[19],"for":[20,76,89,95,112],"network-ensemble":[21,113],"comparison":[22,114],"by":[23],"subjecting":[24],"the":[25,44,66,77,121],"network":[26,58,98,103],"stochastic":[28],"rewiring.":[29],"study":[31,51],"two":[32],"rewiring":[33,81,123],"processes-uniform":[34],"degree-preserved":[36],"rewiring-which":[37],"yield":[38],"random-network":[39],"ensembles":[40],"that":[41,115],"converge":[42],"Erd\u0151s-R\u00e9nyi":[45],"configuration-model":[47],"ensembles,":[48],"respectively.":[49],"convergence":[52],"through":[53],"von":[54],"Neumann":[55],"entropy":[56],"(VNE)-a":[57],"summary":[59],"statistic":[60],"measuring":[61],"information":[62],"content":[63],"based":[64],"on":[65,82],"spectra":[67],"of":[68,80,120],"Laplacian":[70],"matrix-and":[71],"perturbation":[74],"analysis":[75,85],"expected":[78],"effect":[79],"VNE.":[83],"Our":[84],"yields":[86],"an":[87,105],"estimate":[88],"how":[90],"many":[91],"rewires":[92],"are":[93],"required":[94],"given":[97],"resemble":[100],"typical":[102],"ensemble,":[106],"offering":[107],"computationally":[109],"efficient":[110],"quantity":[111],"does":[116],"not":[117],"require":[118],"simulation":[119],"corresponding":[122],"process.":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2017-04-28T00:00:00"}