Elements of Network Science: CptS580-04 / EE 582-03

Resources: Papers

Here I will maintain an extended, topically-organized list of papers/references around the course material.

Graph Theory

Random graphs

Spectral Analysis



Hubs and Authorities


Networks with positive and negative links

Cascading behavior in networks

Cascade capacity

Epidemics on networks

Diffusion in the blogosphere

Influence Maximization

The small-world phenomenon

Decentralized Search

Navigation in social networks: algorithms and models

Structure of the WWW

Strong and Weak Ties, and Community structure

Clustering and communities

Temporal Networks

·      P. Holme, J. Saramaki. Temporal Networks. Physics Reports 519 (2012), 97-125.

Power Laws                                      

Power Laws, Preferential Attachment and The Long Tail