{"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/generated-graph-detection","title":"Generated Graph Detection","arxiv_id":"2306.07758","date":"2023-06-13","proceeding":null,"authors":["Yihan Ma","Zhikun Zhang","Ning Yu","Xinlei He","Michael Backes","Yun Shen","Yang Zhang"],"abstract":"Graph generative models become increasingly effective for data distribution approximation and data augmentation. While they have aroused public concerns about their malicious misuses or misinformation broadcasts, just as what Deepfake visual and auditory media has been delivering to society. Hence it is essential to regulate the prevalence of generated graphs. To tackle this problem, we pioneer the formulation of the generated graph detection problem to distinguish generated graphs from real ones. We propose the first framework to systematically investigate a set of sophisticated models and their performance in four classification scenarios. Each scenario switches between seen and unseen datasets/generators during testing to get closer to real-world settings and progressively challenge the classifiers. Extensive experiments evidence that all the models are qualified for generated graph detection, with specific models having advantages in specific scenarios. Resulting from the validated generality and oblivion of the classifiers to unseen datasets/generators, we draw a safe conclusion that our solution can sustain for a decent while to curb generated graph misuses.","url_abs":"https://arxiv.org/abs/2306.07758v1","url_pdf":"https://arxiv.org/pdf/2306.07758v1.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":"generated-graph-detection","repo_url":"https://github.com/yvonnemamama/ggd","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"data-augmentation","task_name":"Data Augmentation"},{"task_slug":"face-swapping","task_name":"Face Swapping"},{"task_slug":"misinformation","task_name":"Misinformation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2306.07758","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2306.07758"}},"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":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/yvonnemamama/ggd","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":6},"by_repo_kind":{"official":{"samples":6,"ran":0,"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":"a1924ebf19f35d6d","entry":"element_l1","repo":"yvonnemamama/ggd","repo_kind":"official","path":"GraphCL.py","file_url":"https://github.com/yvonnemamama/ggd/blob/HEAD/GraphCL.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":"a1924ebf19f35d6d"}},{"code_sha256_prefix":"a56349749a9029ed","entry":"gen_avg","repo":"yvonnemamama/ggd","repo_kind":"official","path":"preprocessing.py","file_url":"https://github.com/yvonnemamama/ggd/blob/HEAD/preprocessing.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":"a56349749a9029ed"}},{"code_sha256_prefix":"5aed458d495ec5a3","entry":"getaverageoflist","repo":"yvonnemamama/ggd","repo_kind":"official","path":"preprocessing.py","file_url":"https://github.com/yvonnemamama/ggd/blob/HEAD/preprocessing.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":"5aed458d495ec5a3"}},{"code_sha256_prefix":"90f70700ceae8231","entry":"make_gin_conv","repo":"yvonnemamama/ggd","repo_kind":"official","path":"GraphCL.py","file_url":"https://github.com/yvonnemamama/ggd/blob/HEAD/GraphCL.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":"90f70700ceae8231"}},{"code_sha256_prefix":"17d49558f559cb3d","entry":"train","repo":"yvonnemamama/ggd","repo_kind":"official","path":"GraphCL.py","file_url":"https://github.com/yvonnemamama/ggd/blob/HEAD/GraphCL.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":"17d49558f559cb3d"}},{"code_sha256_prefix":"2089debaf779945d","entry":"tu2networkx","repo":"yvonnemamama/ggd","repo_kind":"official","path":"preprocessing.py","file_url":"https://github.com/yvonnemamama/ggd/blob/HEAD/preprocessing.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":"2089debaf779945d"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}