{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/nonparametric-bayesian-inference-of-the","title":"Nonparametric Bayesian inference of the microcanonical stochastic block model","arxiv_id":"1610.02703","date":"2016-10-09","proceeding":null,"authors":["Tiago P. Peixoto"],"abstract":"A principled approach to characterize the hidden structure of networks is to\nformulate generative models, and then infer their parameters from data. When\nthe desired structure is composed of modules or \"communities\", a suitable\nchoice for this task is the stochastic block model (SBM), where nodes are\ndivided into groups, and the placement of edges is conditioned on the group\nmemberships. Here, we present a nonparametric Bayesian method to infer the\nmodular structure of empirical networks, including the number of modules and\ntheir hierarchical organization. We focus on a microcanonical variant of the\nSBM, where the structure is imposed via hard constraints, i.e. the generated\nnetworks are not allowed to violate the patterns imposed by the model. We show\nhow this simple model variation allows simultaneously for two important\nimprovements over more traditional inference approaches: 1. Deeper Bayesian\nhierarchies, with noninformative priors replaced by sequences of priors and\nhyperpriors, that not only remove limitations that seriously degrade the\ninference on large networks, but also reveal structures at multiple scales; 2.\nA very efficient inference algorithm that scales well not only for networks\nwith a large number of nodes and edges, but also with an unlimited number of\nmodules. We show also how this approach can be used to sample modular\nhierarchies from the posterior distribution, as well as to perform model\nselection. We discuss and analyze the differences between sampling from the\nposterior and simply finding the single parameter estimate that maximizes it.\nFurthermore, we expose a direct equivalence between our microcanonical approach\nand alternative derivations based on the canonical SBM.","url_abs":"http://arxiv.org/abs/1610.02703v4","url_pdf":"http://arxiv.org/pdf/1610.02703v4.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"nonparametric-bayesian-inference-of-the","repo_url":"https://git.skewed.de/count0/graph-tool","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"bayesian-inference","task_name":"Bayesian Inference"},{"task_slug":"model-selection","task_name":"Model Selection"},{"task_slug":"stochastic-block-model","task_name":"Stochastic Block Model"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1610.02703","atlas_url":"https://app.syntology.ai/?focus=1610.02703","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1610.02703"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1610.02703\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1610.02703"},"call":"get_concepts_for_paper(arxiv_id=\"1610.02703\")"}],"by_repo":[{"repo":"git.skewed.de/count0/graph-tool","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"d03ea798e04ac1c4fb9eb9de42269aa429a543e2709c29a9dcbba3c55a758a26","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}