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.
- (Node)
- Tags
- Social Academic graph Unweighted Metadata
- Added
- 2026-10-25
- Citation
-
- D. S. Johnson, "The genealogy of theoretical computer science." ACM SIGACT News 16(2), 36-49 (1984) 10.1145/1008959.1008960 Sci-Hub
- W. de Nooy, A. Mrvar, V. Batagelj, "Exploratory Social Network Analysis with Pajek." Cambridge University Press (2005) 10.1017/CBO9780511806452 Sci-Hub
- 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
- Ridiculograms*