Markov Network Model with Unreliable Edges
- Authors
- Hur, Sun; Ahn, Gilseung
- Issue Date
- Nov-2015
- Publisher
- 대한산업공학회
- Keywords
- Markov Network; Unreliable Edge; Discrete Time Markov chain; Maximal Clique Detection
- Citation
- 대한산업공학회 추계학술대회 논문집, pp.3197 - 3203
- Indexed
- OTHER
- Journal Title
- 대한산업공학회 추계학술대회 논문집
- Start Page
- 3197
- End Page
- 3203
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/16545
- Abstract
- Network topologies representing the relations among nodes in the supply chain network should be dynamic in time partly because the relationships are unreliable. But existing network analysis methods such as Markov network do not consider time-dependency of the edges (unreliable edge), and therefore these methods cannot consider the dynamics of networks and express real world network precisely. In order to consider the unreliable edges in Markov network analysis, we suggest a MN-TVE algorithm in this paper, where the discrete time Markov chain (DTMC) is employed to express time-dependency of the edges. The algorithm consists of: finding unreliable edges for maximal cliques; developing a DTMC model for each unreliable edge which composes any maximal cliques and composition; and analyzing the Markov network. We explain how to calculate the transient probabilities of an observation unit and limiting probability with this algorithm.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > DEPARTMENT OF INDUSTRIAL & MANAGEMENT ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/16545)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.