Efficient Updating of Node Importance in Dynamic Real-Life Networks

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

The analysis of real-life networks, such as the internet, biometrical networks, and social networks, is challenged by the constantly changing structure of these networks. Typically, such networks consist of multiple weakly connected subcomponents and efficiently updating the importance of network nodes, as captured by the ergodic projector of a random walk on these networks, is a challenging task. In this paper, new approximations are introduced that allow to efficiently update the ergodic projector of Markov multi-chains. Properties such as convergence and error bounds for approximations are established. The numerical applicability is illustrated with a real-life social network example.

Original languageEnglish
Pages (from-to)64-69
Number of pages6
JournalIFAC-PapersOnLine
Volume51
Issue number7
DOIs
Publication statusPublished - Jul 2018

    Fingerprint

Keywords

  • Ergodic projector
  • Markov models
  • Markov multi-chain
  • Networks
  • Ranking nodes
  • Resolvent

Cite this