Incrementally updating Katz centrality in dynamic graphs

[1]  David A. Bader,et al.  A Dynamic Algorithm for Updating Katz Centrality in Graphs , 2017, ASONAM.

[2]  E. Jason Riedy,et al.  Updating PageRank for Streaming Graphs , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[3]  David F. Gleich,et al.  PageRank beyond the Web , 2014, SIAM Rev..

[4]  Ümit V. Çatalyürek,et al.  Incremental algorithms for closeness centrality , 2013, 2013 IEEE International Conference on Big Data.

[5]  Jérôme Kunegis,et al.  KONECT: the Koblenz network collection , 2013, WWW.

[6]  David A. Bader,et al.  A Fast Algorithm for Streaming Betweenness Centrality , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[7]  Michele Benzi,et al.  MATRIX FUNCTIONS , 2006 .

[8]  Yousef Saad,et al.  Trace optimization and eigenproblems in dimension reduction methods , 2011, Numer. Linear Algebra Appl..

[9]  Sreenivas Gollapudi,et al.  Estimating PageRank on graph streams , 2008, PODS.

[10]  Ashish Goel,et al.  Fast Incremental and Personalized PageRank , 2010, Proc. VLDB Endow..

[11]  Torsten Suel,et al.  Local methods for estimating pagerank values , 2004, CIKM '04.

[12]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

[13]  Christos Faloutsos,et al.  R-MAT: A Recursive Model for Graph Mining , 2004, SDM.

[14]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[15]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[16]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[17]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[18]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[19]  James Hardy Wilkinson,et al.  Rounding errors in algebraic processes , 1964, IFIP Congress.

[20]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[21]  Alex Bavelas,et al.  Communication Patterns in Task‐Oriented Groups , 1950 .

[22]  Wei Wei,et al.  Real Time Closeness and Betweenness Centrality Calculations on Streaming Network Data , 2014 .

[23]  Nicholas J. Higham,et al.  Functions of matrices - theory and computation , 2008 .

[24]  C. D. Meyer,et al.  Updating the stationary vector of an irreducible Markov chain , 2002 .

[25]  Carl D. Meyer,et al.  Updating pagerank using the group inverse and stochastic complementation , 2002 .

[26]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[27]  Paul Erdös,et al.  On random graphs, I , 1959 .