Arbre couvrant de distance moyenne minimale et dynamique des opinions

Academiques - EAN : 9783838144696

Paulin Melatagia Yonta

Skip to the end of the images gallery

Skip to the beginning of the images gallery

Édition papier

EAN : 9783838144696

Paru le : 8 oct. 2014

59,90 € 56,78 €

Epuisé

Pour connaître votre prix et commander, identifiez-vous

Manquant sans date

Notre engagement qualité

Livraison gratuite
en France sans minimum
de commande
Manquants maintenus
en commande
automatiquement
Un interlocuteur
unique pour toutes
vos commandes
Toutes les licences
numériques du marché
au tarif éditeur
Assistance téléphonique
personalisée sur le
numérique
Service client
Du Lundi au vendredi
de 9h à 18h

Détails

EAN13 : 9783838144696
Réf. fournisseur : 6454424
Editeur : Academiques
Date Parution : 8 oct. 2014
Disponibilite : Manque sans date
Barème de remise : NS
Nombre de pages : 128
Format : H:220 mm L:150 mm
Poids : 200gr
Interdit de retour : Retour interdit

Résumé

Résumé : La première partie porte sur la construction d'un arbre couvrant de distance moyenne minimale (ACDM). A partir de nouvelles formules proposées pour évaluer la somme des distances entre paires de sommets dans un arbre, une nouvelle heuristique qui améliore les résultats des algorithmes d'approximation connus est construite. Il est démontré que dans un arbre optimal, l'union des branches d'un sommet de taille inférieure à une expression proportionnelle à la racine carrée du nombre de sommets est un sous-arbre localement de plus courts chemins à partir de ce sommet. Il est également démontré que l'arbre binomial est un optimum local de l'ACDM sur l'hypercube pour l'opération de 1-move. La seconde partie, porte sur la convergence d'un modèle discret de dynamique d'opinions : les réseaux d'automates à fonction majorité. Il est démontré que si la matrice des influences est quasi-symétrique, en mode parallèle les attracteurs du système sont de longueur <= 2 et sont uniquement des points fixes en mode série. Grâce aux fonctions de Lyapunov définies pour les deux modes d'itération, les longueurs des transitoires du modèle sont explicitement bornées.
Biographie : Paulin MELATAGIA YONTA est un enseignant-chercheur du Département d'Informatique de l'Université de Yaoundé 1 au Cameroun. Il y a obtenu son Doctorat/Ph.D. en Informatique en 2011. Ses domaines de recherches sont la théorie des graphes, l'apprentissage artificielle et la fouille de données.