Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/filipinascimento/cvsymmetry

Software to calculate the concentric symmetries of complex networks as described in http://arxiv.org/abs/1407.0224
https://github.com/filipinascimento/cvsymmetry

Last synced: about 2 months ago
JSON representation

Software to calculate the concentric symmetries of complex networks as described in http://arxiv.org/abs/1407.0224

Host: GitHub
URL: https://github.com/filipinascimento/cvsymmetry
Owner: filipinascimento
License: other
Created: 2014-07-16T14:12:51.000Z (over 10 years ago)
Default Branch: master
Last Pushed: 2022-04-17T15:37:37.000Z (over 2 years ago)
Last Synced: 2023-03-11T19:05:58.936Z (almost 2 years ago)
Language: C
Size: 599 KB
Stars: 3
Watchers: 3
Forks: 0
Open Issues: 1
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

# CVSymmetry
CVSymmetry v0.2b

Software for calculating the concentric symmetries described in http://arxiv.org/abs/1407.0224

PLEASE, CONSIDER USING THE PYTHON PACKAGE INSTEAD:
https://github.com/ABenatti/network_symmetry

## Usage

#### Example Usage:
Calculating symmetries up to level 4:

```
./CVSymmetry -c -M -l 4 inputnetwork.xnet output.tsv
```

#### Options

```
Usage: ./CVSymmetry [options] -i| []
Options:
-l --level h Obtain simmetry up to h steps.
(defaults to h=3)
-p --path-diversity Also outputs path-.
-M --merge-last-level Merge last level.
-P --output-probs Also output the access probabilities for each
pair of nodes.
-r --output-reachable Also output the number of reachable nodes
alongside simmetry.
-a --output-accessed Also output the number of accessed nodes
calculated from non normalized accessibility.
-d --output-degree Also output the degree of each node.
-D --output-avg-degree Also output the average degree of pattern.
-C --output-cluscoeff Also output the clustering coeff. of nodes.
-B --output-betweenness Also output the betweenness centrality.
-T --output-stress Also output the stress centrality.
-c --export-csv Export all data in CSV (tab delimited) format.
-m --export-multiple Export all data in a multiple files based on the
output file name.
-s --live-stream Stream the output as results are obtained.
(note that the results may be out of order)
-j --parallel-jobs N Maximum number of parallel jobs for multicore
calculation. (defaults to N=8)
-h --help Display this usage information.
-V --version Show version number and quit.
-v --verbose Make the calculation more talkative.
-q --quiet Don not show calculation progress.
-S --show-status Always show calculation progress.
Input:
Path to the network file in .xnet format.
-i --input-stdin Uses stdin as input instead of a file.
Path to output the results. (If not defined,
the software will output to stdout)
```

## Compile

We provide binaries for both windows 64bits and Mac OS X, Linux and Win32 users need to use the provided makefiles or scripts to compile the software. Note that windows and linux versions require OpenMP for parallel support. On linux, use GCC 4.8 or later as the default compiler. On windows we recomend the use of TDD-GCC toolchain:

http://tdm-gcc.tdragon.net/download

## Input format
The software uses the XNET network format. The file is a UTF-8 encoded text file as described bellow:

Example of a square graph:

```
#vertices 4 nonweighted
"Lower Left"
"Upper Left"
"Upper Right"
"Lower Right"
#edges nonweighted
0 1
0 3
1 2
2 3

```

## TODO
- Create updated makefiles and compiler tools.
- Update the licence to be less restrictive.
- Code documentation.
- Better overall documentation.

# LICENSE

CVSymmetry by Filipi Nascimento Silva is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.