{"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/graph-topology-inference-benchmarks-for","title":"Graph topology inference benchmarks for machine learning","arxiv_id":"2007.08216","date":"2020-07-16","proceeding":null,"authors":["Carlos Lassance","Vincent Gripon","Gonzalo Mateos"],"abstract":"Graphs are nowadays ubiquitous in the fields of signal processing and machine learning. As a tool used to express relationships between objects, graphs can be deployed to various ends: I) clustering of vertices, II) semi-supervised classification of vertices, III) supervised classification of graph signals, and IV) denoising of graph signals. However, in many practical cases graphs are not explicitly available and must therefore be inferred from data. Validation is a challenging endeavor that naturally depends on the downstream task for which the graph is learnt. Accordingly, it has often been difficult to compare the efficacy of different algorithms. In this work, we introduce several ease-to-use and publicly released benchmarks specifically designed to reveal the relative merits and limitations of graph inference methods. We also contrast some of the most prominent techniques in the literature.","url_abs":"https://arxiv.org/abs/2007.08216v1","url_pdf":"https://arxiv.org/pdf/2007.08216v1.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":"graph-topology-inference-benchmarks-for","repo_url":"https://github.com/cadurosar/benchmark_graphinference","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"machine-learning","task_name":"BIG-bench Machine Learning"},{"task_slug":"clustering","task_name":"Clustering"},{"task_slug":"denoising","task_name":"Denoising"},{"task_slug":"classification","task_name":"General Classification"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2007.08216","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2007.08216"}},"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/cadurosar/benchmark_graphinference","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":13},"by_repo_kind":{"official":{"samples":13,"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":"606e1eec0c468ea0","entry":"compute_snr","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"graph_denoising.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/graph_denoising.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":"606e1eec0c468ea0"}},{"code_sha256_prefix":"2e949edefabbe743","entry":"covariance","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"generate_graph.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/generate_graph.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":"2e949edefabbe743"}},{"code_sha256_prefix":"39cd77e5e06834ca","entry":"create_directed_KNN_mask","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"nnk/graph_utils.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/nnk/graph_utils.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":"39cd77e5e06834ca"}},{"code_sha256_prefix":"f37c9c6d56a70ef6","entry":"create_distance_matrix","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"nnk/graph_utils.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/nnk/graph_utils.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":"f37c9c6d56a70ef6"}},{"code_sha256_prefix":"83aaebabbedb20b2","entry":"get_train_val_test_split","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"semi_supervised_benchmark.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/semi_supervised_benchmark.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":"83aaebabbedb20b2"}},{"code_sha256_prefix":"618f5e1578a7d7af","entry":"knn_graph","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"nnk/graph_construction.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/nnk/graph_construction.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":"618f5e1578a7d7af"}},{"code_sha256_prefix":"a9c1bf34eaa3d811","entry":"largest_connected_components","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"generate_graph.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/generate_graph.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":"a9c1bf34eaa3d811"}},{"code_sha256_prefix":"c4cea419a523d0a1","entry":"lp_distance","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"nnk/graph_utils.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/nnk/graph_utils.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":"c4cea419a523d0a1"}},{"code_sha256_prefix":"4042027896566b30","entry":"nnk_graph","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"nnk/graph_construction.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/nnk/graph_construction.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":"4042027896566b30"}},{"code_sha256_prefix":"b464ade7ef9df739","entry":"read_adjacence_matrix","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"generate_graph.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/generate_graph.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":"b464ade7ef9df739"}},{"code_sha256_prefix":"096190cf7796c5c6","entry":"run_kmeans","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"unsupervised_benchmark.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/unsupervised_benchmark.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":"096190cf7796c5c6"}},{"code_sha256_prefix":"15f8cdfa54391595","entry":"sample_per_class","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"semi_supervised_benchmark.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/semi_supervised_benchmark.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":"15f8cdfa54391595"}},{"code_sha256_prefix":"fd9f96fc28a50a6b","entry":"train_regression","repo":"cadurosar/benchmark_graphinference","repo_kind":"official","path":"semi_supervised_benchmark.py","file_url":"https://github.com/cadurosar/benchmark_graphinference/blob/HEAD/semi_supervised_benchmark.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":"fd9f96fc28a50a6b"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}