Explore Network Local Strucutre

0. Install

The implementation is based on NetworkX (https://networkx.github.io).

If you have NetworkX already installed, you need to uninstall the standard version, then using setup.py to install.

1. Directed Closure Coefficient

The code for computing directed closure coefficient and its patterns is located at https://github.com/MingshanJia/explore-local-structure/blob/master/networkx/algorithms/cluster.py

• Experiments: The code of all the experiments in our paper can be found at https://github.com/MingshanJia/explore-local-structure/tree/master/experiment_for_di-clo
• Datasets: The datasets used in the experiments is located at https://github.com/MingshanJia/explore-local-structure/tree/master/experiment_for_di-clo/datasets

2. Quadrangle Coefficients

The code for computing the quadrangle coefficients is located at https://github.com/MingshanJia/explore-local-structure/blob/master/networkx/algorithms/quadrangle.py

• Experiments: The code of all the experiments in our paper can be found at https://github.com/MingshanJia/explore-local-structure/tree/master/experiments_for_quad
• Datasets: The datasets used in the experiments is located at https://github.com/MingshanJia/explore-local-structure/tree/master/experiments_for_quad/datasets

3. Encoding edge type information in graphlets (Chronic Pain Study)

The code for generating TyE-GDV, Colored-GDV and Hetero-GDV is located at https://github.com/MingshanJia/explore-local-structure/blob/master/networkx/algorithms/graphlets.py

• Experiments: The code of all the experiments in our paper can be found at https://github.com/MingshanJia/explore-local-structure/tree/master/experiments_for_TyE-GDV

4. Local Structure and Centrality Measures (Chronic Pain Study)

Experiments: The code of all the experiments in our paper can be found at https://github.com/MingshanJia/explore-local-structure/tree/master/experiments_for_LSM_CM