Markov Network Model with Unreliable Edges
- Title
- Markov Network Model with Unreliable Edges
- Author
- 허선
- Keywords
- Markov Network; Unreliable Edge; Discrete Time Markov chain; Maximal Clique Detection
- Issue Date
- 2015-11
- Publisher
- 대한산업공학회
- Citation
- 2015년 대한산업공학회 추계학술대회 및 정기총회, Page. 3197-3203
- 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.
- URI
- http://www.dbpia.co.kr/Journal/ArticleDetail/NODE06561199https://repository.hanyang.ac.kr/handle/20.500.11754/101910
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ETC
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML