Download Data Mining on Graphs and Social Networks

Data Mining on Graphs
and Social Networks
Program
University
Year
Lecturer
Escuela de Ciencias Informáticas
University of Buenos Aires
2016
Carlos Castillo http://chato.cl/
Graph terminology
●
●
●
Undirected graphs have n vertices and m edges
Directed graphs have n nodes and m arcs
Vertices have degree
●
Nodes have indegree and outdegree
●
Edges and arcs may have weights
Online Social Networking Sites
3
Offline social networking place
http://whc.unesco.org/en/list/936
4
Historical Note
●
●
●
Sociograms started
to be recorded in
the 1930s by
Moreno et al.
People are vertices,
social connections
are edges
Moreno's question
to school children:
who wants to sit
next to whom?
http://www.martingrandjean.ch/social-network-analysis-visualization-morenos-sociograms-revisited/
5
Now we have more data
6
This lecture series
●
Day 1: graph models, link ranking
●
Day 2: information cascades
●
Day 3: communities (graph clustering)
●
Day 4: social recommendations
●
Day 5: social media mining
●
If we have time, we will see link prediction
7
Please
●
●
●
These lessons are very condensed: don't let
your mobile/laptop distract you
Advice: take notes on paper, but don't write
everything
Interrupt at any point and ask questions
8