facet_unil/8eb9dd7e0a65master
facet_unil/
8eb9dd7e0a65master
/
/
README.md
README.md
facetnet python
This is a python implementation of the facetnet algorithm presented in Lin, Yu-Ru, et al. "Facetnet: a framework for analyzing communities and their evolutions in dynamic networks." Proceedings of the 17th international conference on World Wide Web. ACM, 2008. based on the implementation of blmoistawinde.
- File description
- *facetnet.py:* python module implementing the algorithm
- *facetnet_step.py:* performs one time step update of the algorithm. Needs the state of the previous step as an input (*xcap.dat*, *lcap.dat*, *idmap.dat*, *idmap_inv.dat*)
- *facetnet_evol.py:* generates an entire evolution of facetnet given a set of edgelist for different snapshot networks.
- *facetnet_exp_4_1_1.py:* reproduces the experiment described in paragraph 4.1.1 of the original paper.
- *paper_experiments/synthetic_dataset_1/0.edgelist*: edgelist for the static graph used for the experiment described before.
- Dependencies
- python 3.6
- pandas
- numpy
Author
Group L. Keller, Université de Lausanne, Departement of Ecology and Evolution Contact: Matthias Rüegg, matthias.ruegg@unil.ch
c4science · Help