import pytest pytest.importorskip("numpy") pytest.importorskip("scipy") from networkx import is_isomorphic from networkx.exception import NetworkXError from networkx.utils import nodes_equal from networkx.generators.spectral_graph_forge import spectral_graph_forge from networkx.generators import karate_club_graph def test_spectral_graph_forge(): G = karate_club_graph() seed = 54321 # common cases, just checking node number preserving and difference # between identity and modularity cases H = spectral_graph_forge(G, 0.1, transformation="identity", seed=seed) assert nodes_equal(G, H) I = spectral_graph_forge(G, 0.1, transformation="identity", seed=seed) assert nodes_equal(G, H) assert is_isomorphic(I, H) I = spectral_graph_forge(G, 0.1, transformation="modularity", seed=seed) assert nodes_equal(G, I) assert not is_isomorphic(I, H) # with all the eigenvectors, output graph is identical to the input one H = spectral_graph_forge(G, 1, transformation="modularity", seed=seed) assert nodes_equal(G, H) assert is_isomorphic(G, H) # invalid alpha input value, it is silently truncated in [0,1] H = spectral_graph_forge(G, -1, transformation="identity", seed=seed) assert nodes_equal(G, H) H = spectral_graph_forge(G, 10, transformation="identity", seed=seed) assert nodes_equal(G, H) assert is_isomorphic(G, H) # invalid transformation mode, checking the error raising pytest.raises( NetworkXError, spectral_graph_forge, G, 0.1, transformation="unknown", seed=seed )