EUVIMEDEUVIMED entdecken
Crossref

NetworKit: A tool suite for large-scale complex network analysis

CHRISTIAN L. STAUDT, ALEKSEJS SAZONOVS, HENNING MEYERHENKE

Network Science · 2016-12 · 4 (4) · 508-530

DOI: 10.1017/nws.2016.20 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Network Science, online erschienen am 28.12.2016. Verfasst von CHRISTIAN L. STAUDT und 2 weiteren Autor:innen. Die Arbeit wurde bisher 203-mal zitiert (Crossref) und nennt 60 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required to handle increasingly common large graph data sets containing up to billions of connections. We describe the methodology applied to develop scalable solutions to network analysis problems, including techniques like parallelization, heuristics for computationally expensive problems, efficient data structures, and modular software architecture. Our goal for the software is to package results of our algorithm engineering efforts and put them into the hands of domain experts. NetworKit is implemented as a hybrid combining the kernels written in C++ with a Python frontend, enabling integration into the Python ecosystem of tested tools for data analysis and scientific computing. The package provides a wide range of functionality (including common and novel analytics algorithms and graph generators) and does so via a convenient interface. In an experimental comparison with related software, NetworKit shows the best performance on a range of typical analysis tasks.

Zitieren

APA

STAUDT, C. L., SAZONOVS, A., & MEYERHENKE, H. (2016). NetworKit: A tool suite for large-scale complex network analysis. Network Science, 4(4), 508-530. https://doi.org/10.1017/nws.2016.20

Vancouver

STAUDT CL, SAZONOVS A, MEYERHENKE H. NetworKit: A tool suite for large-scale complex network analysis. Network Science. 2016;4(4):508-530. doi:10.1017/nws.2016.20

BibTeX
@article{STAUDT2016,
  author = {STAUDT, CHRISTIAN L. and SAZONOVS, ALEKSEJS and MEYERHENKE, HENNING},
  title = {NetworKit: A tool suite for large-scale complex network analysis},
  journal = {Network Science},
  year = {2016},
  volume = {4},
  number = {4},
  pages = {508--530},
  doi = {10.1017/nws.2016.20}
}
Kostenlos starten →