Shortest Path Info

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:

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