Skip to content
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.

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

Add Hits and Personalized PageRank module #169

Open
wants to merge 5 commits into
base: main
Choose a base branch
from

Conversation

1rezatbz
Copy link

Description

Please briefly explain the changes you made here.

Pull request type

  • [ initial Hits and Personalized PageRank module ] Algorithm/Module
  • [ initial Hits and Personalized PageRank module ] Feature

######################################

Reviewer checklist (the reviewer checks this part)

Module/Algorithm

  • Core algorithm/module implementation
  • Query module implementation
  • Unit tests
    ######################################

@antoniofilipovic
Copy link
Collaborator

Hi @1rezatbz, do you plan to work on this PR anymore?

@1rezatbz
Copy link
Author

1rezatbz commented Oct 7, 2022

Yes, of course. It is not totally finished.
I need a little help putting it in Memgraph.

@antoniofilipovic
Copy link
Collaborator

Yes, of course. It is not totally finished. I need a little help putting it in Memgraph.

What do you need help with, and what is not finished? Let us know so we can help you better!

@1rezatbz
Copy link
Author

1rezatbz commented Oct 7, 2022

I implemented the algorithms and tested them like others, so it is alright.
But I don't know how to make the model use it inside the Memgraph.

@antoniofilipovic
Copy link
Collaborator

I implemented the algorithms and tested them like others, so it is alright. But I don't know how to make the model use it inside the Memgraph.

Did you try following our docs page to enable Memgraph to use module?

@1rezatbz
Copy link
Author

Dear Antonio

I developed the HITS algorithm to a certain extent.

In the case of PageRank, I need your advice. The PageRank that already exists in MAGE is a simple one. It does not consider dangle nodes, personalization, Nstart, Edge weight, or dangling weight (out edges ).

The PageRank I implemented at the moment considers dangle nodes and personalization, and if I were to develop it, it would have Nstart, Edge weight, and Dangle weight.

MAGE can not have both of them (PageRank, personalized PageRank) . I believe there should be one PageRank that contains all features. What would you like PageRank to be?

However, I am concerned about my algorithm's time performance. I would appreciate it if you could check it out and provide me with feedback.

@antoniofilipovic
Copy link
Collaborator

antoniofilipovic commented Oct 12, 2022

Dear Antonio

I developed the HITS algorithm to a certain extent.

In the case of PageRank, I need your advice. The PageRank that already exists in MAGE is a simple one. It does not consider dangle nodes, personalization, Nstart, Edge weight, or dangling weight (out edges ).

The PageRank I implemented at the moment considers dangle nodes and personalization, and if I were to develop it, it would have Nstart, Edge weight, and Dangle weight.

MAGE can not have both of them (PageRank, personalized PageRank) . I believe there should be one PageRank that contains all features. What would you like PageRank to be?

However, I am concerned about my algorithm's time performance. I would appreciate it if you could check it out and provide me with feedback.

Hi, no problem, we will check the performance of your algorithm and if it is the better version of PageRank, there will be only one version and it should be the better one. For now please connect it first to memgraph, and then we can help by checking performance and any other issues. Does that sound good to you?

@antoniofilipovic
Copy link
Collaborator

Hi @1rezatbz, is something happening here :) do you need any help connecting the memgraph to the algorithm?

@1rezatbz
Copy link
Author

1rezatbz commented Nov 3, 2022

Dear Antonio,

I'm sorry for the delay, but I'm searching for a job and having to attend interviews and assessments.

As I told you, I developed the Hits Algorithm connection, and I think it's ready. The problem I have is with PageRank. My page rank algorithm requires the user's personalization vector. The right way to do that isn't clear to me. To get help from other existing algorithms in Mage, I considered other existing algorithms, but I could not find any clues. I would appreciate it if you could look at my PageRank code and give me some suggestions!

@gitbuda gitbuda changed the title implementing initial Hits and Personalized PageRank module Add Hits and Personalized PageRank module Jun 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants