All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Protected Attributes | List of all members
NetworKit::ModularityScoring< T > Class Template Reference

#include <ModularityScoring.h>

Public Member Functions

 ModularityScoring (Graph &G, double gTotalEdgeWeight=0.0)
 
virtual ~ModularityScoring ()=default
 Default destructor. More...
 
virtual void scoreEdges (int attrId)
 
virtual T edgeScore (node u, node v) const
 Returns an edge score for an edge (u,v) which expresses the modularity increase which can be gained by merging the clusters of u and v. More...
 
- Public Member Functions inherited from NetworKit::EdgeScoring< T >
 EdgeScoring (Graph &G)
 
virtual ~EdgeScoring ()
 

Protected Attributes

double totalEdgeWeight
 total weight of the graph More...
 
- Protected Attributes inherited from NetworKit::EdgeScoring< T >
GraphG
 pointer to the graph More...
 

Constructor & Destructor Documentation

template<typename T >
NetworKit::ModularityScoring< T >::ModularityScoring ( Graph G,
double  gTotalEdgeWeight = 0.0 
)
Parameters
[in]Ga graph instance

Do not modify the graph while using this instance of ModularityScoring.

template<typename T >
virtual NetworKit::ModularityScoring< T >::~ModularityScoring ( )
virtualdefault

Default destructor.

Member Function Documentation

template<typename T >
T NetworKit::ModularityScoring< T >::edgeScore ( node  u,
node  v 
) const
inlinevirtual

Returns an edge score for an edge (u,v) which expresses the modularity increase which can be gained by merging the clusters of u and v.

$$ mod(c, d) := {1}{2 (E)} ( 2 (E) (c,d) - (c) (d) ) $$

Parameters
[in]usource node id
[out]vtarget node id

Implements NetworKit::EdgeScoring< T >.

template<typename T >
void NetworKit::ModularityScoring< T >::scoreEdges ( int  attrId)
virtual

Member Data Documentation

template<typename T >
double NetworKit::ModularityScoring< T >::totalEdgeWeight
protected

total weight of the graph


The documentation for this class was generated from the following file: