'''Cross-clique centrality''' of a single node in a complex graph determines the connectivity of a node to different [[clique (graph theory)|clique]]s. A node with high cross-clique connectivity facilitates the propagation of information or disease in a graph. Cliques are subgraphs in which every node is connected to every other node in the clique. The cross-clique connectivity of a node <math>v</math> for a given graph <math>G:=(V,E)</math> with <math>|V|</math> vertices and <math>|E|</math> edges, is defined as <math>X(v)</math> where <math>X(v)</math> is the number of cliques to which vertex <math>v</math> belongs. This measure was used in <ref name="xssworms">{{cite journal |last1 = Faghani|first1 = Mohamamd Reza| year=2013| title = A Study of XSS Worm Propagation and Detection Mechanisms in Online Social Networks | journal = IEEE Transactions on Information Forensics and Security|volume = 8|issue = 11|pages = 1815–1826|doi = 10.1109/TIFS.2013.2280884}}</ref> but was first proposed by Everett and Borgatti in 1998 where they called it clique-overlap centrality. | '''Cross-clique centrality''' of a single node in a complex graph determines the connectivity of a node to different [[clique (graph theory)|clique]]s. A node with high cross-clique connectivity facilitates the propagation of information or disease in a graph. Cliques are subgraphs in which every node is connected to every other node in the clique. The cross-clique connectivity of a node <math>v</math> for a given graph <math>G:=(V,E)</math> with <math>|V|</math> vertices and <math>|E|</math> edges, is defined as <math>X(v)</math> where <math>X(v)</math> is the number of cliques to which vertex <math>v</math> belongs. This measure was used in <ref name="xssworms">{{cite journal |last1 = Faghani|first1 = Mohamamd Reza| year=2013| title = A Study of XSS Worm Propagation and Detection Mechanisms in Online Social Networks | journal = IEEE Transactions on Information Forensics and Security|volume = 8|issue = 11|pages = 1815–1826|doi = 10.1109/TIFS.2013.2280884}}</ref> but was first proposed by Everett and Borgatti in 1998 where they called it clique-overlap centrality. |