{"id":3691,"date":"2023-11-06T00:27:00","date_gmt":"2023-11-06T00:27:00","guid":{"rendered":"https:\/\/blogs.qub.ac.uk\/dipsa\/?p=3691"},"modified":"2026-04-30T00:38:53","modified_gmt":"2026-04-29T23:38:53","slug":"machine-learning-based-per-instance-algorithm-selection-for-high-performance-subgraph-isomorphism-enumeration","status":"publish","type":"post","link":"https:\/\/blogs.qub.ac.uk\/dipsa\/machine-learning-based-per-instance-algorithm-selection-for-high-performance-subgraph-isomorphism-enumeration\/","title":{"rendered":"Machine learning-based per-instance algorithm selection for high-performance subgraph isomorphism enumeration"},"content":{"rendered":"\n<p>I recently travelled to <strong>Marrakech, Morocco<\/strong>, to present my research at the <strong>9th International Conference on Metaheuristics and Nature-Inspired Computing (META 2023)<\/strong>. Held from <strong>November 1\u20134, 2023<\/strong>, the conference provided an incredible atmosphere for discussing how meta-heuristics can tackle complex optimisation problems.<\/p>\n\n\n\n<p>My paper, <strong>&#8220;Machine learning-based per-instance algorithm selection for high-performance subgraph isomorphism enumeration,&#8221;<\/strong> addresses a classic &#8220;needle in a haystack&#8221; problem: finding small patterns (subgraphs) within massive data graphs.<\/p>\n\n\n\n<p>In graph analytics, no single algorithm is the fastest for every problem instance. My research proposes a metaheuristic approach that uses <strong>Machine Learning (ML)<\/strong> to predict the fastest algorithm for a specific graph pair.<\/p>\n\n\n\n<p>Find the paper on Pure below:<\/p>\n\n\n\n<p><a href=\"https:\/\/pure.qub.ac.uk\/en\/publications\/machine-learning-based-per-instance-algorithm-selection-for-high-\">https:\/\/pure.qub.ac.uk\/en\/publications\/machine-learning-based-per-instance-algorithm-selection-for-high-<\/a><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>I recently travelled to Marrakech, Morocco, to present my research at the 9th International Conference on Metaheuristics and Nature-Inspired Computing (META 2023). Held from November 1\u20134, 2023, the conference provided an incredible atmosphere for discussing how meta-heuristics can tackle complex optimisation problems. My paper, &#8220;Machine learning-based per-instance algorithm selection for high-performance subgraph isomorphism enumeration,&#8221; addresses [&hellip;]<\/p>\n","protected":false},"author":1149,"featured_media":2714,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[151,69],"tags":[],"class_list":{"0":"post-3691","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-graph-algorithms","8":"category-subgraph-isomorphism","9":"czr-hentry"},"jetpack_featured_media_url":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-content\/uploads\/sites\/14\/2023\/11\/ni5.jpg","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/posts\/3691","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/users\/1149"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/comments?post=3691"}],"version-history":[{"count":1,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/posts\/3691\/revisions"}],"predecessor-version":[{"id":3692,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/posts\/3691\/revisions\/3692"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/media\/2714"}],"wp:attachment":[{"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/media?parent=3691"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/categories?post=3691"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/dipsa\/wp-json\/wp\/v2\/tags?post=3691"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}