Time evolution of the hierarchical networks between PubMed MeSH terms

Abstract

Hierarchical organisation is a prevalent feature of many complex networks appearing in nature and society. A relating interesting, yet less studied question is how does a hierarchical network evolve over time? Here we take a data driven approach and examine the time evolution of the network between the Medical Subject Headings (MeSH) provided by the National Center for Biotechnology Information (NCBI, part of the U. S. National Library of Medicine). The network between the MeSH terms is organised into 16 different, yearly updated hierarchies such as "Anatomy", "Diseases", "Chemicals and Drugs", etc. The natural representation of these hierarchies is given by directed acyclic graphs, composed of links pointing from nodes higher in the hierarchy towards nodes in lower levels. Due to the yearly updates, the structure of these networks is subject to constant evolution: new MeSH terms can appear, terms becoming obsolete can be deleted or be merged with other terms, and also already existing parts of the network may be rewired. We examine various statistical properties of the time evolution, with a special focus on the attachment and detachment mechanisms of the links, and find a few general features that are characteristic for all MeSH hierarchies. According to the results, the hierarchies investigated display an interesting interplay between non-uniform preference with respect to multiple different topological and hierarchical properties.

References in corpus (24)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Hierarchical organization of modularity in metabolic networks
• Hierarchical structure and the prediction of missing links in networks
• Evolution of the social network of scientific collaborations
• Clustering and preferential attachment in growing networks
• Quantifying social group evolution
• Self-similar community structure in organisations
• Hierarchical group dynamics in pigeon flocks
• Measuring preferential attachment for evolving networks
• Hierarchy measure for complex networks
• On the Origins of Hierarchy in Complex Networks
• Hierarchy Measures in Complex Networks
• The evolutionary origins of hierarchy
• Preferential attachment of communities: the same principle, but a higher level
• Group performance is maximized by hierarchical competence distribution
• Hierarchical networks of scientific journals
• Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star?
• Measuring the Hierarchy of Feedforward Networks
• Why we live in hierarchies: a quantitative treatise
• Glassy nature of hierarchical organizations
• Stability of glassy hierarchical networks
• Comparing the hierarchy of keywords in on-line news portals
• Emergence of leader-follower hierarchy among players in an on-line experiment

Cited by in corpus (3)

• A Glimpse of the First Eight Months of the COVID-19 Literature on Microsoft Academic Graph: Themes, Citation Contexts, and Uncertainties
• What is all this new MeSH about? Exploring the semantic provenance of new descriptors in the MeSH thesaurus
• Extracting hierarchical backbones from bipartite networks