Fork me on GitHub

Class SimmelianScore¶

Defined in File SimmelianScore.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::EdgeScore< double > (Template Class EdgeScore)

Derived Type¶

public NetworKit::SimmelianOverlapScore (Class SimmelianOverlapScore)

Class Documentation¶

class SimmelianScore : public NetworKit::EdgeScore<double>¶

Abstract base class for the two variants of Simmelian backbones (OverlapFilter, JaccardFilter).

Subclassed by NetworKit::SimmelianOverlapScore

Public Functions

SimmelianScore(const Graph &graph, const std::vector<count> &attribute)¶

std::vector<RankedNeighbors> getRankedNeighborhood(const Graph &g, const std::vector<count> &triangles)¶

Redundancy getOverlap(const node &ego, const node &alter, const std::vector<RankedNeighbors> &neighbors, const count &maxRank)¶

Protected Functions

void matchNeighbors(node ego, node alter, bool reciprocityCheck, std::vector<RankedEdge>::const_iterator &egoIt, const RankedNeighbors &egoNeighbors, std::unordered_set<node> &egoNeighborsUnmatched, std::unordered_set<node> &alterNeighborsUnmatched, count rank, count &overlap)¶

Protected Attributes

const std::vector<count> *triangles¶