PometryDocs
GitHub

Local Triangle Count

Count triangles per node

For each node, counts how many triangles it participates in.

What It Computes

Triangle count for each node individually.

When to Use It

  • Node-level cohesion: Which nodes are in tight clusters?
  • Influence: High triangle count = embedded in community
  • Anomaly detection: Zero triangles = isolated/suspicious

Example

Use Cases

Find Core Members

Nodes with high triangle counts are community cores

Detect Fake Accounts

Zero triangles = no mutual friends = suspicious

See Also