# Graph Algorithm

**GlobalChem Internal Network**

class `GlobalChem` was designed where each `Node` is stored as a flat list in the attribute of the class like so as well as itself, `GlobalChem` gets installed as a `dummy` node:

```
class GlobalChem(object):
   
   __NODES__ = [
      'global_chem': Node,
      'emerging_perfluoroalkyls': EmergingPerFluoroAlkyls,
      'montmorillonite_adsorption': MontmorilloniteAdsorption,
   ]
```

If we look at the `initiate`\_`network()`in more detail:

{% tabs %}
{% tab title="Code" %}

```
self.network = {}

self.root_node = root_node

self.network[root_node] = {
  "node_value": Node(
        root_node,
        self.__NODES__[root_node].get_smiles(),
        self.__NODES__[root_node].get_smarts()
   ),
   "children": [],
   "parents": [],
   "name": root_node
 }
```

{% endtab %}

{% tab title="Network Diagram" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FIVnoTLBdk8W7sMfQ54Hp%2FScreen%20Shot%202022-02-23%20at%207.53.56%20PM.png?alt=media\&token=a46fb39f-36d6-44ff-9cd3-aa9dd09a2109)
{% endtab %}
{% endtabs %}

The network gets added with both `parents` and `children` lists. This will act as a linked list of sorts where each node can have as many parents and as many children. Press "Network Diagram" to see the red circle as the node and the purple as the parent and child lists.

Choosing this decision was based on flexibility. There are rules that accommodate this type of software design. 

**Rule 1**

```
There must be one root node. 
```

For now to start off the graph networks we need to define a center. Somewhere to start and then place all the other nodes. That being said we don't start off we multiple nodes, this was just to make the data structure easier to implement but could be subject to start from several places.

The code can be initialized like so:

```
gc = GlobalChem()
gc.initiate_network()
```

Adding a node is the root of the algorithm and defined here as well as the source code but first there is another rule that must be met:

**Rule 2**

```
There must be a connection from one node to the next. 
Non-Connected Nodes in space cannot exist.
```

For example there cannot be a situation like this:

![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FPmrK3GjM6lr83cuB5Gkg%2FScreen%20Shot%202022-02-23%20at%208.09.04%20PM.png?alt=media\&token=0c9f102b-9337-486d-9236-285f0a4899f5)

```
Algorithm

1.) First Find the Node in the Network
2.) Add the Child to the Parent
3.) Add the Child to the Network
4.) Add the Parent to the Child
5.) Add the Parent to the Network
```

{% tabs %}
{% tab title="First Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FAqoPUYSr66pxckVPCX0Z%2FScreen%20Shot%202022-02-23%20at%208.24.03%20PM.png?alt=media\&token=c3dd6a8a-fb76-4fd0-ba42-7335af67bf74)
{% endtab %}

{% tab title="Second Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FWQQ68tvtLwCwkTBHSAvN%2FScreen%20Shot%202022-02-23%20at%208.26.06%20PM.png?alt=media\&token=d2a03b52-5d6e-4b2f-8ce8-f6cb4a659a4f)
{% endtab %}

{% tab title="Third Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2Fqoq8MxSHch4y40pUVf6e%2FScreen%20Shot%202022-02-23%20at%208.24.51%20PM.png?alt=media\&token=227dd49c-39d4-44fb-9082-7df1fb46692c)
{% endtab %}

{% tab title="Fourth Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FtbGgr8zf6bNvSAES2YPc%2FScreen%20Shot%202022-02-23%20at%208.27.53%20PM.png?alt=media\&token=1668db76-3979-4ebc-b824-748e4583f2eb)
{% endtab %}

{% tab title="Fifth Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FwSZiwqtKzYbG6IugsaEu%2FScreen%20Shot%202022-02-23%20at%208.24.51%20PM.png?alt=media\&token=fee2c1fa-1e0b-4b49-9d99-6b7d53115a5c)
{% endtab %}
{% endtabs %}

Users can construct their own graphs from here and whatever they fit. This is what makes the lookup so fast instead of traversing through directories since it's only serving as a key:value pair. 

 The algorithm is pretty efficient in keep tracking but there is no order which is the trick - another part of the algorithm will handle that which can be called with the function:

```
gc.build_global_chem_network()
```

To build the network first global makes a each python file that is a correspond object into a reversed list:

```
['emerging_perfluoroalkyls', 'environment','global_chem']
```

Then the parent object is popped off:

```
['emerging_perfluoroalkyls', 'environment'] | global_chem
```

Then proceeds into the `node_function` where the next item which is environment is added as a child into `global_chem`. This continues until the length of thew list reaches a value of 1 which is the leaf node. 

**Deep Graph Layer Network**

The deep layer network follows similar design paradigms but is adjusted a little bit. There must be a root node of 1 which marks as your "input" node. This revisits the case of a similar rule we established before. The fundamental rule is 

```
Algorithm:
    1.) Fetch all the parents of the current layer
    2.) Add all the node children to the parents.
    3.) Increase the deep layer count.
    4.) Add all the parents to the children.
```

{% tabs %}
{% tab title="First Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2F0075LFi4Mdf7gzsDnmF1%2FScreen%20Shot%202022-02-23%20at%208.59.25%20PM.png?alt=media\&token=102fc5f4-eb62-4c66-9101-198490203698)
{% endtab %}

{% tab title="Second Step & Third Step" %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FUZWUgNL2dLTadmjwTIQD%2FScreen%20Shot%202022-02-23%20at%209.08.33%20PM.png?alt=media\&token=c70edec1-16b0-48cc-9270-a105449f746c)
{% endtab %}

{% tab title="Fourth Step " %}
![](https://538359177-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FUSbA3Zf4EXyGn0UpfW5b%2Fuploads%2FZGHKp55ZA8ZTAY0cJDjP%2FScreen%20Shot%202022-02-23%20at%209.09.33%20PM.png?alt=media\&token=39291afa-c545-4e06-b401-63c12ddc4d95)
{% endtab %}
{% endtabs %}