Parsa Kamalipour est étudiant à la maîtrise en informatique avec mémoire à l’Université Concordia, au Département d’informatique et de génie logiciel de l’École de génie et d’informatique Gina-Cody. Il travaille au Laboratoire d’algorithmes et de complexité sous la supervision du professeur Hovhannes Harutyunyan.

Recherche

La recherche de Parsa porte sur la détection de communautés dans les réseaux sociaux et complexes. Son mémoire, Geodesic-Compact Community Detection and Quality Assessment in Social Networks (achèvement prévu en 2027), étudie comment détecter et évaluer des communautés à partir de la seule structure des plus courts chemins (géodésique), sans étiquettes de référence. L’idée de départ est que les membres d’une bonne communauté sont proches les uns des autres comparativement au reste du réseau.

Dans ce cadre, il a introduit la modularité de distance géodésique moyenne pondérée (wGDM), une mesure de la qualité d’une partition, et a mené la première étude systématique de la sparsification par Metric Backbone comme prétraitement pour l’algorithme de Leiden. Il a présenté cet article, dont il est premier auteur, à IEEE SNAMS 2025 à Vienne. Il a aussi conçu Spider, un algorithme en temps quasi linéaire qui fait croître des communautés à partir de sommets germes par expansion géodésique, les raffine à l’aide de la modularité et les fusionne par couplage glouton ; il a été publié dans Computers (MDPI) en 2026.

Recherche antérieure

Au baccalauréat, à l’Université Vali-e-Asr de Rafsanjan, Parsa a travaillé avec Dre Fahimeh Dabaghi-Zarandi sur CRLG, un cadre aléatoire de détection de communautés qui combine des informations locales et globales du réseau. Ces travaux, issus de son projet de fin d’études, ont été publiés dans le Journal of Network and Computer Applications (Elsevier) en 2022.

Il a ensuite rejoint à distance le groupe Formal Methods and Tools de l’Université de Twente comme assistant de recherche auprès du Dr Iman Hemati Moghadam. Il y a construit l’analyseur de code Kotlin utilisé pour étendre le détecteur de réusinages RefDetect à Kotlin et a contribué à la création de jeux de données de réusinages validés (IEEE SANER 2024). Il a aussi contribué à la première version d’un pipeline qui détecte les réusinages entre langages de programmation grâce à la traduction de code par LLM.

Intérêts

Sa formation est en informatique théorique : conception et analyse d’algorithmes, théorie des graphes, mathématiques discrètes, structures de données et théorie de la complexité. Ses intérêts de recherche comprennent les algorithmes de graphes, l’exploration de graphes, l’analyse de réseaux sociaux, l’optimisation combinatoire, les algorithmes d’approximation et aléatoires et les algorithmes en ligne.

Enseignement

Parsa a été auxiliaire d’enseignement pour plus de 15 cours et plus de 1650 heures, à Concordia et à l’Université Vali-e-Asr. Ces cours vont de la théorie (conception et analyse d’algorithmes, combinatoire, introduction à l’informatique théorique, mathématiques discrètes, structures de données, probabilités et statistiques) à la programmation et aux systèmes (fondements de la programmation, programmation orientée objet, principes des langages de programmation, organisation des ordinateurs, systèmes à microprocesseurs, systèmes d’exploitation), en passant par les données, le génie logiciel et l’IA (bases de données, systèmes de données pour ingénieurs logiciels, exploration de données, recherche d’information, génie logiciel, intelligence artificielle). À l’Université Vali-e-Asr, il a dirigé une équipe de dix auxiliaires pour le cours de conception et analyse d’algorithmes. En mai 2026, il a reçu le Prix d’excellence du doyen pour l’enseignement par un auxiliaire d’enseignement de l’École Gina-Cody.

Son objectif à long terme est de devenir professeur et de poursuivre à la fois la recherche et l’enseignement.