partitioning.py
from warnings import warn
from .community import EdgeCut, GraphClusteringTools, inspectCommunities
from .community import SpectralPartitioner as CommunitySpectralPartitioner
def computeEdgeCut(partition, graph):
"""
computeEdgeCut(partition, graph)
DEPRECATED. This function (and the networkit.partioning module) will be removed in future updates.
Use networkit.community.EdgeCut() instead.
Compute edge cut given by graph and a partition.
Parameters
----------
partition : networkit.Partition
The input partition.
graph : networkit.Graph
The input graph.
"""
warn("networkit.partitioning.computeEdgeCut is deprecated, will be removed in future updates. Use networkit.community.EdgeCut instead.")
eCut = EdgeCut()
return eCut.getQuality(partition, graph)
def computeImbalance(partition, graph):
"""
computeImbalance(partition, graph)
DEPRECATED. This function (and the networkit.partioning module) will be removed in future updates.
Use networkit.community.GraphClusteringTools.getImbalance instead.
Compute imbalance given by graph and a partition.
Parameters
----------
partition : networkit.Partition
The input partition.
graph : networkit.Graph
The input graph.
"""
return GraphClusteringTools.getImbalance(partition, graph)
def inspectPartitions(partition, graph):
"""
inspectPartitions(partition, graph)
DEPRECATED. This function (and the networkit.partioning module) will be removed in future updates.
Use networkit.community.inspectCommunities instead.
Compute and visualize properties of a graph partition.
Parameters
----------
partition : networkit.Partition
The input partition.
graph : networkit.Graph
The input graph.
"""
inspectCommunities(partition, graph)
class SpectralPartitioner(CommunitySpectralPartitioner):
"""
SpectralPartitioner(graph, count, balanced=True)
DEPRECATED. This class (and the networkit.partioning module) will be removed in future updates.
Use networkit.community.SpectralPartitioner instead.
Class to do spectral partitioning.
Please note that the code in this class assumes the nodes of a graph to be numbered
from 0 to n.
Parameters
----------
graph : networkit.Graph
The input graph.
count : int
The number of partitions to create.
balanced : bool, optional
Set this to false if you do not want to enforce balance, possibly increasing quality. Default: True
"""
def __init__(self, graph, count, balanced=True):
warn("networkit.partitioning.SpectralPartitioner is deprecated, will be removed in future updates. Use networkit.community.SpectralPartitioner instead.")
super().__init__(graph, count, balanced)