{"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/deep-bayesian-optimization-on-attributed","title":"Deep Bayesian Optimization on Attributed Graphs","arxiv_id":"1905.13403","date":"2019-05-31","proceeding":null,"authors":["Jiaxu Cui","Bo Yang","Xia Hu"],"abstract":"Attributed graphs, which contain rich contextual features beyond just network structure, are ubiquitous and have been observed to benefit various network analytics applications. Graph structure optimization, aiming to find the optimal graphs in terms of some specific measures, has become an effective computational tool in complex network analysis. However, traditional model-free methods suffer from the expensive computational cost of evaluating graphs; existing vectorial Bayesian optimization methods cannot be directly applied to attributed graphs and have the scalability issue due to the use of Gaussian processes (GPs). To bridge the gap, in this paper, we propose a novel scalable Deep Graph Bayesian Optimization (DGBO) method on attributed graphs. The proposed DGBO prevents the cubical complexity of the GPs by adopting a deep graph neural network to surrogate black-box functions, and can scale linearly with the number of observations. Intensive experiments are conducted on both artificial and real-world problems, including molecular discovery and urban road network design, and demonstrate the effectiveness of the DGBO compared with the state-of-the-art.","url_abs":"https://arxiv.org/abs/1905.13403v1","url_pdf":"https://arxiv.org/pdf/1905.13403v1.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":"deep-bayesian-optimization-on-attributed","repo_url":"https://github.com/0h-n0/tfdbonas","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"tf","reach":{"status":"ok"}},{"paper_slug":"deep-bayesian-optimization-on-attributed","repo_url":"https://github.com/0h-n0/thdbonas","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok"}},{"paper_slug":"deep-bayesian-optimization-on-attributed","repo_url":"https://github.com/csjtx1021/DGBO","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"tf","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"bayesian-optimization","task_name":"Bayesian Optimization"},{"task_slug":"gaussian-processes","task_name":"Gaussian Processes"},{"task_slug":"graph-neural-network","task_name":"Graph Neural Network"}],"methods":[{"method_slug":"graph-neural-network","method_name":"Graph Neural Network"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1905.13403","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1905.13403"}},"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/0h-n0/tfdbonas","reach":{"status":"ok"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/0h-n0/thdbonas","reach":{"status":"ok"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/csjtx1021/DGBO","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran_fixture":1,"ran_honours":3,"ran_draft_wrong":1,"ran_violates":2,"ran":1,"unverified":10},"by_repo_kind":{"listed":{"samples":18,"ran":8,"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":"bc3a2072a2a9cca3","entry":"dot","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/layers.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/layers.py","link_basis":"harvester_set","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bc3a2072a2a9cca3"}},{"code_sha256_prefix":"b82968db452628fd","entry":"get_layer_uid","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/layers.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/layers.py","link_basis":"harvester_set","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b82968db452628fd"}},{"code_sha256_prefix":"36d8bb4858e7bb51","entry":"load_data","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/utils.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/utils.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"36d8bb4858e7bb51"}},{"code_sha256_prefix":"b89d4728d3c8578d","entry":"masked_accuracy","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/metrics.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/metrics.py","link_basis":"harvester_set","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b89d4728d3c8578d"}},{"code_sha256_prefix":"d103f29cc58337a2","entry":"masked_softmax_cross_entropy","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/metrics.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/metrics.py","link_basis":"harvester_set","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d103f29cc58337a2"}},{"code_sha256_prefix":"c1d6392f89c5e495","entry":"parse_index_file","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/utils.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/utils.py","link_basis":"harvester_set","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c1d6392f89c5e495"}},{"code_sha256_prefix":"b32fd748b4bbe3bf","entry":"sample_mask","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/utils.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/utils.py","link_basis":"harvester_set","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b32fd748b4bbe3bf"}},{"code_sha256_prefix":"b190ef9c60b2629a","entry":"zeros","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/inits.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/inits.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b190ef9c60b2629a"}},{"code_sha256_prefix":"3d79e6a326aaac76","entry":"AdaptiveBasis","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"AdaptiveBasis.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/AdaptiveBasis.py","link_basis":"harvester_set","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":"3d79e6a326aaac76"}},{"code_sha256_prefix":"74ba177cd515028f","entry":"array_rep_from_smiles","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"rdkit_preprocessing/genConvMolFeatures.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/rdkit_preprocessing/genConvMolFeatures.py","link_basis":"harvester_set","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":"74ba177cd515028f"}},{"code_sha256_prefix":"360f8ceb893f2cd4","entry":"construct_feed_dict","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"DeepSurrogateModel.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/DeepSurrogateModel.py","link_basis":"harvester_set","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":"360f8ceb893f2cd4"}},{"code_sha256_prefix":"1b491f3f784b7cb0","entry":"glorot","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/inits.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/inits.py","link_basis":"harvester_set","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":"1b491f3f784b7cb0"}},{"code_sha256_prefix":"cfa1f103b2b5388d","entry":"preprocess_adj","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"DeepSurrogateModel.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/DeepSurrogateModel.py","link_basis":"harvester_set","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":"cfa1f103b2b5388d"}},{"code_sha256_prefix":"a306fefc42eebe49","entry":"preprocess_features","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"DeepSurrogateModel.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/DeepSurrogateModel.py","link_basis":"harvester_set","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":"a306fefc42eebe49"}},{"code_sha256_prefix":"ad0decba4892e0e4","entry":"rseed345_basis","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"AdaptiveBasis.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/AdaptiveBasis.py","link_basis":"harvester_set","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":"ad0decba4892e0e4"}},{"code_sha256_prefix":"b0de8ce76720f15a","entry":"simpleBasis","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"AdaptiveBasis.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/AdaptiveBasis.py","link_basis":"harvester_set","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":"b0de8ce76720f15a"}},{"code_sha256_prefix":"81be8a5f4732fe52","entry":"sparse_dropout","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/layers.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/layers.py","link_basis":"harvester_set","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":"81be8a5f4732fe52"}},{"code_sha256_prefix":"b0d1b78daecde7e9","entry":"uniform","repo":"csjtx1021/DGBO","repo_kind":"listed","path":"gcn/inits.py","file_url":"https://github.com/csjtx1021/DGBO/blob/HEAD/gcn/inits.py","link_basis":"harvester_set","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":"b0d1b78daecde7e9"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}