Skip to main content
SpringerLink
Log in

DB2SNA: An All-in-One Tool for Extraction and Aggregation of Underlying Social Networks from Relational Databases

  • Chapter
  • First Online:
The Influence of Technology on Social Network Analysis and Mining

Part of the book series: Lecture Notes in Social Networks ((LNSN,volume 6))

Abstract

In the enterprise context, People need to visualize different types of interactions between heterogeneous objects (e.g. product and site, customers and product, people interaction (social network)…). The existing approaches focus on social networks extraction using web document. However a considerable amount of information is stored in relational databases. Therefore, relational databases can be seen as rich sources for extracting a social network. The extracted network has in general a huge size which makes it difficult to analyze and visualize. An aggregation step is needed in order to have more understandable graphs. In this chapter, we propose a heterogeneous object graph extraction approach from a relational database and we present its application to extract social network. This step is followed by an aggregation step in order to improve the visualisation and the analyse of the extracted social network. Then, we aggregate the resulting network using the k-SNAP algorithm which produces a summarized graph.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Notes

  1. 1.

    http://www.w3.org/DOM/

  2. 2.

    http://nlp.stanford.edu/ner/index.shtml

References

  1. Andries, M., Gemis, M., Paredaens, J., Thyssens, I., Bussche, J.D.: Concepts for graph-oriented object manipulation. In: Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology, vol. 580, pp. 21–38. Springer, London (1992)

    Google Scholar 

  2. Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40, 1–39 (2008)

    Article  Google Scholar 

  3. Barnes, J.A.: Class and committees in a Norwegian island parish. Hum. Relat. 7, 39–58 (1954)

    Article  Google Scholar 

  4. Chakrabarti, D., Faloutsos, Zhan, C.Y.: Visualization of large networks with min-cutplots, a-plots and r-mat. Int. J. Hum. Comput. Stud. 655, 434–445 (2007)

    Google Scholar 

  5. Culotta, A., Bekkerman, R., McCallum, A.: Extracting social networks and contact information from email and the web. In: First Conference on Email and Anti-Spam, Computer Science Department Faculty Publication Series, Mountain View, California (2004)

    Google Scholar 

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

    Article  Google Scholar 

  7. Gemis, M., Paredaens, J.: An object-oriented pattern matching language. In: JSSST, vol. 742, pp. 339–355. Springer, Berlin (1993)

    Google Scholar 

  8. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U. S. A. 99, 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Graves, M., Bergeman, E.R., Lawrence, C.B.: Graph database systems for genomics. IEEE Eng. Med. Biol. 14, 737–745 (1995)

    Article  Google Scholar 

  10. Gyssens, M., Paredaens, J., Gucht, D. V.: A graph-oriented object model for database end-user interfaces. SIGMOD Rec. 19, 24–33 (1990)

    Article  Google Scholar 

  11. Hidders, J.: Typing graph-manipulation operations. In: Proceedings of the 9th International Conference on Database Theory (ICDT), pp. 394–409. Springer, Berlin (2002)

    Google Scholar 

  12. Kuper, G.M., Vardi, M.Y.: The logical data model. ACM Trans. Database Syst. 18, 379–413 (1993)

    Article  MathSciNet  Google Scholar 

  13. Levene, M., Loizou, G.: A graph-based data model and its ramifications. IEEE Trans. Knowl. Data Eng. 7, 809–823 (1995)

    Article  Google Scholar 

  14. Levene, M., Poulovassilis, A.: An object-oriented data model formalized through hyper-graphs. Data Knowl. Eng. 6, 205–224 (1991)

    Article  Google Scholar 

  15. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics Probability, University of California 1965/66, Berkeley, vol. 1, pp. 281–297 (1967)

    MathSciNet  Google Scholar 

  16. Maatuk, A., Akhtar, M., Rossiter, B.N.: Relational database migration: a perspective. In: DEXA’08, Turin, pp. 676–683 (2008)

    Google Scholar 

  17. Mika, P.: Flink: semantic web technology for the extraction and analysis of social networks. J. Web Semant. 3, 211–223 (2005)

    Article  Google Scholar 

  18. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38, 321–330 (2004)

    Article  Google Scholar 

  20. Newman M.E.J, Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)

    Article  Google Scholar 

  21. Ng, A., Jordan, M., Weiss, Y., Dietterich, T., Becker, S., Ghahramani, Z.: Advances in Neural Information Processing Systems. Chapter on Spectral Clustering: Analysis and an Algorithm, vol. 14. MIT Press, Cambridge (2002)

    Google Scholar 

  22. Pentland, A.: Socially aware computation and communication. Computer 38, 33–40 (2005)

    Article  Google Scholar 

  23. Santo, F.: Community detection in graphs. Phys. Rep. 486, 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  24. Schaeffer, S.A.: Graph clustering. Comput. Sci. Rev. 1, 27–64 (2007)

    Article  Google Scholar 

  25. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888–905 (2000)

    Article  Google Scholar 

  26. Soussi, R., Aufaure, M.A., Baazaoui, H.: Towards social network extraction using a graph database. In: Proceedings of Second International Conference on Advances in Databases, Knowledge, and Data Applications, Menuires, pp. 28–34 (2010)

    Google Scholar 

  27. Rodrigues Jr., J.F., Traina, A.J.M., Faloutsos, C., Traina Jr., C.: Supergraph visualization. In: ISM ’06: Proceedings of the Eighth IEEE International Symposium on Multimedia, pp. 227–234. IEEE Computer Society, Washington, DC (2006)

    Google Scholar 

  28. Tian, Y., Hankins, R.A., Patel, J.M.: Efficient aggregation for graph summarization. In: SIGMOD ’08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 567–580. ACM, New York (2008)

    Google Scholar 

  29. von Luxburg, U.: A tutorial on spectral clustering, vol. 149. Technical Report, Max Planck Institute for Biological Cybernetics (2006)

    Google Scholar 

  30. Washio T., Motoda, H.: State of the art of graph-based data mining. SIGKDD Explor. Newsl. 5, 59–68 (2003)

    Article  Google Scholar 

  31. Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)

    Article  Google Scholar 

  32. Xu, X., Zhan, J., Zhu, H.: Using social networks to organize researcher community. In: Proceedings of the IEEE ISI 2008 Paisi, Paccf, and SOCO International Workshops on Intelligence and Security Informatics, pp. 421–427. Springer, Heidelberg (2008)

    Google Scholar 

  33. Yan X., Han J.: gSpan: Graph-based substructure pattern mining. In: Proceedings of ICDM’02, Maebashi City, pp. 721–724 (2002)

    Google Scholar 

