University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur I Bouras |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Approche basée sur le chemin pour maximiser l'influence dans les réseaux sociaux signés / Nassim Belaout
Titre : Approche basée sur le chemin pour maximiser l'influence dans les réseaux sociaux signés Type de document : texte imprimé Auteurs : Nassim Belaout, Auteur ; Lydia Radji, Auteur ; I Bouras, Directeur de thèse Année de publication : 2022 Importance : 1 vol (46 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé :
The number of social network users has grown rapidly in recent years (about 2.4 billion users
for Facebook, for example). As a result, the spread of influence through social social networks has
a great importance in the decision to adopt information (such as a political idea, a new product or
technological innovations).
We study the problem of influence maximization in signed social networks, it has been formulated
as a bi-level linear problem (BLP).We reformulate the probleminto single-level PLNE models
using two different optimality conditions (KKT optimality condition, path-based conditions). Numerical
tests are performed on random instances to compare the different proposed formulations.Côte titre : MAI/0697 En ligne : https://drive.google.com/file/d/1xLawNbClKTc8WxPDeyYjPdDSMPNYCpPE/view?usp=share [...] Format de la ressource électronique : Approche basée sur le chemin pour maximiser l'influence dans les réseaux sociaux signés [texte imprimé] / Nassim Belaout, Auteur ; Lydia Radji, Auteur ; I Bouras, Directeur de thèse . - 2022 . - 1 vol (46 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé :
The number of social network users has grown rapidly in recent years (about 2.4 billion users
for Facebook, for example). As a result, the spread of influence through social social networks has
a great importance in the decision to adopt information (such as a political idea, a new product or
technological innovations).
We study the problem of influence maximization in signed social networks, it has been formulated
as a bi-level linear problem (BLP).We reformulate the probleminto single-level PLNE models
using two different optimality conditions (KKT optimality condition, path-based conditions). Numerical
tests are performed on random instances to compare the different proposed formulations.Côte titre : MAI/0697 En ligne : https://drive.google.com/file/d/1xLawNbClKTc8WxPDeyYjPdDSMPNYCpPE/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0697 MAI/0697 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Influence Maximization in signed social networks : Bi-level approache Type de document : texte imprimé Auteurs : Lekhal Rachida, Auteur ; Imane Kaouane, Auteur ; I Bouras, Directeur de thèse Année de publication : 2022 Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Networkdesign
Bi-levelprogrammingIndex. décimale : 004 Informatique Résumé :
In thisthesis,westudytheproblemofmaximizingtheinfluencein
signed socialnetworks.Weprovideabi-levelprogrammingformu-
lation fortheproblem.Thisformulationisreformulatedasone-
levelMILPmodelsusingdifferentoptimalityconditionsofthesec-
ond levelproblem:KKTconstraintsandshortestpathoptimality
conditions. Theresultingformulationsarestrengthenedbyaddinga
set ofvalidinequalities.Computationalexperimentsareperformed
using randominstancestocomparethedifferentproposedformula-
tions.Côte titre : MAI/0574 En ligne : https://drive.google.com/file/d/1TWYvQwbw3l5PaQiVXTY4Qkr2sZzpCDUt/view?usp=share [...] Format de la ressource électronique : Influence Maximization in signed social networks : Bi-level approache [texte imprimé] / Lekhal Rachida, Auteur ; Imane Kaouane, Auteur ; I Bouras, Directeur de thèse . - 2022 . - ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Networkdesign
Bi-levelprogrammingIndex. décimale : 004 Informatique Résumé :
In thisthesis,westudytheproblemofmaximizingtheinfluencein
signed socialnetworks.Weprovideabi-levelprogrammingformu-
lation fortheproblem.Thisformulationisreformulatedasone-
levelMILPmodelsusingdifferentoptimalityconditionsofthesec-
ond levelproblem:KKTconstraintsandshortestpathoptimality
conditions. Theresultingformulationsarestrengthenedbyaddinga
set ofvalidinequalities.Computationalexperimentsareperformed
using randominstancestocomparethedifferentproposedformula-
tions.Côte titre : MAI/0574 En ligne : https://drive.google.com/file/d/1TWYvQwbw3l5PaQiVXTY4Qkr2sZzpCDUt/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0574 MAI/0574 Mémoire Bibliothéque des sciences Français Disponible
Disponible