Discovering motifs in real-world social networks

Authors
Publication date 2015
Host editors
  • G.F. Italiano
  • T. Margaria-Steffen
  • J. Pokorný
  • J.-J. Quisquater
  • R. Wattenhofer
Book title SOFSEM 2015: Theory and Practice of Computer Science
Book subtitle 41th International Conference on Current Trends in Theory and Practice of Computer Science, Pec pod Sněžkou, Czech Republic, January 24-29, 2015: proceedings
ISBN
  • 9783662460771
ISBN (electronic)
  • 9783662460788
Series Lecture Notes in Computer Science
Event SOFSEM 2015
Pages (from-to) 463-474
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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.
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-662-46078-8_38
Permalink to this page
Back