{"about":{"site":"https://codewithpapers.app","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.","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"},"url":"/paper/arxiv-2606-05067","title":"FLAGG: Flexible Autoregressive Graph Generation","arxiv_id":"2606.05067","date":"2026-06-03","proceeding":null,"authors":["Samuel Cognolato","Alessandro Sperduti","Luciano Serafini"],"abstract":"The Deep Graph Generation's panorama spans two extremes: one-shot and sequential models. The former generates nodes and edges jointly, while the latter samples them autoregressively. Each method performs better in different graph domains depending on size and topology, but neither is applicable to all graph categories. For instance, one-shot methods struggle with generating large graphs, while sequential methods underperform on smaller graphs. A possible way to overcome these limitations is to flexibly combine the two methods in a unique system. In this work, we propose the FLAGG (Flexible Autoregressive Graph Generation) framework, which sequentially generates portions of graphs with one-shot models. FLAGG can apply any one-shot model to make it autoregressive, allowing flexibility in choosing the sequential policy. This policy is specified through a stochastic node removal process, which an Insertion Model learns to reverse. We evaluate FLAGG with the DiGress one-shot model on several data sets of different graph sizes and domains. We show that the approach outperforms both one-shot and autoregressive baselines in terms of sampling quality.","url_abs":"https://arxiv.org/abs/2606.05067","url_pdf":"https://arxiv.org/pdf/2606.05067","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2606.05067"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/CognacS/flagg-graphgen","reach":null}],"summary":{"ran":11,"unverified":2},"by_repo_kind":{"found_in_text":{"samples":13,"ran":11,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"c47c4ee88b4a1174","entry":"edges_map_fn","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/analysis/visualization.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/analysis/visualization.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c47c4ee88b4a1174"}},{"code_sha256_prefix":"9f49181c8399f1e2","entry":"get_checkpoint_filepath","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/callbacks/checkpointing.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/callbacks/checkpointing.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9f49181c8399f1e2"}},{"code_sha256_prefix":"aecd9bcf7f26ea83","entry":"gpus_available","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/configurator.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/configurator.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"aecd9bcf7f26ea83"}},{"code_sha256_prefix":"11eb76ee9f443e43","entry":"normalize_hist","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/analysis/distributions.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/analysis/distributions.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"11eb76ee9f443e43"}},{"code_sha256_prefix":"4ce8c155a66d5ad9","entry":"plot_histogram_from_hist","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/analysis/distributions.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/analysis/distributions.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4ce8c155a66d5ad9"}},{"code_sha256_prefix":"5d10bccfe016949a","entry":"preprocess_config","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/configurator.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/configurator.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5d10bccfe016949a"}},{"code_sha256_prefix":"f89a5d11331554b7","entry":"repeat_interleave_patched","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/monkey_patches.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/monkey_patches.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f89a5d11331554b7"}},{"code_sha256_prefix":"af53f7d96fa64b66","entry":"run_cmd","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"auto_script.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/auto_script.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"af53f7d96fa64b66"}},{"code_sha256_prefix":"246dc66384af4bd5","entry":"run_parallel","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"auto_script.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/auto_script.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"246dc66384af4bd5"}},{"code_sha256_prefix":"b3bc302e0edef088","entry":"setup_logger","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/configurator.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/configurator.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b3bc302e0edef088"}},{"code_sha256_prefix":"b398ac4511c6de6f","entry":"values_to_hist_dict","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/analysis/distributions.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/analysis/distributions.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b398ac4511c6de6f"}},{"code_sha256_prefix":"6ceaf5f03bb1de1d","entry":"get_colors_map","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/analysis/visualization.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/analysis/visualization.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6ceaf5f03bb1de1d"}},{"code_sha256_prefix":"a2cf30647acf10ab","entry":"nodes_map_fn","repo":"CognacS/flagg-graphgen","repo_kind":"found_in_text","path":"src/analysis/visualization.py","file_url":"https://github.com/CognacS/flagg-graphgen/blob/HEAD/src/analysis/visualization.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a2cf30647acf10ab"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}