DeepAI AI Chat
Log In Sign Up

Algorithms for Large-scale Network Analysis and the NetworKit Toolkit

by   Eugenio Angriman, et al.

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.


Large-Scale Learning from Data Streams with Apache SAMOA

Apache SAMOA (Scalable Advanced Massive Online Analysis) is an open-sour...

Challenges in Survey Research

While being an important and often used research method, survey research...

Summarising Big Data: Common GitHub Dataset for Software Engineering Challenges

In open-source software development environments; textual, numerical and...

Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection

Community detection is an essential task in network analysis as it helps...

TikZ-network manual

TikZ-network is an open source software project for visualizing graphs a...

CMS Analysis and Data Reduction with Apache Spark

Experimental Particle Physics has been at the forefront of analyzing the...

Algorithmic and Statistical Perspectives on Large-Scale Data Analysis

In recent years, ideas from statistics and scientific computing have beg...