thèse de doctorat

MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITÉ MOULOUD MAMMERI DE TIZI OUZOU
FACULTÉ DE GÉNIE ÉLECTRIQUE ET D’INFORMATIQUE
DÉPARTEMENT D’INFORMATIQUE
THÈSE DE DOCTORAT
SPECIALITÉ : INFORMATIQUE
Présentée par
Fatiha SOUAM - AÏT EL HADJ
Sujet :
Approche de détection de communautés
chevauchantes dans des réseaux bipartis
Devant le jury d’examen composé de :
-Mr Lalam Mustapha ; Professeur, UMMTO Président
-Mr Baba-Ali Ahmed Riadh ; MC (A), USTHB Directeur de thèse
-Mr Lebbah Mustapha ; MC HDR, PARIS 13 Examinateur
-Mr Ahmed Ouamer Rachid ; Professeur, UMMTO Examinateur
-Mr Mezghiche Mohamed ; Professeur, UMBB Examinateur
-Mr Hamadouche Djamel ; Professeur, UMMTO Examinateur
Soutenue le : 20/10/2013

A la mémoire de mes chers parents
A toute ma famille....

Remerciements
Gloire et Louange à Dieu, le tout Puissant, de m’avoir donné courage et
persévérance pour finaliser cette thèse malgré les circonstances pénibles qui ont
précédées la disparition de mon cher et regretté père, que Dieu ait son âme et
l’accueille en son vaste paradis.
Je remercie très respectueusement Mr Mustapha Lalam, Professeur au
département d’informatique (FGEI, UMMTO), d’avoir accepté d’être président de
ce jury.
Je voudrais adresser mes vifs remerciements à Mr Mustapha Lebbah, Maître de
conférences HDR à l’université Paris 13 (France), d’avoir accepté très gentiment
de faire partie de ce jury. Je le remercie particulièrement pour m’avoir permis de
travailler à ses côtés, en acceptant de m’accueillir au sein de l’équipe A3 durant les
différents stages que j’ai effectués au LIPN de Paris 13.
Mes sincères remerciements s’adressent aussi à Mr Mohamed Mezghiche,
Professeur à l’UMBB (Boumerdes) d’avoir répondu favorablement pour renforcer
la composante de ce jury.
Je remercie également Mr Rachid Ahmed Ouamer, Professeur au département
d’informatique (FGEI, UMMTO), d’avoir accepté d’être membre de ce jury.
Je remercie chaleureusement Mr Djamel Hamadouche, Professeur à la faculté
des sciences de l’UMMTO d’avoir accepté gentiment, d’être examinateur de cette
thèse.
De même, je dirais un grand merci à mon directeur de thèse, Mr Ahmed Riadh
Baba-ali, Maitre de conférences à l’USTHB (Alger) d’avoir accepté de m’encadrer.
Je le remercie également de m’avoir fait découvrir les algorithmes évolutionnaires,
et particulièrement, pour m’avoir laissé une large marge de manœuvre dans mes
investigations.
Enfin, je ne saurais clore ce volet sans adresser mes remerciements chaleureux
aux membres de ma famille, en particulier :
Mon Mari Mr Aïtelhadj Ali, Maître de Conférences (UMMTO), de m’avoir fait
bénéficier de son expérience et aidée tout au long de cette thèse.

Mon frère Morad Souam, Consultant Infrastructure auprès de Grands Comptes
Européens, pour l’accueil qu’il m’a toujours réservé durant mes séjours à Paris.
Mon frère Rabah Souam, Chercheur au CNRS, pour m’avoir accueillie en 2009
au sein de son équipe de l’institut de mathématique de Jussieu, Université Paris 7.
Mon frère Mohand Said Souam, Professeur agrégé en sciences économiques, à
l’université Paris Ouest Nanterre La Défense, pour son aide précieuse et pour
l’intérêt constant qu’il n’a cessé de témoigner à mon égard durant ces années de
thèse. Je le remercie également pour avoir participé à l’amélioration de la
rédaction de ce manuscrit en dépit de ses nombreuses occupations.
Je remercie affectueusement, ma fille et mon fils, source de mon inspiration,
pour leur compréhension durant ces deux dernières années.