公开(公告)号：KR1020170058879A

公开(公告)日：2017-05-29

申请号：KR1020160163370

申请日：2016-12-02

Applicant: 한국과학기술정보연구원

Inventor： 최윤수 ,  전선희 ,  서동민 ,  유석종 ,  이민호

IPC: G06F19/28 ,  G06F19/24 ,  G06F19/18

Abstract: 본발명은다양한바이오패스웨이관련기관에서다양한바이오패스웨이기술언어(KGML, SBML, BIOPAX 등)를사용하여바이오패스웨이를개별적독립적으로구축하기때문에이질적인언어로표현된바이오패스웨이를효과적으로통합하고확장하기위함이다. 이를위해본 발명은, 적어도하나이상의바이오패스웨이를입력받는제 1 입력모듈; 상기적어도하나이상의바이오패스웨이를제1언어로변환하는언어통일모듈; 상기제1언어로변환된적어도하나이상의바이오패스웨이를노드또는관계로분리하는분리모듈; 상기노드또는관계를표준용어로표준화하고상기노드또는관계의형태로분리된적어도하나이상의바이오패스웨이로부터상기노드또는관계와관련된속성정보를추출하는표준화모듈; 상기노드또는관계로분리된적어도하나이상의바이오패스웨이를통합하는통합모듈; 상기통합된바이오패스웨이를확장하기위한확장정보를생성하는문헌지식화모듈; 및상기생성된확장정보를이용하여상기통합된바이오패스웨이를확장하는확장모듈을포함한다.

公开(公告)号：KR101274144B1

公开(公告)日：2013-06-13

申请号：KR1020110099175

申请日：2011-09-29

Applicant: 한국과학기술정보연구원

Inventor： 유석종

IPC: G06F19/10

Abstract: 전술한 기술적 과제를 해결하기 위하여, 본 발명의 일 실시예에 따른 질병 연구를 위한 핵심 단백질 네트워크 추출 방법은, 단백질 상호 작용에 대한 데이터를 수신하는 단계, 상기 수신한 데이터 중 특정 질병과 관련된 단백질 상호 작용 데이터를 검출하는 단계, 상기 검출된 단백질 상호 작용 데이터에 포함된 단백질 상호 연관관계 정보를 바탕으로, 제 1 단백질 네트워크를 생성하는 단계, 상기 제 1 단백질 네트워크 내의 특정 단백질을 루트(root) 단백질 노드로 하는 트리(tree) 구조의 제 2 단백질 네트워크를 생성하는 단계, 상기 제 2 단백질 네트워크 내에 포함된 단백질 노드 사이의 엣지 (edge)의 웨이트 (weight)를 계산하는 단계, 상기 제 2 단백질 네트워크 내에서, 하나 이상의 특정 엣지를 분리하여 두 개 이상의 서브 네트워크를 생성하는 단계 및 상기 각각의 서브 네트워크 내의 엣지의 웨이트를 재계산 하고, 각각의 서브 네트워크 별로, 상기 재계산된 웨이트의 합을, 상기 각각의 서브 네트워크의 네트워크 파워로 결정하는 단계를 포함한다.

公开(公告)号：KR101747854B1

公开(公告)日：2017-06-15

申请号：KR1020160139185

申请日：2016-10-25

Applicant: 한국과학기술정보연구원

Inventor： 서동민 ,  유석종 ,  이민호 ,  강유 ,  박하명

IPC: G06F17/00

CPC classification number: G06F17/00

Abstract: 본발명의일 실시예에따른그래프매칭방법은노드(Node)와엣지(Edge)를포함하는둘 이상의그래프의매칭방법에있어서, 그래프매칭장치가매칭의기준이되는데이터그래프(Data Graph)에노드번호를부여하는단계, 그래프매칭장치가매칭의대상이되는질의그래프(Query Graph)에우선순위를부여하는단계및 그래프매칭장치가상기데이터그래프에부여한노드번호및 상기질의그래프에부여한우선순위에따라상기질의그래프를데이터그래프에매칭시키는단계를포함한다.

Abstract translation: 根据本发明实施例的图匹配方法是匹配包括节点和边的两个或更多个图的方法，其中图匹配设备包括数据图， 以赋予根据分配给查询图的优先级的数量，步骤，和一个图表匹配装置图匹配装置被给定要进行给予数据图形节点数目的匹配查询图（查询图）奥斯特的优先级，并且其中 并将查询图与数据图匹配。

公开(公告)号：KR101700108B1

公开(公告)日：2017-01-31

申请号：KR1020160101611

申请日：2016-08-10

Applicant: 한국과학기술정보연구원

Inventor： 서동민 ,  유석종 ,  이민호 ,  강유 ,  임용섭 ,  유인재 ,  이슬

IPC: H04L12/715 ,  H04L12/721

