5 ms·
Maybe there is somebody who uses GI to do those things, but that is not a standard method and likely a bad idea. For comparing files the standard method is just
by jules 11y ago
Maybe there is somebody who uses GI to do those things, but that is not a standard method and likely a bad idea. For comparing files the standard method is just a diff based on Levenshtein distance, and the standard methods for character recognition are various forms of machine learning (e.g. SVM, NN).
- deleted 11y ago[deleted]
- OJFord 11y agoSocial networks sounds like a likely application though. Consider "Graph A is Alice's network of friends; B is Bob's. Do they know exactly and only the same people?" That might be slightly contrived. But it could be used to indicate how introverted a certain community is!
- bmm6o 11y agoIn your hypothetical case the vertices would be labeled by friends' names or ids. So you only have to check whether the obvious isomorphism applies i.e. that the graphs are equivalent as sets.
- OJFord 11y agoAh, yes that's true of course - I clearly wasn't thinking.. Well, then I can't even contrive an example! Still, it's interesting; I wish I had the background to understand it better.