公开(公告)号：KR101801468B1

公开(公告)日：2017-11-24

申请号：KR1020160059818

申请日：2016-05-16

Applicant: 포항공과대학교 산학협력단

Inventor： 한욱신 ,  김현지 ,  이준영

IPC: G06F17/30

Abstract: 본발명은단일머신상의대규모그래프에서서브그래프를병렬적으로열거하는방법에관한것으로, 본발명은 a) 대칭-파괴알고리즘을이용하여질의그래프로부터부분순서들(partial orders)의세트(PO)를검출하는단계와, b) 상기부분순서들의세트(PO)를이용하여 RBI(Red, Black, Ivory) 질의그래프(q)및적색질의그래프(q)를생성하는단계와, c) 상기 RBI 질의그래프를이용하여모든 v-그룹시퀀스들을검출하고, 모든 v-그룹시퀀스들을고려하여글로벌매칭순서를검출하는단계와, d) 상기글로벌매칭순서를이용하여각 v-그룹시퀀스에대한 v-그룹포리스트(forest)를구축하는단계와, e) v-그룹포리스트의모든루트노드에대한후보정점/페이지시퀀스들을초기화하는단계와, f) 레벨 1에서병합된정점윈도우(mvw)와페이지윈도우(mpw)를획득하는단계와, g) 상기페이지윈도우(mpw)의각 페이지마다, 페이지를비동기판독하는단계와, h) 상기병합된정점윈도우로부터연결된모든외부서브그래프를찾도록재귀함수 DelegateExternalSubgraphEnumeration(·)를인보크(invoke)하고, 메인스레드는외부서브그래프를나머지스레드들에위임한후, 메인스레드는내부영역에로딩된페이지들을이용하여내부서브그래프열거를실행하는단계를포함한다.

Abstract translation: 本发明涉及一种方法来枚举在大图的子图在单个机器上并行地，本发明提供一种）对称 - 与来自查询图的部分序列的破坏算法的集合（PO）（部分订单） B）使用该部分订单集合（PO）生成RBI（红色，黑色，象牙）查询图（q）和红色查询图（q）; c） 使用全局匹配顺序对每个v-组序列进行组序列，并通过考虑所有v-组序列来检测全局匹配顺序; d） e）初始化v-组森林中所有根节点的候选顶点/页面序列，f）在层次1处合并顶点窗口（mvw）和页面窗口（mpw） G）为页面窗口的每个页面（mpw） 该方法包括异步读取页）撤销的步骤中，h（invoke）的所有的外部子递归函数来找到从合并的顶点窗口连接在图形DelegateExternalSubgraphEnumeration（·），并且主线程可以不其他线程上分配外部子图 之后，主线程包括使用加载到内部区域的页面执行内部子图枚举。

公开(公告)号：KR101717234B1

公开(公告)日：2017-03-27

申请号：KR1020150054725

申请日：2015-04-17

Applicant: 포항공과대학교 산학협력단

Inventor： 박문녀 ,  조동우 ,  문영미 ,  장진아 ,  김현지

IPC: A61L27/36

CPC classification number: A61L27/3687 ,  A61L27/3604 ,  A61L2430/16 ,  A61L2430/40 ,  B33Y10/00 ,  B33Y70/00 ,  B33Y80/00

Abstract: 본발명에따른생체적합성각막생성방법은조직원으로부터각막을절개하여제공하는단계; 상기제공된각막의세포외기질을숯(charcoal)이포함된정제수에넣고소정의시간동안탈세포처리하는단계; 및상기처리된각막의세포외기질을저장액(hypotonic solution)내에서교반하여후처리하는단계를포함한다. 본발명에따른생체적합성각막생성방법은각막의탈세포화처리제로숯(charcoal)을사용하여, 원형각막의세포외기질과동일한조직재생을가능하게하는효과가있다. 또한, 면역거부반응이없는각막생성및 상기각막의이식을통한환자의빠른재생효과를기대할수 있는효과가있다.

公开(公告)号：KR101656619B1

公开(公告)日：2016-09-09

申请号：KR1020150079652

申请日：2015-06-05

Applicant: 포항공과대학교 산학협력단 ,  서울대학교산학협력단

Inventor： 한욱신 ,  이준영 ,  김현지 ,  이진수

IPC: G06F17/30

Abstract: 데이터그래프에서질의그래프에대한서브그래프리스팅방법에있어서, 상기질의그래프에서데이터그래프내 정점을디스크로부터직접액세스해야하는제 1 정점, 두개 이상의상기제 1 정점의인접정보의교집합을통해매핑가능한제 2 정점, 및하나의상기제 1 정점의인접정보를이용하여매핑가능한제 3 정점으로질의그래프정점을분류하는단계; 상기제 1 정점및 제 1 정점의간선으로구성된유도그래프를생성하는단계; 및상기유도그래프를이용하여서브그래프를탐색하는단계;를포함하는것을특징으로하는서브그래프리스팅방법이제공된다. 본발명의서브그래프리스팅방법에의하면데이터그래프가큰 경우라도, 디스크액세스횟수를최소화하여데이터그래프의질의그래프에대한서브그래프리스팅을효율적으로수행할수 있다. 본발명은대규모의데이터그래프에서서브그래프리스팅을효율적으로처리할수 있는 RBI 그래프를도입하여디스크의 I/O 횟수를대폭감소시킬수 있다. 본발명의서브그래프리스팅방법은메모리버퍼를내부, 피벗및 외부서브그래프로나눌수 있으며, 그에따라내부, 피벗및 외부리스팅을독립적으로수행할수 있어동시작업이가능하다. 본발명의서브그래프리스팅방법은 RBI 그래프및 이를이용한매칭을통해특히대규모데이터그래프에서서브그래프리스팅을효과적으로처리할수 있다. 또한, 본발명의서브그래프리스팅방법은깊이우선탐색을기반으로한 매핑방식을이용하여매핑중간결과를저장하지않아저장공간의오버헤드없이효과적으로매핑을수행할수 있다. 본발명의서브그래프리스팅방법은매핑중간결과를저장하는일이줄게되어서브그래프리스팅의수행처리속도가크게감소할수 있다.

Abstract translation: 本发明涉及数据图中查询图的子图表列示方法。 数据图中查询图的子图表列示方法包括以下步骤：将询问图峰分类为第一峰，该第一峰必须直接将查询图的峰值映射到加载在存储器中的数据图的峰值，第二峰 其可以通过第一峰的相邻信息的两个或更多个交点映射，并且可以通过使用第一峰的一个相邻信息来映射的第三峰; 产生形成有第一峰和第一峰的主线的感应图; 并通过使用感应图来探索子图。