Abstract: 복수의노드와가중치가부여된간선을포함하는대용량네트워크를압축하고클러스터링하는방법및 장치가제공된다. 상기네트워크를압축하는방법은, 원본네트워크를구성하는노드중 압축대상노드를선정하는제1 단계, 상기압축대상노드와인접한이웃노드중에서압축후보노드를선정하되, 상기이웃노드는기 교체된슈퍼노드를포함하는제2 단계, 상기압축대상노드및 상기압축후보노드를하나의슈퍼노드로교체하는제3 단계및 상기제1 내지제3 단계를반복수행하여, 상기슈퍼노드를하나이상포함하는압축네트워크를구성하는단계를포함할수 있다. 또한, 상기클러스터링하는방법은, 원본네트워크를압축하여압축네트워크를구성하되, 상기압축하는것은상기원본네트워크를구성하는압축대상노드와상기압축대상노드와인접한이웃노드중에서선정된압축후보노드를하나의슈퍼노드로교체하는것을포함하고, 상기이웃노드는기 교체된슈퍼노드를포함하는단계, 상기압축네트워크를제1 클러스터링하는단계, 상기제1 클러스터링된네트워크를압축해제하여중간네트워크를구성하는단계및 상기중간네트워크를제2 클러스터링하고, 상기제2 클러스터링된네트워크를클러스터링결과네트워크로구성하는단계를포함할수 있다.

公开(公告)号：KR101488338B1

公开(公告)日：2015-01-30

申请号：KR1020140141721

申请日：2014-10-20

Applicant: 한국과학기술정보연구원

Inventor： 최윤수 ,  전선희 ,  서동민 ,  박동인 ,  유석종 ,  이민호 ,  성원경

IPC: G06F19/10

CPC classification number: G06F19/28

Abstract: 본 발명은 다양한 바이오패스웨이 관련 기관에서 다양한 바이오패스웨이 기술 언어(KGML, SBML, BIOPAX 등)를 사용하여 바이오패스웨이를 개별적 독립적으로 구축하기 때문에 이질적인 언어로 표현된 바이오패스웨이를 효과적으로 통합하기 위함이다.
이를 위해 본 발명은, 바이오패스웨이 입력을 받는 단계(S90), 바이오 패스웨이를 제1언어로 변환하는 단계(S91), 바이오패스웨이를 분리하는 단계(S92), 바이오패스웨이의 노드 또는 관계를 표준용어로 표준화하고 노드 또는 관계 형태로 바이오패스웨이를 저장하고, 노드 또는 관계와 관련된 속성정보를 추출하는 단계(S93), 바이오패스웨이를 검색하는 단계(S94), 복수의 바이오패스웨이들을 통합하는 단계(S95)를 포함한다.

Abstract translation: 本发明的目的是有效组合以不同语言表示的生物路径，因为生物路径是通过各种生物路径相关机构使用各种生物路径描述语言（如KGML，SBML，BIOPAX等）独立和独立构建的。 为此，本发明包括以下步骤：接收生物路径（S90）; 将生物路径转化为第一语言（S91）; 分离生物路径（S92）; 在标准术语中标准化生物路径的节点或关系，通过使用节点或关系存储生物路径并提取与节点或关系有关的属性信息（S93）; 搜索生物通道（S94）; 并组合多个生物路径（S95）。

公开(公告)号：KR1020130034988A

公开(公告)日：2013-04-08

申请号：KR1020110099175

申请日：2011-09-29

Applicant: 한국과학기술정보연구원

Inventor： 유석종

IPC: G06F19/10

CPC classification number: G06F19/12 ,  G06F19/26 ,  G06F19/28

Abstract: PURPOSE: A core protein network extraction method and a device are provided to effectively plan research designs for a relationship between protein and a disease by providing a protein network related to core diseases. CONSTITUTION: A data collecting unit(12010) receives data for protein interaction. A data analysis unit(12020) detects protein interaction data related to a specific disease from the data. A basic network generating unit(12040) generates a first protein network based on protein interaction related relationship information included in the protein interaction data. A core network generating unit(12050) generates a second protein network of a tree structure comprising root protein nodes and calculates protein nodes included in a second protein network. [Reference numerals] (12010) Data collecting module; (12020) Data analysis module; (12030) Protein interaction DB; (12040) Basic network generating module; (12050) Core network analysis module; (12060) Network visualizing module;

Abstract translation: 目的：提供核心蛋白质网络提取方法和装置，通过提供与核心疾病相关的蛋白质网络，有效地规划蛋白质与疾病之间关系的研究设计。 构成：数据收集单元（12010）接收蛋白质相互作用的数据。 数据分析单元（12020）从数据中检测与特定疾病相关的蛋白质相互作用数据。 基本网络生成单元（12040）基于包含在蛋白质相互作用数据中的蛋白质相互作用相关关系信息生成第一蛋白质网络。 核心网络生成单元（12050）生成包括根蛋白质节点的树结构的第二蛋白质网络，并计算包括在第二蛋白质网络中的蛋白质节点。 （附图标记）（12010）数据采集模块; （12020）数据分析模块; （12030）蛋白质相互作用DB; （12040）基本网络生成模块; （12050）核心网分析模块; （12060）网络可视化模块;