Index

A

add_arrow() (in module straph.dags.dag) add_edge_to_tree() (straph.etf.EulerTourForest.EulerTourForest method) add_link() (straph.components.component.ConnectedComponent method) (straph.dags.dag.Dag method) (straph.paths.path_object.Path method) (straph.stream.StreamGraph method) add_links() (straph.stream.StreamGraph method) add_node() (straph.components.component.ConnectedComponent method) (straph.dags.dag.Dag method) (straph.stream.StreamGraph method) add_nodes() (straph.dags.dag.Dag method) (straph.stream.StreamGraph method) add_to_scc() (in module straph.etf.EulerTourForest) adjacency_list() (straph.dags.dag.Dag method) adjacency_list_at_t() (straph.components.component.ConnectedComponent method) adjacency_list_to_json() (in module straph.stream)

aggregated_graph() (straph.stream.StreamGraph method) algo_kcliques_KCList() (in module straph.components.stable_connected_component) algo_kcores_batagelj() (in module straph.components.stable_connected_component) (in module straph.stream) all_cliques() (straph.components.stable_connected_component.StableConnectedComponent method) (straph.dags.stable_dag.StableDag method) (straph.stream.StreamGraph method) all_fastest_paths() (straph.dags.condensation_dag.CondensationDag method) all_fastest_paths_ss() (straph.dags.condensation_dag.CondensationDag method) animated_plot() (straph.stream.StreamGraph method) approximate_events() (in module straph.parser.parser) augmented_ordered_links() (straph.stream.StreamGraph method) average_clique_size() (straph.stream.StreamGraph method) average_clustering() (straph.stream.StreamGraph method) average_core_size() (straph.stream.StreamGraph method) average_degree() (straph.stream.StreamGraph method)

B

balance_down() (straph.etf.EulerTourTree.EulerTourTree method)

barabasi_albert() (in module straph.generators.barabasi_albert) bfs_update() (in module straph.paths.paths)

C

check_coherence() (straph.paths.path_object.Path method) check_edge_endpoints() (straph.etf.EulerTourForest.EulerTourForest method) check_edge_presence() (straph.etf.EulerTourForest.EulerTourForest method) check_heap_invariant() (straph.etf.EulerTourTree.EulerTourTree method) check_integrity() (straph.stream.StreamGraph method) clear() (straph.components.component.ConnectedComponent method) (straph.etf.ChainedTreap.CTreapNode method) close_component() (in module straph.components.stable_connected_component) (in module straph.components.strongly_connected_component) cluster_to_object() (straph.dags.condensation_dag.CondensationDag method) (straph.dags.stable_dag.StableDag method) clustering_coefficient() (straph.stream.StreamGraph method) clusters_to_signals() (in module straph.stream) compute_all_foremost_paths() (in module straph.dags.condensation_dag) compute_links_inplace() (straph.dags.dag.Dag method) compute_stable_connected_components() (in module straph.components.stable_connected_component) compute_strongly_connected_components() (in module straph.components.strongly_connected_component)

compute_wcc_as_substreams() (in module straph.components.weakly_connected_component) compute_wcc_dfs() (in module straph.components.weakly_connected_component) compute_wcc_streaming() (in module straph.components.weakly_connected_component) condensation_dag() (straph.stream.StreamGraph method) condensation_dag_from_wcc() (in module straph.stream) CondensationDag (class in straph.dags.condensation_dag) ConnectedComponent (class in straph.components.component) construct_euler_tour_forest() (in module straph.etf.EulerTourForest) construct_euler_tour_tree() (in module straph.etf.EulerTourTree) core_number() (straph.components.stable_connected_component.StableConnectedComponent method) (straph.dags.stable_dag.StableDag method) (straph.stream.StreamGraph method) coverage() (straph.stream.StreamGraph method) create_scc() (in module straph.components.stable_connected_component) (in module straph.components.strongly_connected_component) CTreapNode (class in straph.etf.ChainedTreap) cut() (straph.etf.EulerTourTree.EulerTourTree method)

