[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"branding":3,"analytics":7,"article-researchers-build-a-graph-generator-that-scales-to-millions-of-nodes":10,"sections":34},{"siteName":4,"siteTagline":5,"publisherName":4,"contactEmail":6},"The Revision","Tech news, decoded.","editor@therevision.news",{"gaMeasurementId":8,"adsenseClientId":9},"G-ZW2MV82GYR","ca-pub-8533917693782264",{"article":11},{"id":12,"slug":13,"title":14,"dek":15,"body_md":16,"tags_json":17,"published_at":18,"created_at":19,"updated_at":20,"status":21,"review_note":22,"review_notes":23,"image_url":22,"persona_id":22,"persona_name":22,"section":24,"tags":25,"sources":29,"feedback":33,"feedback_at":22,"cost_usd":33,"total_tokens":33},11048,"researchers-build-a-graph-generator-that-scales-to-millions-of-nodes","Researchers Build a Graph Generator That Scales to Millions of Nodes","A new model called Schema generates huge attributed graphs by splitting them into soft communities, avoiding both memorization and inflated accuracy.","A new generative model called Schema can mimic a giant graph's shape without copying most of its edges.\n\nThe paper, titled Scalable Hierarchical Graph Generation via Soft Community Structure, describes a method for generating large attributed graphs - think social networks or citation graphs - that exist as a single object rather than a batch of independent samples. Schema recursively splits a reference graph into a hierarchy of soft communities, giving each node a membership distribution rather than a single label. Generation then runs in three separately trained stages: node attributes conditioned on those memberships, edges within a community based on local structure, and connections between communities through 'bridge' nodes that belong to more than one. Because no stage ever builds the full adjacency matrix, each piece only has to handle a subgraph the size of a community.\n\nThat modularity solves a problem other graph generators run into: match the original graph's structure closely and you tend to just memorize it, or get the downstream accuracy right and you either overshoot the reference or fail to run at all on bigger graphs. On four real-world attributed graphs, Schema held onto both the structural balance and the downstream accuracy of the original without reproducing more than a small fraction of its actual edges, and the researchers report it scaling to graphs with up to 10 million nodes.\n\nIf the results hold up, that is useful for anyone who wants to share or benchmark on graph-shaped data without handing over the real thing - a quieter, more technical cousin of synthetic data generation for tabular or image datasets. It is also, for now, one arXiv preprint's claims about its own benchmark suite, not an independently verified standard.","[\"graph generation\",\"synthetic data\",\"machine learning\"]","2026-10-09T04:00:00.000Z","2026-10-10T03:42:10.455Z","2026-10-10T03:42:15.842Z","published",null,[],"ai",[26,27,28],"graph generation","synthetic data","machine learning",[30],{"name":31,"url":32},"arXiv cs.AI","https:\u002F\u002Farxiv.org\u002Fabs\u002F2610.12163",0,{"sections":35},[36,39,43,48,53,57,61,66,71,76,80,85,90,95],{"name":37,"slug":24,"count":38,"latest_published_at":18},"AI",6784,{"name":40,"slug":41,"count":42,"latest_published_at":18},"Security","security",932,{"name":44,"slug":45,"count":46,"latest_published_at":47},"Policy","policy",486,"2026-10-08T22:40:11.000Z",{"name":49,"slug":50,"count":51,"latest_published_at":52},"Deals","deals",474,"2026-10-08T22:00:00.000Z",{"name":54,"slug":55,"count":56,"latest_published_at":18},"Hardware","hardware",232,{"name":58,"slug":59,"count":60,"latest_published_at":18},"Science","science",193,{"name":62,"slug":63,"count":64,"latest_published_at":65},"Consumer Tech","consumer-tech",181,"2026-10-08T23:26:35.000Z",{"name":67,"slug":68,"count":69,"latest_published_at":70},"Startups","startups",117,"2026-10-08T16:45:00.000Z",{"name":72,"slug":73,"count":74,"latest_published_at":75},"Software","software",114,"2026-10-08T17:57:01.000Z",{"name":77,"slug":78,"count":79,"latest_published_at":18},"Dev Tools","dev-tools",106,{"name":81,"slug":82,"count":83,"latest_published_at":84},"General","general",66,"2026-10-09T04:46:11.000Z",{"name":86,"slug":87,"count":88,"latest_published_at":89},"Gaming","gaming",58,"2026-10-08T20:08:45.000Z",{"name":91,"slug":92,"count":93,"latest_published_at":94},"Reviews","reviews",34,"2026-10-08T14:00:22.000Z",{"name":96,"slug":97,"count":98,"latest_published_at":99},"How-To","how-to",8,"2026-10-05T09:00:00.000Z"]