A BSP approach to composite network analysis

Abstract

The pervasive availability of personal devices such as smartphones, smartwatches, and in-car navigation systems combined with the widespread acceptance of social networks has resulted in an explosion of data about individuals and their interactions in the society. The presence of multiple social networks such as FaceBook, Twitter, and Google Plus results in fragmentation of an individual's online presence. As such, the notion of interacting multiple networks or composite networks is gaining popularity. In this paper, we present a first-of-a-kind framework to analyze such composite networks in an efficient and scalable manner. We propose to use the BSP programming model to analyze composite networks and show the inportance of analyzing such composite networks as opposed to individual networks separately through preliminary experiments on realworld data. © 2014 IEEE.