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

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.

[1]  Alex Pentland.  Socially Aware Computation and Communication , 2005, Computer.

[2]  Gabriel M. Kuper,et al.  The logical data model , 1993, TODS.

[3]  Christos Faloutsos,et al.  SuperGraph Visualization , 2006, Eighth IEEE International Symposium on Multimedia (ISM'06).

[4]  Takashi Washio,et al.  State of the art of graph-based data mining , 2003, SKDD.

[5]  Hajer Baazaoui Zghal,et al.  Towards Social Network Extraction Using a Graph Database , 2010, 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications.

[6]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[8]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  Jiawei Han,et al.  gSpan: graph-based substructure pattern mining , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[11]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[12]  Jan Van den Bussche,et al.  Concepts for Graph-Oriented Object Manipulation , 1992, EDBT.

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

[14]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[15]  Andrew McCallum,et al.  Extracting social networks and contact information from email and the Web , 2004, CEAS.

[16]  Jignesh M. Patel,et al.  Efficient aggregation for graph summarization , 2008, SIGMOD Conference.

[17]  Christos Faloutsos,et al.  Visualization of large networks with min-cut plots, A-plots and R-MAT , 2007, Int. J. Hum. Comput. Stud..

[18]  Justin Zhijun Zhan,et al.  Using Social Networks to Organize Researcher Community , 2008, ISI Workshops.

[19]  B. Nick Rossiter,et al.  Relational Database Migration: A Perspective , 2008, DEXA.

[20]  Ellen R. Bergeman,et al.  Graph database systems , 1995 .

[21]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[22]  Marc Gyssens,et al.  A graph-oriented object model for database end-user interfaces , 1990, SIGMOD '90.

[23]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Jan Hidders,et al.  Typing Graph-Manipulation Operations , 2003, ICDT.

[26]  Mark Levene,et al.  An object-oriented data model formalised through hypergraphs , 1991, Data Knowl. Eng..

[27]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[28]  J. A. Barnes.  Class and Committees in a Norwegian Island Parish , 1954 .

[29]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[30]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[31]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[32]  C. Lawrence,et al.  Graph Database Systems for Genomics , 2001 .

[33]  Jan Paredaens,et al.  An Object-Oriented Pattern Matching Language , 1993, ISOTAS.

[34]  Mark Levene,et al.  A Graph-Based Data Model and its Ramifications , 1995, IEEE Trans. Knowl. Data Eng..

[35]  Peter Mika,et al.  Flink: Semantic Web technology for the extraction and analysis of social networks , 2005, J. Web Semant..