Download references

Acknowledgements

This work is partially financed by the ARSA project (Social Networks Analysis for Public Administrations) and by the STIC INRIA-Tunisia project “Social network exploration for recommender systems”. The Academic chair in Business Intelligence is funded by SAP.

Author information

Authors and Affiliations

  1. Ecole Centrale Paris, MAS Laboratory, Business Intelligence Team, Grande Voie des Vignes, 92 295, Chatenay-Malabry, France

    Rania Soussi, Etienne Cuvelier & Marie-Aude Aufaure

  2. INRIA Paris-Rocquencourt, Axis Team, Domaine de Voluceau, 78150, Rocquencourt, France

    Marie-Aude Aufaure, Amine Louati & Yves Lechevallier

  3. ENSI, RIADI-GDL Laboratory, Campus Universitaire de la Manouba, 2010, Manouba, Tunisia

    Amine Louati

Authors
  1. Rania Soussi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Etienne Cuvelier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marie-Aude Aufaure
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amine Louati
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yves Lechevallier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rania Soussi .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, TOBB University, Sogutozu Cad No. 43, Sogutozu Ankara, Turkey

    Tansel Özyer

  2. Computer Science, University of Calgary, University Dr. NW 2500, Calgary, T2N 1N4, Canada

    Jon Rokne

  3. IPSC, European Commission Joint Research Cent., Via Enrico Fermi 2749, Ispra, 21027, Italy

    Gerhard Wagner

  4. De Wetstraat 16, Leiden, 2332 XT, Netherlands

    Arno H.P. Reuser

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Wien

About this chapter

Cite this chapter

Soussi, R., Cuvelier, E., Aufaure, MA., Louati, A., Lechevallier, Y. (2013). DB2SNA: An All-in-One Tool for Extraction and Aggregation of Underlying Social Networks from Relational Databases. In: Özyer, T., Rokne, J., Wagner, G., Reuser, A. (eds) The Influence of Technology on Social Network Analysis and Mining. Lecture Notes in Social Networks, vol 6. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1346-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1346-2_23

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1345-5

  • Online ISBN: 978-3-7091-1346-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation