orbitsi 0.1.0__tar.gz → 0.1.1__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {orbitsi-0.1.0/orbitsi.egg-info → orbitsi-0.1.1}/PKG-INFO +4 -4
- {orbitsi-0.1.0 → orbitsi-0.1.1}/README.md +3 -3
- {orbitsi-0.1.0 → orbitsi-0.1.1/orbitsi.egg-info}/PKG-INFO +4 -4
- {orbitsi-0.1.0 → orbitsi-0.1.1}/pyproject.toml +1 -1
- {orbitsi-0.1.0 → orbitsi-0.1.1}/LICENSE +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/MANIFEST.in +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/AlmostFiveClique.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/Conversion.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/Digraph.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/EdgeHash.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/ErrorCode.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FiveCycle.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FiveFromCycleClique.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FiveFromTriangles.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FiveTrees.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FiveVertexOrbit.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FourVertex.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/FourVertexOrbit.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/GetAllCounts.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/GetAllOrbitCounts.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/GetAllOrbitCounts_not_parallel.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/Graph.cpp +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/Graph.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/GraphIO.cpp +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/GraphIO.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/JointSort.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/OrbitStructure.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/ThreeVertexOrbit.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/Triadic.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/TriangleProgram.cpp +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/TriangleProgram.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/Utils.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/Escape/WedgeCollisions.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/ORCA/orca_core.cpp +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/ORCA/orca_core.h +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/evoke.cpp +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/cpp/orca.cpp +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/__init__.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/main.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/orbit/__init__.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/orbit/evoke.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/orbit/orbit_converter.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/orbit/orca.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/search/__init__.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/search/filtering.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/search/ordering.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/search/searching.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi/utils.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi.egg-info/SOURCES.txt +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi.egg-info/dependency_links.txt +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi.egg-info/entry_points.txt +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi.egg-info/not-zip-safe +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi.egg-info/requires.txt +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/orbitsi.egg-info/top_level.txt +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/setup.cfg +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/setup.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/tests/test_orbit_counts.py +0 -0
- {orbitsi-0.1.0 → orbitsi-0.1.1}/tests/test_orbitsi_all.py +0 -0
@@ -1,6 +1,6 @@
|
|
1
1
|
Metadata-Version: 2.4
|
2
2
|
Name: orbitsi
|
3
|
-
Version: 0.1.
|
3
|
+
Version: 0.1.1
|
4
4
|
Summary: OrbitSI: An Orbit-based Algorithm for the Subgraph Isomorphism Search Problem
|
5
5
|
Author-email: Syed Ibtisam Tauhidi <stauhidi01@qub.ac.uk>
|
6
6
|
License: GPL-3.0-only
|
@@ -25,7 +25,7 @@ Dynamic: license-file
|
|
25
25
|
[](https://en.cppreference.com/w/cpp/compiler_support)
|
26
26
|
[](LICENSE)
|
27
27
|
|
28
|
-
**OrbitSI** is a NetworkX-based Python package that efficiently solves the **subgraph isomorphism enumeration problem**, i.e., finding all subgraphs in a large data graph
|
28
|
+
**OrbitSI** is a NetworkX-based Python package that efficiently solves the **subgraph isomorphism enumeration problem**, i.e., finding all subgraphs in a large data graph <em>G</em><sub>d</sub> that are isomorphic to a pattern/query graph <em>G</em><sub>p</sub>. It also supports fast vertex orbit counting, which summarises the local structural roles of vertices within a network.
|
29
29
|
|
30
30
|
OrbitSI combines orbit-based filtering and ordering to prune and order candidate node mappings, significantly reducing the search space during subgraph matching. It integrates two state-of-the-art orbit counting engines — **EVOKE** and **ORCA** — via optimised C++ bindings using `pybind11`, and builds the search pipeline using `networkx`.
|
31
31
|
|
@@ -54,7 +54,7 @@ pip install orbitsi
|
|
54
54
|
1. Clone the repository:
|
55
55
|
|
56
56
|
```bash
|
57
|
-
git clone https://
|
57
|
+
git clone https://hpdc-gitlab.eeecs.qub.ac.uk/sitauhidi/orbitsi-nx.git
|
58
58
|
cd orbitsi-nx
|
59
59
|
```
|
60
60
|
|
@@ -85,7 +85,7 @@ orbitsi --help
|
|
85
85
|
|
86
86
|
### Subgraph Isomorphism Search
|
87
87
|
|
88
|
-
Find all subgraphs in a large graph
|
88
|
+
Find all subgraphs in a large graph <em>G</em><sub>d</sub> that are isomorphic to a smaller query/pattern graph <em>G</em><sub>p</sub>.
|
89
89
|
|
90
90
|
###### **Command:**
|
91
91
|
|
@@ -4,7 +4,7 @@
|
|
4
4
|
[](https://en.cppreference.com/w/cpp/compiler_support)
|
5
5
|
[](LICENSE)
|
6
6
|
|
7
|
-
**OrbitSI** is a NetworkX-based Python package that efficiently solves the **subgraph isomorphism enumeration problem**, i.e., finding all subgraphs in a large data graph
|
7
|
+
**OrbitSI** is a NetworkX-based Python package that efficiently solves the **subgraph isomorphism enumeration problem**, i.e., finding all subgraphs in a large data graph <em>G</em><sub>d</sub> that are isomorphic to a pattern/query graph <em>G</em><sub>p</sub>. It also supports fast vertex orbit counting, which summarises the local structural roles of vertices within a network.
|
8
8
|
|
9
9
|
OrbitSI combines orbit-based filtering and ordering to prune and order candidate node mappings, significantly reducing the search space during subgraph matching. It integrates two state-of-the-art orbit counting engines — **EVOKE** and **ORCA** — via optimised C++ bindings using `pybind11`, and builds the search pipeline using `networkx`.
|
10
10
|
|
@@ -33,7 +33,7 @@ pip install orbitsi
|
|
33
33
|
1. Clone the repository:
|
34
34
|
|
35
35
|
```bash
|
36
|
-
git clone https://
|
36
|
+
git clone https://hpdc-gitlab.eeecs.qub.ac.uk/sitauhidi/orbitsi-nx.git
|
37
37
|
cd orbitsi-nx
|
38
38
|
```
|
39
39
|
|
@@ -64,7 +64,7 @@ orbitsi --help
|
|
64
64
|
|
65
65
|
### Subgraph Isomorphism Search
|
66
66
|
|
67
|
-
Find all subgraphs in a large graph
|
67
|
+
Find all subgraphs in a large graph <em>G</em><sub>d</sub> that are isomorphic to a smaller query/pattern graph <em>G</em><sub>p</sub>.
|
68
68
|
|
69
69
|
###### **Command:**
|
70
70
|
|
@@ -1,6 +1,6 @@
|
|
1
1
|
Metadata-Version: 2.4
|
2
2
|
Name: orbitsi
|
3
|
-
Version: 0.1.
|
3
|
+
Version: 0.1.1
|
4
4
|
Summary: OrbitSI: An Orbit-based Algorithm for the Subgraph Isomorphism Search Problem
|
5
5
|
Author-email: Syed Ibtisam Tauhidi <stauhidi01@qub.ac.uk>
|
6
6
|
License: GPL-3.0-only
|
@@ -25,7 +25,7 @@ Dynamic: license-file
|
|
25
25
|
[](https://en.cppreference.com/w/cpp/compiler_support)
|
26
26
|
[](LICENSE)
|
27
27
|
|
28
|
-
**OrbitSI** is a NetworkX-based Python package that efficiently solves the **subgraph isomorphism enumeration problem**, i.e., finding all subgraphs in a large data graph
|
28
|
+
**OrbitSI** is a NetworkX-based Python package that efficiently solves the **subgraph isomorphism enumeration problem**, i.e., finding all subgraphs in a large data graph <em>G</em><sub>d</sub> that are isomorphic to a pattern/query graph <em>G</em><sub>p</sub>. It also supports fast vertex orbit counting, which summarises the local structural roles of vertices within a network.
|
29
29
|
|
30
30
|
OrbitSI combines orbit-based filtering and ordering to prune and order candidate node mappings, significantly reducing the search space during subgraph matching. It integrates two state-of-the-art orbit counting engines — **EVOKE** and **ORCA** — via optimised C++ bindings using `pybind11`, and builds the search pipeline using `networkx`.
|
31
31
|
|
@@ -54,7 +54,7 @@ pip install orbitsi
|
|
54
54
|
1. Clone the repository:
|
55
55
|
|
56
56
|
```bash
|
57
|
-
git clone https://
|
57
|
+
git clone https://hpdc-gitlab.eeecs.qub.ac.uk/sitauhidi/orbitsi-nx.git
|
58
58
|
cd orbitsi-nx
|
59
59
|
```
|
60
60
|
|
@@ -85,7 +85,7 @@ orbitsi --help
|
|
85
85
|
|
86
86
|
### Subgraph Isomorphism Search
|
87
87
|
|
88
|
-
Find all subgraphs in a large graph
|
88
|
+
Find all subgraphs in a large graph <em>G</em><sub>d</sub> that are isomorphic to a smaller query/pattern graph <em>G</em><sub>p</sub>.
|
89
89
|
|
90
90
|
###### **Command:**
|
91
91
|
|
@@ -8,7 +8,7 @@ build-backend = "setuptools.build_meta"
|
|
8
8
|
|
9
9
|
[project]
|
10
10
|
name = "orbitsi"
|
11
|
-
version = "0.1.
|
11
|
+
version = "0.1.1"
|
12
12
|
description = "OrbitSI: An Orbit-based Algorithm for the Subgraph Isomorphism Search Problem"
|
13
13
|
authors = [
|
14
14
|
{ name = "Syed Ibtisam Tauhidi", email = "stauhidi01@qub.ac.uk" }
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|