Skip to content
dean geckt edited this page Sep 19, 2024 · 12 revisions

Network motif detection software

The main python entry is motif_search_main.py (will refer to as main.py) which can be ran via any shell / script in a command-line-argument fashion:

motif_search_main.py —help                    					

One can also run the software via a python IDE such as pycharm, or via a script (example is located under /scripts) for an automated process (e.g.; run on the same network with a different synapse threshold values in a loop fashion). In any case, it is mandatory to run from the root folder.

The output of the software depends on the Arguments. Most commonly would be to store the results in a binary result file for later analysis. In any case, the software will print out logs describing the: input network’s properties (#nodes, #edges, #degrees, etc…), the motif-criteria parameters, the enumeration and randomizer algorithms used, and finally the motif table. Note that all logs can be extracted via the binary file at any time.

Detecting motifs includes the following steps

  1. Enumerate the frequency of each subgraph (size k) of the input network
  2. Generate random networks (based on the input network). For each random graph, enumerate the frequency of each subgraph
  3. Test for a statistical significance of each subgraph

image

Each step is implemented in one of the Main Classes, and the logic is glued together in main.py.

All parts of the software (as well as later analysis) use common Data structures, these are the core parts of the software and help explain what is later saved in the binary result files.

To detect larger-than-3 motifs refer to Isomorphic mapping.

Network motif post analysis

These utilities are mostly jupyter notebook (python code) located under /post-motif-analysis folder. They require a binary output file(s) to work.

Clone this wiki locally