Software

Pagerank-algoritme har fætter fra 1940

En algoritme fra 1940'erne er beslægtet med hjørnestenen i Googles søgemaskine, Pagerank-algoritmen.

Hjørnestenen i Googles-søgemaskine er Pagerank-algoritmen, som stifterne Sergey Brin og Larry Page udviklede tilbage i 1998.

Algoritmen har bevist sin værdi ved at kunne udlede en given sides vigtighed ud fra de sider, der linker til den.

Og det har længe været kendt, at der eksisterer tidligere, beslægtede algoritmer. Således kom HITS-algoritmen af Jon Kleinberg til at identificere meget linkede sider et par år før Google-skabernes.

Men et forskningsprojekt har nu overraskende opdaget, at det er muligt at finde en beslægtet algoritme, som blev publiceret allerede i 1940'erne.

Det drejer sig om Harvard-forskeren Wassily Leontiefs. I 1941 udviklede han en Pagerank-lignende algoritme til at klassificere forskellige sektorer i en økonomi, skriver Technologyreview.com.