Class LaplacianCentrality

Inheritance Relationships

Base Type

Class Documentation

class LaplacianCentrality : public NetworKit::Centrality

Computes the Laplacian centrality of the graph.

The implementation is a simplification of the original algorithm proposed by Qi et al. in “Laplacian centrality: A new centrality measure for weighted networks”.

See for details.

Public Functions

LaplacianCentrality(const Graph &G, bool normalized = false)

Constructs a LaplacianCentrality object for the given Graph G.

  • G – The graph.

  • normalized – Whether scores should be normalized by the energy of the full graph.

virtual void run() override

Computes the Laplacian centrality on the graph passed in the constructor.

See for more details about Laplacian centrality.