Ideal flow of Markov Chain

• Main Author: Teknomo, Kardi
• Format: text
• Published: Archīum Ateneo 2018
• Subjects: Irreducible; premagic; k-vertices path; ideal flow; path tracing; reverse ideal flow; Computer Sciences; Databases and Information Systems
• Online Access: https://archium.ateneo.edu/discs-faculty-pubs/292; https://www.worldscientific.com/doi/abs/10.1142/S1793830918500738
• Institution: Ateneo De Manila University

Ideal flow network is a strongly connected network with flow, where the flows are in steady state and conserved. The matrix of ideal flow is premagic, where vector, the sum of rows, is equal to the transposed vector containing the sum of columns. The premagic property guarantees the flow conservatio...