Towards Semantic-Based Social Network Analysis

We propose a semantic-based methodology for Social Network Analysis (SNA). This methodology addresses computations needed for SNA in a declarative way -in contrast to traditional SNA where computations are procedural. Our ingredients are semantic technologies: We define an ontology to represent graphs, their components (nodes, edges or paths), and the structural relationships between these components. We exploit reasoning capabilities of ontologies to infer structural relations between graph components. We also use ontological queries to perform computations needed in SNA. To demonstrate how does this approach work, we present three showcases of typical network analysis: basic metrics, triadic census, and betweenness centrality. The proposed approaches offer several computational opportunities for analyzing networks with respect to calculation of path-dependent centrality metrics, e.g. in distributed setups.

[1]  Jérôme Euzenat,et al.  Towards Semantic Social Networks , 2007, ESWC.

[2]  U. Brandes.  Network positions , 2016 .

[3]  P. Holland,et al.  The Statistical Analysis of Local Structure in Social Networks , 1974 .

[4]  Olivier Corby,et al.  Analysis of a Real Online Social Network Using Semantic Web Frameworks , 2009, SEMWEB.

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

[6]  Sunghee Choi,et al.  Efficient algorithms for updating betweenness centrality in fully dynamic graphs , 2016, Inf. Sci..

[7]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[8]  Kathleen M. Carley,et al.  Incremental algorithm for updating betweenness centrality in dynamically growing networks , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[9]  M. Zelen,et al.  Rethinking centrality: Methods and examples☆ , 1989 .

[10]  Omar Chiotti,et al.  Ontology Network for Social Network Analysis in a Knowledge Management Context , 2015, SAOA@JAIIO.

[11]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[12]  Fabien L. Gandon,et al.  State of the Art on Social Network Analysis and its Applications on a Semantic Web , 2008, SDoW@ISWC.

[13]  Andreas Hotho,et al.  Semantic Network Analysis of Ontologies , 2006, LWA.

[14]  Olivier Corby,et al.  Semantic Social Network Analysis , 2009, ArXiv.

[15]  L. Freeman.  Finding Social Groups: A Meta-Analysis of the Southern Women Data , 2003 .

[16]  Catherine Faron-Zucker,et al.  Querying the Semantic Web with Corese Search Engine , 2004, ECAI.

[17]  Yannis E. Ioannidis,et al.  On the Computation of the Transitive Closure of Relational Operators , 1986, VLDB.

[18]  Ulrik Brandes,et al.  Re-conceptualizing centrality in social networks† , 2016, European Journal of Applied Mathematics.

[19]  Patrick Valduriez,et al.  Evaluation of Recursive Queries Using Join Indices , 1986, Expert Database Conf..

[20]  Peter Mika,et al.  Social Networks and the Semantic Web , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[21]  Peter Mika.  Ontologies Are Us: A Unified Model of Social Networks and Semantics , 2005, International Semantic Web Conference.

[22]  Olivier Corby,et al.  Web, Graphs and Semantics , 2008, ICCS.

[23]  Ronald Rousseau,et al.  Social network analysis: a powerful strategy, also for the information sciences , 2002, J. Inf. Sci..

[24]  Kathleen M. Carley,et al.  k-Centralities: local approximations of global measures based on shortest paths , 2012, WWW.