Skip to content

Commit

Permalink
Merge pull request #4 from UCDenver-ccp/lagillenwater-patch-1
Browse files Browse the repository at this point in the history
Update README.md
  • Loading branch information
bsantan authored Oct 12, 2022
2 parents 5c59f67 + 7d95569 commit 89ea33b
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@ The path search algorithms available are:
- Shortest Path Search: find the shortest path between each source and target node. A random path is chosen from paths of identical length, regardless if graph is weighted or unweighted. Thus, shortest path may not be identical each time.
- Cosine similarity Prioritization: prioritize all shortest paths between each source and target node by maximizing total cosine similarity of the start and all intermediate nodes to the target node in each path
- Path Degree Product Prioritization: prioritize all shortest paths between each source and target node by maximizing path degree product of all nodes in each path
- Edge Exclusion: remove specific semantic edge types from the paths for prioritization

The program will output a subgraph generated using both the Cosine Similarity and Path-Degree Product algorithms.

Expand Down

0 comments on commit 89ea33b

Please sign in to comment.