{"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/netinfof-framework-measuring-and-exploiting","title":"NetInfoF Framework: Measuring and Exploiting Network Usable Information","arxiv_id":"2402.07999","date":"2024-02-12","proceeding":null,"authors":["Meng-Chieh Lee","Haiyang Yu","Jian Zhang","Vassilis N. Ioannidis","Xiang Song","Soji Adeshina","Da Zheng","Christos Faloutsos"],"abstract":"Given a node-attributed graph, and a graph task (link prediction or node classification), can we tell if a graph neural network (GNN) will perform well? More specifically, do the graph structure and the node features carry enough usable information for the task? Our goals are (1) to develop a fast tool to measure how much information is in the graph structure and in the node features, and (2) to exploit the information to solve the task, if there is enough. We propose NetInfoF, a framework including NetInfoF_Probe and NetInfoF_Act, for the measurement and the exploitation of network usable information (NUI), respectively. Given a graph data, NetInfoF_Probe measures NUI without any model training, and NetInfoF_Act solves link prediction and node classification, while two modules share the same backbone. In summary, NetInfoF has following notable advantages: (a) General, handling both link prediction and node classification; (b) Principled, with theoretical guarantee and closed-form solution; (c) Effective, thanks to the proposed adjustment to node similarity; (d) Scalable, scaling linearly with the input size. In our carefully designed synthetic datasets, NetInfoF correctly identifies the ground truth of NUI and is the only method being robust to all graph scenarios. Applied on real-world datasets, NetInfoF wins in 11 out of 12 times on link prediction compared to general GNN baselines.","url_abs":"https://arxiv.org/abs/2402.07999v3","url_pdf":"https://arxiv.org/pdf/2402.07999v3.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":"netinfof-framework-measuring-and-exploiting","repo_url":"https://github.com/amazon-science/network-usable-info-framework","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"graph-neural-network","task_name":"Graph Neural Network"},{"task_slug":"link-prediction","task_name":"Link Prediction"},{"task_slug":"node-classification","task_name":"Node Classification"},{"task_slug":"prediction","task_name":"Prediction"}],"methods":[{"method_slug":"graph-neural-network","method_name":"Graph Neural Network"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2402.07999","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2402.07999"}},"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":"deterministic:regex_extraction","url":"https://github.com/amazon-science/Network-Usable-Info-Framework","reach":{"status":"ok","spdx":"Apache-2.0"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/amazon-science/network-usable-info-framework","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"ran":6,"unverified":2},"by_repo_kind":{"official":{"samples":8,"ran":6,"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":"95796f34819366d5","entry":"accuracy","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/models/nui.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/models/nui.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"95796f34819366d5"}},{"code_sha256_prefix":"7d6863779e746749","entry":"compatibility","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/models/cm.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/models/cm.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"7d6863779e746749"}},{"code_sha256_prefix":"e97b5b2a3d6beb7e","entry":"compatibility_cheap","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/models/cm.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/models/cm.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"e97b5b2a3d6beb7e"}},{"code_sha256_prefix":"19e53ec474e131a9","entry":"compute_netinfo","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/models/nui.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/models/nui.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"19e53ec474e131a9"}},{"code_sha256_prefix":"bb87d07524918839","entry":"conditional_entropy","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/models/nui.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/models/nui.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"bb87d07524918839"}},{"code_sha256_prefix":"ba389f6c0c854018","entry":"to_adj_matrix","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/models/utils.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/models/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ba389f6c0c854018"}},{"code_sha256_prefix":"82f8f935aca38c57","entry":"to_regularizer","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/main_batch.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/main_batch.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"82f8f935aca38c57"}},{"code_sha256_prefix":"993f2e66f60cbc89","entry":"train_model","repo":"amazon-science/Network-Usable-Info-Framework","repo_kind":"official","path":"src/main_batch.py","file_url":"https://github.com/amazon-science/Network-Usable-Info-Framework/blob/HEAD/src/main_batch.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"993f2e66f60cbc89"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}