IP Library Granted Patent US 6,847,381
Granted Patent B2
US 6,847,381 · App. 10/133,160 · Granted Jan 25, 2005

Dendrogram displaying method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,847,381
App. No.
10/133,160
Granted
Jan 25, 2005
Kind
B2
Abstract

A method of comparing dendrograms created by different references or algorithms displays individual dendrograms ( 201, 202 ) on a screen in an overlapped yet distinguishable manner. The overlapped portions of the dendrograms are displaced vertically or horizontally from one another and indicated by different colors for individual dendrograms. A specified branch and elements hanging therefrom can be highlighted when displayed, such that differences in the manner in which individual elements of the overlapped dendrograms are clustered can be easily recognized.

Claims (15)

1. A method of displaying a dendrogram representing quantified relations among elements of a group of elements, the method comprising the steps of:

creating a plurality of types of dendrograms based on the same group of elements according to different inter-element relation quantification methods and/or different dendrogram creation methods;

selecting one of the plurality of types of dendrograms as a reference dendrogram;

converting another dendrogram such that the order of its elements is the same as that of the reference dendrogram; and

displaying the reference dendrogram and the converted dendrogram in an overlapped manner by aligning a direction from branches to leaves of the reference dendrogram and that of the converted dendrogram in parallel and with an identical orientation thereby sharing the elements, wherein nodes, branches and leaves of the plurality of types of dendrograms that are displayed do not overlap one another, and the order of elements of a branch in a selected dendrograms can be changed starting from a specified node.

2. A method of displaying a dendrogram according to claim 1 , wherein the individual dendrograms are displayed by different colors and/or types of lines.

3. A method of displaying a dendrogram according to claim 1 , wherein a specified branch or node of a selected dendrogram, and a branch, node and element hanging from the specified branch or node are highlighted when displayed.

4. A method of displaying a dendrogram according to claim 1 , wherein the dendrograms are standardized such that the distances between a root node and a terminal element of each of the plurality of types of dendrograms that are displayed in an overlapped manner are unified, or the branches are standardized such that the distances between nodes of individual branches are unified.

5. A method of displaying a dendrogram according to claim 1 , wherein the plurality of types of dendrograms are created by using a plurality of clustering algorithms, the dendrograms mapping expression profiles of genes as elements.

6. A method of displaying a dendrogram according to claim 1 , wherein the plurality of types of dendrograms show the results of phylogenetic analysis of genes possessed by individual animal species as elements according to different relation quantification methods and/or different dendrogram creation methods.

7. A computer-executed program of a method of creating a dendrogram, the method comprising the steps of:

creating a plurality of types of dendrograms based on the same group of elements according to different inter-element relation quantification methods and/or different dendrogram creation methods;

selecting one of the plurality of types of dendrograms as a reference dendrogram;

converting another dendrogram such that the order of its elements is the same as that of the reference dendrogram; and

displaying the reference dendrogram and the converted dendrogram in an overlapped manner by aligning a direction from branches to leaves of the reference dendrogram and that of the converted dendrogram in parallel and with an identical orientation thereby sharing the elements, wherein nodes, branches and leaves of the plurality of types of dendrograms that are displayed do not overlap one another, and the order of elements of a branch in a selected dendrograms can be changed starting from a specified node.

Assignments (3)
ABSORPTION-TYPE COMPANY SPLIT AND DEMERGER Recorded Aug 20, 2015
From: HITACHI SOLUTIONS, LTD.
To: HITACHI, LTD.
Reel/Frame 036400/0385 →
CHANGE OF NAME Recorded Dec 18, 2014
From: HITACHI SOFTWARE ENGINEERING CO., LTD.
To: HITACHI SOLUTIONS, LTD.
Reel/Frame 034550/0494 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 26, 2002
From: MUTO, ISAMU; YATSUZUKA, SHIGERU; YAMASHITA, IWAO; TAMURA, TAKURO
To: HITACHI SOFTWARE ENGINEERING CO., LTD.
Reel/Frame 012840/0823 →