Class LaplacianCentrality¶

Defined in File LaplacianCentrality.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::Centrality (Class Centrality)

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 https://dl.acm.org/citation.cfm?id=2181343.2181780 for details.

Public Functions

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

Constructs a LaplacianCentrality object for the given Graph G.

Parameters:

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 https://dl.acm.org/citation.cfm?id=2181343.2181780 for more details about Laplacian centrality.