Transitive reduction of citation networks
File(s)cnu039.pdf (2.52 MB)
Published version
Author(s)
Clough, James R
Gollings, Jamie
Loach, Tamar V
Evans, Tim S
Type
Journal Article
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 (TR) 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 TR to illustrate the lack of causal structure in such models.
Date Issued
2015-06-01
Date Acceptance
2014-07-28
Citation
Journal of Complex Networks, 2015, 3 (2), pp.189-203
ISSN
2051-1310
Publisher
Oxford University Press (OUP)
Start Page
189
End Page
203
Journal / Book Title
Journal of Complex Networks
Volume
3
Issue
2
Copyright Statement
c The Authors 2014. Published by Oxford University Press. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
License URL
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000434604700003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Physical Sciences
Mathematics, Interdisciplinary Applications
Mathematics
directed acyclic graph
academic paper citations
patent citations
US Supreme Court citations
AUTHORITY
Publication Status
Published
Date Publish Online
2014-09-16