Computation times#

00:13.732 total execution time for 22 files from auto_examples/algorithms:

Example

Time

Mem (MB)

Parallel Betweenness (plot_parallel_betweenness.py)

00:06.355

0.0

Image Segmentation via Spectral Graph Partitioning (plot_image_segmentation_spectral_graph_partition.py)

00:02.776

0.0

Betweenness Centrality (plot_betweenness_centrality.py)

00:01.868

0.0

Subgraphs (plot_subgraphs.py)

00:00.461

0.0

Community Detection using Girvan-Newman (plot_girvan_newman.py)

00:00.449

0.0

Blockmodel (plot_blockmodel.py)

00:00.280

0.0

Dedensification (plot_dedensification.py)

00:00.241

0.0

Lowest Common Ancestors (plot_lca.py)

00:00.176

0.0

Beam Search (plot_beam_search.py)

00:00.165

0.0

SNAP Graph Summary (plot_snap.py)

00:00.146

0.0

Reverse Cuthill–McKee (plot_rcm.py)

00:00.137

0.0

Metric Closure (plot_metric_closure.py)

00:00.121

0.0

Find Shortest Path (plot_shortest_path.py)

00:00.088

0.0

Circuits (plot_circuits.py)

00:00.084

0.0

Iterated Dynamical Systems (plot_iterated_dynamical_systems.py)

00:00.063

0.0

Cycle Detection (plot_cycle_detection.py)

00:00.061

0.0

TrustRank (plot_trust_rank.py)

00:00.057

0.0

Greedy Coloring (plot_greedy_coloring.py)

00:00.047

0.0

Bipartite Motifs: α/β-core (plot_bipartite_motif_abcore.py)

00:00.043

0.0

Davis Club (plot_davis_club.py)

00:00.043

0.0

Maximum Independent Set (plot_maximum_independent_set.py)

00:00.039

0.0

Krackhardt Centrality (plot_krackhardt_centrality.py)

00:00.032

0.0