{"id":"https://openalex.org/W7201852120","doi":"https://doi.org/10.48550/arxiv.2608.05407","title":"Inference for subgraph densities in noisy dynamic networks","display_name":"Inference for subgraph densities in noisy dynamic networks","publication_year":2026,"publication_date":"2026-08-05","ids":{"openalex":"https://openalex.org/W7201852120","doi":"https://doi.org/10.48550/arxiv.2608.05407"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.05407","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.05407","pdf_url":"https://arxiv.org/pdf/2608.05407","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.05407","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081614132","display_name":"Peter W. MacDonald","orcid":"https://orcid.org/0000-0001-7024-7242","observed_orcids":["https://orcid.org/0000-0001-7024-7242"]},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"MacDonald, Peter W.","raw_affiliation_strings":["University of Waterloo ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo ,","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022485637","display_name":"Eric D. Kolaczyk","orcid":"https://orcid.org/0000-0002-3376-626X","observed_orcids":["https://orcid.org/0000-0002-3376-626X"]},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kolaczyk, Eric D.","raw_affiliation_strings":["McGill University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McGill University ,","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9663000106811523,"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.9663000106811523,"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/T10136","display_name":"Statistical Methods and Inference","score":0.018799999728798866,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/subgraph-density","display_name":"subgraph density","score":0.9769999980926514},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.9629999995231628},{"id":"https://openalex.org/keywords/noisy-networks","display_name":"noisy networks","score":0.7179999947547913},{"id":"https://openalex.org/keywords/network-snapshots","display_name":"network snapshots","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7718999981880188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.616599977016449},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6047999858856201},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.5791000127792358},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.49300000071525574},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4259999990463257},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4066999852657318},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4041000008583069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36570000648498535},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.33640000224113464},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C82142266","wikidata":"https://www.wikidata.org/wiki/Q3456604","display_name":"Dynamic Bayesian network","level":3,"score":0.3160000145435333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3111000061035156},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3091000020503998},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30720001459121704},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2980000078678131},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.05407","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.05407","pdf_url":"https://arxiv.org/pdf/2608.05407","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.2608.05407","doi":"https://doi.org/10.48550/arxiv.2608.05407","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.05407","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:arXiv.org:2608.05407","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.05407","pdf_url":"https://arxiv.org/pdf/2608.05407","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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7201852120.pdf","grobid_xml":"https://content.openalex.org/works/W7201852120.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3033442028","https://openalex.org/W2791906047","https://openalex.org/W2534508431","https://openalex.org/W7126313653","https://openalex.org/W2489125130","https://openalex.org/W2326532020","https://openalex.org/W6981284790","https://openalex.org/W2908840759","https://openalex.org/W7172513498","https://openalex.org/W2174417042"],"abstract_inverted_index":{"In":[0],"this":[1],"work":[2],"we":[3,53],"develop":[4],"statistical":[5,120],"methodology":[6,102],"to":[7,68,90,106,117],"estimate":[8],"and":[9,32,72],"perform":[10],"inference":[11,109],"on":[12],"subgraph":[13,111],"densities":[14,112],"using":[15],"time-indexed,":[16],"or":[17],"dynamic":[18,123],"network":[19,30,42,51,70,78,95,124],"sequences.":[20],"These":[21,80],"estimates":[22],"explicitly":[23],"adjust":[24],"for":[25,28,58,110],"observation":[26],"errors":[27],"the":[29,38,41,85],"edges,":[31],"have":[33],"good":[34],"theoretical":[35],"properties":[36],"as":[37,94],"size":[39],"of":[40,75,87,122],"grows.":[43],"By":[44],"specifying":[45],"a":[46],"stochastically":[47],"evolving":[48],"hidden":[49],"Markov":[50],"model,":[52],"address":[54],"two":[55],"important":[56],"directions":[57],"further":[59],"investigation":[60],"identified":[61],"by":[62],"Chang":[63],"et":[64],"al.":[65],"(2022):":[66],"robustness":[67],"non-identical":[69],"replicates,":[71],"efficient":[73],"aggregation":[74],"multiple":[76,114],"available":[77],"snapshots.":[79,125],"new":[81,91],"methods":[82],"vastly":[83],"expand":[84],"analysis":[86],"noisy":[88],"networks":[89],"data":[92],"settings,":[93],"replicates":[96],"are":[97],"commonly":[98],"observed":[99],"dynamically.":[100],"The":[101],"is":[103],"also":[104],"extended":[105],"consider":[107],"joint":[108],"at":[113],"time":[115],"points,":[116],"facilitate":[118],"formal":[119],"comparison":[121]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-08T00:00:00"}