Nearly Optimal Distributed Algorithm for Computing Betweenness Centrality

Qiang-Sheng Hua, Haoqiang Fan, Ming Ai, Lixiang Qian, Yangyang Li, Xuanhua Shi, Hai Jin. Nearly Optimal Distributed Algorithm for Computing Betweenness Centrality. In 36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016, Nara, Japan, June 27-30, 2016. pages 271-280, IEEE, 2016. [doi]

@inproceedings{HuaFAQLSJ16,
  title = {Nearly Optimal Distributed Algorithm for Computing Betweenness Centrality},
  author = {Qiang-Sheng Hua and Haoqiang Fan and Ming Ai and Lixiang Qian and Yangyang Li and Xuanhua Shi and Hai Jin},
  year = {2016},
  doi = {10.1109/ICDCS.2016.89},
  url = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2016.89},
  researchr = {https://researchr.org/publication/HuaFAQLSJ16},
  cites = {0},
  citedby = {0},
  pages = {271-280},
  booktitle = {36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016, Nara, Japan, June 27-30, 2016},
  publisher = {IEEE},
  isbn = {978-1-5090-1483-5},
}