Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Does anyone know what google news uses for their clustering algorithm?

Tags:

algorithm

curious if anyone has insight into what algorithm google news uses to group like stories together? k-means? or something custom?

like image 588
James Avatar asked Sep 22 '10 15:09

James


People also ask

Does Google News use an algorithm?

Algorithms personalize your news for these sections: For you. Topics, sources, and locations in Favorites. All other stories and notifications, except when stories are chosen by people.

How does the Google News algorithm work?

Our articles and multimedia content are selected and ranked by computers that evaluate, among other factors, how often and on what websites a story appears online. We also rank based on certain characteristics of news content such as freshness, location, relevance, and diversity.”

Is Google News the same for everyone?

Full Coverage organizes articles into storylines as the news event unfolds. There are no human editors involved in curating the stories and the results included in the Full Coverage section are not personalized. Everyone sees the same storyline.

How Google Top stories work?

“Top stories” is a section that appears within Google Search when we detect a search query is news-oriented. We match the search with relevant, quality news content to display. "Top stories" features articles related to the search, and a link to more related articles on the News tab.


2 Answers

It is kind of difficult to find that out, I guess; but for now I found this good white paper on possible algorithms for Google News Personalisation suggestions. Have a look for yourself:

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.80.4329&rep=rep1&type=pdf

The three algorithms covered here are: (1) MinHash clustering (2) Probabilistic Latent Semantic Indexing (3) Covisitation

and some combinations.

Hope this information was helpful!

like image 52
Rigved Avatar answered Oct 19 '22 16:10

Rigved


When Google launched Google News, they used to put a small section about the algorithms they used to group on "About Google News" page, there was a mention of "An advanced Bayesian Network" and some other algorithms(no other algorithms names were mentioned!). That paragraph is now absent from the same page.

like image 36
vikasing Avatar answered Oct 19 '22 17:10

vikasing