Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 2017
DOI: 10.1145/3110025.3110034
|View full text |Cite
|
Sign up to set email alerts
|

A Dynamic Algorithm for Updating Katz Centrality in Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
10
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
2
2
2

Relationship

1
5

Authors

Journals

citations
Cited by 17 publications
(10 citation statements)
references
References 15 publications
0
10
0
Order By: Relevance
“…We extended our previous work in [1][2][3] by using dynamic algorithms for calculating centrality scores in order to find local communities in evolving networks.…”
Section: Discussionmentioning
confidence: 99%
See 3 more Smart Citations
“…We extended our previous work in [1][2][3] by using dynamic algorithms for calculating centrality scores in order to find local communities in evolving networks.…”
Section: Discussionmentioning
confidence: 99%
“…For PageRank, we solve for the correction ∆c so that we can obtain the new solution at time t + 1 as c t+1 = c t + ∆c. The algorithm for updating Katz centrality is published in our previous work in [2] and the algorithm for updating PageRank is published in our previous work in [3].…”
Section: Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…Here the degree of nodes is adopted as the criterion of sorting neighbors in an ordered sequence for the reason that taking degree as measure for neighbor ordering is the most efficient and that degree is a crucial part in many graph-theoretic measures, notably those relating to structural roles, e.g. Katz [47] and PageRank [49].…”
Section: Recursive Embeddingmentioning
confidence: 99%