Skip to main content

A Python package to check the similarity of two graphs using nanotopology.

Project description

Nanotopology

The Python project to check the similarity of two graphs using nano sets.

nanosets.py file is used to find nanosets of graph

Input data

1.List of all vertices of graph.

2.Dictionary that contains vertices of graph as key and adjacent vertices as value.

Function explanation

  1. Parameters of function vh is the list of all vertices of graph(s).
  2. Parameters of function lower_approximation and upper_approximation are dictionary and the value returned by function vh.
  3. Parameters of function boundary_region are the values returned from lower-approximation and upper_approximation.
  4. nanoset is obtained by passing the values returned from lower_approximation, upper_approximation and boundary_region.

graph_euivalence.py file is used to check whether two graphs are isomorphic or not.

Dictionary that contains nodes(key) and adjacent nodes(values) of each graphs are directly passed to the equality function.

Final result will be isomorphic vertices of second graph to the first graph if two graphs are similar else false statement(graphs are not similar) will be returned.

Example

Input

d1 = { 1: [1,2,4,6], 2: [1,2,3], 3: [2,3,4], 4:[1,2,4,6], 5:[4,5,6], 6:[1,5,6] }

d2 = { a: [a,b,c,f], b: [b,e,d,a], c:[a,d,c], d:[b,c,d], e:[b,f,e], f:[e,f,a] }

Output

two graphs are similar

matching nodes

[['a', 'c', 'd', 'b', 'e', 'f'], ['a', 'd', 'c', 'b', 'f', 'e'], ['a', 'e', 'f', 'b', 'c', 'd'], ['a', 'f', 'e', 'b', 'd', 'c'], ['b', 'c', 'd', 'a', 'e', 'f'], ['b', 'd', 'c', 'a', 'f', 'e'], ['b', 'e', 'f', 'a', 'c', 'd'], ['b', 'f', 'e', 'a', 'd', 'c']]

Dependencies

1.Python >= 2.6

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

nanotopology-1.0.1.tar.gz (3.4 kB view details)

Uploaded Source

Built Distribution

nanotopology-1.0.1-py3-none-any.whl (4.2 kB view details)

Uploaded Python 3

File details

Details for the file nanotopology-1.0.1.tar.gz.

File metadata

  • Download URL: nanotopology-1.0.1.tar.gz
  • Upload date:
  • Size: 3.4 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.12.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/42.0.2 requests-toolbelt/0.9.1 tqdm/4.40.0 CPython/3.5.2

File hashes

Hashes for nanotopology-1.0.1.tar.gz
Algorithm Hash digest
SHA256 fc1777ec4892193e21cfa2a7fa0a137b57ac7da2a7bbc70181f9f4d9db9c5d82
MD5 b8eeaa77cfeef094f5c59441e69d2801
BLAKE2b-256 914cfe3ee7ba6215713004f1162386e1f659db5fcb64ccb8756ca17d85974f9e

See more details on using hashes here.

File details

Details for the file nanotopology-1.0.1-py3-none-any.whl.

File metadata

  • Download URL: nanotopology-1.0.1-py3-none-any.whl
  • Upload date:
  • Size: 4.2 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.12.1 pkginfo/1.5.0.1 requests/2.22.0 setuptools/42.0.2 requests-toolbelt/0.9.1 tqdm/4.40.0 CPython/3.5.2

File hashes

Hashes for nanotopology-1.0.1-py3-none-any.whl
Algorithm Hash digest
SHA256 126b3ecde865935e5f6b2468cba60fe918f64b4aa0e227074c9cb95af2e40cf5
MD5 34de15105ab11ae32dcb3d5abb5b356c
BLAKE2b-256 36100a3298b5464916339a44df09d0f45be0631046587e43dd886ece7fd7526a

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page