{"id":"https://openalex.org/W2587569893","doi":null,"title":"Exact tests for stochastic block models","display_name":"Exact tests for stochastic block models","publication_year":2016,"publication_date":"2016-12-19","ids":{"openalex":"https://openalex.org/W2587569893","mag":"2587569893"},"language":"en","primary_location":{"id":"mag:2587569893","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1612.06040","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://export.arxiv.org/pdf/1612.06040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086016834","display_name":"Vishesh Karwa","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vishesh Karwa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033365412","display_name":"Debdeep Pati","orcid":"https://orcid.org/0000-0002-5345-8635","observed_orcids":["https://orcid.org/0000-0002-5345-8635"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Debdeep Pati","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5345-8635","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088934782","display_name":"Sonja Petrovi\u0107","orcid":"https://orcid.org/0000-0002-4784-4169","observed_orcids":["https://orcid.org/0000-0002-4784-4169"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sonja Petrovi\u0107","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4784-4169","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068026412","display_name":"Liam Solus","orcid":"https://orcid.org/0000-0003-3451-7414","observed_orcids":["https://orcid.org/0000-0003-3451-7414"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liam Solus","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072236122","display_name":"Nikita Alexeev","orcid":"https://orcid.org/0000-0003-3415-9565","observed_orcids":["https://orcid.org/0000-0003-3415-9565"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikita Alexeev","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3415-9565","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051890287","display_name":"Mateja Rai\u010d","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mateja Rai\u010d","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027952133","display_name":"Dane Wilburne","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dane Wilburne","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103229504","display_name":"Robert Francis Williams","orcid":"https://orcid.org/0000-0002-9812-3441","observed_orcids":["https://orcid.org/0000-0002-9812-3441"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. F. Williams","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9812-3441","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101946682","display_name":"Bowei Yan","orcid":"https://orcid.org/0000-0001-8983-9686","observed_orcids":["https://orcid.org/0000-0001-8983-9686"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bowei Yan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8983-9686","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"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.9336000084877014,"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.9336000084877014,"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.010099999606609344,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.009100000374019146,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"stochastic block model","score":0.9229999780654907},{"id":"https://openalex.org/keywords/latent-block-model","display_name":"latent block model","score":0.7139999866485596},{"id":"https://openalex.org/keywords/goodness-of-fit-tests","display_name":"goodness-of-fit tests","score":0.921999990940094},{"id":"https://openalex.org/keywords/exact-tests","display_name":"exact tests","score":0.9480000138282776},{"id":"https://openalex.org/keywords/finite-sample-inference","display_name":"finite-sample inference","score":0.8640000224113464},{"id":"https://openalex.org/keywords/algebraic-statistics","display_name":"algebraic statistics","score":0.8679999709129333},{"id":"https://openalex.org/keywords/network-models","display_name":"network models","score":0.75},{"id":"https://openalex.org/keywords/discrete-data","display_name":"discrete data","score":0.8700000047683716}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7899869680404663},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.6678103804588318},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.5984137058258057},{"id":"https://openalex.org/C132480984","wikidata":"https://www.wikidata.org/wiki/Q2034239","display_name":"Goodness of fit","level":2,"score":0.5641978979110718},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48954543471336365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48824194073677063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4607919156551361},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.441596120595932},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3661934435367584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.350042462348938},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3357250690460205},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16308587789535522},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2587569893","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1612.06040","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2587569893","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1612.06040","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W418978098","https://openalex.org/W1533179050","https://openalex.org/W1570340896","https://openalex.org/W1585699970","https://openalex.org/W1694128711","https://openalex.org/W1904371244","https://openalex.org/W1971731613","https://openalex.org/W1973128036","https://openalex.org/W2012213783","https://openalex.org/W2013661955","https://openalex.org/W2044808496","https://openalex.org/W2064274783","https://openalex.org/W2066459332","https://openalex.org/W2076736556","https://openalex.org/W2086760168","https://openalex.org/W2092545905","https://openalex.org/W2102907934","https://openalex.org/W2107107106","https://openalex.org/W2119998616","https://openalex.org/W2127874106","https://openalex.org/W2144799688","https://openalex.org/W2168934042","https://openalex.org/W2280935940","https://openalex.org/W2375070860","https://openalex.org/W2496300389","https://openalex.org/W2799061551","https://openalex.org/W2963350963","https://openalex.org/W2963683224","https://openalex.org/W3015736691","https://openalex.org/W3101346901","https://openalex.org/W3101919829"],"related_works":["https://openalex.org/W4386758592","https://openalex.org/W1926081841","https://openalex.org/W3087078834","https://openalex.org/W4410520965","https://openalex.org/W2598336484","https://openalex.org/W4417429052","https://openalex.org/W4415276808","https://openalex.org/W4414384165","https://openalex.org/W4406524521","https://openalex.org/W4392504409"],"abstract_inverted_index":{"We":[0],"develop":[1],"a":[2],"finite-sample":[3],"goodness-of-fit":[4],"test":[5,13,31,35],"for":[6,10,25,36],"\\emph{latent-variable}":[7],"block":[8,24,28,59],"models":[9,69],"networks":[11],"and":[12,17],"it":[14],"on":[15,53,70],"simulated":[16],"real":[18],"data":[19],"sets.":[20],"The":[21,43],"main":[22],"building":[23],"the":[26,33,37,57,61],"latent":[27],"assignment":[29],"model":[30,38],"is":[32,45],"exact":[34],"with":[39],"observed":[40],"blocks":[41],"assignment.":[42],"latter":[44],"implemented":[46],"using":[47],"algebraic":[48],"statistics.":[49],"While":[50],"we":[51],"focus":[52],"three":[54],"variants":[55],"of":[56,67],"stochastic":[58],"model,":[60],"methodology":[62],"extends":[63],"to":[64],"any":[65],"mixture":[66],"log-linear":[68],"discrete":[71],"data.":[72]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2017-02-17T00:00:00"}