utils.py

import networkx as nx
import numpy as np
import warnings

# Suppress warnings
warnings.filterwarnings("ignore", category=RuntimeWarning)

def calculate_overlap(cycle1, cycle2):
    """Calculate the overlap (number of common edges) between two cycles."""
    return len(set(cycle1).intersection(set(cycle2)))

def check_louvain_availability():
    """Check if python-louvain package is available."""
    try:
        import community.community_louvain as community_louvain
        return True
    except ImportError:
        return False
        
def create_weighted_graph(original_graph, rho_star_map, min_weight=1e-6):
    """Create a new graph with edge weights from rho_star_map."""
    G_weighted = nx.Graph()
    for edge, rho_val in rho_star_map.items():
        if rho_val > min_weight:  # Add edges with significant weight
             u, v = edge
             G_weighted.add_edge(u, v, weight=rho_val)
    return G_weighted