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

Part of the Studies in Computational Intelligence book series (SCI, volume 546)


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.


Multiple big data network analysis Data model Multidimensional database Analysis measures Online network big data analysis 



This work has been supported by the University of Quebec at Chicoutimi and the Lebanese University (AZM Association).


  1. 1.
    Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92, 1170–1182 (1987)Google Scholar
  2. 2.
    Bonacich, P.: Simultaneous group and individual centralities. Soc. Netw. 13, 155–168 (1991)CrossRefGoogle Scholar
  3. 3.
    Chen, P.: The entity-relationship model-toward a unified view of data, ACM Trans. Database Syst. 1(1), 9–36 (1976)Google Scholar
  4. 4.
    Chen, C., Yan, X., Feida, Z., Jiawei, H.: Graph OLAP: towards online analytical processing on graphs, data mining (ICDM ’08). Eighth IEEE International Conference, Pisa, (2008). doi: 10.1109/ICDM.2008.30, pp. 103 – 112
  5. 5.
    Costenbader, E., Valente, T.W.: The stability of centrality measures when networks are sampled. Soc. Netw. 25(4), 283–307 (2004.). ElsevierCrossRefGoogle Scholar
  6. 6.
    Daihee, P., Jaehak, Y., Jun-Sang, P.: NetCube: a comprehensive network traffic analysis model based on multidimensional OLAP data cube. Int. J. Netw. Manage. 23(2), 101–118 (2013)CrossRefGoogle Scholar
  7. 7.
    Eirinaki, M., Vazirgiannis, M.: Web mining for web personalization. ACM Trans. Internet Technol. 3(1), 1–27 (2003)CrossRefGoogle Scholar
  8. 8.
    eMarketer report.: Worldwide Social Network Users: 2013 Forecast and Comparative Estimates. Freeman, L.C., Borgatti, S.P., White, D.R., 1991. Centrality in valued graphs: a measure of Betweenness based on network flow. Social Networks 13, 141–154 (2013)Google Scholar
  9. 9.
    Evans, D.: The internet of things: how the next evolution of the internet is changing everything. Cisco IBSG. 1–11 (2011)Google Scholar
  10. 10.
    Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)Google Scholar
  11. 11.
    Freeman, L.C., Borgatti, S.P., White, D.R.: Centrality in valued graphs: a measure of betweenness based on network flow. Soc. Netw. 13, 141–154 (1991)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Hoede, C.: A new status score for actors in a social network. Department of Mathematics, Twente University, unpublished manuscript, (1978)Google Scholar
  13. 13.
    Hubbell, C.H.: An input-output approach to clique identification. Sociometry 28, 377–399 (1965)CrossRefGoogle Scholar
  14. 14.
    Katz, L.: A new index derived from sociometric data analysis. Psychometrika 18, 39–43 (1953)CrossRefzbMATHGoogle Scholar
  15. 15.
    Manuel, F., Catherine, P., Ben, S., Jen, G.: ManyNets: an interface for multiple network analysis and visualization, ACM CHI (2010)Google Scholar
  16. 16.
    Mobasher, B., Cooley, R., Srivastava, J.: Automatic personalization based on web usage mining. Commun. ACM 43(8), 142–151 (2000)CrossRefGoogle Scholar
  17. 17.
    Papadopoullos, A.: CASE STUDY Social Network Analysis of the 2012 US Elections. Chief Technology Officer, Semeon (2013)Google Scholar
  18. 18.
    Sabidussi, G.: The centrality index of a graph. Psychomatrika 31, S81–603 (1966)MathSciNetGoogle Scholar
  19. 19.
    Taylor, M.: Influence structures. Sociometry 32, 490–502 (1969)CrossRefGoogle Scholar
  20. 20.
    Tore, O., Filip, A., John, S.: Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010). ElsevierCrossRefGoogle Scholar
  21. 21.
    Trudeau, R.J.: Introduction to Graph Theory. New York: Dover Publishers. pp. 19. ISBN 978-0-486-67870-2.
  22. 22.
    Wararat, J., Cécile, F., Sabine, L.: OLAP on Information Networks: a new Framework for Dealing with Bibliographic Data, 1st International Workshop on Social Business Intelligence (SoBI 2013). Genoa, Italy (2013)Google Scholar
  23. 23.
    Xi-Nian, Z., Ross, E., Maarten, M., Davide, I., Xavier, F.C., Olaf, S., Michael, P.M.: Network centrality in the human functional connectome. J Life Sci. Med. Cereb. Cortex 22(8), 1862–1875 (2012). OxfordGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Quebec at Chicoutimi (UQAC)ChicoutimiCanada
  2. 2.Department of Computer Science, Ecole Doctorale des Sciences et de Technologie (EDST)Université LibanaiseHadath-BeirutLebanon

Personalised recommendations