event recommendation in event-based social networks

21
Event Recommendation in Event-Based Social Networks Augusto Queiroz and Leandro Balby Marinho Information Systems and Database Group Federal University of Campina Grande (UFCG) 1st International Workshop on Social Personalisation (SP 2014) Co-located with the 25th ACM Conference on Hypertext and Social Media L. B. Marinho 1 / 21 SP’14

Upload: leandro-marinho

Post on 28-Nov-2014

261 views

Category:

Presentations & Public Speaking


2 download

DESCRIPTION

Presentation of the paper Event Recommendation in Event-based Social Networks at the 1st International Workshop on Social Personalisation (SP 2014) co-located with the 25th ACM Conference on Hypertext and Social Media

TRANSCRIPT

Page 1: Event Recommendation in Event-based Social Networks

Event Recommendation in Event-Based SocialNetworks

Augusto Queiroz and Leandro Balby Marinho

Information Systems and Database GroupFederal University of Campina Grande (UFCG)

1st International Workshop on Social Personalisation (SP 2014)Co-located with the 25th ACM Conference on Hypertext and Social Media

L. B. Marinho 1 / 21 SP’14

Page 2: Event Recommendation in Event-based Social Networks

Event-Based Social Networks (EBSN)

People can create events of any kind and share it with other users.

L. B. Marinho 2 / 21 SP’14

Page 3: Event Recommendation in Event-based Social Networks

Recommending in EBSN

I Problem: Among the large number of events available inEBSNs, which ones best match the user’s preferences?

I More challenging than traditional domains (why?)

L. B. Marinho 3 / 21 SP’14

Page 4: Event Recommendation in Event-based Social Networks

Movie Recommendation: Collaborative Filtering

L. B. Marinho 4 / 21 SP’14

Page 5: Event Recommendation in Event-based Social Networks

Events to Recommend are Always in the Future

L. B. Marinho 5 / 21 SP’14

Page 6: Event Recommendation in Event-based Social Networks

Idea: Use RSVP as a Proxy

L. B. Marinho 6 / 21 SP’14

Page 7: Event Recommendation in Event-based Social Networks

Research Questions

I How sparse is the RSVP data and how it affectscollaborative-filtering algorithms?

I In which point of the event life time users tend to provideRSVPs?

I How the geographic distance between the users home andactive events affect their decision on attending these events?

I How simple and state-of-the-art algorithms compare in thisdomain?

L. B. Marinho 7 / 21 SP’14

Page 8: Event Recommendation in Event-based Social Networks

Related Work

I [Liu et al. KDD’12]: Recommendation of users to events inMeetup.

I [Khrouf et al. RecSys’13]: Recommendation of events inLast.fm.

I Restricted domain: music concerts and festivals.I Use of linked-open data on the domain of interest.

I Our Work:I Recommendation of generic events.I Experiments under the true level of sparsity found on EBSN.I Investigation of previously unexplored features of EBSN.

L. B. Marinho 8 / 21 SP’14

Page 9: Event Recommendation in Event-based Social Networks

Data Collection

I Data collected from Meetup.com Data from January, 2010 toDecember, 2011

I Cities Collected: Phoenix, Chicago and San Jose

City #Users #Events #RSVPs SparsityPhoenix 589 K 215 K > 1.5 M 99.998%

Chicago 719 K 220 K > 1,3 M 99.999%

San Jose 281 K 242 K > 1.7 M 99.997%

L. B. Marinho 9 / 21 SP’14

Page 10: Event Recommendation in Event-based Social Networks

RSVP Analysis

> 45% of theevents have atmost 1 RSVP

≈ 90% of the

events have at

most 10 RSVPs

L. B. Marinho 10 / 21 SP’14

Page 11: Event Recommendation in Event-based Social Networks

Event Lifespan

≈ 80% of the

events have a

life time of at

most 100 days

L. B. Marinho 11 / 21 SP’14

Page 12: Event Recommendation in Event-based Social Networks

When do RSVPs Occur?

The more YesRSVPs, thelater it will be

L. B. Marinho 12 / 21 SP’14

Page 13: Event Recommendation in Event-based Social Networks

When do RSVPs Occur?

≈ 75% of theRSVPs arereceived duringthe last 20% ofevent life time.

L. B. Marinho 13 / 21 SP’14

Page 14: Event Recommendation in Event-based Social Networks

Distance Distribution

≈ 50% of theRSVPs are toevents within10 Km of usershome

≈ 95% of theRSVPs are toevents within100 Km.

L. B. Marinho 14 / 21 SP’14

Page 15: Event Recommendation in Event-based Social Networks

Data Preparation

Timed split: 6 time stamps, equally spaced in 6 months.

L. B. Marinho 15 / 21 SP’14

Page 16: Event Recommendation in Event-based Social Networks

Compared Algorithms

I Random

I Most-Popular

I Location-Aware

I BPR-MF

I User-KNN and Item-KNN

I Logistic-Regression: hybrid will all above (except random)

I Evaluation Metric: NDCG@20

L. B. Marinho 16 / 21 SP’14

Page 17: Event Recommendation in Event-based Social Networks

Results

KNNs have thepower.

Location-awareas an alterantivefor full-coldstart.

NDCG@20 < 0.3

L. B. Marinho 17 / 21 SP’14

Page 18: Event Recommendation in Event-based Social Networks

Sparsity Analysis of the Test Set

Majority ofevents in Testhave no YesRSVP in Train!

L. B. Marinho 18 / 21 SP’14

Page 19: Event Recommendation in Event-based Social Networks

NDCG@20 per Sparsity Level

L. B. Marinho 19 / 21 SP’14

Page 20: Event Recommendation in Event-based Social Networks

Conclusions and Future Works

I The largest majority of events are cold-start.

I RSVPs tend to be given close to the occurrence of the event.

I Despite the high sparsity of RSVP data, KNN-basedalgorithms appear as the best single alternative.

I Matrix-factorization does not perform as well in this domainas it does in other more typical domains.

I For future work: use categories, description and socialnetworks.

L. B. Marinho 20 / 21 SP’14

Page 21: Event Recommendation in Event-based Social Networks

References

Event-based social networks: linking the online and offlinesocial worlds. Proceedings of the 18th ACM SIGKDDinternational conference on Knowledge discovery and datamining, 2012.

Hybrid Event Recommendation Using Linked Data and UserDiversity. Proceedings of the 7th ACM Conference onRecommender Systems, 2013.

L. B. Marinho 21 / 21 SP’14