Files in this item
Exact formula for bond percolation on cliques
Item metadata
dc.contributor.author | Mann, Peter Stephen | |
dc.contributor.author | Smith, V.A. | |
dc.contributor.author | Mitchell, John B. O. | |
dc.contributor.author | Jefferson, Christopher Anthony | |
dc.contributor.author | Dobson, Simon Andrew | |
dc.date.accessioned | 2021-08-04T16:30:05Z | |
dc.date.available | 2021-08-04T16:30:05Z | |
dc.date.issued | 2021-08-04 | |
dc.identifier.citation | Mann , P S , Smith , V A , Mitchell , J B O , Jefferson , C A & Dobson , S A 2021 , ' Exact formula for bond percolation on cliques ' , Physical Review E - Statistical, Nonlinear, and Soft Matter Physics , vol. 104 , no. 2 , 024304 . https://doi.org/10.1103/PhysRevE.104.024304 | en |
dc.identifier.issn | 1539-3755 | |
dc.identifier.other | PURE: 275024173 | |
dc.identifier.other | PURE UUID: 1a1f7fe5-ae09-4b76-8212-b6654459ee2f | |
dc.identifier.other | ORCID: /0000-0002-0379-6097/work/98196434 | |
dc.identifier.other | ORCID: /0000-0002-0487-2469/work/98196638 | |
dc.identifier.other | ORCID: /0000-0001-9633-2103/work/98196732 | |
dc.identifier.other | ORCID: /0000-0003-2979-5989/work/98196741 | |
dc.identifier.other | Scopus: 85112358408 | |
dc.identifier.other | WOS: 000687763600003 | |
dc.identifier.uri | https://hdl.handle.net/10023/23716 | |
dc.description | The authors would like to thank the School of Computer Science, the School of Chemistry, and the School of Biology of the University of St Andrews for funding this work. | en |
dc.description.abstract | We present exact solutions for the size of the giant connected component of complex networks composed of cliques following bond percolation. We use our theoretical result to find the location of the percolation threshold of the model, providing analytical solutions where possible. We expect the results derived here to be useful to a wide variety of applications including graph theory, epidemiology, percolation, and lattice gas models, as well as fragmentation theory. We also examine the Erdős-Gallai theorem as a necessary condition on the graphicality of configuration model networks comprising clique subgraphs. | |
dc.format.extent | 10 | |
dc.language.iso | eng | |
dc.relation.ispartof | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics | en |
dc.rights | Copyright © 2021 American Physical Society. This work has been made available online in accordance with publisher policies or with permission. Permission for further reuse of this content should be sought from the publisher or the rights holder. This is the final published version of the work, which was originally published at https://doi.org/10.1103/PhysRevE.104.024304. | en |
dc.subject | Complex networks | en |
dc.subject | Bond percolation | en |
dc.subject | Clustering | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | QC Physics | en |
dc.subject | RA0421 Public health. Hygiene. Preventive Medicine | en |
dc.subject | T-NDAS | en |
dc.subject | SDG 3 - Good Health and Well-being | en |
dc.subject.lcc | QA75 | en |
dc.subject.lcc | QC | en |
dc.subject.lcc | RA0421 | en |
dc.title | Exact formula for bond percolation on cliques | en |
dc.type | Journal article | en |
dc.description.version | Publisher PDF | en |
dc.contributor.institution | University of St Andrews. School of Chemistry | en |
dc.contributor.institution | University of St Andrews. Office of the Principal | en |
dc.contributor.institution | University of St Andrews. St Andrews Centre for Exoplanet Science | en |
dc.contributor.institution | University of St Andrews. Centre for Biological Diversity | en |
dc.contributor.institution | University of St Andrews. Scottish Oceans Institute | en |
dc.contributor.institution | University of St Andrews. Institute of Behavioural and Neural Sciences | en |
dc.contributor.institution | University of St Andrews. School of Biology | en |
dc.contributor.institution | University of St Andrews. St Andrews Bioinformatics Unit | en |
dc.contributor.institution | University of St Andrews. EaSTCHEM | en |
dc.contributor.institution | University of St Andrews. Biomedical Sciences Research Complex | en |
dc.contributor.institution | University of St Andrews. Centre for Research into Equality, Diversity & Inclusion | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. St Andrews GAP Centre | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.contributor.institution | University of St Andrews. Sir James Mackenzie Institute for Early Diagnosis | en |
dc.identifier.doi | https://doi.org/10.1103/PhysRevE.104.024304 | |
dc.description.status | Peer reviewed | en |
dc.identifier.url | https://arxiv.org/abs/2102.09261v1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.