logo Netzschleuder network catalog, repository, and centrifuge

cs_phd — Theoretical computer science PhD genealogy (1996)

Description

Advisor-student relations among 1025 theoretical computer scientists, from the SIGACT Theoretical Computer Science Genealogy started by D. S. Johnson (1984) and maintained by I. Parberry (version of July 22, 1996). Each directed edge points from a PhD advisor to the student. The network is acyclic. A few nodes, labeled "---" or "?" in the source, represent persons whose names are unknown.

The network has the following properties:

  • (Node) name: the name of the computer scientist, followed by the year of the PhD when known.
  • (Node) year: the (known or estimated) year in which the PhD was obtained.
Tags
Social Academic graph Unweighted Metadata
Added
2026-10-25
Citation
Upstream URL OK
https://web.archive.org/web/20040706124849/http://vlado.fmf.uni-lj.si/pub/networks/data/esna/CSPhD.htm
Networks
Tip: hover over a column header for a description.
Column legend
$\left<k\right>$
Mean degree
$\sigma_k$
Standard deviation of the degrees
$\lambda_h$
Largest eigenvalue of the Hashimoto (non-backtracking) matrix
$\tau$
Random walk mixing time
$r$
Degree assortativity
$c$
Global clustering coefficient
$\oslash$
(Pseudo-) diameter
$S$
Relative size of the largest component
NPs
Node properties
EPs
Edge properties
Name Nodes Edges $\left<k\right>$ $\sigma_k$ $\lambda_h$ $\tau$ $r$ $c$ $\oslash$ $S$ Kind Mode NPs EPs gt GraphML GML csv
cs_phd 1,025 1,043 1.02 2.83 2.15 1059.81 -0.25 0.00 28 1.00 Directed Unipartite name year 29 KiB 38 KiB 37 KiB 31 KiB
Ridiculograms*
* These are automatically generated force-directed visualizations, and can be quite meaningless for networks both big and small. They should not be taken seriously as sources of scientific insight. See here for a discussion.