De-Layering Social Networks by Shared Tastes of Friendships

Laura Dietz, Ben Gamari, John Guiver, Edward Snelson, Ralf Herbrich

Proceedings of International Conference on Weblogs and Social Media, 2012

View Paper View Poster View Presentation

Abstract

Traditionally, social network analyses are applied to data from a particular social domain. With the advent of online social networks such as Facebook, we observe an aggregate of various social domains resulting in a layered mix of professional contacts, family ties, and different circles. The aggregates dilute the community structure. We provide a method for de-layering social networks according to shared interests. Instead of relying on changes in the edge density, out shared taste model uses content of users to disambiguate the underlying shared interest of each friendship.

Cite As

@inproceedings{Dietz-ICWSM2012,
author = {Dietz, Laura and Gamari, Ben and Guiver, John and Snelson, Edward and Herbrich, Ralf},
booktitle = {Proceedings of the Sixth International AAAI Conference on Weblogs and Social Media (ICWSM 2012)},
title = {De-Layering Social Networks by Shared Tastes of Friendships},
year = {2012}
}

Haskell Implementation

Clone from github: git://github.com/laura-dietz/bayes-stack.git

The model implementation is in BayesStack/Models/Topic/SharedTaste.hs

For an example on how to use is, see SharedTasteTest.hs

LibraryThing Experiments

AUC for all user groups and various interpolated models .pdf

Boards.ie Experiments

Topic 1 “Student”

summer, whats, help, doing, results, ucd, college, arts, union, question, whos, beer, christmas, week, ball, exam, students, free, beers, student, amp, post, day, forum, boards, thread, science, official, dublin, exams

Overlaid layers:

topic001.pdf topic001.gephi topic001.dot

Topic 2 “Games and Movies”

irish, whats, help, please, boardsie, thread, film, movie, question, live, board, ireland, online, lan, star, favourite, spoilers, simpsons, game, world, post, mod, episode, boards, forum, lost, season, server, games, time

Overlaid layers:

topic002.pdf topic002.gephi topic002.dot

Topic 3 “Housing, Cars, Bikes”

shop, irish, help, house, limerick, article, insurance, city, driving, question, looking, bike, ireland, online, test, buy, bus, advice, time, free, please, amp, buying, thread, getting, car, dublin, sale, night, road

Overlaid layers:

topic003.pdf topic003.gephi topic003.dot

Topic 4 “Rock Music”

set, whats, help, punk, dead, album, looking, currently, question, gig, music, recommend, song, favourite, bands, night, guitar, band, game, listening, amp, post, metallica, tune, name, metal, dublin, rock, playing, songs

Overlaid layers:

topic004.pdf topic004.gephi topic004.dot

Topic 5 “XBox, Phones, Computer”

elp, ipod, dublin, pro, hard, cheap, drive, player, computer, amp, quot, question, system, laptop, buy, dvds, advice, nokia, free, wireless, phone, sony, psp, card, dvd, request, sale, xbox, games, car

Overlaid layers:

topic005.pdf topic005.gephi topic005.dot

Topic 6 “Social Discussions”

opinions, irish, whats, people, site, community, cant, article, vote, web, death, god, discussion, ireland, issue, public, nice, website, gay, banned, wrong, world, change, abortion, boardsie, war, reputation, suggestion, time, ban

Overlaid layers:

topic006.pdf topic006.gephi topic006.dot

Topic 7 “School / CTYI”

irish, love, people, paper, books, reunion, whats, hate, ctyi, god, question, day, read, book, board, song, favourite, game, maths, amp, junior, session, school, forum, spam, cert, tag, english, religion, history

Overlaid layers:

topic007.pdf topic007.gephi topic007.dot

Topic 8 “Soccer”

irish, poker, tonight, cup, please, predictions, thursday, sunday, ireland, online, team, final, match, play, liverpool, football, free, game, world, day, boards, tickets, league, soccer, thread, forum, request, boardsie, games, night

Overlaid layers:

topic008.pdf topic008.gephi topic008.dot

Topic 9 “Night Life”

whats, help, people, posts, thread, girl, poll, sat, horse, please, favourite, beer, messrs, party, christmas, week, club, word, welcome, game, beers, amp, post, day, bar, boards, forum, maguire, dublin, time

Overlaid layers:

topic009.pdf topic009.gephi topic009.dot

Topic 10: “Internet”

rte, irish, bbc, linux, soon, radio, eircom, news, speed, adsl, ads, broadband, sky, dsl, ireland, digital, channel, available, friday, internet, watch, cork, ntl, coming, amp, card, cable, dublin, connection, netsource

Overlaid layers:

topic010.pdf topic010.gephi topic010.dot

Layout with open-ord to show communities topic010-openord.pdf topic010-openord.gephi