Large-scale structure of time evolving citation networks
arXiv:0706.0015 · doi:10.1140/epjb/e2007-00271-7
Abstract
In this paper we examine a number of methods for probing and understanding the large-scale structure of networks that evolve over time. We focus in particular on citation networks, networks of references between documents such as papers, patents, or court cases. We describe three different methods of analysis, one based on an expectation-maximization algorithm, one based on modularity optimization, and one based on eigenvector centrality. Using the network of citations between opinions of the United States Supreme Court as an example, we demonstrate how each of these methods can reveal significant structural divisions in the network, and how, ultimately, the combination of all three can help us develop a coherent overall picture of the network's shape.
10 pages, 6 figures; journal names for 4 references fixed
References in corpus (9)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Fast algorithm for detecting community structure in networks
- Evolution of networks
- Comparing community structure identification
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Mixture models and exploratory analysis in networks
Cited by in corpus (28)
- A General Approach for Predicting the Behavior of the Supreme Court of the United States
- Using network science and text analytics to produce surveys in a scientific topic
- Random graph models for directed acyclic networks
- Structural and Functional Discovery in Dynamic Networks with Non-negative Matrix Factorization
- Fractional Dynamics of Network Growth Constrained by aging Node Interactions
- Modeling scientific-citation patterns and other triangle-rich acyclic networks
- Homophily and missing links in citation networks
- Topological-collaborative approach for disambiguating authors' names in collaborative networks
- Distance Measures for Dynamic Citation Networks
- The Aging Effect in Evolving Scientific Citation Networks
- Significant communities in large sparse networks
- Community detection in directed acyclic graphs
- Information Diffusion in Computer Science Citation Networks
- Randomizing growing networks with a time-respecting null model
- Emergence of scale-free close-knit friendship structure in online social networks
- Universal hierarchical behavior of citation networks
- Subdivisions and Crossroads: Identifying Hidden Community Structures in a Data Archive's Citation Network
- Complex systems: features, similarity and connectivity
- CompLex: legal systems through the lens of complexity science
- Coevolution of Network Structure and Content
- Making Communities Show Respect for Order
- Modeling nonuniversal citation distributions: the role of scientific journals
- On the Stability of Community Detection Algorithms on Longitudinal Citation Data
- Optimal timescale for community detection in growing networks
- Temporal stability in human interaction networks
- Efficiency of navigation in indexed networks
- A simple model of knowledge percolation
- Citing for High Impact