Simultaneous Analysis of Multiple Big Data Networks: Mapping Graphs into a Data Model

Network analysis is of great interest to web and cloud companies, largely because of the huge number of web-networks users and services. Analyzing web networks is helpful for organizations that profit from how network nodes (e.g. web users) interact and communicate with each other. Currently, network analysis methods and tools support single network analysis. One of the Web 3.0 trends, however, namely personalization, is the merging of several user accounts (social, business, and others) in one place. Therefore, the new web requires simultaneous multiple network analysis. Many attempts have been made to devise an analytical approach that works on multiple big data networks simultaneously. This chapter proposes a new model to map web multi-network graphs in a data model. The result is a multidimensional database that offers numerous analytical measures of several networks concurrently. The proposed model also supports real-time analysis and online analytical processing (OLAP) operations, including data mining and business intelligence analysis.

[1]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[2]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[3]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[4]  MAGDALINI EIRINAKI,et al.  Web mining for web personalization , 2003, TOIT.

[5]  Charles H. Hubbell.  An Input-Output Approach to Clique Identification , 1965 .

[6]  Phillip Bonacich,et al.  Simultaneous group and individual centralities , 1991 .

[7]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[8]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[9]  Richard J. Trudeau,et al.  Introduction to Graph Theory , 1994 .

[10]  Thomas W. Valente,et al.  The stability of centrality measures when networks are sampled , 2003, Soc. Networks.

[11]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[12]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[13]  Cécile Favre,et al.  OLAP on Information Networks: A New Framework for Dealing with Bibliographic Data , 2013, ADBIS.

[14]  Myung-Sup Kim,et al.  NetCube: a comprehensive network traffic analysis model based on multidimensional OLAP data cube , 2013, Int. J. Netw. Manag..

[15]  Thomas W. Valente,et al.  Corrigendum to "The stability of centrality measures when networks are sampled" [Social Networks 25 (2003) 283-307] , 2004, Soc. Networks.

[16]  Philip S. Yu,et al.  Graph OLAP: Towards Online Analytical Processing on Graphs , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[17]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[18]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[19]  Ben Shneiderman,et al.  ManyNets: an interface for multiple network analysis and visualization , 2010, CHI.

[20]  O. Sporns,et al.  Network centrality in the human functional connectome. , 2012, Cerebral cortex.