Index

_

_adaptive_mutation() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) _aggregate_graph() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _assemble_S() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _attempt_split_weakest_community() (in module asunder.base.algorithms.RCCS) _block_sum() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _build_coassociation_matrix() (in module asunder.base.algorithms.modular_VFD) _build_components() (in module asunder.base.algorithms.modular_VFD) _build_components_links_only() (in module asunder.base.utils.partition_generation) _build_M() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _build_members_and_S() (in module asunder.base.algorithms.RCCS) _build_modified_modularity() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _build_objective_matrix_W() (in module asunder.base.algorithms.RCCS) _canonicalize_labels() (in module asunder.base.algorithms.RCCS) _component_matrices_from_node_matrix() (in module asunder.base.algorithms.modular_VFD) _component_order_from_node_order() (in module asunder.base.utils.partition_generation) _component_sum_matrix_B() (in module asunder.base.algorithms.modular_VFD) _compute_move_gain() (in module asunder.base.algorithms.RCCS) _contingency() (in module asunder.base.evaluation.metrics) _core_mask_from_partition() (in module asunder.base.algorithms.core_periphery) _crossover() (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _enforce_blocks() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _ensure_at_least_K_blocks() (in module asunder.base.algorithms.modular_VFD) _entropy_from_counts() (in module asunder.base.evaluation.metrics) _expand_blocks() (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _Feas (class in asunder.base.algorithms.modular_VFD) _feasible_K_range() (in module asunder.base.algorithms.modular_VFD) _fingerprint_blocks_from_rounded_rows() (in module asunder.base.algorithms.modular_VFD) _fitness() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _greedy_color_fixed_K() (in module asunder.base.utils.partition_generation) _greedy_color_unbounded_K() (in module asunder.base.utils.partition_generation) _greedy_merge_phase() (in module asunder.base.algorithms.RCCS) _greedy_split_block_by_cannot() (in module asunder.base.algorithms.modular_VFD)

_import_igraph() (in module asunder.base.algorithms.community) _import_leidenalg() (in module asunder.base.algorithms.community) _import_sknetwork() (in module asunder.base.algorithms.community) _init_population() (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _init_population_blocks() (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _initialize_population() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) _iter_upper_weighted_edges() (in module asunder.base.branch_and_price.symmetry_detection) _lb_bounds() (in module asunder.base.algorithms.modular_VFD) _local_move() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) _local_move_with_duals() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) _make_blocks_conflict_free() (in module asunder.base.algorithms.modular_VFD) _modularity() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _multi_point_crossover() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) _mutate() (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _mutual_information() (in module asunder.base.evaluation.metrics) _normalize_pair() (in module asunder.base.algorithms.modular_VFD) _objective_B_from_comp_assignment() (in module asunder.base.algorithms.modular_VFD) _objective_from_partition() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _one_level_fast_unfolding() (asunder.base.algorithms.louvain_modified.ModifiedLouvain static method) _pairs_to_indices() (in module asunder.base.utils.partition_generation) _parse_duals_to_matrix_and_constant() (in module asunder.base.algorithms.RCCS) _range_bounds_from_KR() (in module asunder.base.algorithms.modular_VFD) _rebuild_structures_after_empty_comm() (in module asunder.base.algorithms.RCCS) _relabel_consecutive() (in module asunder.base.evaluation.metrics) _require_pyomo() (in module asunder.base.column_generation.master) _resolve_k_control() (in module asunder.base.algorithms.modular_VFD) _score_labels_from_W() (in module asunder.base.algorithms.RCCS) _shake_partition() (in module asunder.base.algorithms.RCCS) _symmetrize_unitdiag() (in module asunder.base.algorithms.modular_VFD) _tabu_sweep() (in module asunder.base.algorithms.RCCS) _target_sizes_from_bounds() (in module asunder.base.algorithms.modular_VFD) _to_undirected_graph() (in module asunder.base.algorithms.core_periphery) _tournament() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) _validate_adjacency() (in module asunder.base.algorithms.RCCS)

A

