graphslim.sparsification package

Node Sparsification (Coreset)

graphslim.sparsification.coreset_base module

class graphslim.sparsification.coreset_base.CoreSet(setting, data, args, **kwargs)

Bases: object

prepare_select(data, args)

graphslim.sparsification.model_based_coreset_base module

class graphslim.sparsification.model_based_coreset_base.MBCoreSet(setting, data, args, **kwarg)

Bases: CoreSet

reduce(data, verbose=False, save=True)

graphslim.sparsification.herding module

class graphslim.sparsification.herding.Herding(setting, data, args, **kwarg)

Bases: MBCoreSet

select(embeds)

graphslim.sparsification.kcenter module

class graphslim.sparsification.kcenter.KCenter(setting, data, args, **kwarg)

Bases: MBCoreSet

select(embeds)

graphslim.sparsification.kcenter_sample module

class graphslim.sparsification.kcenter_sample.KCenterSample(setting, data, args, **kwarg)

Bases: MBCoreSet

select(embeds)

graphslim.sparsification.model_free_coreset_base module

class graphslim.sparsification.model_free_coreset_base.MFCoreSet(setting, data, args, **kwargs)

Bases: CoreSet

reduce(data, verbose=False, save=True)

graphslim.sparsification.random module

class graphslim.sparsification.random.Random(setting, data, args, **kwargs)

Bases: MFCoreSet

select(embedds=None)

graphslim.sparsification.cent_degree module

class graphslim.sparsification.cent_degree.CentD(setting, data, args, **kwargs)

Bases: MFCoreSet

select(embedds=None)

graphslim.sparsification.cent_pagerank module

class graphslim.sparsification.cent_pagerank.CentP(setting, data, args, **kwargs)

Bases: MFCoreSet

pagerank_algorithm(damping_factor=0.85, max_iterations=100, convergence_threshold=0.0001)

select(embedds=None)

graphslim.sparsification.herding_agg module

class graphslim.sparsification.herding_agg.HerdingAgg(setting, data, args, **kwargs)

Bases: MFCoreSet

select(embeds)

graphslim.sparsification.kcenter_agg module

class graphslim.sparsification.kcenter_agg.KCenterAgg(setting, data, args, **kwargs)

Bases: MFCoreSet

select(embeds)

Edge Sparsification

graphslim.sparsification.edge_sparsification_base module

class graphslim.sparsification.edge_sparsification_base.EdgeSparsifier(setting, data, args, **kwargs)

Bases: object

reduce(data, verbose=False, save=True)

graphslim.sparsification.random_edge module

class graphslim.sparsification.random_edge.RandomEdge(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.g_spar module

class graphslim.sparsification.g_spar.GSpar(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.local_degree module

class graphslim.sparsification.local_degree.LocalDegree(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.rank_degree module

class graphslim.sparsification.rank_degree.RankDegree(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.scan module

class graphslim.sparsification.scan.Scan(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.spanning_forest module

class graphslim.sparsification.spanning_forest.SpanningForest(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.t_spanner module

class graphslim.sparsification.t_spanner.TSpanner(setting, data, args, **kwargs)

Bases: EdgeSparsifier

edge_cutter(G)

graphslim.sparsification.utils module