4 ms·
It's probably a directed graph, and the hops are directed paths.
by mayank 13y ago
It's probably a directed graph, and the hops are directed paths.
- moyix 13y agoThat seems unlikely; otherwise you could stay off the radar by just establishing a protocol of only calling your terrorist friends, rather than having them call you (or vice versa, if that's the direction a "hop" indicates).
- mayank 13y agoThe scenario you describe wouldn't be helped by using an undirected graph, since common hubs (technical support, sex chat lines, sales cold calls, etc.) would connect almost everything with very short path lengths. A common compromise is to throw away all non-reciprocated edges and then use an undirected graph. Your protocol would still keep you off the radar, which illustrates some of the difficulties of the approach.
- brown9-2 13y agoWhy would direction make a good filter?
- mayank 13y agoIt's not a filter, but you're losing a lot of information by discarding direction. Without direction, most nodes will likely be part of a giant connected component with small diameter, due to the presence of hubs. See my other comment in this thread.