Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorMann, Peter Stephen
dc.contributor.authorSmith, V.A.
dc.contributor.authorMitchell, John B. O.
dc.contributor.authorJefferson, Christopher Anthony
dc.contributor.authorDobson, Simon Andrew
dc.date.accessioned2021-08-04T16:30:05Z
dc.date.available2021-08-04T16:30:05Z
dc.date.issued2021-08-04
dc.identifier.citationMann , 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.024304en
dc.identifier.issn1539-3755
dc.identifier.otherPURE: 275024173
dc.identifier.otherPURE UUID: 1a1f7fe5-ae09-4b76-8212-b6654459ee2f
dc.identifier.otherORCID: /0000-0002-0379-6097/work/98196434
dc.identifier.otherORCID: /0000-0002-0487-2469/work/98196638
dc.identifier.otherORCID: /0000-0001-9633-2103/work/98196732
dc.identifier.otherORCID: /0000-0003-2979-5989/work/98196741
dc.identifier.otherScopus: 85112358408
dc.identifier.otherWOS: 000687763600003
dc.identifier.urihttp://hdl.handle.net/10023/23716
dc.descriptionThe 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.abstractWe 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.extent10
dc.language.isoeng
dc.relation.ispartofPhysical Review E - Statistical, Nonlinear, and Soft Matter Physicsen
dc.rightsCopyright © 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.subjectComplex networksen
dc.subjectBond percolationen
dc.subjectClusteringen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.subjectQC Physicsen
dc.subjectRA0421 Public health. Hygiene. Preventive Medicineen
dc.subjectT-NDASen
dc.subject.lccQA75en
dc.subject.lccQCen
dc.subject.lccRA0421en
dc.titleExact formula for bond percolation on cliquesen
dc.typeJournal articleen
dc.description.versionPublisher PDFen
dc.contributor.institutionUniversity of St Andrews.School of Chemistryen
dc.contributor.institutionUniversity of St Andrews.Office of the Principalen
dc.contributor.institutionUniversity of St Andrews.St Andrews Centre for Exoplanet Scienceen
dc.contributor.institutionUniversity of St Andrews.Centre for Biological Diversityen
dc.contributor.institutionUniversity of St Andrews.Centre for Higher Education Researchen
dc.contributor.institutionUniversity of St Andrews.Scottish Oceans Instituteen
dc.contributor.institutionUniversity of St Andrews.Institute of Behavioural and Neural Sciencesen
dc.contributor.institutionUniversity of St Andrews.School of Biologyen
dc.contributor.institutionUniversity of St Andrews.EaSTCHEMen
dc.contributor.institutionUniversity of St Andrews.Biomedical Sciences Research Complexen
dc.contributor.institutionUniversity of St Andrews.School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews.Sir James Mackenzie Institute for Early Diagnosisen
dc.contributor.institutionUniversity of St Andrews.Centre for Research into Equality, Diversity & Inclusionen
dc.contributor.institutionUniversity of St Andrews.St Andrews GAP Centreen
dc.contributor.institutionUniversity of St Andrews.Centre for Interdisciplinary Research in Computational Algebraen
dc.identifier.doihttps://doi.org/10.1103/PhysRevE.104.024304
dc.description.statusPeer revieweden
dc.identifier.urlhttps://arxiv.org/abs/2102.09261v1en


This item appears in the following Collection(s)

Show simple item record