Elements of Network Science: CptS580-06 / 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


Hubs and Authorities


Spectral Analysis


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

Power Laws

Power Laws, Preferential Attachment and The Long Tail