Learning on graphs : from algorithms to socio-technical analyses on AI
Apprentissage sur graphes : des algorithmes aux analyses socio-techniques de l'IA
Résumé
This thesis addresses the dual challenge of advancing Artificial Intelligence (AI) methods while critically assessing their societal impact. With AI technologies now embedded in high-stake decision sectors like healthcare and justice, their growing influence demands thorough examination, reflected in emerging international regulations such as the AI Act in Europe. To address these challenges, this work leverages attributed-graph based methods and advocates for a shift from performance-focused AI models to approaches that also prioritise scalability, simplicity, and explainability.The first part of this thesis develops a toolkit of attributed graph-based methods and algorithms aimed at enhancing AI learning techniques. It includes a software contribution that leverages the sparsity of complex networks to reduce computational costs. Additionally, it introduces non-neural graph models for node classification and link predictions tasks, showing how these methods can outperform advanced neural networks while being more computationally efficient. Lastly, it presents a novel pattern mining algorithm that generates concise, human-readable summaries of large networks. Together, these contributions highlight the potential of these approaches to provide efficient and interpretable solutions to AI's technical challenges.The second part adopts an interdisciplinary approach to study AI as a socio-technical system. By framing AI as an ecosystem influenced by various stakeholders and societal concerns, it uses graph-based models to analyse interactions and tensions related to explainability, ethics, and environmental impact. A user study explores the influence of graph-based explanations on user perceptions of AI recommendations, while the building and analysis of a corpus of AI ethics charters and manifestos quantifies the roles of key actors in AI governance. A final study reveals that environmental concerns in AI are primarily framed technically, highlighting the need for a broader approach to the ecological implications of digitalisation.
Cette thèse aborde le double défi de l'avancement des méthodes d'Intelligence Artificielle (IA) tout en évaluant de manière critique leur impact sociétal. Alors que les techniques d'IA s'intègrent dans des secteurs à décisions critiques comme la santé et la justice, leur influence croissante exige un examen approfondi, reflété dans l'émergence de réglementations internationales telles que l'AI Act en Europe. Pour relever ces défis, ce travail utilise des méthodes à base de graphes attribués et préconise de passer d'un paradigme de modèles axés sur la performance vers des approches qui privilégient également la scalabilité, la simplicité et l'explicabilité. La première partie de cette thèse développe un ensemble de méthodes et d'algorithmes de graphes attribués pour améliorer les techniques d'apprentissage en IA. Elle fournit une contribution logicielle exploitant la parcimonie des réseaux complexes pour réduire les coûts de calcul. De plus, elle présente des modèles de graphes non neuronaux permettant de résoudre les tâches de classification de nœuds et de prédiction de liens, montrant comment ces méthodes peuvent surpasser les approches par réseaux de neurones tout en étant plus économes en ressources de calcul. Enfin, elle propose un algorithme de fouille de motifs permettant de générer des résumés concis et lisibles pour de grands réseaux. Ainsi, ces contributions soulignent le potentiel de ces approches pour fournir des solutions efficaces et interprétables aux défis techniques de l'IA. La deuxième partie adopte une approche interdisciplinaire pour étudier l'IA en tant que système sociotechnique. En considérant l'IA comme un écosystème influencé par divers acteurs et préoccupations sociétales, elle utilise des modèles de graphes pour analyser les interactions et tensions liées à l'explicabilité, à l'éthique et à l'impact environnemental au coeur de l'IA. Une étude utilisateur explore l'influence des designs d'explications à base de graphes sur la perception des recommandations d'IA, tandis que la constitution et l'analyse d'un corpus de chartes et manifestes éthiques en IA permettent de quantifier le rôle des principaux acteurs dans la gouvernance de l'IA. Une dernière analyse étudie la littérature scientifique à la frontière des domaines de l'IA et de l'environnement, et révèle que les préoccupations environnementales en IA sont principalement abordées sous un angle technique, soulignant la nécessité d'une approche plus large pour saisir les implications écologiques de la digitalisation.
| Origine | Version validée par le jury (STAR) |
|---|---|
| Licence |
