ProjectBeta

Google Search Algorithm with Java

24 completions
~ 33 hours
3.8

As a result of completing the project you are going to implement your own web pages ranking algorithm with PageRank as a core. On the way, we will review the basic linear algebra required for this project. You will also get hands-on experience with Jama mathematical package.

Provided by

JetBrains Academy JetBrains Academy

About

We all use Google. How does Google manage to return a relevant set of web pages for your search in a blink of an eye? In this project, you will have a chance to implement your own ranking algorithm for web pages based on the technology they use – PageRank. You will practice concepts frequently tested in technical interviews at top tech companies.

Training project icon

Training project

This project allows you to practice and strengthen your coding skills, helping you get ready for more advanced tasks ahead.

What you'll learn

Once you choose a project, we'll provide you with a study plan that includes all the necessary topics from your course to get it built. Here’s what awaits you:
Calculate the PageRank with a linear algebra method.
Calculate PageRank with the iterative method up to a given precision.
Calculate PageRank for the given network with the iterative method. Modify the method of calculating PageRank by introducing a damping parameter and check your answer.
Write a function to calculate a PageRank with a damping parameter for an arbitrary network, test it locally and submit your answer.
Write a basic search engine which is using the PageRank algorithm.

Reviews

Keri Southwood-Smith avatar
Keri Southwood-Smith
5 years ago
Learned matrix math, which was my biggest hurdle in this project. Once getting past that and understanding what was required (and going on), then implementing the last stage with Comparator's was good. (There are other ways to do what I did, but it's how I figured it out.) Overall a good learning pr ...
Eldar Shihaliev avatar
Eldar Shihaliev
5 years ago
It was interesting, I had to remember higher mathematics and graph theory. In general, the project is not bad, but there is clearly little information in it, if you want to complete this project you will have to google a lot.
xy wang
5 years ago
Learned basic knowledge about linear algebra and usage of Jama library

3.8

Learners who completed this project within the course rated it as follows:
Usefulness
4.1
Fun
3.8
Clarity
3.5