If you can't read please download the document
Upload
francisco-restivo
View
68
Download
2
Embed Size (px)
Citation preview
Social Interactions
Multi-agent systems and beyond
Francisco [email protected]/frestivo
Topics
The explosion of social interactions
ICT and social interactions
Social Networks
Metrics
Data
Tools
Project ideas
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
Network growth
SSIIM, 2016/10/06
How teens communicate
SSIIM, 2016/10/06
Where are we now?
SSIIM, 2016/10/06
Social networks
Social interactionsLike, comment, share
e-Commerce
Payments
Digital marketing
Political marketing
etc
SSIIM, 2016/10/06
SSIIM, 2016/10/06
Networks
Networks are everywhere
Social, biological, financial, etc
Complex networks
Communities reveal properties of networks
Contagion
Controversies
Society!
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
Where are we?
Complex networks
Actors influencing and being influenced by other actors
But humans are not software agents
Difficult to establish consensus
Intelligence highly needed
Maybe biology could inspire us...
SSIIM, 2016/10/06
SO?!
SSIIM, 2016/10/06
Let's have a look at graphs and networks
Euler 1707 - 1783
SSIIM, 2016/10/06
Basics of graphs and networks
G = (V, E)
O(G) = |V| order
S(G) = |E| size
A adjacency matrix
Ki degree of vertex i
Directed/undirected
SSIIM, 2016/10/06
Representation of networks
Matrixes, graphs, edge lists, etc
SSIIM, 2016/10/06
Global metrics
Number of vertexes 5
Number of edges 11
Number of components 1
Diameter 2
Density 0.55
SSIIM, 2016/10/06
Centrality Measures
Degree centrality
Edges per node (the more, the more important the node)
Closeness centralityHow close the node is to every other node
Betweenness centralityHow many shortest paths go through the edge node
Bibliometric + Internet style (quality of edges)PageRank, eigenvector
SSIIM, 2016/10/06
Champions league Pagerank
SSIIM, 2016/10/06
Common Tasks
Measuring importance
Centrality, prestige (incoming links)
Diffusion modelingEpidemiological
ClusteringBlockmodeling, Girvan-Newman, Chinese whisper
Visualization/Privacy/etc.
SSIIM, 2016/10/06
A simple study
The universe of students that opted for a FEUP course in 2016 (1st call)http://www.dges.mctes.pt/coloc/2016/col1listas.asp
The choices of each student (inside FEUP)
Each student connected to all courses selected
Force layout
SSIIM, 2016/10/06
SSIIM, 2016/10/06
Community detection
Communities and clusters are different
Network data is related to graph properties
Real world data is big
SSIIM, 2016/10/06
Modularity
Compares number of edges with number of edges of a random network
Maximize Q is NP-hard
SSIIM, 2016/10/06
Community detection algorithms
Clauset-Newman-Moore
Wakita-Tsurumi
Girvan-Newman
Chinese whispers
Link communities
etc
SSIIM, 2016/10/06
Dynamics
Networks have a temporal dimension
Interactions follow, like, share, mention, retweet, hashtag, etc occur in sequence
Network properties evolve in time
SSIIM, 2016/10/06
Impact of bots
The use of bots is increasing
In Twitter, one in 20 active accounts are fake
In Facebook, one in 100 active accounts is estimated to be fake
Better auditing algorithms are needed
SSIIM, 2016/10/06
NOW?
What's people really doing?
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
SSIIM, 2016/10/06
Gephi
SocNetV
Netlogo
SSIIM, 2016/10/06
Tools
Software Tools
NetworkX
d3.js
API
SSIIM, 2016/10/06
Datasets
Konect
SNAP
Gephi
SSIIM, 2016/10/06
Ideas?
Crawl Instagram
Hashtags co-occurrences (Twitter, Instagram)
Explore a large dataset (Offshore Leaks)
Detect abnormal behaviours
Use your imagination!
SSIIM, 2016/10/06
Thank you!
SSIIM, 2016/10/06
Click to edit the title text formatClique para editar o estilo
06-10-2016
SSIIM, 2015/09/22
Click to edit the title text formatClique para editar o estilo
Click to edit the outline text formatSecond Outline LevelThird Outline LevelFourth Outline LevelFifth Outline LevelSixth Outline LevelSeventh Outline LevelEighth Outline Level
Ninth Outline LevelClique para editar os estilos
Segundo nvel
Terceiro nvel
Quarto nvel
Quinto nvel
06-10-2016
SSIIM, 2015/09/22
Click to edit the title text formatClique para editar o estilo
06-10-2016
SSIIM, 2015/09/22
06-10-2016
SSIIM, 2015/09/22