{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T02:45:26Z","timestamp":1773369926983,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:00Z","timestamp":1719532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"EPSRC Centre for Mathematics of Precision Healthcare at Imperial College London","award":["EP\/N014529\/1"],"award-info":[{"award-number":["EP\/N014529\/1"]}]},{"name":"DFG, German Research Foundation","award":["424778381-TRR 295"],"award-info":[{"award-number":["424778381-TRR 295"]}]},{"name":"PhD studentship through the Department of Mathematics at Imperial College London"},{"name":"HFSP Cross-disciplinary Postdoctoral Fellowship","award":["LT000669\/2020-C"],"award-info":[{"award-number":["LT000669\/2020-C"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>We present PyGenStability, a general-use Python software package that provides a suite of analysis and visualization tools for unsupervised multiscale community detection in graphs. PyGenStability finds optimized partitions of a graph at different levels of resolution by maximizing the generalized Markov Stability quality function with the Louvain or Leiden algorithm. The package includes automatic detection of robust graph partitions and allows the flexibility to choose quality functions for weighted undirected, directed, and signed graphs and to include other user-defined quality functions.<\/jats:p>","DOI":"10.1145\/3651225","type":"journal-article","created":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T12:03:38Z","timestamp":1710158618000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Algorithm 1044: PyGenStability, a Multiscale Community Detection Framework with Generalized Markov Stability"],"prefix":"10.1145","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9486-1458","authenticated-orcid":false,"given":"Alexis","family":"Arnaudon","sequence":"first","affiliation":[{"name":"Department of Mathematics, Imperial College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8728-9286","authenticated-orcid":false,"given":"Juni","family":"Schindler","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Imperial College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8738-5825","authenticated-orcid":false,"given":"Robert L.","family":"Peach","sequence":"additional","affiliation":[{"name":"Department of Neurology, University Hospital W\u00fcrzburg, W\u00fcrzburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0699-5825","authenticated-orcid":false,"given":"Adam","family":"Gosztolai","sequence":"additional","affiliation":[{"name":"Signal Processing Laboratory (LTS2), EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1655-6305","authenticated-orcid":false,"given":"Maxwell","family":"Hodges","sequence":"additional","affiliation":[{"name":"Spotify, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2426-6404","authenticated-orcid":false,"given":"Michael T.","family":"Schaub","sequence":"additional","affiliation":[{"name":"Computational Network Science Group, RWTH Aachen University, Aachen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1089-5675","authenticated-orcid":false,"given":"Mauricio","family":"Barahona","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Imperial College London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,28]]},"reference":[{"issue":"2","key":"e_1_3_2_2_1","first-page":"1","article-title":"From free text to clusters of content in health records: An unsupervised graph partitioning approach","volume":"4","author":"Altuncu M. Tarik","year":"2019","unstructured":"M. Tarik Altuncu, Erik Mayer, Sophia N. Yaliraki, and Mauricio Barahona. 2019. From free text to clusters of content in health records: An unsupervised graph partitioning approach. Applied Network Science 4, 2 (2019), 1\u201323. Retrieved from https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-018-0109-9","journal-title":"Applied Network Science"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1005055"},{"key":"e_1_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2014.0940"},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/p10008"},{"key":"e_1_3_2_6_1","doi-asserted-by":"crossref","unstructured":"Jonathan M. Clarke Mauricio Barahona and Ara W. Darzi. 2019. Defining hospital catchment areas using multiscale community detection: A case study for planned orthopaedic care in England. Retrieved from https:\/\/www.biorxiv.org\/content\/10.1101\/619692v1","DOI":"10.1101\/619692"},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1088\/1478-3975\/8\/5\/055010"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6729-8_11"},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0903215107"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40649-017-0043-5"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-24884-1"},{"key":"e_1_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016114"},{"key":"e_1_3_2_15_1","unstructured":"Alexander Kraskov Harald St\u00f6gbauer Ralph G. Andrzejak and Peter Grassberger. 2003. Hierarchical clustering based on mutual information. arXiv:q-bio\/0311039. Retrieved from http:\/\/arxiv.org\/abs\/q-bio\/0311039"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","unstructured":"R. Lambiotte J. C. Delvenne and M. Barahona. 2008. Laplacian dynamics and multiscale modular structure in networks. arXiv:0812.1770. Retrieved from https:\/\/doi.org\/10.48550\/arXiv.0812.1770 [physics.soc-ph]","DOI":"10.48550\/arXiv.0812.1770"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2015.2391998"},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-021-00376-5"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","unstructured":"Robert L. Peach Dominik Saman Sophia N. Yaliraki David R. Klug Liming Ying Keith R. Willison and Mauricio Barahona. 2019a. Unsupervised graph-based learning predicts mutations that alter protein dynamics. bioRxiv: 847426. DOI:10.1101\/847426","DOI":"10.1101\/847426"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41539-019-0054-0"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1602548"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.99.062308"},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-017-0023-6"},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0032210"},{"key":"e_1_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsos.230405"},{"key":"e_1_3_2_26_1","unstructured":"Juni Schindler and Matthew Fuller. 2023. Community as a vague operator: Epistemological questions for a critical heuristics of community detection algorithms. Computational Culture 9 (2023). Retrieved from http:\/\/computationalculture.net\/community-as-vague-operator\/"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-41695-z"},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2345355"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3651225","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3651225","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T15:29:05Z","timestamp":1773329345000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3651225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,28]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3651225"],"URL":"https:\/\/doi.org\/10.1145\/3651225","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,28]]},"assertion":[{"value":"2023-05-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-06-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}