Measuring diversity in heterogeneous information networks - Archive ouverte HAL Access content directly
Journal Articles Theoretical Computer Science Year : 2021

Measuring diversity in heterogeneous information networks


Diversity is a concept relevant to numerous domains of research varying from ecology, to information theory, and to economics, to cite a few. It is a notion that is steadily gaining attention in the information retrieval, network analysis, and artificial neural networks communities. While the use of diversity measures in network-structured data counts a growing number of applications, no clear and comprehensive description is available for the different ways in which diversities can be measured. In this article, we develop a formal framework for the application of a large family of diversity measures to heterogeneous information networks (HINs), a flexible, widely-used network data formalism. This extends the application of diversity measures, from systems of classifications and apportionments, to more complex relations that can be better modeled by networks. In doing so, we not only provide an effective organization of multiple practices from different domains, but also unearth new observables in systems modeled by heterogeneous information networks. We illustrate the pertinence of our approach by developing different applications related to various domains concerned by both diversity and networks. In particular, we illustrate the usefulness of these new proposed observables in the domains of recommender systems and social media studies, among other fields.
Fichier principal
Vignette du fichier
2021_TCS.pdf (1.63 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03608575 , version 1 (14-03-2022)


Attribution - NonCommercial - NoDerivatives



Pedro Ramaciotti Morales, Robin Lamarche-Perrin, Raphaël Fournier-S'Niehotta, Rémy Poulain, Lionel Tabourier, et al.. Measuring diversity in heterogeneous information networks. Theoretical Computer Science, 2021, 859, pp.80-115. ⟨10.1016/j.tcs.2021.01.013⟩. ⟨hal-03608575⟩
247 View
91 Download



Gmail Facebook X LinkedIn More