{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T14:22:52Z","timestamp":1772634172562,"version":"3.50.1"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100014013","name":"UK Research and Innovation","doi-asserted-by":"publisher","award":["EP\/S023992\/1"],"award-info":[{"award-number":["EP\/S023992\/1"]}],"id":[{"id":"10.13039\/100014013","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014013","name":"UK Research and Innovation","doi-asserted-by":"publisher","award":["EP\/V033670\/1"],"award-info":[{"award-number":["EP\/V033670\/1"]}],"id":[{"id":"10.13039\/100014013","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001602","name":"Science Foundation Ireland","doi-asserted-by":"publisher","award":["SFI\/12\/RC\/2289_P2"],"award-info":[{"award-number":["SFI\/12\/RC\/2289_P2"]}],"id":[{"id":"10.13039\/501100001602","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The detection of communities of nodes is an important task in understanding the structure of networks. Multiple approaches have been developed to tackle this problem, many of which are in common usage in real-world applications, such as in public health networks. However, clear insight into the reasoning behind the community labels produced by these algorithms is rarely provided. Drawing inspiration from the machine learning literature, we aim to provide post-hoc explanations for the outputs of these algorithms using interpretable features of the network. In this paper, we propose a model-agnostic methodology that identifies a set of informative features to help explain the output of a community finding algorithm. We apply it to three well-known algorithms, though the methodology is designed to generalise to new approaches. As well as identifying important features for a post-hoc explanation system, we report on the common features found made by the different algorithms and the differences between the approaches.<\/jats:p>","DOI":"10.1007\/s41109-022-00515-6","type":"journal-article","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T17:03:01Z","timestamp":1670518981000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Towards explainable community finding"],"prefix":"10.1007","volume":"7","author":[{"given":"Sophie","family":"Sadler","sequence":"first","affiliation":[]},{"given":"Derek","family":"Greene","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Archambault","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,12,8]]},"reference":[{"key":"515_CR1","doi-asserted-by":"publisher","first-page":"52138","DOI":"10.1109\/ACCESS.2018.2870052","volume":"6","author":"A Adadi","year":"2018","unstructured":"Adadi A, Berrada M (2018) Peeking inside the black-box: a survey on explainable artificial intelligence (XAI). IEEE Access 6:52138\u201352160","journal-title":"IEEE Access"},{"key":"515_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfs.2019.05.014","author":"S Avdjiev","year":"2019","unstructured":"Avdjiev S, Giudici P, Spelta A (2019) Measuring contagion risk in international banking. J Financ Stab. https:\/\/doi.org\/10.1016\/j.jfs.2019.05.014","journal-title":"J Financ Stab"},{"issue":"7","key":"515_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0130140","volume":"10","author":"S Bach","year":"2015","unstructured":"Bach S, Binder A, Montavon G, Klauschen F, M\u00fcller K-R, Samek W (2015) On pixel-wise explanations for non-linear classifier decisions by layer-wise relevance propagation. PLoS ONE 10(7):1\u201346. https:\/\/doi.org\/10.1371\/journal.pone.0130140","journal-title":"PLoS ONE"},{"key":"515_CR4","doi-asserted-by":"crossref","unstructured":"Ben-David S, P\u00e1l D, Simon HU (2007) Stability of k-means clustering. In: Bshouty NH, Gentile C (eds) Learning theory, pp 20\u201334","DOI":"10.1007\/978-3-540-72927-3_4"},{"key":"515_CR5","doi-asserted-by":"crossref","unstructured":"Blondel VD, Guillaume J-l, Lefebvre E (2008) Fast unfolding of communities in large networks, pp 1\u201312. arXiv:0803.0476v2","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"issue":"5","key":"515_CR6","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1086\/228631","volume":"92","author":"P Bonacich","year":"1986","unstructured":"Bonacich P (1986) Power and centrality: a family of measures. Am J Sociol 92(5):1170\u20131182","journal-title":"Am J Sociol"},{"key":"515_CR7","unstructured":"Bothorel C, Brisson L, Lyubareva I (2020) How to choose community detection methods in complex networks: the case study of Ulule crowdfunding platform"},{"issue":"2","key":"515_CR8","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163\u2013177","journal-title":"J Math Sociol"},{"issue":"2","key":"515_CR9","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1017\/s0033291717001751","volume":"48","author":"RC Brown","year":"2017","unstructured":"Brown RC, Fischer T, Goldwich AD, Keller F, Young R, Plener PL (2017) #cutting: non-suicidal self-injury (NSSI) on Instagram. Psychol Med 48(2):337\u2013346. https:\/\/doi.org\/10.1017\/s0033291717001751","journal-title":"Psychol Med"},{"issue":"1","key":"515_CR10","doi-asserted-by":"publisher","first-page":"1825","DOI":"10.1038\/srep01825","volume":"3","author":"T Chakraborty","year":"2013","unstructured":"Chakraborty T, Srinivasan S, Ganguly N, Bhowmick S, Mukherjee A (2013) Constant communities in complex networks. Nat Sci Rep 3(1):1825. https:\/\/doi.org\/10.1038\/srep01825","journal-title":"Nat Sci Rep"},{"key":"515_CR11","doi-asserted-by":"publisher","DOI":"10.1145\/3091106","author":"T Chakraborty","year":"2017","unstructured":"Chakraborty T, Dalmia A, Mukherjee A, Ganguly N (2017) Metrics for community analysis: a survey. ACM Comput Surv. https:\/\/doi.org\/10.1145\/3091106","journal-title":"ACM Comput Surv"},{"issue":"1","key":"515_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/nws.2019.59","volume":"8","author":"VL Dao","year":"2020","unstructured":"Dao VL, Bothorel C, Lenca P (2020) Community structure: a comparative evaluation of community detection methods. Netw Sci 8(1):1\u201341. https:\/\/doi.org\/10.1017\/nws.2019.59","journal-title":"Netw Sci"},{"key":"515_CR13","doi-asserted-by":"crossref","unstructured":"Flake GW, Lawrence S, Giles CL (2000) Efficient identification of web communities. In: Proceedings of the Sixth ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201900), pp 150\u2013160","DOI":"10.1145\/347090.347121"},{"key":"515_CR14","doi-asserted-by":"crossref","unstructured":"Fong R, Vedaldi A (2017) Interpretable explanations of black boxes by meaningful perturbation. CoRR. arXiv:1704.03296","DOI":"10.1109\/ICCV.2017.371"},{"issue":"3\u20135","key":"515_CR15","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"key":"515_CR16","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-25501-4_21","volume-title":"Complex networks","author":"AP Francisco","year":"2011","unstructured":"Francisco AP, Oliveira AL (2011) On community detection in very large networks. In: da Costa FL, Evsukoff A, Mangioni G, Menezes R (eds) Complex networks. Springer, Berlin, pp 208\u2013216"},{"key":"515_CR17","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1979","unstructured":"Freeman LC (1979) Centrality in networks: I. conceptual clarification. Soc Netw 1:215\u2013239","journal-title":"Soc Netw"},{"key":"515_CR18","doi-asserted-by":"publisher","DOI":"10.1186\/1748-5908-8-116","author":"SB Gesell","year":"2013","unstructured":"Gesell SB, Barkin SL, Valente TW (2013) Social network diagnostics: a tool for monitoring group interventions. Implement Sci. https:\/\/doi.org\/10.1186\/1748-5908-8-116","journal-title":"Implement Sci"},{"key":"515_CR19","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2019.2911585","author":"A Ghasemian","year":"2019","unstructured":"Ghasemian A, Hosseinmardi H, Clauset A (2019) Evaluating overfit and underfit in models of network community structure. IEEE Trans Knowl Data Eng. https:\/\/doi.org\/10.1109\/tkde.2019.2911585","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"12","key":"515_CR20","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci U S A 99(12):7821\u20137826. https:\/\/doi.org\/10.1073\/pnas.122653799arXiv:01121","journal-title":"Proc Natl Acad Sci U S A"},{"key":"515_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.114104","author":"P Giudici","year":"2021","unstructured":"Giudici P, Raffinetti E (2021) Shapley-Lorenz explainable artificial intelligence. Expert Syst Appl. https:\/\/doi.org\/10.1016\/j.eswa.2020.114104","journal-title":"Expert Syst Appl"},{"key":"515_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbankfin.2017.05.010","author":"P Giudici","year":"2017","unstructured":"Giudici P, Sarlin P, Spelta A (2017) The interconnected nature of financial systems: Direct and common exposures. J Bank Finance. https:\/\/doi.org\/10.1016\/j.jbankfin.2017.05.010","journal-title":"J Bank Finance"},{"issue":"5","key":"515_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3236009","volume":"51","author":"R Guidotti","year":"2018","unstructured":"Guidotti R, Monreale A, Ruggieri S, Turini F, Giannotti F, Pedreschi D (2018) A survey of methods for explaining black box models. ACM Comput Surv (CSUR) 51(5):1\u201342","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"6","key":"515_CR24","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1002\/wics.1319","volume":"6","author":"S Harenberg","year":"2014","unstructured":"Harenberg S, Bello G, Gjeltema L, Ranshous S, Harlalka J, Seay R, Padmanabhan K, Samatova N (2014) Community detection in large-scale networks: a survey and empirical evaluation. Wiley Interdiscip Rev Comput Stat 6(6):426\u2013439","journal-title":"Wiley Interdiscip Rev Comput Stat"},{"issue":"3","key":"515_CR25","doi-asserted-by":"publisher","first-page":"513","DOI":"10.2105\/AJPH.2014.302399","volume":"105","author":"RF Hunter","year":"2015","unstructured":"Hunter RF, McAneney H, Davis M, Tully MA, Valente TW, Kee F (2015) hidden social networks in behavior change interventions. Am J Public Health 105(3):513\u2013516. https:\/\/doi.org\/10.2105\/AJPH.2014.302399","journal-title":"Am J Public Health"},{"issue":"9","key":"515_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pmed.1002890","volume":"16","author":"RF Hunter","year":"2019","unstructured":"Hunter RF, de la Haye K, Murray JM, Badham J, Valente TW, Clarke M, Kee F (2019) Social network interventions for health behaviours and outcomes: a systematic review and meta-analysis. PLoS Med 16(9):1\u201325. https:\/\/doi.org\/10.1371\/journal.pmed.1002890","journal-title":"PLoS Med"},{"issue":"2","key":"515_CR27","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","volume":"11","author":"P Jaccard","year":"1912","unstructured":"Jaccard P (1912) The distribution of flora in the alpine zone. New Phytol 11(2):37\u201350","journal-title":"New Phytol"},{"key":"515_CR28","first-page":"1","volume":"46","author":"E Jayne Bienenstock","year":"2021","unstructured":"Jayne Bienenstock E, Bonacich P (2021) Eigenvector centralization as a measure of structural bias in information aggregation. J Math Sociol 46:1\u201319","journal-title":"J Math Sociol"},{"key":"515_CR29","doi-asserted-by":"crossref","unstructured":"Keane MT, Kenny EM (2019) How case-based reasoning explains neural networks: a theoretical analysis of XAI using post-hoc explanation-by-example from a survey of ANN-CBR twin-systems. In: Proceedings of international conference on case-based reasoning (ICCBR\u201919). Springer, pp 155\u2013171","DOI":"10.1007\/978-3-030-29249-2_11"},{"issue":"5","key":"515_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E - Stat Nonlinear Soft Matter Phys 80(5):1\u201312. https:\/\/doi.org\/10.1103\/PhysRevE.80.056117arXiv:0908.1062","journal-title":"Phys Rev E - Stat Nonlinear Soft Matter Phys"},{"key":"515_CR31","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S (2012a) Consensus clustering in complex networks. Sci Rep 2(1):1\u20137","DOI":"10.1038\/srep00336"},{"key":"515_CR32","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S (2012b) Consensus clustering in complex networks. Nat Sci Rep 2:336","DOI":"10.1038\/srep00336"},{"issue":"4","key":"515_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E - Stat Nonlinear Soft Matter Phys 78(4):1\u20136. https:\/\/doi.org\/10.1103\/PhysRevE.78.046110arXiv:0805.4770","journal-title":"Phys Rev E - Stat Nonlinear Soft Matter Phys"},{"issue":"4","key":"515_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6(4):1\u201318. https:\/\/doi.org\/10.1371\/journal.pone.0018961","journal-title":"PLoS ONE"},{"issue":"5915","key":"515_CR35","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1126\/science.1167742","volume":"323","author":"D Lazer","year":"2009","unstructured":"Lazer D, Pentland AS, Adamic L, Aral S, Barabasi AL, Brewer D, Christakis N, Contractor N, Fowler J, Gutmann M et al (2009) Life in the network: the coming age of computational social science. Science 323(5915):721","journal-title":"Science"},{"key":"515_CR36","doi-asserted-by":"publisher","unstructured":"Lee A, Archambault D (2016) Communities found by users\u2014not algorithms. In: Proceedings of the 2016 CHI conference on human factors in computing systems, pp 2396\u20132400. https:\/\/doi.org\/10.1145\/2858036.2858071","DOI":"10.1145\/2858036.2858071"},{"key":"515_CR37","unstructured":"Lee C, Reid F, McDaid A, Hurley N (2010) Detecting highly overlapping community structure by greedy clique expansion. In: Proceedings of the 4th international workshop on social network mining and analysis (SNA-KDD), pp 33\u201342"},{"issue":"3","key":"515_CR38","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/3236386.3241340","volume":"16","author":"ZC Lipton","year":"2018","unstructured":"Lipton ZC (2018) The mythos of model interpretability: in machine learning, the concept of interpretability is both important and slippery. Queue 16(3):31\u201357","journal-title":"Queue"},{"key":"515_CR39","doi-asserted-by":"publisher","first-page":"52370","DOI":"10.1109\/ACCESS.2020.2980581","volume":"8","author":"O Loyola-Gonzalez","year":"2020","unstructured":"Loyola-Gonzalez O, Gutierrez-Rodr\u00edguez AE, Medina-P\u00e9rez MA, Monroy R, Mart\u00ednez-Trinidad JF, Carrasco-Ochoa JA, Garcia-Borroto M (2020) An explainable artificial intelligence model for clustering numerical databases. IEEE Access 8:52370\u201352384","journal-title":"IEEE Access"},{"key":"515_CR40","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1146\/annurev.publhealth.28.021406.144132","volume":"28","author":"DA Luke","year":"2007","unstructured":"Luke DA, Harris JK (2007) Network analysis in public health: history, methods, and applications. Annu Rev Public Health 28:69\u201393","journal-title":"Annu Rev Public Health"},{"key":"515_CR41","unstructured":"Lundberg SM, Lee S-I (2017) A unified approach to interpreting model predictions. In: Proceedings of the 31st international conference on neural information processing systems. NIPS\u201917. Curran Associates Inc., Red Hook, pp 4768\u20134777"},{"key":"515_CR42","doi-asserted-by":"crossref","unstructured":"Morichetta A, Casas P, Mellia M (2019) EXPLAIN-IT: towards explainable AI for unsupervised network traffic analysis. In: Proceeedings of 3rd ACM CoNEXT workshop on big data, machine learning and artificial intelligence for data communication networks, pp 22\u201328","DOI":"10.1145\/3359992.3366639"},{"key":"515_CR43","unstructured":"Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical Report 1999-66, Stanford InfoLab"},{"issue":"7043","key":"515_CR44","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"key":"515_CR45","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Pallaand","year":"2005","unstructured":"Pallaand G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814\u2013818. https:\/\/doi.org\/10.1038\/nature03607","journal-title":"Nature"},{"key":"515_CR46","doi-asserted-by":"publisher","DOI":"10.1080\/14427591.2020.1812106","author":"M Park","year":"2020","unstructured":"Park M, Lawlor MC, Solomon O, Valente TW (2020) Understanding connectivity: the parallax and disruptive-productive effects of mixed methods social network analysis in occupational science. J Occup Sci. https:\/\/doi.org\/10.1080\/14427591.2020.1812106","journal-title":"J Occup Sci"},{"key":"515_CR47","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1602548","author":"L Peel","year":"2017","unstructured":"Peel L, Larremore DB, Clauset A (2017) The ground truth about metadata and community detection in networks. Sci Adv. https:\/\/doi.org\/10.1126\/sciadv.1602548","journal-title":"Sci Adv"},{"issue":"9","key":"515_CR48","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. PNAS 101(9):2658\u20132663","journal-title":"PNAS"},{"key":"515_CR49","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:036106. https:\/\/doi.org\/10.1103\/PhysRevE.76.036106","journal-title":"Phys Rev E"},{"key":"515_CR50","doi-asserted-by":"publisher","unstructured":"Ribeiro MT, Singh S, Guestrin C (2016) \u201cWhy should I trust you?\u201d Explaining the predictions of any classifier. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 1135\u20131144. https:\/\/doi.org\/10.1145\/2939672.2939778. arXiv:1602.04938v3","DOI":"10.1145\/2939672.2939778"},{"issue":"4","key":"515_CR51","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci U S A 105(4):1118\u20131123. https:\/\/doi.org\/10.1073\/pnas.0706851105arXiv:0707.0609","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"5","key":"515_CR52","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/s42256-019-0048-x","volume":"1","author":"C Rudin","year":"2019","unstructured":"Rudin C (2019) Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nat Mach Intell 1(5):206\u2013215","journal-title":"Nat Mach Intell"},{"issue":"2","key":"515_CR53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42452-021-04148-9","volume":"3","author":"M Saarela","year":"2021","unstructured":"Saarela M, Jauhiainen S (2021) Comparison of feature importance measures as explanations for classification models. SN Appl Sci 3(2):1\u201312","journal-title":"SN Appl Sci"},{"key":"515_CR54","doi-asserted-by":"publisher","unstructured":"Shapley LS (2016) In: Kuhn HW, Tucker AW (eds) 17. A value for n-person games. Princeton University Press, pp 307\u2013318. https:\/\/doi.org\/10.1515\/9781400881970-018","DOI":"10.1515\/9781400881970-018"},{"issue":"8","key":"515_CR55","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"515_CR56","unstructured":"Strehl A (2002) Relationship-based clustering and cluster ensembles for high-dimensional data mining. Master\u2019s Thesis, The University of Texas at Austin"},{"key":"515_CR57","unstructured":"Sundararajan M, Taly A, Yan Q (2017) Axiomatic attribution for deep networks. In: Proceedings of the 34th international conference on machine learning\u2014volume 70. ICML\u201917, pp 3319\u20133328"},{"issue":"6090","key":"515_CR58","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1126\/science.1217330","volume":"337","author":"TW Valente","year":"2012","unstructured":"Valente TW (2012) Network interventions. Science 337(6090):49\u201353. https:\/\/doi.org\/10.1126\/science.1217330","journal-title":"Science"},{"issue":"2","key":"515_CR59","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1177\/1090198120901497","volume":"47","author":"TW Valente","year":"2020","unstructured":"Valente TW, Yon GGV (2020) Diffusion\/contagion processes on social networks. Health Educ Behav 47(2):235\u2013248. https:\/\/doi.org\/10.1177\/1090198120901497","journal-title":"Health Educ Behav"},{"issue":"3","key":"515_CR60","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.socnet.2013.02.008","volume":"35","author":"TW Valente","year":"2013","unstructured":"Valente TW, Fujimoto K, Unger JB, Soto DW, Meeker D (2013) Variations in network boundary and type: a study of adolescent peer influences. Soc Netw 35(3):309\u2013316. https:\/\/doi.org\/10.1016\/j.socnet.2013.02.008","journal-title":"Soc Netw"},{"key":"515_CR61","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0131712","author":"TW Valente","year":"2015","unstructured":"Valente TW, Palinkas LA, Czaja S, Chu K-H, Brown CH (2015) Social network analysis for program implementation. PLoS ONE. https:\/\/doi.org\/10.1371\/journal.pone.0131712","journal-title":"PLoS ONE"},{"issue":"3","key":"515_CR62","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1561\/2200000008","volume":"2","author":"U von Luxburg","year":"2010","unstructured":"von Luxburg U (2010) Clustering stability: an overview. Found Trends Mach Learn 2(3):235\u2013274. https:\/\/doi.org\/10.1561\/2200000008","journal-title":"Found Trends Mach Learn"},{"key":"515_CR63","first-page":"841","volume":"31","author":"S Wachter","year":"2017","unstructured":"Wachter S, Mittelstadt B, Russell C (2017) Counterfactual explanations without opening the black box: automated decisions and the GDPR. Harv J Law Technol 31:841","journal-title":"Harv J Law Technol"},{"key":"515_CR64","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393:440\u2013442","journal-title":"Nature"},{"key":"515_CR65","unstructured":"Ying R, Bourgeois D, You J, Zitnik M, Leskovec J (2019) GNNExplainer: a tool for post-hoc explanation of graph neural networks. CoRR. arXiv:1903.03894"},{"key":"515_CR66","doi-asserted-by":"crossref","unstructured":"Yuan H, Tang J, Hu X, Ji S (2020) XGNN: Towards model-level explanations of graph neural networks. CoRR. arXiv:2006.02587","DOI":"10.1145\/3394486.3403085"},{"key":"515_CR67","unstructured":"Zhou D, Bousquet O, Lal TN, Weston J, Sch\u00f6lkopf B (2004) Learning with local and global consistency. In: Advances in neural information processing systems, pp 321\u2013328"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-022-00515-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-022-00515-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-022-00515-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T17:27:04Z","timestamp":1670520424000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-022-00515-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,8]]},"references-count":67,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["515"],"URL":"https:\/\/doi.org\/10.1007\/s41109-022-00515-6","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,8]]},"assertion":[{"value":"25 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"81"}}