Files in this item
Degree correlations in graphs with clique clustering
Item metadata
dc.contributor.author | Mann, Peter Stephen | |
dc.contributor.author | Smith, V.A. | |
dc.contributor.author | Mitchell, John B. O. | |
dc.contributor.author | Dobson, Simon Andrew | |
dc.date.accessioned | 2022-03-29T14:31:06Z | |
dc.date.available | 2022-03-29T14:31:06Z | |
dc.date.issued | 2022-04-30 | |
dc.identifier | 278575493 | |
dc.identifier | 90edc09f-3c75-4e57-9984-5caad87412f6 | |
dc.identifier | 85128857791 | |
dc.identifier | 000798356200007 | |
dc.identifier.citation | Mann , P S , Smith , V A , Mitchell , J B O & Dobson , S A 2022 , ' Degree correlations in graphs with clique clustering ' , Physical Review. E, Statistical, nonlinear, and soft matter physics , vol. 105 , no. 4 , 044314 . https://doi.org/10.1103/PhysRevE.105.044314 | en |
dc.identifier.issn | 1539-3755 | |
dc.identifier.other | ORCID: /0000-0002-0379-6097/work/111970981 | |
dc.identifier.other | ORCID: /0000-0002-0487-2469/work/111971951 | |
dc.identifier.other | ORCID: /0000-0001-9633-2103/work/111972182 | |
dc.identifier.uri | https://hdl.handle.net/10023/25122 | |
dc.description | Funding: This work was partially supported by the UK Engineering and Physical Sciences Research Council under grant number EP/N007565/1 (Science of Sensor Systems Software). | en |
dc.description.abstract | Correlations among the degrees of nodes in random graphs often occur when clustering is present. In this paper we define a joint-degree correlation function for nodes in the giant component of clustered configuration model networks which are comprised of higher-order subgraphs. We use this model to investigate, in detail, the organisation among nearest-neighbour subgraphs for random graphs as a function of subgraph topology as well as clustering. We find an expression for the average joint degree of a neighbour in the giant component at the critical point for these networks. Finally, we introduce a novel edge-disjoint clique decomposition algorithm and investigate the correlations between the subgraphs of empirical networks. | |
dc.format.extent | 14 | |
dc.format.extent | 1027228 | |
dc.language.iso | eng | |
dc.relation.ispartof | Physical Review. E, Statistical, nonlinear, and soft matter physics | en |
dc.subject | Complex networks | en |
dc.subject | Clustering | en |
dc.subject | QA Mathematics | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | QC Physics | en |
dc.subject | T-NDAS | en |
dc.subject | MCC | en |
dc.subject.lcc | QA | en |
dc.subject.lcc | QA75 | en |
dc.subject.lcc | QC | en |
dc.title | Degree correlations in graphs with clique clustering | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. St Andrews Bioinformatics Unit | 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. EaSTCHEM | en |
dc.contributor.institution | University of St Andrews. Biomedical Sciences Research Complex | en |
dc.contributor.institution | University of St Andrews. School of Chemistry | en |
dc.contributor.institution | University of St Andrews. Sir James Mackenzie Institute for Early Diagnosis | en |
dc.identifier.doi | 10.1103/PhysRevE.105.044314 | |
dc.description.status | Peer reviewed | en |
dc.identifier.grantnumber | EP/N007565/1 | 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.