Couverture de Arbre couvrant de distance moyenne minimale et dynamique des opinions
Titre du livre:

Arbre couvrant de distance moyenne minimale et dynamique des opinions

Presses Académiques Francophones (08-10-2014 )

Books loader

Omni badge éligible au bon d'achat
ISBN-13:

978-3-8381-4469-6

ISBN-10:
3838144694
EAN:
9783838144696
Langue du livre:
Français
texte du rabat:
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.
Maison d'édition:
Presses Académiques Francophones
Site Web:
https://www.presses-academiques.com
de (auteur) :
Paulin Melatagia Yonta
Numéro de pages:
128
Publié le:
08-10-2014
Stock:
Disponible
Catégorie:
Informatique
Prix:
59.90 €
Mots-clés:
Fonction de Lyapunov, ACDM, 1-move, Hypercube, Dynamique des opinions, Fonction majorité, Quasi-symétrie

Books loader

Lettre d'information

Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Paypal Virement bancaire

  0 produits dans le panier
Modifier le contenu du panier
Loading frontend
LOADING