[论文解读] Large-scale structure of time evolving citation networks

E. A. Leicht, Esq. Gavin Clarkson+2 more|Oxford University Research Archive (ORA) (University of Oxford)|May 31, 2007

Computational and Text Analysis Methods被引用 19

一句话总结

本文提出一种多方法框架，用于揭示随时间演化的引用网络中的大规模时间结构，结合期望最大化聚类（EM）、模块度优化和特征向量中心性分析。该方法应用于美国最高法院判例，通过引用模式的变化揭示出显著的法律时代——尤其是洛夫克拉夫特时代（Lochner era）和1937年转变——综合结果提供了关于法律思想结构性变迁的强有力且一致的证据。

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.

研究动机与目标

• 识别时间演化引用网络中的大规模结构性模式，特别是具有有向、无环和时间有序边的网络。
• 开发并应用多种互补分析技术，以检测引用行为的变化，这些变化可能反映法律或思想观念的转变。
• 证明结合多种方法可增强对引用网络中重大历史或概念性转变的识别信心。
• 以美国最高法院判例网络为案例研究，揭示引用模式如何反映法理学的广泛转变。

提出的方法

• 使用通过期望最大化（EM）算法拟合的随机混合模型对案件进行聚类，基于引用模式识别具有独特引用行为的群体。
• 应用模块度最大化方法检测引用网络中的社区或聚类，揭示相互引用更频繁的案件群体。
• 分析随时间变化的特征向量中心性，特别是Kleinberg的HITS算法中的“权威”得分，以识别不同时期具有影响力的案件。
• 整合三种方法的所有结果，以验证结构性发现并检测引用动态中的稳健转变。
• 将引用网络建模为有向无环图，其中边从新文档指向旧文档，明确体现时间方向。
• 使用邻接矩阵A，其中若案件i引用案件j，则A_ij = 1，以确保时间一致性与无环性。

实验结果

研究问题

• RQ1 在时间演化的引用网络（如美国最高法院的网络）中，会浮现哪些大规模结构性模式？
• RQ2 如何结合多种分析方法来检测引用行为随时间发生的重要转变？
• RQ3 仅通过网络分析，引用模式能否揭示如洛夫克拉夫特时代等历史公认的法律时代？
• RQ4 特征向量中心性与社区结构的变化在多大程度上反映了法律推理或司法意识形态的转变？
• RQ5 EM聚类、模块度和中心性分析的结果在多大程度上相互印证，以支持对网络演化的连贯性解读？

主要发现

• EM聚类方法识别出一个与洛夫克拉夫特时代（1897–1937）高度吻合的案件群体，其特征为司法推翻经济监管法规。
• 分析揭示了1937年前后引用模式的显著转变，与最高法院对新政立法立场的转变相吻合。
• 模块度优化检测到具有相似引用模式的案件群组，支持了不同法律时代存在的证据。
• 特征向量中心性分析显示，1937年以后的判例权威得分显著上升，表明新法律推理影响力的增强。
• 三种方法结果的汇聚为1937年后法律思想与引用实践的根本性转变提供了强有力且多角度的证据。
• 本研究证明，引用网络分析可在不依赖法律历史先验知识的情况下，识别出法律学说中具有历史重要性的转变。