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 AM

  An 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 AM

  Implementation of the shifted power method and the shifted GMRES method

• Identifying small worlds networks

  Posted on:February 24, 2023 |  at 12:00 AM

  Spatial 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.