Transitive Reduction of Citation Networks
arXiv:1310.8224 · doi:10.1093/comnet/cnu039
Abstract
In many complex networks the vertices are ordered in time, and edges represent causal connections. We propose methods of analysing such directed acyclic graphs taking into account the constraints of causality and highlighting the causal structure. We illustrate our approach using citation networks formed from academic papers, patents, and US Supreme Court verdicts. We show how transitive reduction reveals fundamental differences in the citation practices of different areas, how it highlights particularly interesting work, and how it can correct for the effect that the age of a document has on its citation count. Finally, we transitively reduce null models of citation networks with similar degree distributions and show the difference in degree distributions after transitive reduction to illustrate the lack of causal structure in such models.
17 pages, 13 figures, data available
References in corpus (2)
Cited by in corpus (14)
- Modern temporal network theory: A colloquium
- Growing complex network of citations of scientific papers -- measurements and modeling
- Fame and Obsolescence: Disentangling growth and ageing dynamics of patent citations
- Homophily and missing links in citation networks
- Embedding Graphs in Lorentzian Spacetime
- What is the dimension of citation space?
- Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships
- Ex-ante measure of patent quality reveals intrinsic fitness for citation-network growth
- Cycle Analysis of Directed Acyclic Graphs
- Exploring Direct Citations between Citing Publications
- Longest Path in the Price Model
- Making Communities Show Respect for Order
- Extracting real social interactions from social media: a debate of COVID-19 policies in Mexico
- Lifted Inference beyond First-Order Logic