The core_number module

Core number class.

class hcga.features.core_number.CoreNumber(graph=None)

Core number class.

Features based on a k-core analysis.

A k-core is a maximal subgraph that contains nodes of degree k or more. The core number of a node is the largest value k of a k-core containing that node.

Uses networkx, see ‘https://networkx.org/documentation/stable/reference/algorithms/core.html`

References

1

An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj and Matjaz Zaversnik, 2003. https://arxiv.org/abs/cs.DS/0310049

Initialise a feature class.

Parameters

graph (Graph) – graph for initialisation, converted to given encoding

compute_features()

Main feature extraction function.

This function should be used by each specific feature class to add new features.

hcga.features.core_number.core_number(graph)