Shortest Path Info

Deutsch English Español Français Ελληνικά Italiano Nederlands Polski Português Türkçe

Shortest Path Calculation

The Shortest Path Calculation is a powerful feature of the B2B-Network Explorer that determines the shortest connection path between two domains in the Business-Relations network. The system uses a bidirectional Breadth-First-Search (BFS) algorithm for optimal performance.

Algorithm
  • Bidirectional BFS: Search from both sides simultaneously
  • Optimized Performance: Up to 60% faster than unidirectional
  • Intelligent Blacklist: Filtering irrelevant domains
  • Time Limit: Maximum 60 seconds per level
Features
  • Live Progress: Real-time updates during calculation
  • Path Visualization: D3.js-based representation
  • Metrics: Depth, frontier size, runtime
  • URL Parameters: Direct input via URL

URL Parameters

The Shortest Path Calculation can be controlled directly via URL parameters:

Start Parameters
  • from=domain.com - Start domain
  • to=target.com - Target domain
  • search=domain1+domain2 - Search terms
  • limit=500 - Maximum number of edges
Optional Parameters
  • logic=or - OR logic for search
  • radius=2 - Search radius (1-3)
  • lang=en - Language
  • debug=true - Debug mode
Note: For path search, only the from and to parameters are adopted when reloading the page. Other parameters are ignored.

Blacklist Functionality

The blacklist functionality filters out irrelevant domains from path calculation to find meaningful business relations:

Categories
  • Search Engines: Google, Bing, Yahoo
  • Social Media: Facebook, Twitter, Instagram
  • E-Commerce: Amazon, eBay, Shopify
  • Tech Giants: Microsoft, Apple, Adobe
Benefits
  • Relevant Paths: Only business relations
  • Better Performance: Fewer irrelevant nodes
  • Clean Results: Focus on companies
  • Shorter Runtime: More efficient search

Examples

Here are some practical examples for the Shortest Path Calculation:

Academic Connections
Corporate Connections

Blacklist Domains

The following domains are automatically filtered out from path calculation:

Search Engines
google.com google.de google.fr google.es google.it google.nl google.pl google.pt google.gr google.tk +11 more
Social Media
facebook.com instagram.com twitter.com linkedin.com youtube.com facebook.net instagram.com cdninstagram.com twitter.com youtube.com +1 more
E-Commerce
amazon.com amazon.de amazon.fr amazon.es amazon.it amazon.nl amazon.pl amazon.pt amazon.gr amazon.tk +2 more
Total: 235 domains are included in the blacklist and are automatically filtered out from path calculation.
Back to B2B-Network Explorer About B2B-Network Explorer