OrbitSI is an open-source Python framework designed to efficiently solve the subgraph isomorphism enumeration problem, i.e., identifying all subgraphs within a data graph that are structurally identical to a given pattern graph. The tool introduces an orbit-aware pruning and ordering strategy that significantly improves enumeration speed compared to classical algorithms. […]
Subgraph Isomorphism
9 posts
We attended the CLUSTER 2025 conference organised at the University of Edinburgh, Scotland, United Kingdom, between 2 and 5 September 2025. Syed Tauhidi presented a poster on NI-ORCA, a parallel algorithm designed for multi-core processors to efficiently count non-induced graphlet orbits up to four-clique (K4). Extending the existing ORCA framework, […]
Syed Ibtisam Tauhidi recently attended the 2024 IEEE International Conference on Knowledge Graph (ICKG) in Abu Dhabi, United Arab Emirates, held from December 11 to December 12, 2024. At the event, he presented the paper, titled “OrbitSI: An orbit-based algorithm for the subgraph isomorphism search problem“, co-authored with Arindam Karmakar, […]
The NI-HPC user conference was organised at Riddel Hall, Queen’s University, Belfast, on 7 November 2023. Syed Tauhidi attended the conference and presented his work on “Graphlet-based Filtering for Subgraph Isomorphism Search”.
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–4, 2023, the conference provided an incredible atmosphere for discussing how meta-heuristics can tackle complex optimisation problems. My paper, “Machine learning-based per-instance algorithm selection for […]
Syed Tauhidi presented a poster on “Graphlet-based Filtering for High-Performance Subgraph Isomorphism Search” at the 19th International Summer School on Advanced Computer Architecture and Compilation for High-performance Embedded Systems, organised by HiPEAC at Fiuggi, Italy, between July 9 – 15, 2023. Summary Introduction Graphs are powerful tools for representing complex […]
Syed Tauhidi was selected as the winner of the intra-school 3 Minute Thesis competition. His presentation is below. Some photos from the award ceremony:
This submission won the first prize in the ‘Faculty of Engineering and Physical Sciences’ category at the ‘Research Culture Poster Competition’ organised by the Graduate School, Queen’s University Belfast in 2021. Two seemingly unrelated fields – biomedical research and road planning – have found common ground through subgraph isomorphism search. […]
In this post, I’ll be introducing the core aspects of my research, discussing the significance of subgraph isomorphism search in graphs, and outlining the objectives and milestones that lay ahead for me in my PhD journey. As you may know, graphs are a fundamental structure in computer science, finding applications […]