Professional Documents
Culture Documents
Mishra et a].
(54)
US 7,801,841 B2
7,574,409 B2 *
A1*
2006/0031217
2/2006
2006/0053135 A1*
Smith et a1.
.......
2006/0167827 Al *
2006/0179074 A1 *
7/2006
8/2006
. . . . ..
707/5
707/ 101
Asahara ....... ..
706/55
Martin et a1. ............. .. 707/102
(Continued)
W0
WO 2005/022412
8/2004
Blacksburg, VA (U S)
OTHER PUBLICATIONS
(*)
Not1ce:
ar ers
ec
.2004,
( ) y
1080 da
ys
(65)
(57)
Us Zoos/0147382 A1
ABSTRACT
_
20, 2005
(51)
Int_ C]_
G06N 7/00
(52)
(58)
. l654-l657.*
(Continued)
(22) Filed:
pp
(200601)
invention ma
to dru -or
y also have biolo ical a PP lications
_
_g
(56)
References Cited
9/1989
Kahn et a1.
................. .. 706/46
1 10
/100
Provide functional/modal
data
/ 1 60
p-values
suf?cienuy
high?
YES
1 90
Respond to queries
US 7,801,841 B2
Page 2
US. PATENT DOCUMENTS
2006/0234244 A1*
2006/0248045 A1*
2007/0168135 A1*
10/2006
11/2006
7/2007
OTHER PUBLICATIONS
* cited by examiner
US. Patent
Sheet 1 015
US 7,801,841 B2
/110
/100
Provide functional/modal
data
120
130
f
_
140
l
Provide a p-value associated with each
annotation
p-values
sufficiently
high?
Extract invariants
l
Respond to queries
FIG. 1
/' 150
Reorganize the
data into states and
transitions
US. Patent
Sheet 2 of5
US 7,801,841 B2
200
220
if:
hub 60M
210
amm
clxcwien
" um
US. Patent
US 7,801,841 B2
Sheet 4 0f 5
iv
Sister Chromatid Cohesion (+)
S phase (+)
/ 43D
S phase (+)
2:4
/
62 Phase, GZ-Specific Transcription
4_4
i
62 Phase. GZ-Specific Transcription
f 450
5:11
/ 460
FIG. 4
440
610
3:4
US. Patent
Sheet 5 of5
External
Information
520
US 7,801,841 B2
Database
510
Computer
530
545 \
555
Output
Arrangement
Input
Arrangement
540
550
FIG. 5
US 7,801,841 B2
1
CROSS-REFERENCE TO RELATED
APPLICATION
entirety.
ciated With the source code on CD-R disks. The entire dis
tain the folloWing ?les, the last modi?ed date of each ?le, and
siZe associated thereWith.
Name
Modi?ed
Size
Ratio
Packed
Path
goalieinit
clusterdatastructure.lisp
1/7/2005 1:34 PM
6/10/2005 10:56 AM
1,342
14,143
71%
81%
387
2,637
goa
goa...
registrationxml
goalieidspackage.lisp
goaliepkg.lisp
2/23/2005 8:36 PM
5/19/2005 5:15 PM
1/6/2005 2:59 PM
612
336
234
45%
30%
22%
334
234
182
...\Bi
goa
goa
goalie.lisp
5/19/2005 5:20 PM
15,089
78%
3,335
goaliesystem
6/8/2005 1:55 PM
3,021
78%
650
cluster-accessions-viewlisp
5/25/2005 5:26 PM
6/10/2005 3:45 PM
7,513
1,330
1,229
417
goa
goa...
elements-tree-viewlisp
?lemenu.lisp
godatabasesmenu.lisp
goaliecansoleinterface.lisp
goalie-database-setup-interface.lisp
goaliegui.system
goalie-user-interface-20041228.1isp
goalie-user-interface-common.lisp
goalieuser-interface-functions.lisp
goalieuser-interface.lisp
graph-VieW-common.lisp
graph-view-displayslisp
graph-VieW-inerface.lisp
help-menu.lisp
imagediaplaypanel.lisp
imagesinterface.lisp
progressdialog.lisp
redescription-paneLlisp
start-gui.lisp
test-hiding-interfacelisp
time-course-redescription-dlg.lisp
toolsmenu.lisp
venndisplay.lisp
Webaccess.lisp
windowed-experiment-setup-functionslisp
WindoWed-experiment-setuppane.lisp
installation
locuslink-associations.lisp
raW-data.lisp
12/28/2004 10:43 AM
5/19/2005 2:49 PM
6/10/2005 12:58 PM
6/10/2005 12:55 PM
5/12/2005 3:58 PM
5/19/2005 5:02 PM
5/18/2005 6:03 PM
1/4/2005 12:59 PM
12/11/2004 4:30 PM
12/9/2004 10:55 PM
2/16/2005 2:58 PM
5,893
2,255
2,287
9,559
1,519
11,816
10,686
3,699
5,702
5,068
2,514
12/9/2004 8:24 PM
6/10/2005 1:50 PM
12/2 8/2004 9 :44 AM
6/8/2005 4:33 PM
6/8/2005 3:29 PM
5/19/2005 4:32 PM
5/19/2005 2:48 PM
12/27/2004 7:43 PM
12/28/2004 6:17 PM
4/25/2005 3:15 PM
12/2/2004 8:58 PM
3/13/2005 4:49 PM
253
4,338
2,268
1,344
6,711
5,884
2,138
1,078
3,096
4,689
4,988
1,978
84%
69%
60%
50%
81%
78%
76%
58%
78%
67%
71%
65%
74%
76%
78%
85%
84%
75%
70%
70%
73%
43%
77%
72%
60%
76%
75%
64%
73%
70%
52%
80%
63%
Readme
4/25/2005 3:15 PM
244
20%
194
goa
redescription-20041203.1isp
redescription-20041206.1isp
redescription-20041212.1isp
redescription-20041216.lisp
redescription?les.lisp
redescriptionlisp
splitsequence.lisp
summarizelisp
12/4/2004 3:24 PM
12/6/2004 1:46 PM
12/12/2004 3:13 PM
12/16/2004 10:07 AM
12/4/2004 2:27 PM
6/8/2005 3:25 PM
12/2/2004 7:53 PM
1/6/2005 10:34 AM
8,821
10,005
12,440
11,713
1,006
17,467
9,949
11,892
80%
80%
81%
79%
67%
80%
80%
81%
1,756
2,034
2,404
2,404
333
3,480
2,002
2,262
goa
goa
goa
goa
goa
goa
goa
goa
clusterplots.lisp
clustering-experiments-displays.lisp
edgestest.lisp
12/28/2004 2:23 PM
6/1/2005 1:35 PM
677
575
12/28/2004 6:21 PM
6/10/2005 10:57 AM
1/6/2005 2:13 PM
5/17/2005 5:16 PM
1/7/2005 1:27 PM
8,202
11,632
3,029
1,032
3,873
5/19/2005 12:43 PM
980
...\gui
273
285
...\gui
...\gui
...\gui
1,520
2,525
714
434
852
...\gui
...\gui
...\gui
...\gui
...\gui
320
...\gui
1,685
785
593
2,297
340
1,772
1,691
936
1,700
1,515
687
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
...\gui
goa...
goa
goa
143
982
627
539
1,615
1,497
761
287
917
2,241
994
725
US 7,801,841 B2
4
-continued
Name
Modi?ed
tar-exclude
disjredescriptiontest.1isp
6/10/2005 4:36 PM
12/28/2004 7:42 PM
nyu-seb-4windows020conn.txt
nyuseb4windows020.txt
nyu-seb-4windows070conn.txt
nyuseb4windows070.txt
nyuseb4windows080.txt
nyuseb4windows095.txt
nyuseb4windows.txt
windowed-clustering-test.lisp
wrairseb50ugwc.lisp
yeast-cell-cycle-data.lisp
tl-packagelisp
tlpprinting.lisp
t1.syntax.1isp
t1.systern
de1iveryscriptd11.1isp
de1iveryscripttest.lisp
de1iveryscript.1isp
Size
Ratio
Packed
Path
85
802
33%
57%
12/18/2004 8:43 PM
12/18/2004 8:43 PM
12/18/2004 8:13 PM
12/18/2004 7:49 PM
12/18/2004 5:03 PM
12/18/2004 3:20 PM
12/17/2004 5:18 PM
12/26/2004 8:00 PM
2/16/2005 1:38 PM
1/6/2005 4:43 PM
12/23/2004 9:45 AM
12/24/2004 10:26 AM
12/24/2004 10:26 AM
12/23/2004 9:39AM
10/29/2004 7:59 PM
1/3/2005 3:47 PM
5/19/2005 5:06 PM
94,159
43,108
15,862
14,214
14,078
227,599
261,354
3,127
3,221
3,834
2,301
3,282
27,085
139
3,765
4,050
4,416
92%
90%
88%
88%
88%
96%
97%
79%
78%
84%
67%
68%
79%
17%
68%
66%
67%
7,775
4,131
1,977
1,728
1,709
8,847
9,045
672
719
624
753
1,057
5,714
115
1,203
1,3 67
1,442
...\tes
...\tes
...\tes
...\tes
...\tes
...\tes
...\tes
...\tes
...\tes
...\tes
g...\t1\
g...\t1\
g...\t1\
g...\t1\
...\de1
...\del
...\de1
goa1iezip.csh
1wde1i-1inux.sh
lwdelimacosx.sh
lwdelibat
lwdelidlLbat
1/7/2005 12:26 PM
7/17/2004 2:21 PM
7/5/2004 9:50 AM
12/24/2004 11:08 AM
4/19/2004 12:40 PM
176
686
261
206
337
40%
48%
25%
21%
37%
106
360
195
162
213
genesis-clusterizelisp
goassoc?lemanip.lisp
graphsearch-support-packagelisp
graphsearchsupport.lisp
graphsearchsupport.system
windowed-clustering-experiment.lisp
79 ?1e(s)
1/3/2005 12:34 PM
3/2/2005 6:11 PM
4/16/2004 1:50 PM
4/16/2004 1 :50 PM
4/16/2004 1 :50 PM
6/8/2005 3:27 PM
1,547
3,936
717
3,034
203
21,348
1,015,850
70%
69%
44%
77%
40%
80%
470
1,203
400
710
121
4,294
116,041
...\de1
...\de1
...\de1
...\de1
...\de1
...\uti1
89%
57 goa...
346 ...\tes
...\uti1
...\gr
...\gr
...\gr
goa...
BACKGROUND INFORMATION
that may be used to ?nd sets (e.g., sets of genes) that can be
Analysis of functional or modal sets of data may focus on
35
40
biosynthesis.
65
US 7,801 ,841 B2
5
using modal logic, fuZZy logic, or temporal logic such as, for
example, linear-time or branching-time logic, etc., by com
bining the labels systematically, e.g., using model checking
and/or iterative extension techniques. The generated model
25
30
40
states and associated state transitions may be referred to as a 45 to an exemplary embodiment of the present invention, collec
50
bilities.
directly from data sets, e. g., time course micro-array data sets.
65
US 7,801 ,841 B2
7
temporal logic.
technique.
Associations or redescriptions of each cluster in each Win
doW can then be constructed using a particular controlled
25
30
35
40
system.
55
65
US 7,801,841 B2
10
straints. This optimization routine can be analogous to com
auxiliary space.
EXAMPLE
20
(step 110), Where the data may be, e. g., functional, temporal
or modal. The data may be generated by different mecha
nisms, e.g., a number of sensors measuring important vari
data using the full set of more than 6000 genes in accordance
35
45
50
55
60
US 7,801,841 B2
11
12
20
25
categories
microtubule/ chromatin
interaction
(GO:
40
50
55
60
65
The ?rst formula may indicate that there can exist a directed
US 7,801,841 B2
14
13
in a form of a matrix.
mation-bottleneck-based procedure.
20
a temporal component.
14. A system for at least one of generating or utiliZing a
model associated With a data set using predetermined seman
tics, comprising:
tics, comprising:
organiZing the data set into a plurality of states and a
35
45
nique.
2. The method of claim 1, further comprising:
receiving a query relating to the data set; and
to:
55
60
the model.
states.
65
US 7,801,841 B2
15
16
tics, comprising:
comprising:
30
40
prising:
a ?fth set of instructions Which, When executed by the
45
prising:
a further set of instructions Which, When executed by the
50
procedure.
30. The computer-accessible medium of claim 26, Wherein
tWo labels.
nique.
format.