{"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/demo-net-degree-specific-graph-neural","title":"DEMO-Net: Degree-specific Graph Neural Networks for Node and Graph Classification","arxiv_id":"1906.02319","date":"2019-06-05","proceeding":null,"authors":["Jun Wu","Jingrui He","Jiejun Xu"],"abstract":"Graph data widely exist in many high-impact applications. Inspired by the success of deep learning in grid-structured data, graph neural network models have been proposed to learn powerful node-level or graph-level representation. However, most of the existing graph neural networks suffer from the following limitations: (1) there is limited analysis regarding the graph convolution properties, such as seed-oriented, degree-aware and order-free; (2) the node's degree-specific graph structure is not explicitly expressed in graph convolution for distinguishing structure-aware node neighborhoods; (3) the theoretical explanation regarding the graph-level pooling schemes is unclear. To address these problems, we propose a generic degree-specific graph neural network named DEMO-Net motivated by Weisfeiler-Lehman graph isomorphism test that recursively identifies 1-hop neighborhood structures. In order to explicitly capture the graph topology integrated with node attributes, we argue that graph convolution should have three properties: seed-oriented, degree-aware, order-free. To this end, we propose multi-task graph convolution where each task represents node representation learning for nodes with a specific degree value, thus leading to preserving the degree-specific graph structure. In particular, we design two multi-task learning methods: degree-specific weight and hashing functions for graph convolution. In addition, we propose a novel graph-level pooling/readout scheme for learning graph representation provably lying in a degree-specific Hilbert kernel space. The experimental results on several node and graph classification benchmark data sets demonstrate the effectiveness and efficiency of our proposed DEMO-Net over state-of-the-art graph neural network models.","url_abs":"https://arxiv.org/abs/1906.02319v1","url_pdf":"https://arxiv.org/pdf/1906.02319v1.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":"demo-net-degree-specific-graph-neural","repo_url":"https://github.com/jwu4sml/DEMO-Net","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"tf","reach":{"status":"ok"}}],"tasks":[{"task_slug":"classification","task_name":"General Classification"},{"task_slug":"graph-classification","task_name":"Graph Classification"},{"task_slug":"graph-neural-network","task_name":"Graph Neural Network"},{"task_slug":"multi-task-learning","task_name":"Multi-Task Learning"},{"task_slug":"node-classification","task_name":"Node Classification"},{"task_slug":"representation-learning","task_name":"Representation Learning"}],"methods":[{"method_slug":"convolution","method_name":"Convolution"},{"method_slug":"graph-neural-network","method_name":"Graph Neural Network"}],"datasets_introduced":[],"methods_introduced":[],"results":[{"leaderboard":"/sota/graph-classification-on-enzymes","task":"Graph Classification","dataset":"ENZYMES","model":"DEMO-Net(weight)","rank_in_archive_order":51,"of":54,"metrics":{"Accuracy":"27.2"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-blogcatalog-1","task":"Node Classification","dataset":"BlogCatalog","model":"DEMO-Net(weight)","rank_in_archive_order":2,"of":6,"metrics":{"Accuracy":"84.9"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-brazil-air-traffic","task":"Node Classification","dataset":"Brazil Air-Traffic","model":"DEMO-Net(weight)","rank_in_archive_order":2,"of":7,"metrics":{"Accuracy":"0.543 ± 0.034"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-europe-air-traffic","task":"Node Classification","dataset":"Europe Air-Traffic","model":"DEMO-Net(weight)","rank_in_archive_order":3,"of":7,"metrics":{"Accuracy":"45.9"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-facebook","task":"Node Classification","dataset":"Facebook","model":"DEMO-Net(weight)","rank_in_archive_order":4,"of":8,"metrics":{"Accuracy":"91.9"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-flickr","task":"Node Classification","dataset":"Flickr","model":"DEMO-Net(weight)","rank_in_archive_order":2,"of":8,"metrics":{"Accuracy":"0.656 ± 0.000"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-usa-air-traffic","task":"Node Classification","dataset":"USA Air-Traffic","model":"DEMO-Net(weight)","rank_in_archive_order":2,"of":7,"metrics":{"Accuracy":"64.7"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-wiki-vote","task":"Node Classification","dataset":"Wiki-Vote","model":"DEMO-Net(weight)","rank_in_archive_order":1,"of":6,"metrics":{"Accuracy":"99.8"},"uses_additional_data":false}],"syntology":{"syntology_url":"https://syntology.ai/paper/1906.02319","atlas_url":"https://app.syntology.ai/?focus=1906.02319","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":"1906.02319"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1906.02319\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1906.02319"},"call":"get_concepts_for_paper(arxiv_id=\"1906.02319\")"}],"by_repo":[{"repo":"jwu4sml/DEMO-Net","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":"7dfd63c5fbb326d12884ba3d5c2fa50ae1fa88dcff8a0b22b81f24e2159ef14f","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}