Introduction to the
Analysis and Visualisation
of Complex Networks
(CLAD Courses)
Information on CLAD website:
Course Overview
/
Course programme
Instructor:
Pedro Ribeiro
(
DCC
/
FCUP
)
Slides
[09:45 - 11:15] Part 1:
part1.pdf
(introduction, motivation, emergence of network science, essential concepts and terminology)
[11:30 - 13:00] Part 2:
part2.pdf
(measuring real world networks, random graph models, node centrality)
[14:30 - 16:00] Part 3:
part3.pdf
(community structure, visualization and analysis with Gephi)
[16:15 - 17:45] Part 4:
part4.pdf
(network costruction, graph toolkits, other topics and further readings)
Resources directly used in the course
NetLogo
Visualizations:
ErdosRenyiDegDist.nlogo
GiantComponent.nlogo
SmallWorldWS.nlogo
RAndPrefAttachment.nlogo
Datasets
Facebook Ego Network:
facebook.gephi
Flight Network:
airports.csv
|
routes.csv
Movies:
mg_bladerunner.gml
|
mg_godfather_ii.gml
|
mg_lordrings_returnking.gml
|
mg_pulp_fiction.gml
|
mg_starwars_v.gml
Code:
igraph:
netscix2016_tutorial.zip
(from
https://kateto.net/netscix2016
)
NetworkX:
jupyter notebook
|
html
Other Resources
Related University Courses
CC4063 & CC4095 - Network Science
(Pedro Ribeiro, University of Porto)
CS224W - Analysis of Networks: Mining and Learning with Graphs
(Jure Leskovec, Stanford University)
CS2850 - Networks
(D. Easley and A. Benson, Cornell University)
PHYS5115 - Complex Networks
(Albert-László Barabási, Northeastern University)
CSCS535 - Network Theory
(Mark Newman, University of Michigan)
CSCI5352 - Network Analysis and Modeling
(Aaron Clauset, Santa Fe Institute)
ECE442 - Network Science Analytics
(Gonzalo Mateos, University of Rochester)
Books
Network Science
(Albert-László Barabási)
[book available online]
Networks, Crowds, and Markets: Reasoning About a Highly Connected World
(David Easley and Jon Kleinberg)
[book available online]
Networks
(Mark Newman)
Some websites with network datasets
KONECT - The Koblenz Network Collection
Network Repository
Stanford Large Network Dataset Collection
Mark Newman Network Data
Pajek Datasets
Movie Galaxies
(Harvard Dataverse)
The Colorado Index of Complex Networks (ICON)
Gephi Datasets
Some useful software
Gephi - The Open Graph Viz Platform
Cytoscape - An Open Source Platform for Complex Network Analysis and Visualization
SNAP - Stanford Network Analysis Platform:
C++
/
Python
NetworkX
(python package for analysing complex networks)
igraph – The network analysis package
(available for Python, C/C++, R and Mathematica)
NetLogo - multi-agent programmable modeling environment
gtrieScanner - Quick Discovery of Network Motifs
ts2net - an R package to transform one or multiple time series into networks
Last Update: