Graph Ranking Guarantees for Numerical Approximations to Katz Centrality

Title: Graph Ranking Guarantees for Numerical Approximations to Katz Centrality

Conference · Wed Mar 29 00:00:00 EDT 2017

DOI:https://doi.org/10.1016/j.procs.2017.05.021· OSTI ID:1368001

Nathan, E; Sanders, G; Henson, V E; Fairbanks, J P; Bader, D A

View Conference

Cite

Export

Save

Research Organization:: Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

Resource Relation:: Journal Volume: 108; Conference: Presented at: INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, Zurich, Switzerland, Jun 12 - Jun 14, 2017

Diameter of the World-Wide Web Albert, Réka; Jeong, Hawoong; Barabási, Albert-László Nature, Vol. 401, Issue 6749 https://doi.org/10.1038/43601	journal	September 1999
Ranking hubs and authorities using matrix functions Benzi, Michele; Estrada, Ernesto; Klymko, Christine Linear Algebra and its Applications, Vol. 438, Issue 5 https://doi.org/10.1016/j.laa.2012.10.022	journal	March 2013
Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F. Internet Mathematics, Vol. 8, Issue 1-2 https://doi.org/10.1080/15427951.2012.625256	journal	March 2012
Centrality Estimation in Large Networks Brandes, Ulrik; Pich, Christian International Journal of Bifurcation and Chaos, Vol. 17, Issue 07 https://doi.org/10.1142/S0218127407018403	journal	July 2007
Probabilistic Upper Bounds for the Matrix Two-Norm Hochstenbach, Michiel E. Journal of Scientific Computing, Vol. 57, Issue 3 https://doi.org/10.1007/s10915-013-9716-x	journal	April 2013
A new status index derived from sociometric analysis Katz, Leo Psychometrika, Vol. 18, Issue 1 https://doi.org/10.1007/BF02289026	journal	March 1953
The link-prediction problem for social networks Liben-Nowell, David; Kleinberg, Jon Journal of the American Society for Information Science and Technology, Vol. 58, Issue 7, p. 1019-1031 https://doi.org/10.1002/asi.20591	journal	January 2007

Numerically approximating centrality for graph ranking guarantees

Journal Article · Sat Feb 24 00:00:00 EST 2018 · Journal of Computational Science · OSTI ID:1368001

Nathan, Eisha; Sanders, Geoffrey; Henson, Van Emden; +1 more

MIXED-PRECISION ARITHMETIC FOR GRAPH CLUSTERINGAND GRAPH RANKING

Conference · Tue Jan 14 00:00:00 EST 2020 · OSTI ID:1368001

Yang, L M; Sanders, G; Fox, A

Conference · Thu Oct 22 00:00:00 EDT 2015 · OSTI ID:1368001

Li, R; Saad, Y

99 GENERAL AND MISCELLANEOUS
97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE