Cross-Clique Connectivity (Centrality)


Definition

The cross-clique connectivity X(v) of a node is the number of cliques to which belongs. A node with a high X(v) value is called a highly cross-connected node.
A node with high cross-clique connectivity facilitates the propagation of information or disease in a graph.

Computational complexity

O(Δ4×μ)
where Δ is maximum degree of the graph and μ is number of maximal independent sets of the graph.

Software

References

  • FAGHANI, M. R. & UYEN TRANG, N. 2013. A Study of XSS Worm Propagation and Detection Mechanisms in Online Social Networks. Information Forensics and Security, IEEE Transactions on, 8, 1815-1826. DOI: 10.1109/TIFS.2013.2280884 Publisher web site Endnote RIS file