additional_constraints (asunder.config.CSDDecompositionConfig attribute) aggregate_ (asunder.base.algorithms.louvain_modified.ModifiedLouvain attribute) algo (asunder.config.CSDDecompositionConfig attribute) apply_group_split() (in module asunder.base.algorithms.spectral) ari() (in module asunder.base.evaluation.metrics) ari_sklearn() (in module asunder.base.evaluation.metrics) assign_from_order_with_links_links_only() (in module asunder.base.utils.partition_generation) assign_from_order_with_links_range() (in module asunder.load_balancing.utils.partition_generation) asunder module asunder.base.algorithms.community module asunder.base.algorithms.core_periphery module asunder.base.algorithms.louvain_modified module asunder.base.algorithms.modular_VFD module asunder.base.algorithms.RCCS module asunder.base.algorithms.spectral module asunder.base.branch_and_price.branching_tree module asunder.base.branch_and_price.symmetry_detection module asunder.base.column_generation.decomposition module asunder.base.column_generation.master module asunder.base.column_generation.subproblem module asunder.base.evaluation.metrics module

asunder.base.utils.graph module asunder.base.utils.partition_generation module asunder.base.visualization.graphs module asunder.config module asunder.load_balancing.algorithms.VFD module asunder.load_balancing.column_generation.LB module asunder.load_balancing.column_generation.master module asunder.load_balancing.utils.partition_generation module asunder.nlbnp.algorithms.refinement module asunder.nlbnp.case_studies.circle_cutting module asunder.nlbnp.case_studies.cpcong module asunder.nlbnp.case_studies.runner module asunder.nlbnp.workflow module asunder.orchestrator module asunder.solvers module asunder.types module

B

best_girvan_newman_partition() (in module asunder.base.algorithms.community) best_single_node_move() (in module asunder.base.algorithms.spectral)

build_circle_cutting_graph() (in module asunder.nlbnp.case_studies.circle_cutting) build_cpcong_graph() (in module asunder.nlbnp.case_studies.cpcong)

C

can_add() (asunder.base.algorithms.modular_VFD._Feas method) can_add_after_removal() (asunder.base.algorithms.modular_VFD._Feas method) can_remove() (asunder.base.algorithms.modular_VFD._Feas method) cannot_link (asunder.config.CSDDecompositionConfig attribute) check_balance() (in module asunder.load_balancing.utils.partition_generation) check_flat_pricing (asunder.config.CSDDecompositionConfig attribute) columns (asunder.config.CSDDecompositionConfig attribute) (asunder.types.IterationRecord attribute) components() (asunder.base.algorithms.core_periphery.UnionFind method) compute_f_star() (in module asunder.base.column_generation.master) compute_modularity_from_vector() (in module asunder.base.algorithms.spectral)

compute_modularity_reduced_cost() (in module asunder.base.algorithms.RCCS) contract_adj_matrix_cp() (in module asunder.base.utils.graph) contract_adj_matrix_new() (in module asunder.base.utils.graph) contract_graph (asunder.config.CSDDecompositionConfig attribute) CorePeripheryPartition() (in module asunder.nlbnp.workflow) corr_upper() (in module asunder.base.algorithms.core_periphery) create_solver() (in module asunder.solvers) CSD_decomposition() (in module asunder.base.column_generation.decomposition) CSDDecomposition (class in asunder.orchestrator) CSDDecompositionConfig (class in asunder.config) custom_heuristic_subproblem() (in module asunder.base.column_generation.subproblem)

D

DecompositionResult (class in asunder.types) degrees() (in module asunder.base.algorithms.louvain_modified) detect_continuous_KL() (in module asunder.base.algorithms.core_periphery) directed_to_undirected() (in module asunder.base.algorithms.louvain_modified)

disable_tqdm (asunder.config.CSDDecompositionConfig attribute) draw_colored_constraint_graph() (in module asunder.base.visualization.graphs) draw_network() (in module asunder.base.visualization.graphs) draw_network_with_labels() (in module asunder.base.visualization.graphs) duals (asunder.types.IterationRecord attribute)

E

EnhancedGeneticBE (class in asunder.base.algorithms.core_periphery)

expand_z_matrix() (in module asunder.base.utils.graph) extract_dual (asunder.config.CSDDecompositionConfig attribute)

F

f_stars (asunder.config.CSDDecompositionConfig attribute) (asunder.types.IterationRecord attribute) final_master_obj (asunder.types.DecompositionResult attribute) final_master_solve (asunder.config.CSDDecompositionConfig attribute) final_partition (asunder.types.DecompositionResult attribute) find() (asunder.base.algorithms.core_periphery.UnionFind method) find_core() (in module asunder.base.algorithms.core_periphery)

