• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제11권1호
• /
• pp.41-56
• /
• 2007

A 3-partite 2-digraph is an orientation of a 3-partite multi-graph that is without loops and contains at most two edges between any pair of vertices from distinct parts. Let D(X, Y, Z) be a 3-partite 2-digraph with ${\mid}X{\mid}=l,\;{\mid}Y{\mid}=m,\;{\mid}Z{\mid}=n$. For any vertex v in D(X, Y, Z), let $d^+_{\nu}\;and\;d^-_{\nu}$ denote the outdegree and indegree respectively of v. Define $p_x=2(m+n)+d^+_x-d^-_x,\;q_y=2(l+n)+d^+_y-d^-_y\;and\;r_z=2(l+m)+d^+_z-d^-_z$ as the marks (or 2-scores) of x in X, y in Y and z in Z respectively. In this paper, we characterize the marks of 3-partite 2-digraphs and give a constructive and existence criterion for sequences of non-negative integers in non-decreasing order to be the mark sequences of some 3-partite 2-digraph.

• 한국자기학회지
• /
• 제16권1호
• /
• pp.88-91
• /
• 2006

양자상태의 얽힘을 양으로 나타낼 수 있는 방법들에 대하여 기술하였다. 두 부분으로 구성된 순수 양자상태는 쉽게 얽힘을 판별할 수 있는 방법을 알 수 있으나 혼합된 형태의 양자상태는 양자 얽힘을 판별하기가 어렵다. 일반적으로 부분이 많아지는 경우에 대해서는 순수 상태도 그 판별을 하는 것이 어렵다고 알려져 있으나 이 논문에서 그 방법을 제시하고 혼합 상태로의 적용에 대하여 논의한다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.261-266
• /
• 2003

단백질은 아미노산의 선형 중합체(linear polymer)로서 생체의 조직을 구성하고 각종 생화학 반응을 조절하는 역할을 하는 가장 중요한 생체 분자에 속한다. 이러한 단백질의 특성과 기능은 해당 단백질을 구성하는 아미노산의 서열에 의해 결정되기 때문에, 주어진 단백질의 서열을 알아내는 것은 단백질 기능 연구의 출발점이다. 본 논문은 기존의 생화학적 단백질 서열 결정 방법의 단점을 극복할 수 있는 데이터 마이닝 기반 단백질 서열 예측 기법을 제안한다. 복수개의 단백질 절단효소(protease)를 적용함으로써, 서로 중첩된 단백질 조각을 얻어내고, 각 조각의 질량 정보와 단백질 데이타베이스를 이용하여 후보 서열을 식별한다. 얻어진 후보 서열의 조립을 통해 전체 서열을 결정하기 위한, 다중 분할 그래프(multi-partite graph) 구축 및 경로 탐색 기법을 제안한다. 아울러, 대표적인 단백질 서열 데이타베이스인 SWISS-PROT을 이용한 실험을 통해 제안한 방법의 성능을 평가한다.