Distance Measures for Dynamic Citation Networks
Preprint
Abstract
Acyclic digraphs arise in many natural and artificial processes. Among the broader set, dynamic citation networks represent a substantively important form of acyclic digraphs. For example, the study of such networks includes the spread of ideas through academic citations, the spread of innovation through patent citations, and the development of precedent in common law systems. The specific dynamics that produce such acyclic digraphs not only differentiate them from other classes of graphs, but also provide guidance for the development of meaningful distance measures. In this article, we develop and apply our sink distance measure together with the single-linkage hierarchical clustering algorithm to both a two-dimensional directed preferential attachment model as well as empirical data drawn from the first quarter century of decisions of the United States Supreme Court. Despite applying the simplest combination of distance measures and clustering algorithms, analysis reveals that more accurate and more interpretable clusterings are produced by this scheme.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- On the Stability of Community Detection Algorithms on Longitudinal Citation DataProcedia - Social and Behavioral Sciences, 2010
- Prediction of protein structural class using a complexity-based distance measureAmino Acids, 2009
- Random Acyclic NetworksPhysical Review Letters, 2009
- The authority of Supreme Court precedentSocial Networks, 2008
- Large-scale structure of time evolving citation networksThe European Physical Journal B, 2007
- Network Analysis and the Law: Measuring the Legal Importance of Precedents at the U.S. Supreme CourtPolitical Analysis, 2007
- Finding and evaluating community structure in networksPhysical Review E, 2004
- How Long is the Coastline of the Law? Thoughts on the Fractal Nature of Legal SystemsThe Journal of Legal Studies, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- A Survey of Recent Advances in Hierarchical Clustering AlgorithmsThe Computer Journal, 1983