Deprecated: Implicit conversion from float 219.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 219.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 219.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 219.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 219.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 219.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 253.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 253.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 253.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 253.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 253.2 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 286.79999999999995 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 286.79999999999995 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 286.79999999999995 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 286.79999999999995 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\27580188
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 PLoS+One
2016 ; 11
(8
): e0161474
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
BRIDES: A New Fast Algorithm and Software for Characterizing Evolving Similarity
Networks Using Breakthroughs, Roadblocks, Impasses, Detours, Equals and
Shortcuts
#MMPMID27580188
Lord E
; Le Cam M
; Bapteste É
; Méheust R
; Makarenkov V
; Lapointe FJ
PLoS One
2016[]; 11
(8
): e0161474
PMID27580188
show ga
Various types of genome and gene similarity networks along with their
characteristics have been increasingly used for retracing different kinds of
evolutionary and ecological relationships. Here, we present a new polynomial time
algorithm and the corresponding software (BRIDES) to provide characterization of
different types of paths existing in evolving (or augmented) similarity networks
under the constraint that such paths contain at least one node that was not
present in the original network. These different paths are denoted as
Breakthroughs, Roadblocks, Impasses, Detours, Equal paths, and Shortcuts. The
analysis of their distribution can allow discriminating among different
evolutionary hypotheses concerning genomes or genes at hand. Our approach is
based on an original application of the popular shortest path Dijkstra's and
Yen's algorithms. The C++ and R versions of the BRIDES program are freely
available at: https://github.com/etiennelord/BRIDES.