[Affiliation Propagation] #162
No reviewers
Labels
No Label
bug
duplicate
enhancement
help wanted
invalid
question
RDGraph
RSAC
wontfix
No Milestone
No project
No Assignees
2 Participants
Notifications
Due Date
No due date set.
Dependencies
No dependencies set.
Reference: D-Net/dnet-hadoop#162
Loading…
Reference in New Issue
No description provided.
Delete Branch "affiliationPropagation"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
This PR extends the set of enrichment steps by exploiting the relation of type IsParentOf/IsChildOf between organization to create new affiliation relationships between results and organizations.
It works as follows:
Phase 1. Preparation step.
- It stores the couple organization, set of all its parents.
- It stores the couples result, set of known organization it is affiliated to
- It stores the set of leaves: organizations with no children
- It stoires the already existing set of relations between results and organizations
Phase 2. Execution Steps. The process is iterative. Each time it considers a given set of organizations from which to start to create new relationships. The first time it is executed, the starting set is the one of the leaves. It takes all the results associated to the leaves and tries to create affiliation relation with the leaves direct parents. If no relation already exists in the graph connecting the result and the organization a new relation is made. The new relations are used to extend the set of associations between results and organization. In this way a result connected in step i at the organization o can be propagated also to all the parents of o in subsequent steps.
All the direct parent of the set of leaves are selected and considered as the new set of leaves from which to start the propagation again. The process will stop once there is no more organization through which propagate or we have reached a maximum number of iteration (set to 5)