group betweenness centrality

Betweenness Central Nodes Under Uncertainty: An Absorbing Markov Chain Approach

  • Wencheng Bao
  • Eleftheria Kontou
  • Chrysafis Vogiatzis
    • Categories Applications - OR and Management Sciences, Applications - Science and Engineering, Robust Optimization Tags , , , , , , ,

    We propose a betweenness centrality measure and algorithms for stochastic networks, where edges can fail and weights vary across realizations, making the most central node random. Our approach models the sequence of reported central nodes as an absorbing Markov chain and measures node importance by the share of pre-absorption time spent at each node. This … Read more

    Finding Groups with Maximum Betweenness Centrality via Integer Programming with Random Path Sampling

  • Tomas Lagos
  • Oleg A. Prokopyev
  • Alexander Veremyev
    • Categories Approximation Algorithms, Graphs and Matroids, Stochastic Approaches Tags , , , ,

    One popular approach to access the importance/influence of a group of nodes in a network is based on the notion of centrality. For a given group, its group betweenness centrality is computed, first, by evaluating a ratio of shortest paths between each node pair in a network that are “covered” by at least one node … Read more