Skip to main content

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

  • Chapter
  • First Online:
Book cover Big Data and Internet of Things: A Roadmap for Smart Environments

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

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92, 1170–1182 (1987)

    Google Scholar 

  2. Bonacich, P.: Simultaneous group and individual centralities. Soc. Netw. 13, 155–168 (1991)

    Article  Google Scholar 

  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. 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. Costenbader, E., Valente, T.W.: The stability of centrality measures when networks are sampled. Soc. Netw. 25(4), 283–307 (2004.). Elsevier

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  7. Eirinaki, M., Vazirgiannis, M.: Web mining for web personalization. ACM Trans. Internet Technol. 3(1), 1–27 (2003)

    Article  Google Scholar 

  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. Evans, D.: The internet of things: how the next evolution of the internet is changing everything. Cisco IBSG. 1–11 (2011)

    Google Scholar 

  10. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  12. Hoede, C.: A new status score for actors in a social network. Department of Mathematics, Twente University, unpublished manuscript, (1978)

    Google Scholar 

  13. Hubbell, C.H.: An input-output approach to clique identification. Sociometry 28, 377–399 (1965)

    Article  Google Scholar 

  14. Katz, L.: A new index derived from sociometric data analysis. Psychometrika 18, 39–43 (1953)

    Article  MATH  Google Scholar 

  15. Manuel, F., Catherine, P., Ben, S., Jen, G.: ManyNets: an interface for multiple network analysis and visualization, ACM CHI (2010)

    Google Scholar 

  16. Mobasher, B., Cooley, R., Srivastava, J.: Automatic personalization based on web usage mining. Commun. ACM 43(8), 142–151 (2000)

    Article  Google Scholar 

  17. Papadopoullos, A.: CASE STUDY Social Network Analysis of the 2012 US Elections. Chief Technology Officer, Semeon (2013)

    Google Scholar 

  18. Sabidussi, G.: The centrality index of a graph. Psychomatrika 31, S81–603 (1966)

    MathSciNet  Google Scholar 

  19. Taylor, M.: Influence structures. Sociometry 32, 490–502 (1969)

    Article  Google Scholar 

  20. Tore, O., Filip, A., John, S.: Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010). Elsevier

    Article  Google Scholar 

  21. Trudeau, R.J.: Introduction to Graph Theory. New York: Dover Publishers. pp. 19. ISBN 978-0-486-67870-2. http://store.doverpublications.com/0486678709.html

  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. 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). Oxford

    Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmad Karawash .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Karawash, A., Mcheick, H., Dbouk, M. (2014). Simultaneous Analysis of Multiple Big Data Networks: Mapping Graphs into a Data Model. In: Bessis, N., Dobre, C. (eds) Big Data and Internet of Things: A Roadmap for Smart Environments. Studies in Computational Intelligence, vol 546. Springer, Cham. https://doi.org/10.1007/978-3-319-05029-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05029-4_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05028-7

  • Online ISBN: 978-3-319-05029-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics