Shortest distances estimation plays a crucial role in fields such as social network analysis, bioinformatics, and navigation systems. While the traditional breadth first search (BFS) algorithm is effective, it often incurs high computational costs when handling large datasets. Therefore, researches of labeling-based shortest distance estimation have been emerged, but there are still issues with insufficient accuracy and difficulty in controlling estimation errors. This paper introduces a method for constructing node coordinates based on peripheral node information called the lighthouse-coordinate (LC) algorithm, which includes three components, lighthouse sampling (LS), coordination construction (CC), and coordinate distance calculation (CDC). We first performed LS to collect candidate nodes for labelling as lighthouses for shortest distance estimation, then created the coordinates of all sampled lighthouses via CC based on their structural information, and finally estimated the approximate shortest distance by CDC using the constructed coordinates. It is worth mentioning that LC algorithm is an error controllable method, where users pre-define a maximum distance error
Publications
- Article type
- Year
- Co-author
Article type
Year
Open Access
Research Article
Issue
Tsinghua Science and Technology 2026, 31(3): 1691-1705
Published: 19 December 2025
Downloads:72
Total 1
京公网安备11010802044758号