markov chain approximation

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

    Markov Chain Sampling of Hidden Relay States for Economic Dispatch with Cascading Failures

  • John Birge
  • Arnab Sur
    • Categories (Mixed) Integer Linear Programming, Energy, Stochastic Programming Tags , , , , ,

    Independent system operators (ISO) of electric power networks aim to dispatch electricity economically while maintaining system reliability. NERC (North America Electric Reliability Council) requires the transmission network to be (N-1)-secure, i.e., to have sufficient supply to satisfy demand in the event of the failure of any single resource in the network. Such a policy is … Read more