Recent advances in fully dynamic graph algorithms–a quick reference guide

K Hanauer, M Henzinger, C Schulz - ACM Journal of Experimental …, 2022 - dl.acm.org
In recent years, significant advances have been made in the design and analysis of fully
dynamic algorithms. However, these theoretical results have received very little attention …

Recent advances in fully dynamic graph algorithms

K Hanauer, M Henzinger, C Schulz - arxiv preprint arxiv:2102.11169, 2021 - arxiv.org
In recent years, significant advances have been made in the design and analysis of fully
dynamic algorithms. However, these theoretical results have received very little attention …

[PDF][PDF] Algorithms for large-scale network analysis and the NetworKit toolkit

E Angriman, A van der Grinten, M Hamann… - Algorithms for Big …, 2023 - library.oapen.org
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 …

Centrality measures: a tool to identify key actors in social networks

RR Singh - Principles of Social Networking: The New Horizon and …, 2022 - Springer
Experts from several disciplines have been widely using centrality measures for analyzing
large as well as complex networks. These measures rank nodes/edges in networks by …

Computing top-k temporal closeness in temporal networks

L Oettershagen, P Mutzel - Knowledge and Information Systems, 2022 - Springer
The closeness centrality of a vertex in a classical static graph is the reciprocal of the sum of
the distances to all other vertices. However, networks are often dynamic and change over …

Dynamical algorithms for data mining and machine learning over dynamic graphs

M Haghir Chehreghani - Wiley Interdisciplinary Reviews: Data …, 2021 - Wiley Online Library
In many modern applications, the generated data is a dynamic network. These networks are
graphs that change over time by a sequence of update operations (node addition, node …

Efficient top-k temporal closeness calculation in temporal networks

L Oettershagen, P Mutzel - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
We consider the problem of efficiently computing the top-k temporal closeness values and
the corresponding vertex sets in a given temporal network. The closeness centrality of a …

Temporal graph algorithms

L Oettershagen - 2022 - bonndoc.ulb.uni-bonn.de
Temporal graphs are often good models for real-life scenarios due to the inherently dynamic
nature of most real-world activities and processes. A significant difference between …

Scaling up network centrality computations–A brief overview

A van der Grinten, E Angriman… - it-Information …, 2020 - degruyter.com
Network science methodology is increasingly applied to a large variety of real-world
phenomena, often leading to big network data sets. Thus, networks (or graphs) with millions …

Group-Harmonic and Group-Closeness Maximization–Approximation and Engineering∗

E Angriman, R Becker, G d'Angelo, H Gilbert… - 2021 Proceedings of the …, 2021 - SIAM
Centrality measures characterize important nodes in networks. Efficiently computing such
nodes has received a lot of attention. When considering the generalization of computing …