konect logo
KONECT
KONECT > Networks > Les Misérables

Les Misérables

About this network

This undirected network contains co-occurances of characters in Victor Hugo's novel 'Les Misérables'. A node represents a character and an edge between two nodes shows that these two characters appeared in the same chapter of the the book. The weight of each link indicates how often such a co-appearance occured.

Network info

CodeMl
Category Misc
Data source http://moreno.ss.uci.edu/data.html#lesmis
Vertex type Character
Edge type Co-occurence
FormatUndirected: Edges are undirected Undirected
Edge weightsPositive weights: Positively weighted edges Positive weights
Size77 vertices (characters)
Volume254 edges (co-occurences)
Average degree6.5974 edges / vertex
Fill0.086808 edges / vertex2
Maximum degree36 edges
Size of LCC77 vertices (network is connected)
Wedge count2,808
Claw count15,177
Triangle count467
Square count2,672
4-tour count33,116
Power law exponent (estimated) with dmin4.1210 (dmin = 10)
Gini coefficient46.1%
Relative edge distribution entropy91.7%
Assortativity–0.16523
Clustering coefficient49.9%
Diameter5 edges
90-percentile effective diameter3.40 edges
Mean shortest path length2.64 edges
Spectral norm65.026
Algebraic connectivity0.55436
Degree distribution of the Les Misérables network
Degree distribution
Degree distribution of the Les Misérables network
Degree distribution
Degree distribution of the Les Misérables network
Degree distribution
Clustering coefficient distribution of the Les Misérables network
Clustering coefficient distribution
Distance distribution of the Les Misérables network
Distance distribution
Distance distribution on a logistic scale of the Les Misérables network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the Les Misérables network
Top-k eigenvalues of A
Top-k eigenvalues of N of the Les Misérables network
Top-k eigenvalues of N
Top-k eigenvalues of L of the Les Misérables network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the Les Misérables network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Les Misérables network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Les Misérables network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Les Misérables network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Les Misérables network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Les Misérables network
Cumulative spectral distribution of L
Eigenvectors of A of the Les Misérables network
Eigenvectors of A
Eigenvectors of L of the Les Misérables network
Eigenvectors of L

Layout

Layout of the Les Misérables network
Layout

Downloads

TSV file:downloadmoreno_lesmis.tar.bz2 (2.17 KiB)
Extraction code:downloadmoreno.tar.bz2 (21.10 KiB)

References

[1] Les misérables network dataset -- KONECT, October 2016. [ http ]
[2] Donald Ervin Knuth. The Stanford GraphBase: A Platform for Combinatorial Computing, volume 37. Addison-Wesley Reading, 1993.

BibTeX