Application of Markov Stability for graph-based clustering on protein-protein interaction networks
Protein-Protein interaction networks are one of the most well-explored and documented parts of the interactome, as such, they have had a variety of databases and analyses developed for them, in order to harness this highly useful abstraction of very complex systems. Community detection is a popular...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/72900/ |
| _version_ | 1848800749462487040 |
|---|---|
| author | von Holy, Peter |
| author_facet | von Holy, Peter |
| author_sort | von Holy, Peter |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Protein-Protein interaction networks are one of the most well-explored and documented parts of the interactome, as such, they have had a variety of databases and analyses developed for them, in order to harness this highly useful abstraction of very complex systems. Community detection is a popular analysis for many datasets which can be abstracted onto graphs and otherwise is a concept still performed on non-graph-based datasets through clustering methods. Community detection can also be performed at varying scales through the introduction of artificial time parameters, which in this case is a result of the use of a measure called Markov Stability. Markov Stability is also used as a measure to define a good graph partition but optimizing by having it be the objective function of the Louvain algorithm. In this study, we implement a framework for multiscale community detection governed by Markov stability, which has been previously used in other studies and apply this framework to an example protein-protein network of the proteins related to the 20 most frequently mutated human cancer genes from the STRING database. The results of this application are then explored and we show that due to the underlying properties of the example, robust partitions are obtained across varying Markov times. |
| first_indexed | 2025-11-14T20:56:30Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-72900 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T20:56:30Z |
| publishDate | 2023 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-729002023-07-19T04:40:06Z https://eprints.nottingham.ac.uk/72900/ Application of Markov Stability for graph-based clustering on protein-protein interaction networks von Holy, Peter Protein-Protein interaction networks are one of the most well-explored and documented parts of the interactome, as such, they have had a variety of databases and analyses developed for them, in order to harness this highly useful abstraction of very complex systems. Community detection is a popular analysis for many datasets which can be abstracted onto graphs and otherwise is a concept still performed on non-graph-based datasets through clustering methods. Community detection can also be performed at varying scales through the introduction of artificial time parameters, which in this case is a result of the use of a measure called Markov Stability. Markov Stability is also used as a measure to define a good graph partition but optimizing by having it be the objective function of the Louvain algorithm. In this study, we implement a framework for multiscale community detection governed by Markov stability, which has been previously used in other studies and apply this framework to an example protein-protein network of the proteins related to the 20 most frequently mutated human cancer genes from the STRING database. The results of this application are then explored and we show that due to the underlying properties of the example, robust partitions are obtained across varying Markov times. 2023-07-19 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en cc_by https://eprints.nottingham.ac.uk/72900/1/petervonholy_mres_thesis.pdf von Holy, Peter (2023) Application of Markov Stability for graph-based clustering on protein-protein interaction networks. MRes thesis, University of Nottingham. community detection clustering graphs networks protein protein interaction multi-scale graph community detection |
| spellingShingle | community detection clustering graphs networks protein protein interaction multi-scale graph community detection von Holy, Peter Application of Markov Stability for graph-based clustering on protein-protein interaction networks |
| title | Application of Markov Stability for graph-based clustering on protein-protein interaction networks |
| title_full | Application of Markov Stability for graph-based clustering on protein-protein interaction networks |
| title_fullStr | Application of Markov Stability for graph-based clustering on protein-protein interaction networks |
| title_full_unstemmed | Application of Markov Stability for graph-based clustering on protein-protein interaction networks |
| title_short | Application of Markov Stability for graph-based clustering on protein-protein interaction networks |
| title_sort | application of markov stability for graph-based clustering on protein-protein interaction networks |
| topic | community detection clustering graphs networks protein protein interaction multi-scale graph community detection |
| url | https://eprints.nottingham.ac.uk/72900/ |