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 data were distributed on the Pajek datasets page of the book Exploratory Social Network Analysis with Pajek (de Nooy, Mrvar and Batagelj), from which this version was obtained.
The network has the following properties:
- Nodes:
name, the name of the computer scientist, followed by the year of the PhD when known;year, the (known or estimated) year in which the PhD was obtained.
- Nodes:
- Tags
- Social Academic graph Unweighted Metadata
- 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 [Errno 111] Connection refused
- 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