find_core_advanced() (in module asunder.base.algorithms.core_periphery) fit() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) fit_modified_one_level() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) fit_standard_louvain() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) flip_vertex() (in module asunder.base.algorithms.spectral) full_spectral_bisection() (in module asunder.base.algorithms.spectral) FullContinuousGeneticBE (class in asunder.base.algorithms.core_periphery)

G

generators (asunder.base.branch_and_price.symmetry_detection.OrbitsResult attribute) get_default_solver() (in module asunder.solvers) get_membership() (in module asunder.base.algorithms.louvain_modified)

get_optimization_params_from_graph() (in module asunder.base.utils.graph) greedy_global_refinement() (in module asunder.base.algorithms.spectral) group_nodes_by_community() (in module asunder.base.utils.graph) group_vector_to_matrix() (in module asunder.base.algorithms.spectral)

H

heuristic_col (asunder.types.IterationRecord attribute)

heuristic_subproblem() (in module asunder.base.column_generation.subproblem)

I

ifc_params (asunder.config.CSDDecompositionConfig attribute)

IterationRecord (class in asunder.types)

L

labels_ (asunder.base.algorithms.louvain_modified.ModifiedLouvain attribute) labels_to_probabilities() (in module asunder.base.algorithms.community)

lambda_sol (asunder.types.IterationRecord attribute) LoadBalancer() (in module asunder.load_balancing.column_generation.LB)

M

make_dual_adjusted_matrix() (in module asunder.base.algorithms.spectral) make_one_feasible_partition_mrv_restarts() (in module asunder.load_balancing.utils.partition_generation) make_partitions() (in module asunder.load_balancing.utils.partition_generation) make_partitions_links_only() (in module asunder.base.utils.partition_generation) make_partitions_random() (in module asunder.load_balancing.utils.partition_generation) make_partitions_random_links_only() (in module asunder.base.utils.partition_generation) make_simple_partition() (in module asunder.base.utils.partition_generation) map_community_labels() (in module asunder.base.utils.graph) master_obj_val (asunder.types.IterationRecord attribute) MasterProblemFn (class in asunder.types) matrix_to_group_vector() (in module asunder.base.algorithms.spectral) max_iterations (asunder.config.CSDDecompositionConfig attribute) metadata (asunder.types.DecompositionResult attribute) ModifiedLouvain (class in asunder.base.algorithms.louvain_modified) modular_very_fortunate_descent() (in module asunder.base.algorithms.modular_VFD) modularity_ (asunder.base.algorithms.louvain_modified.ModifiedLouvain attribute) modularity_maximization_matrix() (in module asunder.base.algorithms.spectral) modularity_maximization_matrix_subset() (in module asunder.base.algorithms.spectral) module asunder asunder.base.algorithms.community asunder.base.algorithms.core_periphery asunder.base.algorithms.louvain_modified asunder.base.algorithms.modular_VFD asunder.base.algorithms.RCCS asunder.base.algorithms.spectral asunder.base.branch_and_price.branching_tree asunder.base.branch_and_price.symmetry_detection asunder.base.column_generation.decomposition asunder.base.column_generation.master asunder.base.column_generation.subproblem asunder.base.evaluation.metrics asunder.base.utils.graph asunder.base.utils.partition_generation asunder.base.visualization.graphs asunder.config asunder.load_balancing.algorithms.VFD asunder.load_balancing.column_generation.LB asunder.load_balancing.column_generation.master asunder.load_balancing.utils.partition_generation asunder.nlbnp.algorithms.refinement asunder.nlbnp.case_studies.circle_cutting asunder.nlbnp.case_studies.cpcong asunder.nlbnp.case_studies.runner asunder.nlbnp.workflow asunder.orchestrator asunder.solvers asunder.types

must_link (asunder.config.CSDDecompositionConfig attribute)

N

nmi() (in module asunder.base.evaluation.metrics) nmi_sklearn() (in module asunder.base.evaluation.metrics)

NonlinearBranchAndPrice() (in module asunder.nlbnp.workflow) normalize_rows_csr() (in module asunder.base.algorithms.louvain_modified) normalized_BE_score() (in module asunder.base.algorithms.core_periphery)

O

obj_val_ (asunder.base.algorithms.louvain_modified.ModifiedLouvain attribute) optimality_gap() (in module asunder.base.evaluation.metrics)

