Class LocalT¶

Inheritance Relationships¶

Class Documentation¶

class LocalT : public NetworKit::SelectiveCommunityDetector¶

The local community expansion algorithm optimizing the T measure.

This implements the algorithm published in:

Fagnan, J., Zaiane, O., & Barbosa, D. (2014). Using triads to identify local community structure in social networks. In 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (pp. 108–112). https://doi.org/10.1109/ASONAM.2014.6921568

Public Functions

LocalT(const Graph &g)¶

Constructs the Local T algorithm.

Parameters:

G – [in] The graph to detect communities on

virtual std::set<node> expandOneCommunity(const std::set<node> &s) override¶

Expands a set of seed nodes into a community.

Parameters:

s – [in] The seed nodes

Returns:

A community of the seed nodes

virtual std::set<node> expandOneCommunity(node seed)¶

Detect a community for the given seed node.

The default implementation calls expandOneCommunity(conststd::set<node>&) with a set of one node.

Parameters:

seed – The seed to find the community for.

Returns:

The found community as set of node.