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(Δ4×μ)
where Δ is maximum degree of the graph and μ is number of maximal independent sets of the graph.
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
