Social Network Analysis and Mining

Source de subvention

CRSNG – subvention à la découverte

Professeur(e)s impliqués

Résumé

The goal of the NSERC research program is to propose methods, techniques and tools to analyze and mine heterogeneous information networks, i.e., the ones which have more than one type of nodes and/or links and could represent multi-modal data. More specifically, the objectives are twofold: (1) handle some key issues in heterogeneous information networks such as link prediction and community detection, and (2) study the problem of mining triadic and more generally n-ary association rules in order to further apply the findings to heterogeneous information network analysis and hypercube mining.

The novelty of this research program comes from (i) the development of a framework for analyzing social networks with a complex structure by adapting a few advanced data mining techniques, including formal concept analysis, (ii) the proposal of new solutions to the issues of link prediction and community detection by taking into account not uniquely node/edge centrality but also other features like relationships between interrelated networks, and (iii) the contribution to the theory of formal concept analysis by proposing new procedures for computing triadic and  n-ary concepts, generators and association rules directly from multi-dimensional data.