Scientific Reports (2019) 9:8340
Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in complex networks. We consider how to explicitly characterise important physical concepts such as similarity, heterogeneity and organization in these sequences, as well as updating the notion of hierarchical complexity to reflect previously unnoticed organizational principles. We also point out that neighbourhood degree sequences are related to a powerful subtree kernel for unlabeled graph classification. We study these newly defined sequence properties in a comprehensive array of graph models and over 200 real-world networks. We find that these indices are neither highly correlated with each other nor with classical network indices. Importantly, the sequences of a wide variety of real world networks are found to have greater similarity and organisation than is expected for networks of their given degree distributions. Notably, while biological, social and technological networks all showed consistently large neighbourhood similarity and organisation, hierarchical complexity was not a consistent feature of real world networks. Neighbourhood degree sequences are an interesting tool for describing unique and important characteristics of complex networks.
Mapping multimorbidity in individuals with schizophrenia and bipolar disorders: evidence from the South London and Maudsley NHS Foundation Trust Biomedical Research Centre (SLAM BRC) case register
21 April 2022
People with severe mental illness, such as schizophrenia spectrum disorders or bipolar disorders, have higher death rates. It is difficult to study mental health records at scale, so a team of...
Evaluation of the ASSIGN open-source deterministic address-matching algorithm for allocating unique property reference numbers to general practitioner-recorded patient addresses
20 April 2022
Being able to link addresses across systems offers a valuable resource for health data science. However, they are often not standardised despite a government push towards this. Researchers at the...
A genome-wide association study with 1,126,563 individuals identifies new risk loci for Alzheimer’s disease
18 January 2022
Overview Alzheimer’s disease (AD) is a highly prevalent form of dementia – the genetic variations underlying the disease are poorly understood and the number and effectiveness of drug...