# Tag:graph-theory

All the articles with the tag "graph-theory".

## An exact and fast algorithm for computing top-k closeness centrality

Posted on:April 26, 2022 at 12:00 AMAn exact and fast algorithm for computing top-k closeness centrality, tested on the IMDb dataset

## Methods for solving PageRank with multiple damping factors

Posted on:December 27, 2022 at 12:00 AMImplementation of the shifted power method and the shifted GMRES method

## Identifying small worlds networks

Posted on:February 24, 2023 at 12:00 AMSpatial Networks and small words, an experimental study on real-world datasets. Developed in Python with parallel processing support for the computation of the heaviest functions.