Patent Document ID: 9536193
Application ID: 14964530

Base Claim:
1. A method implemented by an information handling system that includes a memory and a processor, the method comprising: performing a biological meaningfulness analysis on a biological relationship graph that has a plurality of paths through the graph, wherein each of the plurality of paths includes a plurality of connected nodes, and wherein the biological meaningfulness analysis is based on a process similarity calculation of gene ontologies of the nodes in the paths and a contextual similarity calculation of word occurrences from a plurality of documents in a corpus where a reference to the respective nodes are found; performing a biological interestingness analysis on the biological relationship graph that is based on a path diversity value calculated for each of the paths and a path rarity value calculated for each of the paths, wherein the path diversity value is based on a number of distinct documents in each of the paths and the number of connections in the respective paths, and wherein the path rarity value is based a total degrees of nodes that form each of the paths; and screening the plurality of paths in the biological relationship graph based on the biological meaningfulness analysis and the biological interestingness analysis, wherein the screened plurality of paths are displayed to a user, and wherein the screening further comprises: identifying one or more meaningful paths through the biological relationship graph based on comparing a path meaningfulness value (PMV) with a threshold; and ranking the meaningful paths by a path interestingness value (PIV) corresponding to each of the meaningful paths.

---

Claim 6:
6. The method of claim 1 wherein performing the biological interestingness analysis further comprises: selecting each of the plurality of paths through the graph; for each of the selected paths: selecting each of the connections between the nodes that form the selected path; for each of the selected connections, identifying a set of distinct link sources from the corpus that depict an interaction between the two nodes that form the selected connection; and calculating the path diversity value as a total number of distinct documents found in the selected path divided by the number of connections in the selected path.