Skip to content

NimbleCore: Space efficient k-core decomposition of graphs

License

Notifications You must be signed in to change notification settings

priyagovindan/NimbleCore

Repository files navigation

HOW TO RUN NimbleCore:
python main_NimbleCore.py <input_file_name>
Example: python main_NimbleCore.py ca-astroph.txt


INPUT:
The input has to an edgelist file, in the same directory as the code. An example graph is included, called "ca-astroph.txt" (From https://snap.stanford.edu/data/ca-AstroPh.html)


OUTPUT:
1. The core number estimated by NimbleCore will be saved in the current directory. 
2. The error of the estimates will be printed as output.
3. The exact core numbers will also be saved in the current directory.


CITATION:
Priya Govindan, Sucheta Soundarajan, Tina Eliassi-Rad, Christos Faloutsos, "NimbleCore: A space-efficient external memory algorithm for estimating core numbers", 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), vol. 00, no. , pp. 207-214, 2016, doi:10.1109/ASONAM.2016.7752237

BIBTEX:
@article{10.1109/ASONAM.2016.7752237,
author = {Priya Govindan, and Sucheta Soundarajan, and Tina Eliassi-Rad, and Christos Faloutsos, and undefined, and undefined, and undefined, and undefined, },
title = {NimbleCore: A space-efficient external memory algorithm for estimating core numbers},
journal = {2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)},
volume = {00},
number = {},
issn = {},
year = {2016},
pages = {207-214},
doi = {doi.ieeecomputersociety.org/10.1109/ASONAM.2016.7752237},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}

About

NimbleCore: Space efficient k-core decomposition of graphs

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages