shensjw / LSPT-LinkAnalysis

Link Analysis part for search engine project in LSPT course
0 stars 1 forks source link

Get incoming url list for a certain url #2

Closed RioMichael closed 6 years ago

RioMichael commented 6 years ago

Currently, there is no direct way to get a list of incoming URLs for a certain URL. Should we add a function to accomplish that? Or maybe add a structure similar to adj_matrix but for incoming URLs instead of outgoing URLs? (Currently, I may have to loop through all the nodes to check if the current URL is a child of the node.) Having a way to get that incoming URLs would be really useful when we do the rank update.

shensjw commented 6 years ago

If you only want the list of incoming links for a certain node, I can have a vector storing that info under the node class for each node.

RioMichael commented 6 years ago

@shensjw If you could add that, that will be perfect :)

shensjw commented 6 years ago

Added. Supposedly, you only need to call functions in Webgraph class to get all the information you need.