orbits (asunder.base.branch_and_price.symmetry_detection.OrbitsResult attribute) OrbitsResult (class in asunder.base.branch_and_price.symmetry_detection)

P

package (asunder.config.CSDDecompositionConfig attribute) partition_matrix_to_vector() (in module asunder.base.utils.graph) partition_objective() (in module asunder.base.algorithms.spectral) partition_periphery_components() (in module asunder.base.algorithms.core_periphery) partition_vector_to_2d_matrix() (in module asunder.base.utils.graph)

permuted_accuracy() (in module asunder.base.evaluation.metrics) predict() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) predict_proba() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method) probability_to_integer_labels() (in module asunder.base.algorithms.community) probs_ (asunder.base.algorithms.louvain_modified.ModifiedLouvain attribute) proportions_to_partition() (in module asunder.base.utils.graph)

R

records (asunder.types.DecompositionResult attribute) refine_in_subproblem (asunder.config.CSDDecompositionConfig attribute) refine_params (asunder.config.CSDDecompositionConfig attribute) refine_partition() (in module asunder.load_balancing.algorithms.VFD) refine_partition_linear_group() (in module asunder.nlbnp.algorithms.refinement) refine_partition_with_cp() (in module asunder.nlbnp.algorithms.refinement) refine_two_way_split() (in module asunder.base.algorithms.spectral) reindex_consecutive() (in module asunder.base.algorithms.louvain_modified) relabel_consecutive() (in module asunder.base.algorithms.spectral) rep (asunder.base.branch_and_price.symmetry_detection.OrbitsResult attribute) restricted_modularity_matrix() (in module asunder.base.algorithms.spectral)

run() (asunder.base.algorithms.core_periphery.EnhancedGeneticBE method) (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) (asunder.orchestrator.CSDDecomposition method) run_csd_decomposition() (in module asunder.orchestrator) run_de() (asunder.base.algorithms.core_periphery.FullContinuousGeneticBE method) run_evaluation() (in module asunder.nlbnp.case_studies.runner) run_igraph() (in module asunder.base.algorithms.community) run_igraph_spinglass() (in module asunder.base.algorithms.community) run_lpa() (in module asunder.base.algorithms.community) run_modularity() (in module asunder.base.algorithms.community) run_nonlinear_branch_and_price() (in module asunder.nlbnp.workflow) run_signed_louvain() (in module asunder.base.algorithms.community)

S

search_partition_by_reduced_cost() (in module asunder.base.algorithms.RCCS) seed (asunder.config.CSDDecompositionConfig attribute) set_default_solver() (in module asunder.solvers) solve_master_problem() (in module asunder.base.column_generation.master) (in module asunder.load_balancing.column_generation.master) solve_subproblem() (in module asunder.base.column_generation.subproblem)

spec_part_extra_bisect() (in module asunder.base.algorithms.spectral) spectral_continuous_cp_detection() (in module asunder.base.algorithms.core_periphery) stopping_window (asunder.config.CSDDecompositionConfig attribute) sub_obj_val (asunder.types.IterationRecord attribute) SubproblemFn (class in asunder.types) sufficiently_different() (in module asunder.base.utils.graph) symmetrize() (in module asunder.base.algorithms.louvain_modified)

T

to_csr() (in module asunder.base.algorithms.louvain_modified) tolerance (asunder.config.CSDDecompositionConfig attribute)

total_weight() (in module asunder.base.algorithms.louvain_modified) transform() (asunder.base.algorithms.louvain_modified.ModifiedLouvain method)

U

union() (asunder.base.algorithms.core_periphery.UnionFind method) UnionFind (class in asunder.base.algorithms.core_periphery)

upper_triangle() (in module asunder.base.algorithms.core_periphery) use_refined_column (asunder.config.CSDDecompositionConfig attribute)

V

vector_to_communities() (in module asunder.base.algorithms.spectral) verbose (asunder.config.CSDDecompositionConfig attribute) very_fortunate_descent() (in module asunder.load_balancing.algorithms.VFD)

very_fortunate_descent_legacy() (in module asunder.load_balancing.algorithms.VFD) vi() (in module asunder.base.evaluation.metrics) vi_sklearn() (in module asunder.base.evaluation.metrics)

W

weighted_constraint_orbits() (in module asunder.base.branch_and_price.symmetry_detection)

Z

z_hamming_upper() (in module asunder.base.utils.graph)

z_sol (asunder.types.IterationRecord attribute)