Stochastic applications of media theory: Random walks on weak orders or partial orders.
Jean-Claude FalmagneYung-Fong HsuFabio LeiteMichel RegenwetterPublished in: Discret. Appl. Math. (2008)
Keyphrases
- random walk
- partial order
- total order
- partially ordered
- markov chain
- directed graph
- partial ordering
- flow graph
- stationary distribution
- link prediction
- transition probability matrix
- transition probabilities
- preference relations
- spectral methods
- stable marriage
- learning algorithm
- special case
- multi agent systems
- search algorithm
- multi agent
- random walker
- objective function