Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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