Data Management

RDBMS as an Efficient Tool to Mine Cliques on Complex Networks

Free registration required

Executive Summary

Complex networks are intrinsically present in a wide range of applications. Real world networks have several unique properties, such as, sparsity, node degree distribution, which follow a power law and a large amount of triangles that further form larger cliques. Triangles and cluster coefficient, which are usually used to find groups, are not always enough to distinguish a different node neighborhood topology. By using cliques of sizes 4 and 5, it is possible to study how triangles become involved to form large cliques.

  • Format: PDF
  • Size: 665.4 KB