D

Dag (class in straph.dags.dag) dataframe_to_latex_landscape() (in module straph.utils) datetime_to_timestamp() (in module straph.parser.parser) degree_over_time() (straph.stream.StreamGraph method) degrees() (straph.components.component.ConnectedComponent method) (straph.stream.StreamGraph method) degrees_partition() (straph.stream.StreamGraph method) density() (straph.stream.StreamGraph method)

describe() (straph.dags.dag.Dag method) (straph.stream.StreamGraph method) DFS_iterative() (in module straph.stream) distances() (straph.stream.StreamGraph method) distances_and_durations() (straph.stream.StreamGraph method) duration() (straph.paths.path_object.Path method) (straph.stream.StreamGraph method) dynamic_connectivity() (in module straph.components.UnionFindSCC)

E

erdos_renyi() (in module straph.generators.erdos_renyi) ETFCollections (class in straph.etf.EulerTourForest) euler_tour_from_edge_list() (in module straph.etf.EulerTourTree) EulerTourForest (class in straph.etf.EulerTourForest) EulerTourTree (class in straph.etf.EulerTourTree)

event_times() (straph.stream.StreamGraph method) expected_node_degrees() (straph.stream.StreamGraph method) expected_stream_graph_degree() (straph.stream.StreamGraph method) extend_on_link_presence() (straph.stream.StreamGraph method) extend_on_node_presence() (straph.stream.StreamGraph method)

F

fastest_path() (straph.dags.condensation_dag.CondensationDag method) filter_by_links() (straph.stream.StreamGraph method) filter_by_links_id() (straph.stream.StreamGraph method) filter_by_links_label() (straph.stream.StreamGraph method) filter_by_node_id() (straph.stream.StreamGraph method) filter_by_node_label() (straph.stream.StreamGraph method) filter_by_nodes() (straph.stream.StreamGraph method) filter_by_time_window() (straph.stream.StreamGraph method) find_first() (straph.etf.EulerTourTree.EulerTourTree method) find_last() (straph.etf.EulerTourTree.EulerTourTree method) find_node() (in module straph.components.weakly_connected_component) find_root() (in module straph.etf.EulerTourTree) (straph.etf.ChainedTreap.CTreapNode method) FoP() (in module straph.paths.paths) FoP_initialisation() (in module straph.paths.paths) FoP_postprocess() (in module straph.paths.paths)

FoP_postprocess_pw() (in module straph.paths.paths) FoP_source_initialisation() (in module straph.paths.paths) FoP_update() (in module straph.paths.paths) foremost_path() (straph.dags.condensation_dag.CondensationDag method) FP() (in module straph.paths.paths) FP_initialisation() (in module straph.paths.paths) FP_postprocess() (in module straph.paths.paths) FP_source_initialisation() (in module straph.paths.paths) FP_update() (in module straph.paths.paths) FP_W_postprocess() (in module straph.paths.paths) FSP() (in module straph.paths.paths) FSP_initialisation() (in module straph.paths.paths) FSP_postprocess() (in module straph.paths.paths) FSP_source_initialisation() (in module straph.paths.paths) FSP_update() (in module straph.paths.paths) FSP_W_postprocess() (in module straph.paths.paths)

G

generate_2core_example() (in module straph.generators.erdos_renyi) generate_kcore_example() (in module straph.generators.erdos_renyi) generate_link_presence() (in module straph.generators.barabasi_albert) (in module straph.generators.erdos_renyi) generate_node_presence() (in module straph.generators.barabasi_albert) (in module straph.generators.erdos_renyi) generate_trips() (in module straph.generators.erdos_renyi) generate_weights() (in module straph.generators.erdos_renyi) get_according_node_presence_from_link() (straph.stream.StreamGraph method) get_card_E() (straph.stream.StreamGraph method) get_card_W() (straph.stream.StreamGraph method) get_cmap() (in module straph.utils) get_data_in_priority_order() (straph.etf.EulerTourTree.EulerTourTree method) get_euler_tour() (straph.etf.EulerTourTree.EulerTourTree method) get_graph_from_ordering() (in module straph.components.stable_connected_component) get_index_node_to_id_wcc() (in module straph.stream)

