The value of analytical queries on Social Networks
IEEE International Big Data Conference @ Santa Clara, CA, USA
Social Networks provide data in a datawarehouse which can be analyzed along some OLAP schema giving the possible dimensions, and 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 provide densities of influence types.
We introduce a measure to quantify the information provided by various analysis using both the Entropy of the analysis and of the influence types. In the second case, we introduce a model of analytical queries on graphs and their approximation and give examples of approximable and non approximable queries. The value of the analysis is generalized in the case of a distribution.
We illustrate the approach on Facebook and Twitter data.