WISE 2012
-
Upload
andrea-zaza -
Category
Documents
-
view
132 -
download
4
Transcript of WISE 2012
![Page 1: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/1.jpg)
Dynamic clustering process to calculate affinity degree of users
as basis of a social network recommender
A. Zanda, S. Eibe and E. Menasalvas
Universidad Politécnica de Madrid
SoWeTrend@WISE1228-30 November 2012, Paphos, Cyprus
![Page 2: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/2.jpg)
SoWeTrend@WISE12
Outline
• Introduction and motivation • Preliminaries on SN data• Social graph• Social graph update• Experiments• Conclusion and Future work
![Page 3: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/3.jpg)
SoWeTrend@WISE12
Introduction • Social networking is a reality.
year
% of world
population
[source: marketer]
![Page 4: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/4.jpg)
SoWeTrend@WISE12
Introduction
• Lot of data being shared in SN– very difficult to manage information;– users loose interesting pieces of news.
And in mobile devices?
![Page 5: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/5.jpg)
SoWeTrend@WISE12
Introduction
• In previous work we have presented a recommender based on SN data (SOMAR) [1].– recommends activities based on the user social network;– for mobile devices.
• Get interesting information only• Not overloading of information for users
[1] SOMAR: a social mobile activity recommender. ESWA 2012.
![Page 6: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/6.jpg)
SoWeTrend@WISE12
Introduction
• SOMAR recommendations are based on a social graph– represents the user connections;
• GOAL: update the social graph in a mobile device dynamically.
![Page 7: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/7.jpg)
SoWeTrend@WISE12
Outline
• Introduction and motivation • Preliminaries on SN data• Social graph• Social graph update• Experiments• Conclusion and Future work
![Page 8: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/8.jpg)
SoWeTrend@WISE12
SN Data
• Actor and relations Vs actors and attributes– features as relationships with others
– Social Graph
![Page 9: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/9.jpg)
SoWeTrend@WISE12
Outline
• Introduction and motivation • Setting the problem• Preliminaries on SN data• Social graph• Social graph update• Experiments• Conclusion and Future work
![Page 10: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/10.jpg)
SoWeTrend@WISE12
Social graph
Hypothesis: “users tend to have social interactions only with a small group of their social network friends”
•The social graph represents the relationships of a user with his friends showing how frequently the user interacts with them.
•key characteristics:•(i) the nodes of the graph can be friends or groups of friends;
•(ii) the graph is based on mutual friendship and the quantity of relationships among users.
![Page 11: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/11.jpg)
SoWeTrend@WISE12
Social graph computation
• Input: all SN data accessible to a user (ROOT)
• Step 1 - Mutual friend computation: finds the number of mutual friendships between ROOT users.
• Step 2 - User clustering: groups the users according the number of mutual friends.
• Step 3 - Affinity degree calculation: gets a measure of affinity between ROOT and all the groups found in Step2.
![Page 12: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/12.jpg)
SoWeTrend@WISE12
Social graph - Step 1
• compute the number of mutual friends of each friend with all the other Root’s friends.
![Page 13: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/13.jpg)
SoWeTrend@WISE12
Social graph - Step 2
• Using hierarchical clustering:
![Page 14: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/14.jpg)
SoWeTrend@WISE12
Social graph - Step 3
• The weight of the edge connecting the Root to a node i is given by:
![Page 15: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/15.jpg)
SoWeTrend@WISE12
Outline
• Introduction and motivation • Preliminaries on SN data• Social graph• Social graph update• Experiments• Conclusion and Future work
![Page 16: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/16.jpg)
SoWeTrend@WISE12
Social graph update
• Hypothesis: the interaction of users change over their lifetime.
• GOAL: update the social graph.• The change in the social graph involves:
– user interests;– degree friendship among users.
• How to update? Update mining models!– Integrate the autonomous mining configurator [2]
[2] Adapting batch learning algorithms execution in ubiquitous devices. MDM 2010.
![Page 17: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/17.jpg)
SoWeTrend@WISE12
Social graph update
• How to integrate the autonomous configurator?• Calculate the behavior model (EE-Model) of the
DM algorithm
• Method:• Selecting the DM algorithm: K-medoids (clustering);• Obtain a dataset of historical executions of algorithm;• Apply machine learning techniques to learn a model
of behavior from the historical executions.
![Page 18: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/18.jpg)
SoWeTrend@WISE12
Outline
• Introduction and motivation • Preliminaries on SN data• Solution: social graph• Social graph update• Experiments• Conclusion and Future work
![Page 19: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/19.jpg)
SoWeTrend@WISE12
Experiments
• Historical dataset analysis (1)
![Page 20: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/20.jpg)
SoWeTrend@WISE12
Experiments
• Historical dataset analysis (2)
![Page 21: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/21.jpg)
SoWeTrend@WISE12
Experiments
• A model of behavior for CPU cycles
![Page 22: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/22.jpg)
SoWeTrend@WISE12
Experiments
• A model of behavior for error
![Page 23: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/23.jpg)
SoWeTrend@WISE12
Outline
• Introduction and motivation • Preliminaries on SN data• Solution: social graph• Social graph update• Experiments• Conclusion and Future work
![Page 24: WISE 2012](https://reader035.fdocuments.us/reader035/viewer/2022062419/5592e4361a28ab26698b456b/html5/thumbnails/24.jpg)
SoWeTrend@WISE12
Conclusions
A social graph for suggesting items to users
The integration of a behavior model to update the social graph
Future work: collect real data to test the performance of the social graph.
Online tool: www.eventa.cc