We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Algorithms for Large-scale Network Analysis and the NetworKit Toolkit

Abstract: The abundance of massive network data in a plethora of applications makes scalable analysis algorithms and software tools necessary to generate knowledge from such data in reasonable time. Addressing scalability as well as other requirements such as good usability and a rich feature set, the open-source software NetworKit has established itself as a popular tool for large-scale network analysis. This chapter provides a brief overview of the contributions to NetworKit made by the DFG Priority Programme SPP 1736 Algorithms for Big Data. Algorithmic contributions in the areas of centrality computations, community detection, and sparsification are in the focus, but we also mention several other aspects -- such as current software engineering principles of the project and ways to visualize network data within a NetworKit-based workflow.
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2209.13355 [cs.SI]
  (or arXiv:2209.13355v1 [cs.SI] for this version)

Submission history

From: Henning Meyerhenke [view email]
[v1] Tue, 20 Sep 2022 12:10:27 GMT (177kb,D)

Link back to: arXiv, form interface, contact.