Discovering motifs in real-world social networks

Lotte B. Romijn, Breanndán Ó Nualláin, Leen Torenvliet

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

We built a framework for analyzing the contents of large social networks, based on the approximate counting technique developed by Gonen and Shavitt. Our toolbox was used on data from a large forum—boards.ie—the most prominent community website in Ireland. For the purpose of this experiment, we were granted access to 10 years of forum data. This is the first time the approximate counting technique is tested on real-world, social network data.
Original languageEnglish
Title of host publicationSOFSEM 2015: Theory and Practice of Computer Science
EditorsG.F. Italiano, T. Margaria-Steffen, J. Pokorný, J.J. Quisquater, R. Wattenhofer
Place of PublicationBerlin
PublisherSpringer
Pages463-474
Number of pages12
ISBN (Electronic)978-3-662-46078-8
ISBN (Print)978-3-662-46077-1
DOIs
Publication statusPublished - 24 Jan 2015
Externally publishedYes
Event41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015) - Pec pod Snezkou, Czech Republic
Duration: 24 Jan 201529 Jan 2015
Conference number: 41

Publication series

NameLecture Notes in Computer Science
PublisherSpringerLink
Volume8939

Conference

Conference41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015)
Abbreviated titleSOFSEM 2015
Country/TerritoryCzech Republic
CityPec pod Snezkou
Period24/01/1529/01/15

Keywords

  • approximate counting
  • software development
  • social networks
  • big data

Fingerprint

Dive into the research topics of 'Discovering motifs in real-world social networks'. Together they form a unique fingerprint.

Cite this