get_index_segmented_node_to_id_wcc() (in module straph.stream) get_interaction_times() (straph.stream.StreamGraph method) get_interactions_times() (straph.components.component.ConnectedComponent method) get_internal_structure() (straph.etf.EulerTourTree.EulerTourTree method) get_intersection() (in module straph.generators.barabasi_albert) (in module straph.generators.erdos_renyi) get_links_bounds_per_nodes() (straph.stream.StreamGraph method) get_node_presence_from_interval() (straph.stream.StreamGraph method) get_node_presence_from_link() (in module straph.generators.erdos_renyi) get_nodes() (straph.components.component.ConnectedComponent method) get_pred_and_suc() (in module straph.components.UnionFindSCC) get_stable_components() (straph.components.strongly_connected_component.StronglyConnectedComponent method) get_stable_dag() (straph.dags.condensation_dag.CondensationDag method) get_temporal_sources() (in module straph.paths.paths) graph_communities() (straph.stream.StreamGraph method) graph_property() (straph.stream.StreamGraph method)

H

hist_plot() (in module straph.utils)

I

induced_line_stream() (straph.stream.StreamGraph method) induced_substream_by_links() (straph.stream.StreamGraph method) induced_substream_by_nodes() (straph.stream.StreamGraph method) induced_substream_by_time_window() (straph.stream.StreamGraph method) inet_to_str() (in module straph.parser.parser) insert() (straph.etf.EulerTourForest.ETFCollections method) (straph.etf.EulerTourTree.EulerTourTree method)

insert_edge() (straph.etf.EulerTourForest.EulerTourForest method) instant_graph() (straph.stream.StreamGraph method) is_connected() (straph.components.component.ConnectedComponent method) is_reachable() (straph.dags.condensation_dag.CondensationDag method) is_tree_edge() (straph.etf.EulerTourForest.EulerTourForest method) isolated_nodes() (straph.stream.StreamGraph method)

K

k_clique() (straph.components.stable_connected_component.StableConnectedComponent method) (straph.dags.stable_dag.StableDag method) (straph.stream.StreamGraph method)

k_core() (straph.components.stable_connected_component.StableConnectedComponent method) (straph.dags.stable_dag.StableDag method) (straph.stream.StreamGraph method)

L

L_Algorithm() (in module straph.paths.paths) latencies() (straph.stream.StreamGraph method) latencies_and_lengths() (straph.stream.StreamGraph method) latencies_ss() (straph.dags.condensation_dag.CondensationDag method) latency() (straph.dags.condensation_dag.CondensationDag method) left_rotation() (straph.etf.ChainedTreap.CTreapNode method) length() (straph.paths.path_object.Path method) link_components() (in module straph.components.weakly_connected_component) link_densities() (straph.stream.StreamGraph method)

link_duration() (straph.stream.StreamGraph method) link_euler_tour_trees() (straph.etf.EulerTourForest.EulerTourForest method) link_position_by_arrival() (straph.stream.StreamGraph method) link_position_by_duration() (straph.stream.StreamGraph method) link_presence_to_json() (straph.stream.StreamGraph method) link_weight_at_t() (straph.stream.StreamGraph method) link_weight_on_I() (straph.stream.StreamGraph method) links_over_time() (straph.stream.StreamGraph method) louvain_communities() (straph.stream.StreamGraph method)

M

