Co-Betweenness Centrality
Definition
The co-betweenness is a measure of the number of shortest paths that run through both vertices u and v.
The co-betweenness is extended concept of vertex betweenness centrality to pairs of vertices u and v by letting σst(u, v) denote the number of shortest paths between vertices s and t that pass through both u and v, and defining the vertex co-betweenness as:
The co-betweenness is extended concept of vertex betweenness centrality to pairs of vertices u and v by letting σst(u, v) denote the number of shortest paths between vertices s and t that pass through both u and v, and defining the vertex co-betweenness as:
Software
References
- CHEHREGHANI, M. H. 2014. Effective co-betweenness centrality computation. Proceedings of the 7th ACM international conference on Web search and data mining. New York, New York, USA: ACM.
DOI: 10.1145/2556195.2556263
- KOLACZYK, E. D., CHUA, D. B. & BARTHELEMY, M. 2007. Co-Betweenness: A Pairwise Notion of Centrality. arXiv preprint arXiv:0709.3420.
- KOLACZYK, E. D., CHUA, D. B. & BARTHÉLEMY, M. 2009. Group betweenness and co-betweenness: Inter-related notions of coalition centrality. Social Networks, 31, 190-203.
DOI: 10.1016/j.socnet.2009.02.003