src.algorithms package

Subpackages

• src.algorithms.deep package
  • Subpackages
    • src.algorithms.deep.models package
      • Submodules
      • src.algorithms.deep.models.FCNet module
      • src.algorithms.deep.models.GCNEncoder module
      • src.algorithms.deep.models.MVGRLModel module
      • Module contents
  • Submodules
  • src.algorithms.deep.ARGA module
    • ARGA
  • src.algorithms.deep.DeepAlgorithm module
    • DeepAlgorithm
      • DeepAlgorithm.run()
  • src.algorithms.deep.GAE module
    • GAE
  • src.algorithms.deep.MVGRL module
    • MVGRL
  • src.algorithms.deep.utils module
    • compute_diffusion_matrix()
    • get_clusters()
  • Module contents
• src.algorithms.traditional package
  • Submodules
  • src.algorithms.traditional.DCSBM module
    • DCSBM
      • DCSBM.run()
  • src.algorithms.traditional.Leiden module
    • Leiden
      • Leiden.run()
  • src.algorithms.traditional.Louvain module
    • Louvain
      • Louvain.run()
  • src.algorithms.traditional.Markov module
    • Markov
      • Markov.run()
  • src.algorithms.traditional.SBM_em module
    • EMInference
      • EMInference.infer_stochastic_block_model()
    • SBM_em
      • SBM_em.run()
  • src.algorithms.traditional.SBM_metropolis module
    • SBM_metropolis
      • SBM_metropolis.run()
  • src.algorithms.traditional.Spectral module
    • Spectral
      • Spectral.run()
  • src.algorithms.traditional.utils module
    • extract_clusters_from_communities_list()
  • Module contents

Submodules

src.algorithms.Algorithm module

class src.algorithms.Algorithm.Algorithm(graph: Graph, *args, **kwargs)

Bases: object

Base class for graph clustering algorithms

Parameters:

graph (Graph) – Graph object

evaluate() → list[str, float]

Evaluates the clustering through various supervised (if labels provided in the Graph object) and unsupervised metrics:

Supervised:

• Accuracy

• Normalized Mutual Information

• Adjusted Rand Index

Unsupervised:

• Conductance

• Silhouette

• Modularity

get_clusters() → list[int]

Returns the clusters

Returns:

Clusters

Return type:

list[int]

get_communities() → list[list[int]]

Returns the clusters as communities (list of nodes list)

Returns:

Clusters as communities

Return type:

list[list[int]]

run() → None

Runs the algorithm

Module contents