DocumentCode :
3717405
Title :
The value of analytical queries on Social Networks
Author :
Michel de Rougemont;Guillaume Vimont
Author_Institution :
University of Paris II and LIAFA-CNRS
fYear :
2015
Firstpage :
2374
Lastpage :
2383
Abstract :
We study analytical queries for two models of Social Networks. Firstly, a datawarehouse which can be analyzed along some OLAP schema and possible dimensions, secondly a model of streaming data which need to be transformed before they are analyzed. In the first case, the linear influence model is generalized for each possible dimensions and provides densities of influence types. In the second case, we need to approximate the analytical queries by sampling the data along some specific distributions. For a model of analytical queries on graphs and their approximations, we give examples of approximable and non approximable queries. We introduce a measure to quantify the information provided by various analyses using both the Entropy of the answer to the query and of the influence types. We illustrate the approach on Facebook and Twitter data.
Keywords :
"Approximation methods","Facebook","Analytical models","Twitter","Data models","XML","Motion pictures"
Publisher :
ieee
Conference_Titel :
Big Data (Big Data), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/BigData.2015.7364030
Filename :
7364030
Link To Document :
بازگشت