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:
Co-Betweenness Centrality

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 Publisher web site Endnote RIS file
  • KOLACZYK, E. D., CHUA, D. B. & BARTHELEMY, M. 2007. Co-Betweenness: A Pairwise Notion of Centrality. arXiv preprint arXiv:0709.3420. Publisher web site Endnote RIS file
  • 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 Publisher web site Endnote RIS file