CN1527225A - 信息关联性显示方法、程序、存储介质和装置 - Google Patents
信息关联性显示方法、程序、存储介质和装置 Download PDFInfo
- Publication number
- CN1527225A CN1527225A CNA2004100027284A CN200410002728A CN1527225A CN 1527225 A CN1527225 A CN 1527225A CN A2004100027284 A CNA2004100027284 A CN A2004100027284A CN 200410002728 A CN200410002728 A CN 200410002728A CN 1527225 A CN1527225 A CN 1527225A
- Authority
- CN
- China
- Prior art keywords
- information
- attribute
- network
- node
- display
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title abstract description 21
- 238000000605 extraction Methods 0.000 claims abstract description 14
- 238000012856 packing Methods 0.000 claims description 13
- 230000009466 transformation Effects 0.000 claims description 8
- 239000000284 extract Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 18
- 241000282341 Mustela putorius furo Species 0.000 description 15
- 108090000623 proteins and genes Proteins 0.000 description 15
- 238000001914 filtration Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 230000014509 gene expression Effects 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 241000196324 Embryophyta Species 0.000 description 1
- 244000287680 Garcinia dulcis Species 0.000 description 1
- 241001465754 Metazoa Species 0.000 description 1
- 238000012300 Sequence Analysis Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 244000005700 microbiome Species 0.000 description 1
- 230000001915 proofreading effect Effects 0.000 description 1
- 102000004169 proteins and genes Human genes 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012882 sequential analysis Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9038—Presentation of query results
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
- Information Transfer Between Computers (AREA)
Abstract
一种信息关联性显示方法、程序、存储介质和装置,该方法包含:搜索指定步骤,由一搜索指定单元指定元素信息和属性信息;关联性信息提取步骤,由一关联性信息提取单元从搜索指定步骤中指定的多条元素信息具有的属性中提取两条元素信息共有的属性作为关联性信息;第一网络显示步骤,对于在搜索指定步骤中指定的元素信息和属性信息,由第一网络显示单元通过将元素信息布置和显示为元素节点,及通过参考关联性信息用边连接有共同属性信息的两个元素节点,来显示第一网络;及第二网络显示步骤,由第二网络显示单元通过将第一网络的元素节点具有的属性转换成用于布置的属性节点的显示,及通过用边连接元素节点和具有其属性的属性节点,来显示第二网络。
Description
技术领域
本发明通常涉及一种信息关联性显示方法、程序、存储介质和装置,其依据元素(element)信息如基因信息具有的属性通过利用关联性来执行多条元素信息之间的共性的网络显示,更具体地,本发明涉及一种信息关联性显示方法、程序、存储介质和装置,其通过网络来显示关联性,在该网络中元素通过具有共同属性的边(edge)连接作为节点。
背景技术
传统上,在生物信息学的领域中,从人类基因组的序列分析开始,除人类之外的动物、植物、微生物等的基因组序列分析目前正在进行中,并且这些基因组序列数据被登记在由国家公共机构管理的数据库中,通过互联网向全世界公布,并且被广泛地利用。
通常,在生物研究中,检查每个基因的性质如它具有什么功能、它在身体内什么地方起作用、以及它生成什么蛋白质,并且把这些性质保存在全世界的公共站点和地方站点中。
在这种情况下,具有相同性质的基因被视为起到相同的作用,并且在研究人员基于这些信息分析和分析结果重复试验时,他们力求预测最新发现的基因起什么作用,并且标识与疾病相关的基因(例如参见日本专利公开号为3350233和日本专利申请公开号为2002-091991的公开文本)。
然而,在这些传统的基因组研究中,对于作为基因组序列数据的基因,研究人员通过观察个别数据研究每个数据的关联性(共性)以何种方式存在,而问题在于:对分析员而言,在特定基因涵盖很大量数据时很难把注意力集中在该特定基因的关联性特别是共性上,并且很难观察和直观地获取其特性。
在除生物信息学以外的、需要直观地获取单个数据和其它数据的共性的各个领域中的涵盖很大量数据的数据分析中也存在这些问题。
发明内容
因此,本发明的目的是提供一种信息关联性显示方法、程序、存储介质和装置,其执行使得数据关联性能被形象直观地理解的显示。
为了实现上述目的,依据本发明的第一个方案,提供了一种信息关联性显示方法,它包含:
搜索指定步骤,其由一个搜索指定单元指定元素信息和属性信息;
关联性信息提取步骤,其由一个关联性信息提取单元从在搜索指定步骤中指定的多条元素信息具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
第一网络显示步骤,对于在搜索指定步骤中指定的元素信息和属性信息,由第一网络显示单元通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边(edge)连接具有共同属性信息的两个元素节点,来显示第一网络;以及
第二网络显示步骤,其由第二网络显示单元通过将在第一网络中的元素节点具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接元素节点和具有它的属性的属性节点,来显示第二网络。
依据本发明中的关联性信息显示,显示了第一网络,其中在例如将多个元素节点布置成圆形的情况下,由一条边定义的一条线连接具有共同属性的两(2)个节点,并且该边集中的节点能够一眼就被看出是具有多的共性的节点,并且能够看出为显著的元素。相反地,对于具有极少的边的节点,能够看出具有少的共性。
此外,尽管在第一网络的显示中属性构成了连接元素节点的边,但是也可以改为在第二网络的显示,其中所述边具有的属性已经被转换为属性节点,并且通过边连接到具有属性节点的属性的元素节点上,而且从节点的观点来观察属性时可以直观地理解元素节点的共性。
此时,第一网络显示步骤的特征在于均匀地布置多个元素节点。利用元素节点的均匀布置,可以直观地将在依据共同属性连接在元素节点之间的边的连接状态的分布理解为边的密度。
在第一网络显示步骤中,可以依赖共性的强度如共同属性的数量来布置元素节点。例如,当共同属性的数量较高时,距其它元素节点的距离缩短了,并且加强了共性的强度。
在第二网络显示步骤中,根据对应于用于属性分级结构的位置信息的距离,布置属性节点。例如,与在分级结构中的距离成比例地布置属性节点,使得可以直观地看出距离越短,关联性越高。
在第二网络显示步骤中,通过查找与属性分级结构的位置信息对应的距离来布置这些属性节点,在该位置信息中增加了预定的权重。利用这个加权,可以显示为人工地或者自动地加强特定共性。
在第二网络显示步骤中,通过转换和布置由在第一网络中的所有或者某些指定的边表示的共同属性为属性节点的显示,以及通过用边连接元素节点和具有其属性的属性节点,来显示第二网络。这样,完成第二网络显示,其中只有某些边被转换成为在第一网络显示中的属性节点,并且可以完成第一网络和第二网络的混合显示。
在搜索指定步骤中,在显示第一网络或者第二网络的屏幕上显示用于元素信息的选择列表和用于由分级结构表示的属性信息的选择列表,并且提示元素信息和/或属性信息的选择性指定。因此,在用户据此指定元素信息和属性信息指定时,能够显示关联性的网络,并且进行对显著特性的分析工作。
为了实现上述目的,依据本发明的第二个方案,提供了一种由计算机执行的、用于信息关联性显示的程序。该程序允许计算机执行:
搜索指定步骤,其指定在一个元素信息文件中将被搜索的元素信息以及在一个属性信息文件中的属性信息,其中元素信息文件存储包含将被搜索的元素名称和具有的属性的元素信息,且属性信息文件存储包含属性名称的属性信息;
关联性信息提取步骤,其从在搜索指定步骤中指定的多条元素信息具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
第一网络显示步骤,对于在搜索指定步骤中指定的元素信息和属性信息,通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
第二网络显示步骤,通过将在第一网络中的元素节点具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接元素节点和具有它的属性的属性节点,来显示第二网络。
为了实现上述目的,依据本发明的第三个方案,提供了一种存储有由计算机执行的用于信息关联性显示的程序的计算机可读存储介质。记录介质在其中存储了允许计算机执行以下步骤的程序:
搜索指定步骤,指定在一个元素信息文件中的元素信息、以及在一个属性信息文件中的属性信息,其中元素信息文件存储包含将被搜索的元素名称和具有的属性的元素信息,且属性信息文件存储包含属性名称的属性信息;
关联性信息提取步骤,从在搜索指定步骤中指定的多条元素信息具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
第一网络显示步骤,对于在搜索指定步骤中指定的元素信息和属性信息,通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
第二网络显示步骤,通过将在第一网络中的元素节点具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接元素节点和具有它的属性的属性节点,来显示第二网络。
为了实现上述目的,依据本发明的第四个方案,提供了一种搜索信息关联性显示装置,它包含:
一个元素信息文件,其存储包含将被搜索的元素名称和具有的属性的元素信息;
一个属性信息文件,其存储包含属性名称的属性信息;
一个搜索指定单元,其指定在元素信息文件中的元素信息和在属性信息文件中的属性信息;
一个关联性信息提取单元,其从由搜索指定单元指定的多条元素信息具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
一个第一网络显示单元,对于在搜索指定单元指定的元素信息和属性信息,通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
一个第二网络显示单元,通过将在第一网络中的元素节点具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接元素节点和具有它的属性的属性节点,来显示第二网络。
本发明中的程序、存储介质和信息关联性显示单元的细节实质上与信息关联性显示方法中的细节是相同的。
附图说明
通过结合附图的下列详细描述,本发明的上述及其它目的、方案、特征和优点将变得更为清楚,其中:
图1是依据本发明具有功能结构的信息关联性显示装置的一个实施例的框图;
图2是应用图1中的信息关联性显示装置的计算机硬件环境的示意图;
图3是依据本发明显示了第一网络的一个显示屏幕的示意图;
图4是保存在图1的元素信息文件中的元素信息的示意图;
图5是保存在图1的属性信息文件中的属性信息的示意图;
图6是保存在图1的关联性信息文件中的关联性信息的示意图;
图7是依据本发明的第二网络的显示示意图,其中图3中的所有边都被转换为属性节点;
图8是在图7中的属性节点的布置距离的示意图;
图9是依据本发明的第二网络的显示示意图,其中图3中的某些边被转换为属性节点;
图10是依据本发明的信息关联性显示处理的流程图;
图11是在图10中的第一网络显示处理的流程图;
图12是在图10中的第二网络显示处理的流程图;
图13是本发明应用于基因信息的关联性显示的情况下的第一网络的显示屏幕的示意图;
图14是特定属性边被转换成为图3中的属性节点、并且部分地显示了第二网络的显示屏幕的示意图;以及
图15是在图3的属性信息显示列表中显示的复选框的显示状态的示意图。
具体实施方式
图1是依据本发明具有功能结构的信息关联性显示装置的一个实施例的框图。
在图1中,本发明中的信息关联性显示装置由个人计算机例如通过互联网12实现,能够连接到公共站点的数据库14-1、14-2和14-3,从数据库14-1到14-3中收集搜索目标数据,并且执行用于信息关联性的显示处理。作为从数据库14-1到14-3中收集的这些搜索目标数据,例如可以以在生物信息学领域中公布的基因信息为例。
信息关联性显示装置10具有一个搜索信息管理部分11,并且元素信息文件16-1、属性信息文件18-1、关联性信息文件20-1、诸如键盘和书写板(tablet)之类的输入设备22以及显示器24连接到搜索信息管理部分11。
为了实现依据本发明的信息关联性显示处理,搜索信息管理部分11具有搜索信息输入单元26、搜索指定单元28、关联性信息提取单元30、第一网络显示处理单元32和第二网络显示处理单元34,作为将通过执行程序实现的功能。
利用经由互联网12对数据库14-1到14-3的访问,搜索信息输入单元26输入包含元素名称和具有属性的元素信息,并且存储到元素信息文件16-1中,而且同时输入包含属性名称的属性信息和用于属性分级结构的位置信息,并存储到属性信息文件18-1中。
搜索指定单元28根据输入设备22的操作指定多条元素信息和属性信息。关联性信息提取单元30从在搜索指定单元28中指定的多条元素信息具有的属性中提取两(2)个元素信息的共同属性作为关联性信息,并且存储到关联性信息文件20-1中。
第一网络显示处理单元32在显示器24的显示屏幕上布置和显示在搜索指定单元28中指定的元素信息作为元素节点,并且参考在关联性信息文件20-1中的关联性信息显示其中通过边连接具有共同属性信息的两(2)个元素节点的第一网络。
在此,边是定义一个元素节点作为连接源和定义另一个元素节点作为连接目标的、具有方向性的线,并且在以下的描述中,尽管其被定义为边,但是它表示在网络中连接节点的线性路线。
第二网络显示处理单元34转换和布置元素节点具有的属性成为由第一网络显示处理单元32显示在显示器24上的、在第一网络中的属性节点的显示,并且通过用边连接在元素节点和它具有属性的属性节点之间来显示第二网络。
换句话说,第二网络显示处理单元34通过过滤由第一网络显示处理单元32显示的第一网络中的边,将边转换成为属性节点,并且由此完成了加强显著属性的网络显示。
实现了在图1中的本发明的信息关联性显示装置10的个人计算机是例如由如图2所示的计算机的硬件资源实现的。
在图2的计算机中,CPU 100的总线与RAM 102、硬盘控制器(软件)104、软盘驱动程序(软件)110、CD-ROM驱动程序(软件)114、鼠标控制器118、键盘控制器122、显示器控制器126和通信板130连接。
硬盘控制器104与硬盘驱动器106连接,并且加载有一个执行本发明中的信息关联性显示处理的应用程序,并且通过在计算机启动时从硬盘驱动器106中调用一个必需的程序、在RAM 102上使用该程序、和在CPU 100中执行它,由显示器控制器126完成信息关联性显示。
软盘驱动程序110与软盘驱动器(硬件)112连接,并且能够对软盘(R)进行读写。CD-ROM驱动程序114与CD驱动器(硬件)116连接,并且能够读取存储在CD中的数据和程序。鼠标控制器118将通过鼠标120输入的操作传送到CPU 100。
键盘控制器122把利用键盘124的输入操作传送到CPU 100。显示器控制器126完成在显示单元128上的显示。通信板130使用通信线路132,经由诸如互联网之类的网络从数据库中收集信息,并且和其它计算机或者服务器进行通信。
图3是由图1中的第一网络显示处理单元32显示在显示器24上的信息关联性的显示屏幕36的框图。在显示屏幕36中,以网络显示区38为中心,在下侧显示了一个元素信息列表42,而且在左侧显示了一个由分级目录结构表示的属性信息列表44,在它的下面显示了一个属性出现频率列表45。
此外,在网络显示区38的左上角提供了一个过滤按钮38-1和一个布局按钮38-2;通过操作过滤按钮38-1,在网络显示区38中根据搜索目标的指定显示如图所示的第一网络40或者第二网络;并且通过操作布局按钮38-2,依赖边和加权的共性程度布置元素节点和属性节点。
在图3的搜索信息关联性显示的显示屏幕36上显示的信息是基于图4中的元素信息16、图5中的属性信息18和图6中的关联性信息20。
图4中的元素信息16包含元素ID 50、元素名称52、具有的属性54和元素节点显示标志55。基于由提供给图11中的搜索信息管理部分11的搜索信息输入单元26从数据库14-1到14-3中获得的搜索目标数据,在元素信息文件16-1上生成元素信息16。
根据由用户利用输入设备22指定为搜索目标的元素的指定,对于通过在搜索指定单元28中的处理指定为搜索目标的元素,在元素信息16中的元素节点显示标志55被设置为显示标志=1。
在图5中的属性信息18包含属性ID 56、属性名称58、结束标志60、父属性62、属性信息搜索标志63和属性节点显示标志64。此时,当使用属性名称58表示属性信息18时,属性信息18具有如图3中的属性信息列表44所示的分级结构。该分级结构由结束标志60和父属性62限定。根据由用户利用输入设备22指定为搜索目标的属性的指定,对于通过在搜索指定单元28中的处理指定为搜索目标的属性,属性信息搜索标志63被设置为搜索标志=1。属性节点显示标志64被设置为1,以便标示出在第二网络中被显示为属性节点的属性。
在图6中的关联性信息20包含关联性ID 65、由“From”表示的连接源节点66、由“To”表示的连接目标节点68、共同属性ID 70、边显示标志72和边耦合强度74。该关联性信息20保持通过参考在图4的元素信息16中的每个元素具有的属性54而获得的两(2)个元素的共同属性作为共同属性ID 70。
例如,对于在关联性信息20中的关联性ID 65中的R001,当查看在图4的元素信息16中的连接源节点66的元素ID=N001和连接目标节点68的元素ID=N002的关联性时,来自每个ID具有的属性54的两(2)个属性IDs V003和V005是共同的,并且其被保存在图6的关联性信息20中的共同属性ID 70中。
如果在网络显示中执行了边显示,则边(edge)显示标志72被设置为1,并且如果没有执行边显示则被设置为0。在图6的关联性信息20中的边显示标志72的设置状态是用于第二网络显示的显示标志的设置状态。
与此相反,在第一网络显示状态中,没有执行属性节点显示,并且仅仅执行了元素节点的显示,因此出现了相反的关联性,其中在边显示标志72中的0将是1,并且1将是0。
边(edge)耦合强度74能够人工地或者通过计算自动地进行配置。在通过计算的自动配置中,例如,配置为对应于共同属性的数量或者共性的强度的值。该边耦合强度的值被用作权重(weight)以校正在第一网络中的元素节点的均匀布置中的关联性。
分别根据在图4、图5和图6中的元素信息16、属性信息18和关联性信息20,显示在图3的显示屏幕36上的网络显示区38中显示的第一网络40。
在第一网络40中,对于在图4的元素信息16中的、为其元素节点显示标志55设置为1的元素,例如以圆周形状均匀地布置元素节点46-1、46-2和46-3。
可以通过使用在关联性信息20中的边耦合强度74作为权重来校正元素节点46-1到46-3的布置。例如,通过检查在关联性信息20中的共同属性IDs 70的数量,可以使用对应于共同属性IDs的该数量的布置。
对于布置在第一网络40中的元素节点46-1到46-3,依据在元素信息16中的元素名称52,分别显示“节点1”、“节点2”和“节点3”。
根据在图6中的关联性信息20中的共同属性IDs 70,在布置显示中的元素节点46-1到46-3与边48-1、48-2和48-3相连接。此处,边48-1表示由元素节点46-1和46-2具有的共同属性V003和V005。此外,边48-2表示由元素节点46-2和46-3具有的共同属性V005。此外,边48-3表示由元素节点46-1和46-3具有的共同属性V002和V005。
此时,在图3的显示屏幕36上的元素信息列表42和属性信息列表44中,分别向元素IDs和元素名称提供了复选框,并且使用这些复选框指定将作为搜索目标的元素信息和属性信息。
在属性信息列表44中的复选框可以表示如图15所示的三(3)个不同状态150、152和154。显示状态150表示相关的属性没有被作为搜索目标。既不在第一网络显示中也不在第二网络显示中显示没有被作为搜索目标的属性。
这样,可以限制显示的信息。显示状态154表示相关的属性被作为搜索目标、以及它被显示作为在第二网络显示中的属性节点。
在图3中的第一网络40的显示状态中,当属性信息列表44中的用于属性名称V11、V12和V21的复选框被配置为表示属性节点显示的显示状态154、并且操作过滤按钮38-1时,网络显示区38将被转换为如图7所示的第二网络76的显示状态。
对于该第二网络76,由于表示在图3的第一网络40中的边48-1、48-2和48-3的属性名称V11、V12和V21由在图3中的属性信息列表44的复选框指定为属性节点显示目标,如图15中的显示状态154所示,所以当通过操作过滤按钮38执行用于转换到第二网络的过滤时,在第一网络中的所有边48-1到48-3将由属性节点78-1、78-2和78-3表示,并且如在图7中的第二网络76所示的那样布置。
通过操作在图3中的布局按钮38-2,依据在图3的属性信息列表44中的属性分级结构中的位置,确定在第二网络76中的属性节点78-1到78-3的布置位置。
图8示出表示在第二网络76中的属性节点78-1到78-3之间的相互位置关系的距离L1、L2和L3。定义了位置关系的该距离L1、L2和L3是基于在图3的属性信息列表44中的分级结构的位置关联性,而且用于属性名称V11和V12的属性节点78-1和78-2是相邻的,由此产生短距离L1。
与此相反,由于用于属性名称V21的属性节点78-3在分级位置中更加远离用于属性名称V11和V12的属性节点78-1和78-2,所以属性节点78-3被布置为具有比距离L1更长的距离L2和L3。因此,通过检查查看在属性节点78-1、78-2和78-3之间的相互位置关系,一眼就能看出如果属性节点的关系较近,则共性较强,并且如果它较远,则共性较少。
再次参见图7,在第二网络76中布置和表示的属性节点78-1到78-3在已经显示在网络40中的元素节点46-1到46-3之间执行用于在图6的关联性信息20的边显示标志72设置为1的关系的边表示。特别地,如图所示,从属性节点78-1到78-3到具有相应属性的元素节点46-1到46-3显示了边80-1到80-7。
从边80-1到80-7的显示,可以得知元素节点46-1和元素节点46-3具有属性节点78-1的属性名称V11。此外,可以得知元素节点46-1和元素节点46-2具有属性节点78-2的属性名称V12。更进一步地,可以得知元素节点46-1、46-2和46-3具有属性节点78-3的属性名称V21。
图9是第二网络76-1的显示,它是在由属性节点显示在图3的第一网络40中的边的情况下、当从属性节点显示目标中除去V21并且操作过滤按钮38时被显示的。
这样,如果在从属性节点显示目标中除去属性名称V21时显示第二网络76-1,则剩余的属性名称V11和V12被显示为属性节点78-1和78-2。请注意,为了容易理解说明,用虚线表示具有属性名称V21的属性节点78-3,但是实际上,属性节点78-3没有被显示。
对于没有显示的在属性节点78-3中的属性,第一网络40的结构保持表示元素节点46-1、46-2和46-3具有的属性ID=V005的边48-1、48-2和48-3的原样。
这样,在本发明中,如果必要的话,可以显示第二网络,其中表示在图3的第一网络40中的属性节点之间的共同属性的全部或某些边被指定为属性节点显示目标。
当然,在图7和图9的第二网络76和76-1的显示状态中,如果从属性节点显示目标中进一步除去属性名称V11和V12、并且操作在图3中的过滤按钮38-1,则可以返回到第一网络40的先前显示。
图10是依据本发明的信息关联性显示处理的流程图。在图10中,首先在步骤S1,从数据库14-1到14-3中输入元素信息和属性信息,并且生成诸如图4的元素信息16和诸如图5的属性信息18,并且把它们保存在元素信息文件16-1和属性信息文件18-1中。
接下来,在步骤S2,根据用户对输入设备的操作指定将被视为搜索目标的元素信息和属性信息。特别地,由于通过操作在图3的显示屏幕36上的元素信息列表42中的复选框、以及通过操作在分级信息列表44的分级结构中的复选框来执行用于指定的输入,所以根据用于在图4的元素信息中的元素节点显示标志55的值、以及用于在图5的属性信息中的属性信息搜索标志63和属性节点显示标志64的值,来完成设置。
接下来,在步骤S3,考虑多条指定的元素信息作为目标,提取用于两(2)条元素信息的共同属性信息,而且生成如图6的关联性信息20并在将其存储在关联性信息文件20-1中。
随后,在步骤S4,检查是否存在用于第一网络显示模式的指定,并且如果存在,则在步骤S5显示第一网络40,其中布置元素节点,并且将具有共同属性的两(2)个元素节点之间连接边,如在图3中的第一网络40所示。
此外,在步骤S6,如果标识了用于第二网络显示模式的指定,则例如如图7所示,显示第二网络76,其中在第一网络中的对应于指定属性的边被转换成为属性节点,被布置和显示,然后在元素节点和具有其属性的属性节点之间连接边。重复步骤S2到S7中的这些处理直到在步骤S8给出终止指示为止。
更具体地说,用户据此在改变用于被视为搜索目标的多条元素信息和属性信息的指定时执行第一网络40的显示,如果必要,就把该显示转换成为第二网络显示,其中在第一网络40中的边被转换成为属性节点并且被强调,并且在查看网络显示时分析搜索目标的特性。
图11是显示了在图10的步骤S5中的第一网络显示处理的细节的流程图。在该第一网络显示处理中,在步骤S1标识了元素节点的显示指定状态之后,在步骤S2确定元素节点的均匀布置。
随后,如果在步骤S3指示了对应于共性诸如共同属性的数量的位置校正,则在步骤S4通过共性的程度校正位置。对于在步骤S4的属性节点的布置控制,例如可以利用在专利号为3350223的专利中的自动节点布置。
随后,在步骤S5布置了确定其位置的元素节点之后,在步骤S6在元素节点之间连接用于共同属性的边。
图12是显示了在图10的步骤S7中的第二网络显示处理的细节的流程图。在该第二网络显示处理中,在步骤S1标识了元素节点和属性节点的显示指定状态之后,通过参考在图6中的关联性信息20,在步骤S2,检查关联性信息中的连接源节点66和连接目标节点68是否处于显示指定。
此时,如果节点是元素节点,则参考在图4的元素信息16中的元素节点显示标志55用于显示指定,并且如果节点是属性节点,则参考在图5的属性信息18中的属性节点显示标志64。
如果在步骤S2中关联性信息中的连接源节点66和连接目标节点68均为显示指定,则进行到步骤S3,并且检查是否存在共同属性IDs。如果存在共同属性IDs,由于这些共同属性Ids表示在元素节点之间的关联性,所以需要用于混合第一网络显示的判定。另一方面,如果不存在共同属性IDs,由于将是第二网络显示,所以进行到步骤S6,并且边显示标志72被设置为1。
如果在步骤S3存在共同属性IDs,则在步骤S4检查是否所有的共同属性IDs被显示作为属性节点。如果所有的共同属性IDs被显示为属性节点,由于第一网络显示不是必需的,所以进行到步骤S5,并且边显示标志被重置为0。如果存在没有被显示作为属性节点的共同属性IDs,由于混合了第一网络显示,所以进行到步骤S6,并且边显示标志被设置为1。
在步骤S7,对于在图6的关联性信息20中的所有关联性IDs 65此处为R001到R011,检查在这些步骤S2到S6中是否标识了关联性IDs,并且如果标识了,则进行到步骤S8。
在步骤S8,在第一网络中的用于指定属性的边被转换成为属性节点,并且用对应于在属性分级结构中的位置的距离布置转换成的属性节点。并且,在步骤S9,在属性节点和元素节点之间显示如图6的关联性信息20所示的、边显示标志72被设置为1的边。
图13是在本发明被应用于基因信息的关联性显示的情况下,第一网络的显示屏幕的示意图。在图13的显示屏幕上,在网络显示区84中显示第一网络86。在网络显示区84的下面,基因信息显示为元素信息列表88。
此外,在网络显示区84的左侧,显示了一个属性信息列表90,并且向属性提供了复选框以指定作为目标。关于这一点,在每个基因的左侧也向元素信息列表88提供了复选框。此外,提供了一个属性出现频率列表92。
在网络显示区84的左上方,提供了一个过滤按钮136和一个布局按钮148。
在第一网络86的该显示状态中,如果操作了过滤按钮136,则它被转换为例如如图14所示的第二网络94的显示屏幕。在该第二网络94中,对于在属性信息列表90中的属性分级结构,被指定为属性节点显示目标的属性节点通过边连接到具有其属性的元素节点。
在上述的实施例中,尽管面向基因信息的信息关联性的显示处理被采用作为一个例子,但是本发明不局限于此,并且能够被直接应用于面向其中属性信息被增加到适当的元素信息上的信息的分析,例如在便利店中获得作为POS信息的个人购买信息的分析、专利信息的分析等等。
此外,本发明包含没有减少它的用途和优点的任何改变,并且不局限于在上述实施例中所示的数值。
依据以上所述的发明,利用第一网络,其中在布置多个元素节点的情况下通过边连接具有共同属性的节点,边集中处的节点能够一眼就能看出为具有多共性的节点,并且能够看出为显著的元素。
此外,通过在第一网络的显示状态下指定特定共同属性、以及通过显示其中对应于共同属性的边被转换成为属性节点并且被布置的第二网络,具有强的关联性的数据彼此相邻,这有助于形象直观地理解数据的关联性。
此外,在其中在第一网络中的边被转换成为属性节点的第二网络中的属性节点的布置中,通过根据分级结构或者属性的出现频率执行属性节点的布置,有助于减少感兴趣的属性或者属性组,其促进了新知识的发现。
Claims (10)
1.一种信息关联性显示方法,包含:
搜索指定步骤,由一个搜索指定单元指定元素信息和属性信息;
关联性信息提取步骤,由一个关联性信息提取单元从在该搜索指定步骤中指定的多条元素信息所具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
第一网络显示步骤,对于在该搜索指定步骤中指定的元素信息和属性信息,由第一网络显示单元通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
第二网络显示步骤,由第二网络显示单元通过将在第一网络中的元素节点所具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接元素节点和具有其属性的属性节点,来显示第二网络。
2.如权利要求1所述的信息关联性显示方法,其中该第一网络显示步骤包括:均匀地布置该多个元素节点。
3.如权利要求1所述的信息关联性显示方法,其中该第一网络显示步骤包括:依赖共性的强度如共同属性的数量来布置这些元素节点。
4.如权利要求1所述的信息关联性显示方法,其中该第二网络显示步骤包括:根据对应于用于属性分级结构的位置信息的距离来布置这些属性节点。
5.如权利要求3所述的信息关联性显示方法,其中该第二网络显示步骤包括:通过查找与属性分级结构的位置信息对应的距离来布置这些属性节点,在该位置信息中增加了预定的权重。
6.如权利要求1所述的信息关联性显示方法,其中该第二网络显示步骤包括:通过转换和布置由在第一网络中的所有或者某些指定边表示的共同属性成为属性节点的显示,以及通过用边连接这些元素节点和具有这些元素节点所具有属性的属性节点,来显示第二网络。
7.如权利要求1所述的信息关联性显示方法,其中该搜索指定步骤包括:通过在显示第一网络或者第二网络的屏幕中显示用于元素信息的选择列表和用于由分级结构表示的属性信息的选择列表,来选择性地指定元素信息和/或属性信息。
8.一种允许计算机执行以下步骤的程序,所述步骤包括:
搜索指定步骤,指定在一个元素信息文件中将被搜索的元素信息以及在一个属性信息文件中的属性信息,其中该元素信息文件存储包含将被搜索的元素名称和具有的属性的元素信息,而该属性信息文件存储包含属性名称的属性信息;
关联性信息提取步骤,从在该搜索指定步骤中指定的多条元素信息具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
第一网络显示步骤,对于在该搜索指定步骤中指定的元素信息和属性信息,通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
第二网络显示步骤,通过将在第一网络中的元素节点所具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接这些元素节点和具有其属性的属性节点,来显示第二网络。
9.一种计算机可读存储介质,用于存储允许计算机执行以下步骤的程序:
搜索指定步骤,指定在一个元素信息文件中的元素信息以及在一个属性信息文件中的属性信息,其中该元素信息文件存储包含将被搜索的元素名称和具有的属性的元素信息,而该属性信息文件存储包含属性名称的属性信息;
关联性信息提取步骤,从在该搜索指定步骤中指定的多条元素信息中具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
第一网络显示步骤,对于在该搜索指定步骤中指定的元素信息和属性信息,通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
第二网络显示步骤,通过将在第一网络中的元素节点所具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接这些元素节点和具有其属性的属性节点,来显示第二网络。
10.一种搜索信息关联性显示装置,包含:
一个元素信息文件,存储包含将被搜索的元素名称和具有的属性的元素信息;
一个属性信息文件,存储包含属性名称的属性信息;
一个搜索指定单元,指定在该元素信息文件中的元素信息和在该属性信息文件中的属性信息;
一个关联性信息提取单元,从由该搜索指定单元指定的多条元素信息具有的属性中提取为两条元素信息所共有的属性作为关联性信息;
一个第一网络显示单元,对于在该搜索指定单元指定的元素信息和属性信息,通过将这些元素信息布置和显示为元素节点,以及通过参考关联性信息用边连接具有共同属性信息的两个元素节点,来显示第一网络;以及
一个第二网络显示单元,通过将在第一网络中的元素节点具有的属性转换成为用于布置的属性节点的显示,以及通过用边连接这些元素节点和具有其属性的属性节点,来显示第二网络。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003055312A JP4199026B2 (ja) | 2003-03-03 | 2003-03-03 | 情報関連性表示方法、プログラム、記憶媒体及び装置 |
JP2003055312 | 2003-03-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1527225A true CN1527225A (zh) | 2004-09-08 |
CN100573509C CN100573509C (zh) | 2009-12-23 |
Family
ID=32821138
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100027284A Expired - Fee Related CN100573509C (zh) | 2003-03-03 | 2004-01-19 | 信息关联性显示方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7203698B2 (zh) |
EP (1) | EP1455283A3 (zh) |
JP (1) | JP4199026B2 (zh) |
CN (1) | CN100573509C (zh) |
AU (1) | AU2004200402A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102831217A (zh) * | 2012-08-17 | 2012-12-19 | 安科智慧城市技术(中国)有限公司 | 一种数据处理方法及装置 |
CN103019691A (zh) * | 2012-11-20 | 2013-04-03 | 北京思特奇信息技术股份有限公司 | 一种etl作业关系图的转化方法及其实现系统 |
CN103729441A (zh) * | 2013-12-30 | 2014-04-16 | 优视科技有限公司 | 媒体对象展示方法及装置 |
CN103914508A (zh) * | 2012-12-28 | 2014-07-09 | 富士通株式会社 | 文件管理装置以及文件管理方法 |
CN107133197A (zh) * | 2017-04-20 | 2017-09-05 | 东莞中国科学院云计算产业技术创新与育成中心 | 多重数据展示方法和装置 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6944830B2 (en) * | 2000-12-21 | 2005-09-13 | Xerox Corporation | System and method for browsing hierarchically based node-link structures based on an estimated degree of interest |
KR101126028B1 (ko) * | 2004-05-04 | 2012-07-12 | 더 보스턴 컨설팅 그룹, 인코포레이티드 | 관련된 데이터베이스 레코드들을 선택하고, 분석하며,네트워크로서 비주얼화하기 위한 방법 및 장치 |
EP2100234B1 (de) * | 2006-02-23 | 2011-07-27 | Netbreeze GmbH | System und verfahren zur benutzergesteuerten multidimensionalen navigation und/oder themenbasierten aggregation und/oder überwachung von multimediadaten |
US7774288B2 (en) * | 2006-05-16 | 2010-08-10 | Sony Corporation | Clustering and classification of multimedia data |
US7840568B2 (en) * | 2006-05-16 | 2010-11-23 | Sony Corporation | Sorting media objects by similarity |
US7750909B2 (en) * | 2006-05-16 | 2010-07-06 | Sony Corporation | Ordering artists by overall degree of influence |
US20070271286A1 (en) * | 2006-05-16 | 2007-11-22 | Khemdut Purang | Dimensionality reduction for content category data |
US9330170B2 (en) * | 2006-05-16 | 2016-05-03 | Sony Corporation | Relating objects in different mediums |
US20070271274A1 (en) * | 2006-05-16 | 2007-11-22 | Khemdut Purang | Using a community generated web site for metadata |
US7961189B2 (en) * | 2006-05-16 | 2011-06-14 | Sony Corporation | Displaying artists related to an artist of interest |
JP5154975B2 (ja) * | 2008-02-26 | 2013-02-27 | 日本電信電話株式会社 | 興味体系グラフ形成装置、興味体系グラフ形成方法、および、興味体系グラフ形成プログラム |
US20090248716A1 (en) * | 2008-03-31 | 2009-10-01 | Caterpillar Inc. | Hierarchy creation and management tool |
US20100070593A1 (en) * | 2008-09-18 | 2010-03-18 | Craig Peter Sayers | Visualizing features of messages communicated between users |
US20110296325A1 (en) * | 2010-06-01 | 2011-12-01 | Sony Corporation | Method and apparatus for user interface display |
US8775955B2 (en) * | 2010-12-02 | 2014-07-08 | Sap Ag | Attraction-based data visualization |
US9720930B2 (en) * | 2012-01-30 | 2017-08-01 | Accenture Global Services Limited | Travel management |
JP6107419B2 (ja) * | 2013-05-23 | 2017-04-05 | 富士通株式会社 | 表示制御方法、表示制御プログラムおよび表示制御装置 |
US10528522B1 (en) * | 2016-03-17 | 2020-01-07 | EMC IP Holding Company LLC | Metadata-based data valuation |
EP3465506B1 (en) * | 2016-06-01 | 2024-04-03 | Life Technologies Corporation | Methods and systems for designing gene panels |
US11023481B2 (en) * | 2018-08-08 | 2021-06-01 | commos inc. | Navigation platform for performing search queries |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3350223B2 (ja) * | 1994-07-13 | 2002-11-25 | 富士通株式会社 | グラフ自動レイアウト方法及び装置 |
AU3109200A (en) * | 1998-12-04 | 2000-06-26 | Technology Enabling Company, Llc | Systems and methods for organizing data |
WO2001016805A2 (en) * | 1999-09-02 | 2001-03-08 | Children's Medical Center Corporation | A system and method for mining data from a database using relevance networks |
AU2001278089A1 (en) * | 2000-07-31 | 2002-02-13 | Agilix Corporation | Visualization and manipulation of biomolecular relationships using graph operators |
JP2002091991A (ja) * | 2000-09-20 | 2002-03-29 | Intec Web & Genome Informatics Corp | 遺伝子ネットワーク研究支援システム及び方法 |
-
2003
- 2003-03-03 JP JP2003055312A patent/JP4199026B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-19 CN CNB2004100027284A patent/CN100573509C/zh not_active Expired - Fee Related
- 2004-02-04 AU AU2004200402A patent/AU2004200402A1/en not_active Abandoned
- 2004-02-05 EP EP04250630A patent/EP1455283A3/en not_active Withdrawn
- 2004-02-06 US US10/772,298 patent/US7203698B2/en not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102831217A (zh) * | 2012-08-17 | 2012-12-19 | 安科智慧城市技术(中国)有限公司 | 一种数据处理方法及装置 |
CN102831217B (zh) * | 2012-08-17 | 2015-03-04 | 安科智慧城市技术(中国)有限公司 | 一种数据处理方法及装置 |
CN103019691A (zh) * | 2012-11-20 | 2013-04-03 | 北京思特奇信息技术股份有限公司 | 一种etl作业关系图的转化方法及其实现系统 |
CN103019691B (zh) * | 2012-11-20 | 2016-08-10 | 北京思特奇信息技术股份有限公司 | 一种etl作业关系图的转化方法及其实现系统 |
CN103914508A (zh) * | 2012-12-28 | 2014-07-09 | 富士通株式会社 | 文件管理装置以及文件管理方法 |
CN103914508B (zh) * | 2012-12-28 | 2017-12-26 | 富士通株式会社 | 文件管理装置以及文件管理方法 |
CN103729441A (zh) * | 2013-12-30 | 2014-04-16 | 优视科技有限公司 | 媒体对象展示方法及装置 |
CN107133197A (zh) * | 2017-04-20 | 2017-09-05 | 东莞中国科学院云计算产业技术创新与育成中心 | 多重数据展示方法和装置 |
CN107133197B (zh) * | 2017-04-20 | 2020-09-15 | 东莞中国科学院云计算产业技术创新与育成中心 | 多重数据展示方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
US20040193587A1 (en) | 2004-09-30 |
EP1455283A3 (en) | 2006-04-12 |
EP1455283A2 (en) | 2004-09-08 |
US7203698B2 (en) | 2007-04-10 |
AU2004200402A1 (en) | 2004-09-23 |
JP4199026B2 (ja) | 2008-12-17 |
CN100573509C (zh) | 2009-12-23 |
JP2004265179A (ja) | 2004-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1527225A (zh) | 信息关联性显示方法、程序、存储介质和装置 | |
CN1133127C (zh) | 文件检索系统 | |
CN1284107C (zh) | 用于搜索一组信息项的信息检索设备和方法 | |
CN1653448A (zh) | 搜索数据源的系统和方法 | |
CN1945581A (zh) | 计算机辅助域专用实体映射方法及系统 | |
CN1882943A (zh) | 使用超单元的搜索处理的系统和方法 | |
CN1647076A (zh) | 查询关系数据库的方法和设备 | |
CN1867933A (zh) | 评估和优化原油选择的方法及系统 | |
CN1315017A (zh) | 包含内部引用的两种版本数据表格之间的差别提取 | |
CN101044481A (zh) | 用于搜索、导航和排名个人网中的文档的方法、系统和计算机程序产品 | |
CN1591425A (zh) | 用于产生网站导航的方法 | |
CN1967588A (zh) | 交互式问卷定制、交互系统及方法 | |
CN1615507A (zh) | 用于作为图形布局/表示对象的宿主的系统 | |
CN1918589A (zh) | 通过虚拟文档架构来促进协同编辑和承担责任的自动出版系统 | |
CN1848108A (zh) | 包括手写数据的电子文档的显示装置及方法 | |
CN1848162A (zh) | 成分信息的可靠性评价方法、系统及程序 | |
CN101059824A (zh) | 支持基因相互作用网络分析的方法和设备以及计算机产品 | |
CN1920866A (zh) | 电子公告板系统及服务器、及其客户线索显示方法及程序 | |
CN1841373A (zh) | 电子手册显示装置 | |
CN1714361A (zh) | 制造工程分析支持方法、使计算机执行该方法的程序、程序产品及记录介质 | |
CN1669041A (zh) | 使用网络的咨询系统,内容制作方法以及用于存储执行该系统和方法的程序的记录介质 | |
CN1522393A (zh) | 利用直观显示画面的作业分配规划支持装置 | |
Ipsen et al. | How lack of knowledge and tools hinders the eco-design of buildings—A systematic review | |
CN1487391A (zh) | 可访问性系统事件机构和方法 | |
CN1647075A (zh) | 用于查询关系数据库的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091223 Termination date: 20150119 |
|
EXPY | Termination of patent right or utility model |