Random walks in distributed networks and their applications

• Main Author: Anisur Rahaman Molla
• Other Authors: School of Physical and Mathematical Sciences
• Format: Theses and Dissertations
• Language: English
• Published: 2014
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms; DRNTU::Science::Mathematics::Discrete mathematics::Graph theory; DRNTU::Science::Mathematics::Discrete mathematics::Theory of computation
• Online Access: https://hdl.handle.net/10356/58914
• Institution: Nanyang Technological University

This thesis studies random walks and its algorithmic applications in distributed networks. Random walk is a fundamental technique which has found numerous applications in computer science, mathematics, statistics, physics, and among others. The simulation of random walks in a network is an important...