ECS 289 / MAE 298, Network Theory and Applications
Spring 2014
Common Problem Set # 2, Due May 9
Problem 1: Graph Diameter
Complex Systems 535/Physics 508: Homework 2
The diameter of a graph (or network) is the length of the longest shortest path
Complex

Overview of Network Theory, I
ECS 253 / MAE 253, Spring 2016, Lecture 1
Prof. Raissa DSouza
University of California, Davis
Raissas background:
1999, PhD, Physics, Massachusetts Inst of Tech (MIT):
Joint appointment: Statistical Physics and Lab for Comp

ECS 289 / MAE 298, Lecture 16
May 22, 2014
Diffusion, Cascades and Influence, Part II
Announcements
Homeworks
HW3 and HW3b now due Tues May 27
HW3a (project progress report) due Fri May 30
NetSci 2014 attendance and volunteering
Visiting Scholar, Tri

ECS 289F / MAE 298, Lecture 14
May 15, 2014
Games on networks
Topics Recap of last time
Optimal allocation of facilities and transport networks:
(Heuristic, qualitative but analytic approach)
(Linear tradeoffs between geometric and network metrics)
Mich

ECS 289 / MAE 298, Lecture 3
April 8, 2014
Preferential Attachment, Network Growth,
Master Equations
Announcements
Videos available on Smartsite
TA office hours
Sam Johnson, Weds 1-2pm
Vikram Vijayaraghavan, Mon 2-3pm
Alex Waagen When is good?
Class

ECS 289 / MAE 298, Lecture 2
April 3, 2014
oo o o
o o
o
o
o
o o
o
o
o o
o
o
o
o
o
o
o
o o
oo o
o
o
o
oo
oo
oo o
o
o
oo
o
o o
o
oo
oo
o
o
o
o
o
oo
o oo
o
o o oo
o
o
oo o
o
o
o oo
o
o
o
o
oo o
o
o
o
o
o
o
o
o oo
o
o
o
o
o
o
o o o
o o
o
o
o
o o
o
o o
o
o
o
o

Overview
Denitions and related concepts
Implementations
ECS 289/MAE 298Community detection
Pierre-Andr Nol
University of California, Davis
May 6, 2014
Overview
Denitions and related concepts
Table of content
1
Overview
What is a community?
Source material

ECS 289 F / MAE 298, Lecture 15
May 20, 2014
Diffusion, Cascades and Influence
Diffusion and cascades in networks
(Nodes in one of two states)
Viruses (human and computer)
contact processes
epidemic thresholds
Adoption of new technologies
Winner take

ECS 289F / MAE 298, Lecture 13
May 13, 2014
Flows on spatial networks
Topics
Optimal allocation of facilities and transport networks:
Michael Gastner (SFI) and Mark Newman (U Mich)
Network flows on road networks
I. User vs System Optimal
II. Braess P

ECS 289 / MAE 298, Lecture 10
May 1, 2014
Software tools
Announcements
Projects!
List of teams to be released today
You are allowed to object and push back
Email the TAs. Objections must be received by Tues, May 6th.
Next steps
1. Meet with team membe

ECS 289 / MAE 298, Lecture 8
April 24, 2014
Web search and decentralized search on
small-worlds
Announcements
HW1 and HW1b are due Friday
Turn in a hard copy, in the Homework Box for class
Homework box: Room 86 of Kemper Hall
Search for information
Ass

ECS 289 / MAE 298, Lecture 6
April 17, 2014
om a bipartite to a one-mode
graph
group 1
e network
projection
group 2
s from the first group
ected if they link to the
Bipartite networks, trees, and
de in the second group
spreading on networks
high occurrenc

ECS 289 / MAE 298, Lecture 7
April 22, 2014
Percolation and Epidemiology on Networks, Part 2
Searching on networks
Announcements
28 project pitches turned in
We are compiling them into one file to share on smart site
Advanced HWs will get more diffic

ECS 289 / MAE 298, Network Theory and Applications
Spring 2014
Common Problem Set # 3, Due May 23
1
Problem 1: Modularity matrix
You would probably want to use a software package in order to compute the eigenvalues and eigenvectors for the matrices involv

ECS 289 / MAE 298, Network Theory and Applications
Spring 2014
Common Problem Set # 1, Due April 25
Problem 1: Power Law Degree Distributions
Consider the power law distribution p(k) = Ak , with support (i.e., defined from)
k = 1 to k . In the steps below

c 2003 Society for Industrial and Applied Mathematics
!
SIAM REVIEW
Vol. 45, No. 2, pp. 167256
The Structure and Function of
Complex Networks
M. E. J. Newman
Abstract. Inspired by empirical studies of networked systems such as the Internet, social network