Graph Manipulations for Fast Centrality Computation

@article{Sariyce2017GraphMF,
  title={Graph Manipulations for Fast Centrality Computation},
  author={Ahmet Erdem Sariy{\"u}ce and Kamer Kaya and Erik Saule and {\"U}mit V. Çataly{\"u}rek},
  journal={TKDD},
  year={2017},
  volume={11},
  pages={26:1-26:25}
}
The betweenness and closeness metrics are widely used metrics in many network analysis applications. Yet, they are expensive to compute. For that reason, making the betweenness and closeness centrality computations faster is an important and well-studied problem. In this work, we propose the framework BADIOS that manipulates the graph by compressing it and splitting into pieces so that the centrality computation can be handled independently for each piece. Experimental results show that the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

BRICS – Efficient Techniques for Estimating the Farness-Centrality in Parallel

  • 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
  • 2019
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND

Computing Exact Vertex Eccentricity on Massive-Scale Distributed Graphs

  • 2018 IEEE International Conference on Cluster Computing (CLUSTER)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

Critical Node Identification Based on Articulation Point Detection for Network with Uncertain Connectivity

  • 2018 Sixth International Symposium on Computing and Networking (CANDAR)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-2 OF 2 REFERENCES

Fast Exact Computation of betweenness Centrality in Social Networks

  • 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
  • 2012
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

Heuristics for Speeding Up Betweenness Centrality Computation

  • 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing
  • 2012
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL