[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 583: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 639: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
Gephi forums •[SOLVED] Shortest path

Gephi forums

Please post new questions on facebook group too (https://www.facebook.com/groups/gephi)
https://forum-gephi.org/

[SOLVED] Shortest path

https://forum-gephi.org/viewtopic.php?f=26&t=1627

Page 1 of 1

[SOLVED] Shortest path

Posted: 18 Jan 2012 13:26
by irenino
Hi, I need some informations about the algorithm used by Gephi to calculate the shortest path (the airplane button) and to extimate centrality paramethers.
Thanks

Re: shortest path

Posted: 18 Jan 2012 17:38
by mbastian
It's a Dijkstra for undirected and Bellman-Ford for directed.

Re: shortest path

Posted: 18 Jan 2012 17:47
by admin
Hi,

We implemented "Ulrik Brandes (2001). A faster algorithm for betweenness centrality" PDF for centrality computation.

Re: shortest path

Posted: 18 Jan 2012 21:31
by irenino
Thanks a lot!
All times are UTC+01:00
Page 1 of 1
Powered by phpBB® Forum Software © phpBB Limited
https://www.phpbb.com/