Scalable Learning of Collective Behavior Based on Sparse Social Dimensions
description
Transcript of Scalable Learning of Collective Behavior Based on Sparse Social Dimensions
![Page 1: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/1.jpg)
Scalable Learning of Collective Behavior Based on Sparse Social Dimensions
Lei Tang, Huan LiuCIKM’09
Speaker: Hsin-Lan, WangDate: 2010/02/01
![Page 2: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/2.jpg)
2
Outline Introduction Collective Behavior Learning Social Dimensions Algorithm
Edge-Centric View K-means Variant
Experiment Setup Experiment Results Conclusions and Future Work
![Page 3: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/3.jpg)
3
Introduction
Social media facilitate people of all walks of life to connect to each other.
We study how networks in social media can help predict some sorts of human behavior and individual preference.
![Page 4: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/4.jpg)
4
Introduction
In social media, the connections of the same network are not homogeneous. However, this relation type information is not readily available in reality.
A framework based on social dimensions is proposed to address this heterogeneity.
![Page 5: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/5.jpg)
5
Introduction In the initial study, modularity
maximization is exploited to extract social dimensions.
With huge number of actors, the dimensions cannot even be held in memory.
In this work, we propose an effective edge-centric approach to extract sparse social dimensions.
![Page 6: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/6.jpg)
6
Collective Behavior Learning
When people are exposed in a social network environment, their behaviors can be influenced by the behaviors of their friends.
People are more likely to connect to others sharing certain similarity with them.
![Page 7: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/7.jpg)
7
Collective Behavior Learning K class labels network
V is the vertex set, E is the edge set and are the class labels of a vertex
Given known values of for some subsets of vertices .
How to infer the values of for the remaining vertices
![Page 8: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/8.jpg)
8
Social Dimensions
![Page 9: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/9.jpg)
9
Social Dimensions To address the heterogeneity present
ed in connections, we have proposed a framework (SocDim) for collective behavior learning.
Framework SocDim is composed of two steps:1. social dimension extraction2. discriminative learning
![Page 10: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/10.jpg)
10
Social Dimensions
These social dimensions can be treated as features of actors.
Since network is converted into features, typical classifier such as support vector machine can be employed.
![Page 11: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/11.jpg)
11
Social Dimensions Concerns about the scalability of SocDim wi
th modularity maximization: The social dimensions extracted according to m
odularity maximization are dense. Requires the computation of the top eigenvecto
rs of a modularity matrix which is of size n*n. The dynamic nature of networks entails efficient
update of the model for collective behavior prediction.
![Page 12: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/12.jpg)
12
Algorithm -Edge-Centric View
Treat each edge as one instance, and the nodes that define edges as features.
![Page 13: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/13.jpg)
13
Algorithm -Edge-Centric View
Based on the features of each edge, we can cluster the edges into two sets.
One actor is considered associated with one affiliation as long as any of his connections is assigned to that affiliation.
![Page 14: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/14.jpg)
14
Algorithm -Edge-Centric View In summary, to extract social
dimensions, we cluster edges rather than nodes in a network into disjoint sets.
Because the affiliations of one actor are no more than the connections he has, the social dimensions based on edge-centric clustering are guaranteed to be sparse.
![Page 15: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/15.jpg)
15
Algorithm -K-means Variant
![Page 16: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/16.jpg)
16
Algorithm
![Page 17: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/17.jpg)
17
Experiment Setup -Social Media Data
![Page 18: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/18.jpg)
18
Experiment Results -Prediction Performance
![Page 19: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/19.jpg)
19
Experiment Results -Prediction Performance
![Page 20: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/20.jpg)
20
Experiment Results -Prediction Performance
Prediction performance on all the studied social media data is around 20-30% for F1 measure. This is partly due to : large number of labels in the data only employ the network information
![Page 21: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/21.jpg)
21
Experiment Results -Scalability Study
![Page 22: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/22.jpg)
22
Experiment Results -Scalability Study
![Page 23: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/23.jpg)
23
Experiment Results -Sensitivity Study
![Page 24: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/24.jpg)
24
Conclusions and Future Work To address the scalability issue, we
propose an edge-centric clustering scheme to extract social dimensions and a scalable k-means variant to handle edge clustering.
The model based on the sparse social dimensions shows comparable prediction performance as earlier proposed approaches to extract social dimensions.
![Page 25: Scalable Learning of Collective Behavior Based on Sparse Social Dimensions](https://reader035.fdocuments.in/reader035/viewer/2022070419/56815b6b550346895dc9634a/html5/thumbnails/25.jpg)
25
Conclusions and Future Work
In reality, each edge can be associated with multiple affiliations while our current model assumes only one dominant affiliation.
The proposed EdgeCluster model is sensitive to the number of social dimensions.