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

The Greedy Community Expansion algorithm. More...

#include <GCE.h>

Public Member Functions

 GCE (const Graph &G, std::string objective)
 
std::map< node, std::set< node > > run (const std::set< node > &seeds) override
 Detect communities for given seed nodes. More...
 
std::set< nodeexpandSeed (node s)
 
- Public Member Functions inherited from NetworKit::SelectiveCommunityDetector
 SelectiveCommunityDetector (const Graph &G)
 

Protected Attributes

std::string objective
 
- Protected Attributes inherited from NetworKit::SelectiveCommunityDetector
const GraphG
 the input graph More...
 

Detailed Description

The Greedy Community Expansion algorithm.

Greedily adds nodes from the shell to improve community quality.

Constructor & Destructor Documentation

NetworKit::GCE::GCE ( const Graph G,
std::string  objective 
)

Member Function Documentation

std::set< node > NetworKit::GCE::expandSeed ( node  s)
Parameters
[in]sseed node
[out]communityas a set of nodes
std::map< node, std::set< node > > NetworKit::GCE::run ( const std::set< node > &  seeds)
overridevirtual

Detect communities for given seed nodes.

Returns
a mapping from seed node to community (as a set of nodes)

Implements NetworKit::SelectiveCommunityDetector.

Member Data Documentation

std::string NetworKit::GCE::objective
protected

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