Data management in social networks

Abstract : We address in this thesis some of the issues raised by the emergence of social applications on the Web, focusing on two important directions: efficient social search inonline applications and the inference of signed social links from interactions between users in collaborative Web applications. We start by considering social search in tagging (or bookmarking) applications. This problem requires a significant departure from existing, socially agnostic techniques. In a network-aware context, one can (and should) exploit the social links, which can indicate how users relate to the seeker and how much weight their tagging actions should have in the result build-up. We propose an algorithm that has the potential to scale to current applications, and validate it via extensive experiments. As social search applications can be thought of as part of a wider class of context-aware applications, we consider context-aware query optimization based on views, focusing on two important sub-problems. First, handling the possible differences in context between the various views and an input query leads to view results having uncertain scores, i.e., score ranges valid for the new context. As a consequence, current top-k algorithms are no longer directly applicable and need to be adapted to handle such uncertainty in object scores. Second, adapted view selection techniques are needed, which can leverage both the descriptions of queries and statistics over their results. Finally, we present an approach for inferring a signed network (a "web of trust")from user-generated content in Wikipedia. We investigate mechanisms by which relationships between Wikipedia contributors - in the form of signed directed links - can be inferred based their interactions. Our study sheds light into principles underlying a signed network that is captured by social interaction. We investigate whether this network over Wikipedia contributors represents indeed a plausible configuration of link signs, by studying its global and local network properties, and at an application level, by assessing its impact in the classification of Wikipedia articles.javascript:nouvelleZone('abstract');_ajtAbstract('abstract');
Complete list of metadatas

Cited literature [87 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01335745
Contributor : Abes Star <>
Submitted on : Wednesday, June 22, 2016 - 12:03:07 PM
Last modification on : Friday, May 17, 2019 - 12:29:37 PM
Long-term archiving on : Friday, September 23, 2016 - 1:36:12 PM

File

theseManiuV2.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01335745, version 1

Collections

Citation

Silviu Maniu. Data management in social networks. Social and Information Networks [cs.SI]. Télécom ParisTech, 2012. English. ⟨NNT : 2012ENST0053⟩. ⟨tel-01335745⟩

Share

Metrics

Record views

606

Files downloads

186