• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.999-1007
• /
• 1999

이 논문은 재귀원형군 G(2^m , 2^k )를 그래프 이론적 관점에서 고찰하고 정점이 서로소인 사이클과 그래프 invariant에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )가 길이 사이클을 가질 필요 충분 조건을 구하고, 이 조건하에서 G(2^m , 2^k )는 가능한 최대 개수의 정점이 서로소이고 길이가l`인 사이클을 가짐을 보인다. 그리고 정점 및 에지 채색, 최대 클릭, 독립 집합 및 정점 커버에 대한 그래프 invariant를 분석한다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties of G(2^m , 2^k ) concerned with vertex-disjoint cycles and graph invariants. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . A necessary and sufficient condition for recursive circulant {{{{G(2^m , 2^k ) to have a cycle of lengthl` is derived. Under the condition, we show that G(2^m , 2^k ) has the maximum possible number of vertex-disjoint cycles of length l`. We analyze graph invariants on vertex and edge coloring, maximum clique, independent set and vertex cover.

• 전자공학회논문지S
• /
• 제36S권2호
• /
• pp.69-80
• /
• 1999

정보화 시대에 있어 개인 인증 기술에 대한 요구는 날로 증가되고 있으며 그 중에서도 지문 인식 기술은 정확도, 수행 속도, 구현 비용 등 모든 평가 항목에 있어 가장 현실성 있는 수단으로 주목 받고 있다. 본 논문에서는 전산 환경에 적합하도록 무 잉크 방식의 압착 날인을 통하여 획득된 지문 영상을 이용한 온라인 지문 인식 시스템의 설계와 구현을 목표로 한다. 지문 인식은 크게 두 가지 과정으로 이루어 지며 이를 특징점 추출과 특징점 정합이라 한다. 본 논문에서는 이러한 과정 중에서 특징점 정합의 정합의 성능과 속도의 개선을 위한 새로운 알고리즘을 제안 한다. 특징점 정합 과정은 다시 정렬 기준점 선정 과정과 정렬 후 대응점 확인과정이 있으며 정렬 과정의 최적화 여부가 전체 수행 속도에 미치는 영향이 가장 크게 된다. 제안된 정렬 기준점 선정 알고리즘은 탐색 공간의 최소화와 등록 지문과 입력 지문간의 비선형 왜곡에도 강인함을 보였다. 전체 시스템의 성능 검증을 위하여 체계적인 샘플링을 통하여 채취된 데이터 베이스을 이용하였다. 팬티엄시스템에서 평균 정합 속도 1.55초를 기록하였으며, 0.05%의 FAR(False Acceptance Rate)에서 8.83%의 FRR(False Rejection Rate)의 오 인식율을 얻을 수 있었다.

• 한국초등과학교육학회지:초등과학교육
• /
• 제36권2호
• /
• pp.113-128
• /
• 2017

This study aims to investigate the research trend of elementary environmental education. Thus, author keywords were extracted from a total of 197 academic these related to elementary environmental education during two different periods when detailed goals were applied to the 2007 and 2009 revised curriculums respectively, and then this study analyzed the network of author keywords. The results of this study can be summarized as below. Firstly, as a result of analyzing the frequency of author keywords from academic theses related to elementary environmental education, this study discovered 369 author keywords from the period when detailed goals were applied to 2009 revised curriculum. Out of them, it was found that the keyword, 'climate change education', showed the highest frequency, followed by 'environmental literacy' and 'environmental perception', except such central keywords as 'environmental education' and 'elementary school student'. From the period when detailed goals were applied to the 2007 revised curriculum, a total of 394 author keywords were discovered, and the keyword, 'environmental literacy', showed the highest frequency, followed by 'environmental perception' and 'ESD (education for sustainable development)'. Secondly, as a result of analyzing the network of author keywords, this study found out that in the total number of network connections, average connection degree, density and clique, the period when detailed goals were applied to the 2007 revised curriculum was somewhat higher than the period when detailed goals were applied to the 2009 revised curriculum. As a result of analyzing the centrality of author keywords, this study found out that during both the periods, 'environmental perception' and 'environmental literacy' were high in degree centrality and betweenness centrality, except such central keywords as 'environmental education' and 'elementary school student'. As a result of analyzing the components of author keywords as sub-networks, this study discovered 9 components from the period when detailed goals were applied to the 2009 revised curriculum and 6 components from the period when detailed goals were applied to the 2007 revised curriculum. During both the periods, the largest component was composed of keywords high in degree centrality and betweenness centrality.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권10호
• /
• pp.4662-4677
• /
• 2018

The dynamic opportunistic device-to-device (DO-D2D) network will frequently emerge in the fifth generation (5G) wireless communication due to high-density and fast-moving mobile devices. In order to improve the Quality of Experience (QoE) of users with different computing capacity devices in the DO-D2D network, in this paper, we focus on the study of how to reduce the packets retransmission delay and satisfy heterogeneous devices. To select as many devices as possible to transmit simultaneously without interference, the concurrent transmitters-selecting algorithm is firstly put forward. It jointly considers the number of packets successfully received by each device and the device's connectivity. Then, to satisfy different devices' demands while primarily ensuring the base-layer packets successfully received by all the devices, the layer-cooperation instantly decodable network coding is presented, which is used to select transmission packets combination for each transmitter. Simulation results illustrate that there is an appreciable retransmission delay gain especially in the poor channel quality network compared to the traditional base-station (BS) retransmission algorithm. In addition, our proposed algorithms perform well to satisfy the different demands of users with heterogeneous devices.

• 생명과학회지
• /
• 제30권1호
• /
• pp.45-57
• /
• 2020

동물의 근섬유는 배아기와 태아기를 거치며 형성하게 되며 출생 후에는 상처 치유를 위한 것 외에 근섬유 수를 늘리는 순수한 근섬유 형성은 없으며, 이미 존재하고 있는 근섬유의 비대로 근육의 성장이 이뤄진다. 따라서 태아기의 근육의 성장과 발달이 성체의 근육량 및 조성에 미치는 영향이 매우 크며 이 시기에 발현되는 유전자 및 기능을 구명하는 것은 최종적으로 육질, 육량에 개선시키기 위한기초 자료로 활용될 수 있을 것이다. 하지만 한우에서의 연구는 전무한 실정이다. 본 연구는한우 태아기 성장 단계별 근육의 성장과 발달에 관여하는 유전자를 찾기 위한 전사체 분석을 수행하였다. 한우 태아기 6, 9개월령 등심 조직 시료에서 생산한 전사체 자료를 대상으로 DESeq2와 edgeR을 활용하여 성장단계별 유전자의 발현량을 분석하여 차등발현유전자군을 추출했으며, 2개 소프트웨어서 공통적으로 추출된 유전자군(6개월령 특이 발현 유전자 913개, 9개월령 특이 발현 유전자 233개)을 차등발현유전자로 구명 하였다. 차등발현유전자군으로 분류하였다. 차등발현유전자군을 활용하여공발현 유전자 네트워크 분석을 구성하였으며, 유사한 발현 양상을 보이는 유전자들을 그룹화하여 6개월령 특이 발현 유전자군 5개, 9개월령 특이 발현 유전자군 2개의 모듈로 분류했다. 각 모듈은 Gene Ontology (GO) 및 KEGG pathway 분석으로 유의한 기능을 확인하였다. 그 결과, 한우 태아기 6, 9개월령 특이 발현 유전자 네트워크 중, 근육과 지방생성 대사회로와 관련된 2개의 모듈에 대해 네트워크 내에 허브 유전자를 선정할 수 있었다. STRING을 활용하여 단백질 상호작용 네트워크를 구성하고, MCC (maximal clique centrality) 점수를 활용하여 상위 10%의 유전자들을 공발현 분석의 모듈내 허브 유전자로 선정하였다. 그 결과 6개월령 특이 발현 유전자군의 모듈에서는 axin1(AXIN1) 유전자, 9개월령 특이 발현 유전자군 모듈에서는 succinate-CoA ligase ADP-forming beta subunit(SUCLA2) 유전자가 허브 유전자로 확인되었다. AXIN1 유전자는 선행 연구를 통해 6개월령에서 9개월령으로 넘어가면서 근섬유 수의 증식이 억제되고 지방생성이 활발히 이뤄지는 것에 핵심적인 역할을 하는 것으로 추정할 수 있었다. 또한, 시트르산 회로의 중요 요소인 SUCLA2 유전자는 소의 태아기 지방 조직 성장단계에 따라 유전자의 발현이 증가된다는 보고에 따라, 지방 대사와 관련된 유전자임을 알 수 있었다. 추후 한우 태아기 6, 9개월령에 특이적으로 발현된 유전자들을 대상으로 근육 및 지방 형성 관련 기능을 검증하는 후속 연구가 필요할 것이다.