exe_times_LFR module

exe_times_LFR.exe_times_LFR()[source]

Generates an LFR benchmark graph and evaluates execution time and ARI for OTD and ATD methods.

Returns:

None

exe_times_LFR.get_exe_time_and_ARI(G, iterations, method)[source]

Computes execution time and Adjusted Rand Index (ARI) for a given graph using Ricci curvature and flow.

Parameters:

  • G (networkx.Graph) – The input graph.

  • iterations (int) – Number of iterations for Ricci flow computation.

  • method (str) – The Ricci curvature method to be used (“OTD” or “ATD”).

Returns:

A tuple containing execution time (in seconds) and ARI value.

Return type:

tuple(float, float)

exe_times_LFR.plot_exe_times_and_ARI(data_OTD, data_ATD, nodes, x_values)[source]

Plots execution times and ARI values for OTD and ATD methods.

Parameters:

  • data_OTD (list of tuple(float, float)) – Execution times and ARIs for the OTD method.

  • data_ATD (list of tuple(float, float)) – Execution times and ARIs for the ATD method.

  • nodes (int) – Number of nodes in the graph.

  • x_values (numpy array) – X-axis values representing iteration numbers.