{"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-2605-16527","title":"Hypergraph Pattern Machine: Compositional Tokenization for Higher-Order Interactions","arxiv_id":"2605.16527","date":"2026-05-15","proceeding":null,"authors":["Kyrie Zhao","Zehong Wang","Tianyi Ma","Fang Wu","Xiangru Tang","Pietro Lio","Sheng Wang","Yanfang Ye"],"abstract":"Hypergraphs model higher-order relations that drive real-world decisions, from drug prescriptions to recommendations. A central structural signal in such data, beyond what pairwise relations can express, is interaction compositionality: whether a higher-order relation is compositional, emergent, or inhibitory with respect to its observed or unobserved sets. In polypharmacy, the regime decides whether a drug should be dropped, kept, or excluded: a compositional drug triple can be safely simplified, an emergent triple requires all drugs jointly, and an inhibitory triple flags a drug that disrupts an existing interaction. However, existing hypergraph learning methods, which merely propagate messages over observed hyperedges, leave this compositional signal unmodeled, allowing dangerous drug combinations to slip through and be misclassified. To this end, we propose the Hypergraph Pattern Machine (HGPM), shifting the paradigm from message passing to learning the compositional pattern of subsets. It tokenizes compositional subsets, organizes them in an inclusion DAG, and trains an inclusion-aware Transformer under masked reconstruction. On ten hypergraph benchmarks, HGPM matches or exceeds state-of-the-art methods. Notably, in a real adverse-event prediction case, HGPM correctly identifies the drug addition that inhibits the side effect among feature-identical candidates, a discrimination existing methods cannot make. The code and data are in https://github.com/KryieZhao/HGPM.git.","url_abs":"https://arxiv.org/abs/2605.16527","url_pdf":"https://arxiv.org/pdf/2605.16527","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":"https://app.syntology.ai/?focus=2605.16527","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.16527"}},"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/KryieZhao/HGPM","reach":null}],"summary":{"ran":3,"unverified":1},"by_repo_kind":{"found_in_text":{"samples":4,"ran":3,"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":"0c41b67a56dcb9cd","entry":"AttentionPool","repo":"KryieZhao/HGPM","repo_kind":"found_in_text","path":"HGPM/model/graph/hgpm.py","file_url":"https://github.com/KryieZhao/HGPM/blob/HEAD/HGPM/model/graph/hgpm.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0c41b67a56dcb9cd"}},{"code_sha256_prefix":"7c37076dcd3ea67e","entry":"RelationAwareBiasedSelfAttention","repo":"KryieZhao/HGPM","repo_kind":"found_in_text","path":"HGPM/model/graph/hgpm.py","file_url":"https://github.com/KryieZhao/HGPM/blob/HEAD/HGPM/model/graph/hgpm.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7c37076dcd3ea67e"}},{"code_sha256_prefix":"28346b0d97e485e0","entry":"RelationAwareTransformerBlock","repo":"KryieZhao/HGPM","repo_kind":"found_in_text","path":"HGPM/model/graph/hgpm.py","file_url":"https://github.com/KryieZhao/HGPM/blob/HEAD/HGPM/model/graph/hgpm.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"28346b0d97e485e0"}},{"code_sha256_prefix":"440763be37d40a3e","entry":"HGPMGraphModel","repo":"KryieZhao/HGPM","repo_kind":"found_in_text","path":"HGPM/model/graph/hgpm.py","file_url":"https://github.com/KryieZhao/HGPM/blob/HEAD/HGPM/model/graph/hgpm.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":"440763be37d40a3e"}}]},"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}