Nadia a obtenu son doctorat sous la direction de Maxime Crochemore à l'Université de Marne-la-Vallée / Paris VII, en France, avant de rejoindre le Centre de recherche en mathématiques (CRM) de l'Université de Montréal pour un post-doctorat avec David Sankoff en 1998. Elle est actuellement professeure titulaire et responsable des études supérieures au Département d'informatique et de recherche opérationnelle (DIRO) de l'Université de Montréal. Son expertise est dans le développement d'algorithmes pour la génomique comparative, et plus particulièrement les réarrangements génomiques, la reconstruction et la réconciliation d'arbres phylogénétiques. Nadia participe chaque année au comité de programme de certaines des conférences les plus prestigieuses en biologie computationnelle, telles que ISMB/ECCB, RECOMB, WABI et d'autres. Elle contribue régulièrement à l'organisation d'ateliers en bio-informatique, le dernier en date étant l'atelier Novel Mathematical Paradigm for Phylogenomics qui s'est tenu en août 2025 à la Station internationale de recherche de Banff. Ses travaux de recherche sont publiés dans diverses revues de science informatique, de bio-informatique et de sciences de la vie, parmi lesquelles IEEE/ACM, Molecular Biology and Evolution, Bioinformatics, Nature Scientific Reports et BMC-Genomics.
