# 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.

A node with high cross-clique connectivity facilitates the propagation of information or disease in a graph.

#### Computational complexity

O(Δ

where Δ is maximum degree of the graph and μ is number of maximal independent sets of the graph.

^{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