max_clique_number() (straph.stream.StreamGraph method) mean_degree_neighborhood() (straph.stream.StreamGraph method) mean_degree_over_time() (straph.stream.StreamGraph method) merge() (straph.components.component.ConnectedComponent method) merge_clusters_into_communities() (in module straph.stream) merge_dags() (in module straph.dags.dag) merge_scc() (in module straph.components.stable_connected_component) (in module straph.components.strongly_connected_component) module straph straph.components straph.components.component straph.components.stable_connected_component straph.components.strongly_connected_component straph.components.UnionFindSCC straph.components.weakly_connected_component straph.dags straph.dags.condensation_dag straph.dags.dag straph.dags.stable_dag straph.etf straph.etf.ChainedTreap straph.etf.EulerTourForest straph.etf.EulerTourTree straph.generators straph.generators.barabasi_albert straph.generators.erdos_renyi straph.parser straph.parser.parser straph.paths straph.paths.path_object straph.paths.paths straph.stream straph.utils

N

nb_cc_from_adjacency_list() (straph.stream.StreamGraph method) nb_links() (straph.stream.StreamGraph method) nb_neighbors() (straph.stream.StreamGraph method) nb_nodes() (straph.stream.StreamGraph method) neighborhood() (straph.stream.StreamGraph method) neighborhood_and_degrees_from_links() (in module straph.components.stable_connected_component) neighborhood_from_node() (straph.stream.StreamGraph method) neighborhood_node_2_link_presence() (straph.stream.StreamGraph method) neighborhood_with_node_presence() (straph.stream.StreamGraph method) newman_communities() (straph.stream.StreamGraph method) node_activity_to_json() (straph.stream.StreamGraph method) node_densities() (straph.stream.StreamGraph method) node_duration() (straph.stream.StreamGraph method) node_position_by_arrival() (straph.stream.StreamGraph method) node_position_by_increasing_degree() (straph.stream.StreamGraph method) node_position_by_peak_degree_arrival() (straph.stream.StreamGraph method)

node_to_scc() (straph.dags.condensation_dag.CondensationDag method) node_weight_at_t() (straph.stream.StreamGraph method) node_weight_on_I() (straph.stream.StreamGraph method) nodes_average_core_number() (straph.stream.StreamGraph method) nodes_degree() (straph.stream.StreamGraph method) nodes_max_degree() (straph.stream.StreamGraph method) nodes_over_time() (straph.stream.StreamGraph method) nodes_partition_on_degrees() (straph.stream.StreamGraph method) number_of_connected_components_in_snapshots() (straph.stream.StreamGraph method) number_of_event_times() (straph.stream.StreamGraph method) number_of_link_per_node() (straph.stream.StreamGraph method) number_of_pair_per_link() (straph.stream.StreamGraph method) number_of_stable_connected_component() (straph.stream.StreamGraph method) number_of_strongly_connected_component() (straph.stream.StreamGraph method) number_of_weakly_connected_component() (straph.stream.StreamGraph method) nx_degree() (in module straph.utils)

O

ordered_arrivals() (straph.stream.StreamGraph method) ordered_batch_events() (straph.stream.StreamGraph method)

ordered_batch_links() (straph.stream.StreamGraph method) ordered_events() (straph.stream.StreamGraph method) ordered_links() (straph.stream.StreamGraph method)

P

parse_csv() (in module straph.parser.parser) parse_json() (in module straph.parser.parser) parse_link_stream() (in module straph.parser.parser) parse_net() (in module straph.parser.parser) parse_pcap() (in module straph.parser.parser) parser() (in module straph.parser.parser) Path (class in straph.paths.path_object) path_induced_substream() (straph.dags.condensation_dag.CondensationDag method) pcap_to_csv() (in module straph.parser.parser) performance_test_path_functions() (in module straph.stream) plot() (straph.components.component.ConnectedComponent method) (straph.dags.dag.Dag method) (straph.etf.EulerTourForest.EulerTourForest method) (straph.etf.EulerTourTree.EulerTourTree method) (straph.paths.path_object.Path method) (straph.stream.StreamGraph method) plot_3d() (straph.stream.StreamGraph method) plot_adjacency_list() (in module straph.paths.paths) (in module straph.utils) plot_aggregated_graph() (straph.stream.StreamGraph method) plot_as_nx() (straph.dags.dag.Dag method)

