Skip to content

[Feature Request]: Implementing PageRank Algorithm in C++ under DSA folder. #3773

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Closed
4 tasks done
sjain1970 opened this issue Jul 22, 2024 · 3 comments · Fixed by #3795
Closed
4 tasks done

[Feature Request]: Implementing PageRank Algorithm in C++ under DSA folder. #3773

sjain1970 opened this issue Jul 22, 2024 · 3 comments · Fixed by #3795
Assignees
@sjain1970
Labels
CodeHarborHub - Thanks for creating an issue! documentation Improvements or additions to documentation gssoc GirlScript Summer of Code | Contributor GSSOC'24 GirlScript Summer of Code | Contributor level1 GirlScript Summer of Code | Contributor's Levels

Comments

@sjain1970
Copy link
Contributor

Is there an existing issue for this?

  • I have searched the existing issues

Feature Description

I propose adding the implementation of the PageRank Algorithm in C++ to the DSA (Data Structures and Algorithms) folder. The PageRank Algorithm, developed by Google, is used to rank web pages in search engine results based on their importance and relevance.

Use Case

This feature would enhance the project by offering a practical application of graph theory for ranking and analyzing nodes. For instance, in search engine optimization and web analysis, the PageRank Algorithm can be used to evaluate the relative importance of web pages.

Benefits

Implementing the PageRank Algorithm in C++ will provide a practical tool for ranking nodes in directed graphs, which is essential for web analysis and search engine optimization. This addition will enhance the project's algorithm library by offering insights into link-based ranking techniques, benefiting both developers and students by providing a real-world application of graph theory.

Add ScreenShots

No response

Priority

High

Record

  • I have read the Contributing Guidelines
  • I'm a GSSOC'24 contributor
  • I have starred the repository
@sjain1970 sjain1970 added the enhancement New feature or request label Jul 22, 2024
@sjain1970
Copy link
Contributor Author

@ajay-dhangar sir, kindly assign me this issue under GSSOC'24.

@github-actions GitHub Actions
Copy link

Hi @sjain1909! Thanks for opening this issue. We appreciate your contribution to this open-source project. Your input is valuable and we aim to respond or assign your issue as soon as possible. Thanks again!

@ajay-dhangar ajay-dhangar added documentation Improvements or additions to documentation GSSOC'24 GirlScript Summer of Code | Contributor level1 GirlScript Summer of Code | Contributor's Levels gssoc GirlScript Summer of Code | Contributor labels Jul 22, 2024
sjain1970 added a commit to sjain1970/gssocproject1 that referenced this issue Jul 22, 2024
@sjain1970
Adding solution of PageRank algorithm.
630b385 
## Fixing Issue codeharborhub#3773

## Description

This pull request adds the implementation of the PageRank algorithm in C++ to the DSA folder. PageRank is an algorithm used by Google Search to rank web pages in their search engine results. It measures the importance of website pages by counting the number and quality of links to each page, which is then used to determine a relative score of the page's importance.

## Type of PR

- [ ] Bug fix
- [x] Feature enhancement
- [ ] Documentation update
- [ ] Security enhancement
- [ ] Other (specify): _______________

## Checklist
- [x] I have performed a self-review of my code.
- [x] I have read and followed the Contribution Guidelines.
- [x] I have tested the changes thoroughly before submitting this pull request.
- [x] I have provided relevant issue numbers, screenshots, and videos after making the changes.
- [x] I have commented my code, particularly in hard-to-understand areas.
- [x] I have followed the code style guidelines of this project.
- [x] I have checked for any existing open issues that my pull request may address.
- [x] I have ensured that my changes do not break any existing functionality.
- [x] Each contributor is allowed to create a maximum of 4 issues per day. This helps us manage and address issues efficiently.
- [x] I have read the resources for guidance listed below.
- [x] I have followed security best practices in my code changes.

## Additional Context

The PageRank algorithm implementation includes:
- Calculation of the PageRank of each page in a graph using an iterative approach.
- Consideration of damping factors to simulate the probability of random web surfing.
- Clear and well-commented code for easy understanding and maintenance.

## Resources for Guidance

Please read the following resources before submitting your contribution:

- [x] [Code Harbor Hub Community Features](https://www.codeharborhub.live/community/features)
- [x] [Markdown Guide](https://www.markdownguide.org/)
@sjain1970 sjain1970 mentioned this issue Jul 22, 2024
Merged
18 tasks
@github-actions GitHub Actions
Copy link

Hello @sjain1909! Your issue #3773 has been closed. Thank you for your contribution!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sjain1970 sjain1970

Labels
CodeHarborHub - Thanks for creating an issue! documentation Improvements or additions to documentation gssoc GirlScript Summer of Code | Contributor GSSOC'24 GirlScript Summer of Code | Contributor level1 GirlScript Summer of Code | Contributor's Levels
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Adding solution of PageRank algorithm. sjain1970/gssocproject1
2 participants
@ajay-dhangar @sjain1970