logo Netzschleuder network catalog, repository, and centrifuge

pgp_2004 — PGP web of trust (2004)

Description

The giant component of the network of users of the Pretty Good Privacy (PGP) algorithm for secure information interchange, compiled by Boguñá et al. In the PGP "web of trust", users certify the authenticity of the public keys of other users by signing them. Each node is a user (key), and an undirected edge connects two users if one of them signed the key of the other. The edge list distributed by the authors lists 24 pairs of nodes twice; these duplicates are removed here, giving 24,316 edges, which is the number of edges reported in the literature for this network. This network predates the one in the pgp_strong entry (2009), which is the strongly connected component of a later snapshot of the web of trust.

Tags
Social Online Unweighted
Citation
  • M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, A. Arenas, "Models of social networks based on social distance attachment." Physical Review E 70, 056122 (2004) 10.1103/PhysRevE.70.056122 Sci-Hub
Upstream URL RuntimeError: a web page instead of PGP.zip (e.g. an error page of the server)
https://deim.urv.cat/~alexandre.arenas/data/welcome.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
pgp_2004 10,680 24,316 4.55 8.08 41.03 288.47 0.24 0.38 24 1.00 Undirected Unipartite 202 KiB 299 KiB 300 KiB 248 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.