plot_custom() (straph.dags.dag.Dag method) plot_fastest_path() (straph.dags.condensation_dag.CondensationDag method) plot_foremost_path() (straph.dags.condensation_dag.CondensationDag method) plot_instant_graph() (straph.stream.StreamGraph method) plot_link_weight() (straph.stream.StreamGraph method) plot_node_weight() (straph.stream.StreamGraph method) plot_stream() (in module straph.paths.paths) postprocess_clusters() (in module straph.stream) postprocess_communities() (in module straph.stream) postprocess_fastest_paths() (straph.dags.condensation_dag.CondensationDag method) postprocess_kcliques_into_clusters() (in module straph.stream) postprocess_latencies() (straph.dags.condensation_dag.CondensationDag method) postprocess_SCC() (in module straph.components.UnionFindSCC) postprocess_ttr() (straph.dags.condensation_dag.CondensationDag method) process_batch_link_arrival() (in module straph.components.stable_connected_component) (in module straph.components.strongly_connected_component) process_batch_link_departure() (in module straph.components.stable_connected_component) (in module straph.components.strongly_connected_component) profile_shit() (in module straph.utils) property_to_cluster() (straph.stream.StreamGraph method) property_to_signal() (straph.stream.StreamGraph method)

R

random_link() (in module straph.generators.erdos_renyi) random_link_presence() (in module straph.generators.barabasi_albert) (in module straph.generators.erdos_renyi) random_node_presence() (in module straph.generators.barabasi_albert) (in module straph.generators.erdos_renyi) random_path() (straph.components.component.ConnectedComponent method) random_path_pw() (straph.components.component.ConnectedComponent method) random_path_ss() (straph.components.component.ConnectedComponent method) read_stream_graph() (in module straph.stream) read_stream_graph_from_json() (in module straph.stream) refactor() (straph.dags.dag.Dag method) refactor_path() (straph.dags.condensation_dag.CondensationDag method) releaf() (straph.etf.EulerTourTree.EulerTourTree method)

remove() (straph.etf.EulerTourForest.ETFCollections method) (straph.etf.EulerTourTree.EulerTourTree method) remove_edge() (straph.etf.EulerTourForest.EulerTourForest method) remove_link() (straph.components.component.ConnectedComponent method) (straph.stream.StreamGraph method) remove_links() (straph.stream.StreamGraph method) remove_node() (straph.components.component.ConnectedComponent method) (straph.stream.StreamGraph method) remove_nodes() (straph.stream.StreamGraph method) replace() (straph.etf.EulerTourForest.ETFCollections method) replace_edge() (straph.etf.EulerTourForest.EulerTourForest method) replacement_edge() (straph.etf.EulerTourForest.EulerTourForest method) right_rotation() (straph.etf.ChainedTreap.CTreapNode method)

S

