Recherche sur du contenu structuré, social et sémantique

Social content such as blogs, tweets, news etc. is a rich source of interconnected information. We identify a set of requirements for the meaningful exploitation of such rich content, and present a new data model, called S3, which is the first to satisfy them. S3 captures social relationships between users, and between users and content, but also the structure present in rich social content, as well as its semantics. We provide the first top-k keyword search algorithm taking into account the social, structured, and semantic dimensions and formally establish its termination and correctness. Experiments on real social networks demonstrate the efficiency and qualitative advantage of our algorithm through the joint exploitation of the social, structured, and semantic dimensions of S3.Les contenus sociaux comme les blogs, les tweets, les journaux en ligne etc. sont une source riche d’informations liées. Nous identifions dans ce rapport un ensemble de conditions nécessaires à une exploration pertinente de ce contenu riche et introduisons un nouvel modèle de données, S3, qui est le premier à les satisfaire. S3 capte les relations sociales entre les utilisateurs et les contenus mais aussi la structure et la sémantique de ces derniers. Nous proposons aussi le premier algorithme de recherche top k qui prend en compte les dimensions structurelles, sociales et sémantiques et donnons une preuve formelle de sa correction et de sa terminaison. Une évaluation expérimentale sur des vrais réseaux sociaux valide l’efficacité et la qualité de notre approche sur l’exploration conjointe des dimensions structurelles, sociales et sémantiques de S3