Granted Patent B2

US 7,797,302 · App. 11/957,440 · Granted Sep 14, 2010

Assignee: Expanse Networks, Inc.

Abstract

Claims (45)

1. A computer program storage device readable by a machine and containing a set of instructions which, when read by the machine, causes execution of a bioinformatics method for generating a compilation containing combinations of pangenetic and non-pangenetic attributes that co-associate with a query attribute associated with an individual, comprising:

a) receiving a query attribute which identifies, within a computer memory, a set of query-attribute-positive attribute profiles associated with query-attribute-positive individuals and a set of query-attribute-negative attribute profiles associated with query-attribute-negative individuals, wherein the attribute profiles comprise pangenetic attributes and non-pangenetic attributes;

b) accessing attribute profiles of query-attribute-positive individuals and attribute profiles of query-attribute-negative individuals, wherein the attribute profiles comprise pangenetic attributes and non-pangenetic a query-attribute-positive attribute profile from the set of query-attribute-positive attribute profiles and a subset of query-attribute-negative attribute profiles from the set of query-attribute-negative attribute profiles;

c) determining a set of candidate attributes comprising attributes from the query-attribute-positive attribute profile of one query-attribute-positive individual that do not occur in the attribute profiles of at least a predetermined portion of the subset of query-attribute-negative individuals attribute profiles;

d) determining the frequencies of occurrence of combinations of candidate attributes in the set of attribute profiles of the query-attribute-positive attribute profiles individuals and in the set of attribute profiles of the query-attribute-negative attribute profiles individuals, wherein each of the combinations of candidate attributes contains at least one pangenetic attribute and at least one non-pangenetic attribute selected from the set of candidate attributes; and

e) storing, within a computer memory, the combinations of candidate attributes having higher frequencies of occurrence in the set of attribute profiles of the query-attribute-positive attribute profiles individuals than in the set of attribute profiles of the query-attribute-negative attribute profiles individuals to generate a compilation of attribute combinations that co-associate with the query attribute; and

f) storing, in the compilation, corresponding statistical results that are computed based on the frequencies of occurrence to indicate the strength of association of each of the attribute combinations in the compilation with the query attribute;

g) repeating steps (b)-(f) for one or more successive attribute profiles contained in the set of query-attribute-positive attribute profiles.

2. The bioinformatics method of claim 1 , further comprising:

h) ranking the attribute combinations based on the corresponding statistical results.

3. The bioinformatics method of claim 1 , further comprising:

h) eliminating at least one attribute combination from the compilation based on the corresponding statistical results.

4. The bioinformatics method of claim 1 , further comprising:

h) eliminating at least one attribute combination from the compilation based on at least one predetermined statistical threshold.

5. The bioinformatics method of claim 1 , further comprising:

h) transmitting as output the attribute combinations and the corresponding statistical results.

6. The bioinformatics method of claim 1 , further comprising:

h) ranking the attribute combinations based on the frequencies of occurrence.

7. The bioinformatics method of claim 1 , wherein the portion of the query-attribute-negative individuals in step (c) is a user specified numerical percentage of the query-attribute-negative individuals.

8. The bioinformatics method of claim 1 , wherein the query-attribute-positive individuals and the query-attribute-negative individuals are derived from a single population of individuals preselected based on association or lack of association with one or more user specified attributes.

9. The bioinformatics method of claim 1 , wherein the query attribute is a combination of two or more attributes and one those attributes is a specified disease condition.

10. The bioinformatics method of claim 1 , wherein the identity of one or more individuals is masked or anonymized.

11. The bioinformatics method of claim 1 , wherein each of the combinations of candidate attributes contains at least one pangenetic attribute, at least one physical attribute, at least one behavioral attribute, and at least one situational attribute.

12. The program storage device of claim 1 , wherein each of the combinations of candidate attributes contains at least one pangenetic attribute, at least one physical attribute, at least one behavioral attribute, and at least one situational attribute.

13. A bioinformatics database system for generating a compilation containing combinations of pangenetic and non-pangenetic attributes that co-associate with a query attribute associated with an individual, comprising:

a) a memory containing:

i) a first data structure containing attribute profiles of query-attribute-positive individuals and attribute profiles of query-attribute-negative associated with individuals, wherein the attribute profiles comprise pangenetic attributes and non-pangenetic attributes;

