Download now Free registration required
Most research on Internet topology is based on active measurement methods. A major difficulty in using these tools is that one comes across many unresponsive routers. Different methods of dealing with these anonymous nodes to preserve the connectivity of the real graph have been suggested. One of the more practical approaches involves using a placeholder for each unknown, resulting in multiple copies of every such node. This significantly distorts and inflates the inferred topology. The authors' goal in this paper is to unify groups of placeholders in the IP-level graph. They introduce a novel clustering algorithm based on semi-supervised spectral embedding of all the nodes followed by clustering of the anonymous nodes in the projected space.
- Format: PDF
- Size: 417.28 KB