facet_unil/ee25350f658bmaster
facet_unil/
ee25350f658bmaster
/
/
README.md
README.md
facetnet-python-unil
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*). If no previous state is supplied, an initialization step is performed with alpha = 1.
- _facetnet_evol.py_: generates an entire evolution of facetnet given a set of edge lists for different snapshot networks.
The two previous scripts are callable from the command line. Type e.g. python3 facetnet_step.py --help for a description of the arguments.
- _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. This file also serves as an example for the input format of edge lists.
- Dependencies
- python 3.6
- pandas
- numpy
Author and copyright
Written by Group L. Keller, Université de Lausanne, Departement of Ecology and Evolution Contact: Matthias Rüegg, matthias.ruegg@unil.ch
Copyright 2019 UNIL. All rights reserved.
This file is part of facetnet-python-unil. facet-python-unil is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. facet-python-unil is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with facet-python-unil. If not, see <https://www.gnu.org/licenses/>.
c4science · Help