The Markov cluster algorithm

Stella, Andrea (A.A. 2023/2024) The Markov cluster algorithm. Tesi di Laurea in Gambling: probability and decision, Luiss Guido Carli, relatore Hlafo Alfie Mimun, pp. 60. [Bachelor's Degree Thesis]

[img] PDF (Full text)
Restricted to Registered users only
Download (2MB) | Request a copy

Abstract/Index

Cluster analysis. Overview of cluster analysis. Graph clustering. Markov chains. Definitions. Chapman-Kolmogorov equations. Classification of States. Random walks. MCL algorithm. Input graph. Parity dependence. Markov matrix. Expansion. Inflation. MCL process and convergence. Interpreting clusters. Scaling the MCL algorithm. Experiment on random graph.

References

Bibliografia: pp. 51-52.

Thesis Type: Bachelor's Degree Thesis
Institution: Luiss Guido Carli
Degree Program: Bachelor's Degree Programs > Bachelor's Degree Program in Management and Computer Science, English language (L-18)
Chair: Gambling: probability and decision
Thesis Supervisor: Mimun, Hlafo Alfie
Academic Year: 2023/2024
Session: Summer
Deposited by: Alessandro Perfetti
Date Deposited: 16 Oct 2024 15:02
Last Modified: 16 Oct 2024 15:02
URI: https://tesi.luiss.it/id/eprint/40058

Downloads

Downloads per month over past year

Repository Staff Only

View Item View Item