Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Subgraph isomorphism Applications #85

Open
wants to merge 17 commits into
base: main
Choose a base branch
from
Open

Subgraph isomorphism Applications #85

Show file tree
Hide file tree
Changes from 13 commits
Commits
Show all changes
17 commits
Select commit Hold shift + click to select a range
d9519c8
subgraph isomorphism image recognition testing
paulitapb Dec 20, 2022
fb125b1
sub-graph isomorphism image
paulitapb Dec 27, 2022
cc94de3
Modified applications: Find something on an image and protein seconda…
paulitapb Jan 2, 2023
161123d
Resolve some TODOs
paulitapb Jan 3, 2023
ec5e43b
improved version
paulitapb Jan 5, 2023
3bd15f2
Add proteins graphlets and random subgraphs
paulitapb Jan 5, 2023
59269d4
Merge branch 'networkx:main' into subgraph_iso
paulitapb Jan 5, 2023
8b3dadf
new .md
paulitapb Jan 5, 2023
98d6daa
Merge branch 'networkx:main' into subgraph_iso
paulitapb Jan 5, 2023
24e758c
fix format
paulitapb Jan 5, 2023
bb93c6d
fix img sizes
paulitapb Jan 6, 2023
7dda396
fix image sizes
paulitapb Jan 6, 2023
d1f1ce0
add comment
paulitapb Jan 10, 2023
956717c
Update content/algorithms/sub_isomorphism/subgraph_iso_img.md
paulitapb Jan 10, 2023
33f26bc
Update content/algorithms/sub_isomorphism/subgraph_iso_img.md
paulitapb Jan 10, 2023
437b856
add suggestions and precommit
paulitapb Jan 13, 2023
8a26677
add pre-commit
paulitapb Jan 17, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions content/algorithms/index.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,4 +13,5 @@ assortativity/correlation
dag/index
flow/dinitz_alg
euler/euler
sub_isomorphism/subgraph_iso_img
```
175 changes: 175 additions & 0 deletions content/algorithms/sub_isomorphism/data/1CRN_edgelist.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,175 @@
A1 A2
A1 A3
A1 A34
A1 A35
A1 A36
A1 A37
A1 A38
A2 A3
A2 A4
A2 A32
A2 A33
A2 A34
A2 A35
A3 A4
A3 A5
A3 A32
A3 A33
A3 A34
A3 A40
A3 A44
A3 A45
A3 A46
A4 A5
A4 A6
A4 A9
A4 A10
A4 A31
A4 A32
A4 A33
A4 A44
A4 A45
A4 A46
A5 A6
A5 A9
A5 A31
A5 A32
A5 A43
A5 A44
A5 A45
A5 A46
A6 A7
A6 A8
A6 A9
A6 A10
A6 A46
A7 A8
A7 A9
A7 A10
A7 A11
A7 A46
A8 A9
A8 A10
A8 A11
A8 A12
A9 A10
A9 A11
A9 A12
A9 A13
A9 A30
A9 A31
A9 A32
A10 A11
A10 A12
A10 A13
A10 A14
A10 A46
A11 A12
A11 A13
A11 A14
A11 A15
A12 A13
A12 A14
A12 A15
A12 A16
A12 A30
A13 A14
A13 A15
A13 A16
A13 A17
A13 A26
A13 A30
A14 A15
A14 A16
A14 A17
A14 A18
A15 A16
A15 A17
A15 A18
A16 A17
A16 A18
A16 A19
A16 A21
A16 A26
A17 A18
A17 A19
A17 A20
A17 A21
A17 A26
A18 A19
A18 A20
A19 A20
A19 A21
A20 A21
A20 A22
A21 A22
A21 A23
A21 A25
A21 A26
A22 A23
A22 A24
A22 A25
A22 A26
A23 A24
A23 A25
A23 A26
A23 A27
A24 A25
A24 A26
A24 A27
A24 A28
A25 A26
A25 A27
A25 A28
A25 A29
A26 A27
A26 A28
A26 A29
A26 A30
A27 A28
A27 A29
A27 A30
A27 A31
A27 A32
A27 A33
A28 A29
A28 A30
A28 A31
A28 A32
A29 A30
A29 A31
A30 A31
A30 A32
A31 A32
A31 A33
A32 A33
A33 A34
A33 A35
A34 A35
A34 A36
A35 A36
A35 A37
A36 A37
A36 A38
A37 A38
A37 A39
A38 A39
A38 A40
A39 A40
A39 A41
A40 A41
A40 A42
A40 A44
A40 A45
A41 A42
A41 A43
A41 A44
A41 A45
A42 A43
A42 A44
A42 A45
A43 A44
A43 A45
A44 A45
A44 A46
A45 A46
175 changes: 175 additions & 0 deletions content/algorithms/sub_isomorphism/data/1EJG_edgelist.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,175 @@
A1 A2
A1 A3
A1 A34
A1 A35
A1 A36
A1 A37
A1 A38
A2 A3
A2 A4
A2 A32
A2 A33
A2 A34
A2 A35
A3 A4
A3 A5
A3 A32
A3 A33
A3 A34
A3 A40
A3 A44
A3 A45
A3 A46
A4 A5
A4 A6
A4 A9
A4 A10
A4 A31
A4 A32
A4 A33
A4 A44
A4 A45
A4 A46
A5 A6
A5 A9
A5 A31
A5 A32
A5 A43
A5 A44
A5 A45
A5 A46
A6 A7
A6 A8
A6 A9
A6 A10
A6 A46
A7 A8
A7 A9
A7 A10
A7 A11
A7 A46
A8 A9
A8 A10
A8 A11
A8 A12
A9 A10
A9 A11
A9 A12
A9 A13
A9 A30
A9 A31
A9 A32
A10 A11
A10 A12
A10 A13
A10 A14
A10 A46
A11 A12
A11 A13
A11 A14
A11 A15
A12 A13
A12 A14
A12 A15
A12 A16
A12 A30
A13 A14
A13 A15
A13 A16
A13 A17
A13 A26
A13 A30
A14 A15
A14 A16
A14 A17
A14 A18
A15 A16
A15 A17
A15 A18
A16 A17
A16 A18
A16 A19
A16 A21
A16 A26
A17 A18
A17 A19
A17 A20
A17 A21
A17 A26
A18 A19
A18 A20
A19 A20
A19 A21
A20 A21
A20 A22
A21 A22
A21 A23
A21 A25
A21 A26
A22 A23
A22 A24
A22 A25
A22 A26
A23 A24
A23 A25
A23 A26
A23 A27
A24 A25
A24 A26
A24 A27
A24 A28
A25 A26
A25 A27
A25 A28
A25 A29
A26 A27
A26 A28
A26 A29
A26 A30
A27 A28
A27 A29
A27 A30
A27 A31
A27 A32
A27 A33
A28 A29
A28 A30
A28 A31
A28 A32
A29 A30
A29 A31
A30 A31
A30 A32
A31 A32
A31 A33
A32 A33
A33 A34
A33 A35
A34 A35
A34 A36
A35 A36
A35 A37
A36 A37
A36 A38
A37 A38
A37 A39
A38 A39
A38 A40
A39 A40
A39 A41
A40 A41
A40 A42
A40 A44
A40 A45
A41 A42
A41 A43
A41 A44
A41 A45
A42 A43
A42 A44
A42 A45
A43 A44
A43 A45
A44 A45
A44 A46
A45 A46
Loading