search() (straph.etf.EulerTourForest.ETFCollections method) segmented_neighborhood() (straph.stream.StreamGraph method) set_begin_time() (straph.components.component.ConnectedComponent method) set_end_time() (straph.components.component.ConnectedComponent method) set_id() (straph.components.component.ConnectedComponent method) (straph.dags.dag.Dag method) set_id_comp_to_comp() (straph.dags.dag.Dag method) set_index_id_comp_to_comp() (straph.dags.dag.Dag method) set_index_node_to_id_comp() (straph.dags.dag.Dag method) set_index_segmented_node_to_id_comp() (straph.dags.dag.Dag method) SFoP() (in module straph.paths.paths) SFoP_initialisation() (in module straph.paths.paths) SFoP_postprocess() (in module straph.paths.paths) SFoP_source_initialisation() (in module straph.paths.paths) SFoP_update() (in module straph.paths.paths) SFoP_W_postprocess() (in module straph.paths.paths) SFP() (in module straph.paths.paths) SFP_initialisation() (in module straph.paths.paths) SFP_postprocess() (in module straph.paths.paths) SFP_source_initialisation() (in module straph.paths.paths) SFP_update() (in module straph.paths.paths) SFP_update_old() (in module straph.paths.paths) SFP_W_postprocess() (in module straph.paths.paths) shortest_fastest_path_ss() (straph.dags.condensation_dag.CondensationDag method) size() (straph.components.component.ConnectedComponent method) (straph.dags.dag.Dag method) sort_csv() (in module straph.parser.parser) SP() (in module straph.paths.paths) SP_initialisation() (in module straph.paths.paths) SP_postprocess() (in module straph.paths.paths) SP_source_initialisation() (in module straph.paths.paths) SP_update() (in module straph.paths.paths) SP_W_postprocess() (in module straph.paths.paths) spanning_forest_from_edge_list() (in module straph.etf.EulerTourForest) split() (straph.components.component.ConnectedComponent method) (straph.components.stable_connected_component.StableConnectedComponent method) (straph.components.strongly_connected_component.StronglyConnectedComponent method) (straph.etf.EulerTourTree.EulerTourTree method) stable_connected_components() (straph.stream.StreamGraph method) stable_dag() (straph.stream.StreamGraph method) StableConnectedComponent (class in straph.components.stable_connected_component) StableDag (class in straph.dags.stable_dag) straph module straph.components module straph.components.component module straph.components.stable_connected_component module straph.components.strongly_connected_component module

straph.components.UnionFindSCC module straph.components.weakly_connected_component module straph.dags module straph.dags.condensation_dag module straph.dags.dag module straph.dags.stable_dag module straph.etf module straph.etf.ChainedTreap module straph.etf.EulerTourForest module straph.etf.EulerTourTree module straph.generators module straph.generators.barabasi_albert module straph.generators.erdos_renyi module straph.parser module straph.parser.parser module straph.paths module straph.paths.path_object module straph.paths.paths module straph.stream module straph.utils module stream_graph_degree() (straph.stream.StreamGraph method) stream_graph_from_events_list() (in module straph.stream) StreamGraph (class in straph.stream) strongly_connected_components() (straph.stream.StreamGraph method) strongly_connected_components_ETF() (in module straph.etf.EulerTourForest) strongly_connected_components_UF() (in module straph.components.UnionFindSCC) StronglyConnectedComponent (class in straph.components.strongly_connected_component) substream() (straph.stream.StreamGraph method) sum_degree_neighborhood() (straph.stream.StreamGraph method) sum_presence() (in module straph.stream) surface() (straph.components.component.ConnectedComponent method) (straph.stream.StreamGraph method)

T

temporal_node_to_scc() (straph.dags.condensation_dag.CondensationDag method) test_all_fastest_paths_dag() (in module straph.stream) time_to_reach() (straph.dags.condensation_dag.CondensationDag method) times_to_reach() (straph.stream.StreamGraph method) times_to_reach_and_lengths() (straph.stream.StreamGraph method)

times_to_reach_ss() (straph.dags.condensation_dag.CondensationDag method) to_adjacency_list() (straph.components.component.ConnectedComponent method) to_snapshots() (straph.stream.StreamGraph method) transform_links_label_to_int() (straph.stream.StreamGraph method) tree_number() (straph.etf.ChainedTreap.CTreapNode property)

U

uniformity() (straph.stream.StreamGraph method) union_treap() (in module straph.etf.EulerTourTree)

update_scc() (in module straph.components.stable_connected_component) (in module straph.components.strongly_connected_component) update_size() (straph.etf.ChainedTreap.CTreapNode method)

W

wcc_as_substreams() (straph.stream.StreamGraph method) weakly_connected_components() (straph.stream.StreamGraph method) write_adjacency_list_to_json() (in module straph.stream)

write_to_csv() (straph.stream.StreamGraph method) write_to_json() (straph.stream.StreamGraph method) write_to_lsf() (straph.stream.StreamGraph method) write_to_sg() (straph.stream.StreamGraph method)