4 ms·
> Google's innovation was noticing the importance of the link structure of the internet - not inventing the graph theory underlying EC. Actually, I'd say that
by mayank 13y ago
> Google's innovation was noticing the importance of the link structure of the internet - not inventing the graph theory underlying EC.
Actually, I'd say that Google's innovation was applying the eigenvector centrality computation to the Web graph, not discovering any particularly meaningful property (the "random surfer") of the Web graph.
I'd call it an extremely skillful application of an old algorithm to a new problem domain.