Professional Documents
Culture Documents
Network Science: By: Ralucca Gera, NPS
Network Science: By: Ralucca Gera, NPS
• Current research
• Section 1: Graph theory:
– Origins (Eulerian graphs)
• Section 2: Complex networks:
– Random graphs (Erdos-Renyi)
– Small world graphs (Watts-Strogatz)
– Scale free graphs (Barabasi-Albert)
– The configuration model (Molloy-Reed)
Take away from current talk
The need for the development of tools to study complex
networks as they model the world around
• as the networks have shifted from simple and small to
complex and extremely large (data explosion),
• as the modeling transitioned from static graphs to dynamic
graphs (like geometry to calculus),
• as objects to be
studied were of
one type, and
now there is a
variety of data
types
• Examples:
3
Why Networks?
4
Why Network Science?
9
Origins of graph theory
Eulerian trails and circuits
Graph Theory 10
The Origin of Graph Theory
X
Find a route that:
• Starts and finishes at W Y
e3 e4 e7
• An edge : a bridge Z
15
Network/Graph Theory
17
Some examples for ER(100, .03)
18
Source for pictures: Network Science: Random Graphs 2012
Erdos and Renyi’s work