{"id":{"repo_id":"uoit","oai_identifier":"oai:ontariotechu.scholaris.ca:10155/1868"},"canonical_url":"https://search.dev.ndltd.org/etd/uoit/oai:ontariotechu.scholaris.ca:10155/1868","repository":{"repo_id":"uoit","name":"Ontario Institute of Technology","base_url":"https://ontariotechu.scholaris.ca/server/oai/request"},"display":{"title":"Cluster detection in general Markov chains with applications to directed networks","abstract":"Many community detection algorithms rely on information provided by the eigenvalues of matrices of the associated network. These techniques cannot be extended for directed networks since the matrices required are symmetric, diagonalizable, and have only real eigenvalues. Directed networks do not necessarily have these properties, which makes their analysis difficult. In this thesis, we created a community detection algorithm that utilizes the eigenvalues and eigenvectors of a transition matrix to find communities within Markov chains and directed networks. We test our community detection algorithm on various benchmarks, such as an implementation of the stochastic block model, Lancichinetti-Fortunato benchmarks, and real-world networks. We score the algorithm’s performance against other detection algorithms using validation metrics such as the Rand index. Our findings indicate that our algorithm’s performance depends on the strength of the clusters as measured by weight and structure ratios and that its performance is comparable to other community detection algorithms.","abstract_html":"Many community detection algorithms rely on information provided by the eigenvalues of matrices of the associated network. These techniques cannot be extended for directed networks since the matrices required are symmetric, diagonalizable, and have only real eigenvalues. Directed networks do not necessarily have these properties, which makes their analysis difficult. In this thesis, we created a community detection algorithm that utilizes the eigenvalues and eigenvectors of a transition matrix to find communities within Markov chains and directed networks. We test our community detection algorithm on various benchmarks, such as an implementation of the stochastic block model, Lancichinetti-Fortunato benchmarks, and real-world networks. We score the algorithm’s performance against other detection algorithms using validation metrics such as the Rand index. Our findings indicate that our algorithm’s performance depends on the strength of the clusters as measured by weight and structure ratios and that its performance is comparable to other community detection algorithms.","abstract_has_math":false,"creators":["Sands, Darryen"],"institution":"University of Ontario Institute of Technology","degree_name":"Master of Science (MSc)","degree_level":null,"degree_discipline":"Modelling and Computational Science","degree_department":null,"school":null,"contributors":[],"advisors":["Breen, Jane"],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-10-01","date_published":"2024-10-01","updated_at":"2026-07-24T05:35:41Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10155/1868","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Breen, Jane"]},{"key":"dc:creator","label":"Author","values":["Sands, Darryen"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2024-12-03T17:02:41Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2024-12-03T17:02:41Z"]},{"key":"dc:date.issued","label":"Date","values":["2024-10-01"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Modelling and Computational Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MSc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Ontario Institute of Technology"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10155/1868"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Many community detection algorithms rely on information provided by the eigenvalues of matrices of the associated network. These techniques cannot be extended for directed networks since the matrices required are symmetric, diagonalizable, and have only real eigenvalues. Directed networks do not necessarily have these properties, which makes their analysis difficult. In this thesis, we created a community detection algorithm that utilizes the eigenvalues and eigenvectors of a transition matrix to find communities within Markov chains and directed networks. We test our community detection algorithm on various benchmarks, such as an implementation of the stochastic block model, Lancichinetti-Fortunato benchmarks, and real-world networks. We score the algorithm’s performance against other detection algorithms using validation metrics such as the Rand index. Our findings indicate that our algorithm’s performance depends on the strength of the clusters as measured by weight and structure ratios and that its performance is comparable to other community detection algorithms."]},{"key":"dc:title","label":"Title","values":["Cluster detection in general Markov chains with applications to directed networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Breen, Jane"],"dc:creator":["Sands, Darryen"],"dc:date.accessioned":["2024-12-03T17:02:41Z"],"dc:date.available":["2024-12-03T17:02:41Z"],"dc:date.issued":["2024-10-01"],"dc:description.abstract":["Many community detection algorithms rely on information provided by the eigenvalues of matrices of the associated network. These techniques cannot be extended for directed networks since the matrices required are symmetric, diagonalizable, and have only real eigenvalues. Directed networks do not necessarily have these properties, which makes their analysis difficult. In this thesis, we created a community detection algorithm that utilizes the eigenvalues and eigenvectors of a transition matrix to find communities within Markov chains and directed networks. We test our community detection algorithm on various benchmarks, such as an implementation of the stochastic block model, Lancichinetti-Fortunato benchmarks, and real-world networks. We score the algorithm’s performance against other detection algorithms using validation metrics such as the Rand index. Our findings indicate that our algorithm’s performance depends on the strength of the clusters as measured by weight and structure ratios and that its performance is comparable to other community detection algorithms."],"dc:identifier.uri":["https://hdl.handle.net/10155/1868"],"dc:language.iso":["en"],"dc:title":["Cluster detection in general Markov chains with applications to directed networks"],"dc:type":["Thesis"],"thesis:degree_discipline":["Modelling and Computational Science"],"thesis:degree_name":["Master of Science (MSc)"],"thesis:institution_name":["University of Ontario Institute of Technology"]},"updated_at":"2026-07-24T05:35:41Z"}