Shortest Path Info

Calcul du Chemin le Plus Court

Le Calcul du Chemin le Plus Court est une fonctionnalité puissante de l'Explorateur de Réseau B2B qui détermine le chemin de connexion le plus court entre deux domaines dans le réseau de Relations Commerciales. Le système utilise un algorithme bidirectionnel de Recherche en Largeur (BFS) pour des performances optimales.

Algorithme

BFS Bidirectionnel: Recherche des deux côtés simultanément
Performance Optimisée: Jusqu'à 60% plus rapide qu'unidirectionnel
Liste Noire Intelligente: Filtrage des domaines non pertinents
Limite de Temps: Maximum 60 secondes par niveau

Caractéristiques

Progrès en Direct: Mises à jour en temps réel pendant le calcul
Visualisation du Chemin: Représentation basée sur D3.js
Métriques: Profondeur, taille de frontière, temps d'exécution
Paramètres URL: Saisie directe via URL

Paramètres URL

Le Calcul du Chemin le Plus Court peut être contrôlé directement via les paramètres URL:

Paramètres de Démarrage

from=domain.com - Domaine de départ
to=target.com - Domaine cible
search=domain1+domain2 - Termes de recherche
limit=500 - Nombre maximum d'arêtes

Paramètres Optionnels

logic=or - Logique OU pour la recherche
radius=2 - Rayon de recherche (1-3)
lang=fr - Langue
debug=true - Mode debug

Note: Pour la recherche de chemin, seuls les paramètres from et to sont adoptés lors du rechargement de la page. D'autres paramètres sont ignorés.

Fonctionnalité de Liste Noire

La fonctionnalité de liste noire filtre les domaines non pertinents du calcul de chemin pour trouver des relations commerciales significatives:

Avantages

Chemins Pertinents: Seulement les relations commerciales
Meilleure Performance: Moins de nœuds non pertinents
Résultats Propres: Focus sur les entreprises
Temps Plus Court: Recherche plus efficace

Exemples

Voici quelques exemples pratiques pour le Calcul du Chemin le Plus Court:

Connexions Académiques

Connexions Corporatives

Domaines de Liste Noire

Les domaines suivants sont automatiquement filtrés du calcul de chemin:

Moteurs de Recherche

google.com google.de google.fr google.es google.it google.nl google.pl google.pt google.gr google.tk +11 de plus

Réseaux Sociaux

facebook.com instagram.com twitter.com linkedin.com youtube.com facebook.net instagram.com cdninstagram.com twitter.com youtube.com +1 de plus

E-Commerce

amazon.com amazon.de amazon.fr amazon.es amazon.it amazon.nl amazon.pl amazon.pt amazon.gr amazon.tk +2 de plus

Total: 235 domaines sont inclus dans la liste noire et sont automatiquement filtrés du calcul de chemin.

Retour à l'Explorateur de Réseau B2B À propos de l'Explorateur de Réseau B2B