
arXiv: 1310.8224
handle: 10044/1/12584
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
Mathematics, Interdisciplinary Applications, FOS: Computer and information sciences, Physics - Physics and Society, 330, AUTHORITY, FOS: Physical sciences, Physics and Society (physics.soc-ph), cs.DL, 0101 Pure Mathematics, 0102 Applied Mathematics, FOS: Mathematics, Interdisciplinary Applications, Digital Libraries (cs.DL), academic paper citations, Science & Technology, Social and Information Networks (cs.SI), Science & Technology, patent citations, physics.soc-ph, 0103 Numerical and Computational Mathematics, Computer Science - Digital Libraries, Computer Science - Social and Information Networks, Physical Sciences, directed acyclic graph, US Supreme Court citations, cs.SI, Mathematics
Mathematics, Interdisciplinary Applications, FOS: Computer and information sciences, Physics - Physics and Society, 330, AUTHORITY, FOS: Physical sciences, Physics and Society (physics.soc-ph), cs.DL, 0101 Pure Mathematics, 0102 Applied Mathematics, FOS: Mathematics, Interdisciplinary Applications, Digital Libraries (cs.DL), academic paper citations, Science & Technology, Social and Information Networks (cs.SI), Science & Technology, patent citations, physics.soc-ph, 0103 Numerical and Computational Mathematics, Computer Science - Digital Libraries, Computer Science - Social and Information Networks, Physical Sciences, directed acyclic graph, US Supreme Court citations, cs.SI, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 53 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
