• 대한수학회지
• /
• 제48권4호
• /
• pp.691-702
• /
• 2011

The competition graph of a digraph D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x, v) and (y, v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of a graph G is defined to be the smallest number of such isolated vertices. In general, it is hard to compute the competition number k(G) for a graph G and it has been one of important research problems in the study of competition graphs. In this paper, we compute the competition numbers of Hamming graphs with diameter at most three.

• 한국전자통신학회논문지
• /
• 제17권5호
• /
• pp.801-808
• /
• 2022

대규모 링크드 데이터에 어떻게 지식을 임베딩하고, 엔티티 매칭을 위해 어떻게 신경망 모델을 적용할 것인가에 대한 연구는 상대적으로 많이 부족한 상황이다. 이에 대한 가장 근본적인 문제는 서로 다른 레이블이 어휘 이질성을 초래한다는 것이다. 본 논문에서는 이러한 어휘 이질성 문제를 해결하기 위해 재정렬 구조를 결합한 확장된 GCN(Graph Convolutional Network) 모델을 제안한다. 제안된 모델은 기존 임베디드 기반 MTransE 및 BootEA 모델과 비교하여 각각 53% 및 40% 성능이 향상되었으며, GCN 기반 RDGCN 모델과 비교하여 성능이 5.1% 향상되었다.

• 한국통신학회논문지
• /
• 제27권7B호
• /
• pp.664-672
• /
• 2002

본 논문은 고속으로 m 계열 신호를 포착하기 위하여 가변 구조를 갖는 순차 예측 포착 시스템을 제안하고 그 성능을 분석한 것이다. 고속 포착을 위해 예측기 내부 레지스터들의 초기값으로 저장되는 수신 PN 칩(chip)들 중에 1개의 오류를 가진 경우 다수의 국부 PN 부호 발생기를 이용하여 이 오류를 정정하고 부호 포착 성능을 개선한다. 제안된 시스템에서 예측 재생된 각각의 국부 PN 부호들과 수신된 PN 부호간의 해밍 거리는 설정된 경계값과 비교되어 바른 경로일 가능성이 높은 경로 선택과 부호 포착 선언에 사용된다. 시스템의 성능을 확인하기 위해 신호 흐름도 기법을 적용하여 검출 확률과 오 경보 확률에 의해 결정되는 평균 포착 시간을 계산한다. 본 논문에서 제안한 포착 시스템은 PN 부호 포착 시스템에 일반적으로 널리 사용되는 정합 필터를 가변 구조로 변형하여 사용함으로써 효율적이고 고속으로 부호 포착을 수행할 수 있음을 보였다.