Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/synesenom/fdeb
Force-directed edge bundling
https://github.com/synesenom/fdeb
Last synced: about 2 months ago
JSON representation
Force-directed edge bundling
- Host: GitHub
- URL: https://github.com/synesenom/fdeb
- Owner: synesenom
- License: mit
- Created: 2015-06-07T13:55:21.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2018-06-01T23:55:40.000Z (over 6 years ago)
- Last Synced: 2024-04-15T04:23:02.820Z (8 months ago)
- Language: C++
- Size: 780 KB
- Stars: 11
- Watchers: 3
- Forks: 5
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# fdeb
Force-directed edge bundling for undirected networks.
This program implements the force-directed edge bundling algorithm of Holten and van Wijk in C++ [1].
## requirements
OpenGL, which is already available on most systems and a recent g++ compiler.
## build
Just run make.
## usage
If no arguments are passed, the program prints the help menu that contains all available options.
## input files
Two input files are required: a CSV file (with spaces as delimiters) containing three columns (node label, x coordinate, y coordinate) and a space-delimitered CSV file containing the edge source and target labels.
## output file
Network in JSON format. Nodes have three keys (label, x, y), edges have only the coordinates of the subdivision points.
## test
The test directory contains a test file of the US airline network. Running
```
./fdeb --nodes test/network_nodes.csv --edges test/network_edges.csv --transparency 0.2 --I 100 --cycles 6 --visualize
```
should produce this visualization output:
## demo
The graphs in [2] were generated using `fdeb` ([open version](https://arxiv.org/pdf/1603.00910.pdf)).
## bibliography
[1] Danny Holten and Jarke van Wijk: Force-Directed Edge Bundling for Graph
Visualization. *Computer Graphics Forum* (Blackwell Publishing Ltd) 28, no. 3 (2009): 983-990.
[2] Enys Mones, Arkadiusz Stopczynski, Alex ‘Sandy’ Pentland, Nathaniel Hupert, Sune Lehmann: Optimizing targeted vaccination across cyber–physical networks: an empirically based mathematical simulation study. *Journal of The Royal Society Interface* 15 (138) (2018)