Leicht, EA; Clarkson, G; Shedden, K; Newman, MEJ Large-scale structure of time evolving citation networks EUROPEAN PHYSICAL JOURNAL B, 59 (1): 75-83 SEP 2007

[Eugene Garfield]

E-mail Address: eleicht at umich.edu 

Author(s): Leicht, EA (Leicht, E. A.); Clarkson, G (Clarkson, G.); 
Shedden, K (Shedden, K.); Newman, MEJ (Newman, M. E. J.) 

Title: Large-scale structure of time evolving citation networks 

Source: EUROPEAN PHYSICAL JOURNAL B, 59 (1): 75-83 SEP 2007 

Language: English 

Document Type: Article 

Keywords Plus: COMMUNITY STRUCTURE; COMPLEX NETWORKS; MODEL
 
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. 

Addresses: Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA; Univ 
Michigan, Sch Informat, Ann Arbor, MI 48109 USA; Univ Michigan, Dept Stat, 
Ann Arbor, MI 48109 USA; Univ Michigan, Ctr Study Complex Syst, Ann Arbor, 
MI 48109 USA 

Reprint Address: Leicht, EA, Univ Michigan, Dept Phys, Ann Arbor, MI 48109 
USA. 

E-mail Address: eleicht at umich.edu 

Cited Reference Count: 30 

Times Cited: 0 

Publisher: SPRINGER 

Publisher Address: 233 SPRING STREET, NEW YORK, NY 10013 USA 

ISSN: 1434-6028 

29-char Source Abbrev.: EUR PHYS J B 

ISO Source Abbrev.: Eur. Phys. J. B 

Source Item Page Count: 9 

Subject Category: Physics, Condensed Matter 

ISI Document Delivery No.: 217UR 

AKAIKE H
NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION 
IEEE TRANSACTIONS ON AUTOMATIC CONTROL 19 : 716 1974 

ALBERT R
Statistical mechanics of complex networks 
REVIEWS OF MODERN PHYSICS 74 : 47 2002 

BONACICH P
POWER AND CENTRALITY - A FAMILY OF MEASURES 
AMERICAN JOURNAL OF SOCIOLOGY 92 : 1170 1987 

BRANDES U
IN PRESS LECT NOTES : 

CLARKSON G
PROGR CONVERGENCE TE 1093 : 180 2006 

CROSS FB
DETERMINANTS COHESIA : 2006 

CSARDI G
Modeling innovation by a kinetic description of the patent citation system 
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 374 : 783 DOI 
10.1016/j.physa.2006.08.022 2007 

DANON L
Comparing community structure identification 
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT : ARTN P09008 2005 

DEMPSTER AP
MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM 
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL 39 : 1 
1977 

DEPRICE SDJ
J AM SOC INFORM SCI 27 : 292 1976 

DEPRICE SDJ
SCIENCE 149 : 510 1965 

DOROGOVTSEV SN
Evolution of networks 
ADVANCES IN PHYSICS 51 : 1079 DOI 10.1080/00018730110112519 2002 

EGGHE L
INTRO INFORMETRICS : 1990 

FOWLER JH
IN PRESS POLITICAL A : 

FOWLER JH
SOCIAL NETWORKS : 2007 

JAFFE A
PATENTS CITATIONS IN : 2002 

KELLY AH
AM CONSTITUTION ITS : 1991 

KLEINBERG JM
Authoritative sources in a hyperlinked environment 
JOURNAL OF THE ACM 46 : 604 1999 

KRAUSE AE
Compartments revealed in food-web structure 
NATURE 426 : 282 DOI 10.1038/nature02115 2003 

MCLACHLAN GJ
EM ALGORITHM EXTENSI : 1997 

NEWMAN MEJ
Detecting community structure in networks 
EUROPEAN PHYSICAL JOURNAL B 38 : 321 DOI 10.1140/epjb/e2004-00124-y 2004 

NEWMAN MEJ
Mixture models and exploratory analysis in networks 
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF 
AMERICA 104 : 9564 DOI 10.1073/pnas.0610537104 2007 

NEWMAN MEJ
Modularity and community structure in networks 
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF 
AMERICA 103 : 8577 DOI 10.1073/pnas.0601602103 2006 

NEWMAN MEJ
Finding and evaluating community structure in networks 
PHYSICAL REVIEW E 69 : ARTN 026113 2004 

NEWMAN MEJ
Fast algorithm for detecting community structure in networks 
PHYSICAL REVIEW E 69 : ARTN 066133 2004 

NEWMAN MEJ
The structure and function of complex networks 
SIAM REVIEW 45 : 167 2003 

REDNER S
How popular is your paper? An empirical study of the citation distribution 
EUROPEAN PHYSICAL JOURNAL B 4 : 131 1998 

SCHWARZ G
ESTIMATING DIMENSION OF A MODEL 
ANNALS OF STATISTICS 6 : 461 1978 

SEGLEN PO
THE SKEWNESS OF SCIENCE 
JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE 43 : 628 1992 

UROFSKY MI
MARCH LIBERTY CONSTI : 2002