b) a processor for:

i) receiving a query attribute which identifies, within the first data structure, a set of query-attribute-positive attribute profiles associated with query-attribute- positive individuals and a set of query-attribute-negative attribute profiles associated with query-attribute-negative individuals;

ii) accessing the first data structure and choosing, based on random selection, a query-attribute-positive attribute profile from the set of query-attribute-positive attribute profiles and a subset of query-attribute-negative attribute profiles from the set of query-attribute-negative attribute profiles;

iii) determining a set of candidate attributes comprising attributes from the query-attribute-positive attribute profile of one query-attribute-positive individual that do not occur in the attribute profiles of at least a predetermined portion of the subset of query-attribute-negative individuals attribute profiles;

iv) determining the frequencies of occurrence of combinations of candidate attributes in the set of attribute profiles of the query-attribute-positive attribute profiles individuals and in the set of attribute profiles of the query-attribute- negative attribute profiles individuals, wherein each of the combinations of candidate attributes contains at least one pangenetic attribute and at least one non-pangenetic attribute selected from the set of candidate attributes; and

v) storing, to generate a 2nd data structure in the memory based on statistical results to indicate strength of association, the combinations of candidate attributes having higher frequencies of occurrence in the set of attribute profiles of the query-attribute-positive attribute profiles individuals than in the set of attribute profiles of the query-attribute-negative attribute profiles individuals to generate a compilation of attribute combinations that co-associate with the query attribute; and

c) repeating steps (i)-(v) for one or more successive attribute profiles contained in the set of query-attribute-positive attribute profiles.

14. The bioinformatics database system of claim 13 , wherein each of the combinations of candidate attributes contains at least one pangenetic attribute, at least one physical attribute, at least one behavioral attribute, and at least one situational attribute.

15. A bioinformatics computer-based system for generating a compilation containing combinations of pangenetic and non-pangenetic attributes that co-associate with a query attribute associated with an individual, comprising:

a) receiving a query attribute which identifies, within a computer memory, a set of query-attribute-positive attribute profiles associated with query-attribute-positive individuals and a set of query-attribute-negative attribute profiles associated with query-attribute-negative individuals, wherein the attribute profiles comprise pangenetic attributes and non-pangenetic attributes;

b) a data accessing subsystem for accessing a memory containing attribute profiles of query-attribute-positive individuals and attribute profiles of query-attribute-negative individuals a set of query-attribute-positive attribute profiles associated with query-attribute-positive individuals and a set of query-attribute-negative attribute profiles associated with query-attribute-negative individuals, wherein the attribute profiles comprise pangenetic attributes and non-pangenetic attributes;

c) a data processing subsystem for:

i) choosing, a query-attribute-positive attribute profile from the set of query-attribute-positive attribute profiles and a subset of query- attribute-negative attribute profiles from the set of query-attribute-negative attribute profiles;

ii) determining a set of candidate attributes comprising attributes from the query-attribute-positive attribute profile of one query-attribute-positive individual that do not occur in the attribute profiles of at least a predetermined portion of the subset of query-attribute-negative individuals attribute profiles;

iii) determining the frequencies of occurrence of combinations of candidate attributes in the set of attribute profiles of the query-attribute-positive attribute profiles individuals and in the set of attribute profiles of the query-attribute-negative attribute profiles individuals, wherein each of the combinations of candidate attributes contains at least one pangenetic attribute and at least one non-pangenetic attribute selected from the set of candidate attributes; and

d) a data storage subsystem for storing, within a computer memory, the combinations of candidate attributes having higher frequencies of occurrence in the set of attribute profiles of the query-attribute-positive attribute profiles individuals than in the set of attribute profiles of the query-attribute-negative attribute profiles individuals to generate a compilation of attribute combinations that co-associate with the query attribute.

e) storing, in the compilation, corresponding statistical results that are computed based on the frequencies of occurrence to indicate the strength of association of each of the attribute combinations in the compilation with the query attribute.

16. The bioinformatics computer-based system of claim 15 , wherein each of the combinations of candidate attributes contains at least one pangenetic attribute, at least one physical attribute, at least one behavioral attribute, and at least one situational attribute.

Assignments (9)

Continuity (2)