지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제38권 제3호
- 발행연도
- 2011.6
- 수록면
- 117 - 122 (6page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
환형문자열은 문자열의 첫 글자와 마지막 글자가 연결되어 고리 모양을 이루는 문자열로서 자연계에서 박테리아나 미토콘드리아의 DNA 등에서 흔히 발견된다. 다중서열배치 문제는 주어진 문자열 집합에서 유사한 부분을 중심으로 모든 문자열을 배치하는 문제로 분자 생물학 및 생물 정보학에서 여러 가지 연구에 응용되는 중요한 문제이다. 본 논문에서는 환형문자열에 대하여 해밍거리 기반의 쌍합 목적함수를 최소화하는 다중서열배치 문제를 정의한다. 또한 이를 해결하는 두 가지 알고리즘을 제안한다.
목차
요약
Abstract
1. 서론
2. 문제 정의 및 관련 연구
3. 알고리즘
4. 결론
참고문헌
참고문헌 (20)
참고문헌 신청
1. [학술지(정기간행물)] - Carrillo, H. / 1988 / The Multiple Sequence Alignment Problem in Biology / SIAM Journal on Applied Mathematics 48 : 1073 ~ 1082
2. [학술지(정기간행물)] - Schuler, G.D. / 1991 / A Workbench for Multiple Alignment Construction and Analysis / Proteins-Structure Function and Genetics 9 : 180 ~ 190
3. [학술지(정기간행물)] - Bacon, D.J. / 1986 / Multiple Sequence Alignment / Journal of Molecular Biology 191 : 153 ~ 161
4. [학술지(정기간행물)] - Gotoh, O. / 1986 / Alignment of three biological sequences with an efficient traceback procedure / J Theor Biol 121 : 327 ~ 337
5. [학술지(정기간행물)] - Murata, M. / 1985 / Simultaneous comparison of three protein sequences / Proc Natl Acad Sci U S A 82 : 3073 ~ 3077
2. [학술지(정기간행물)] - Schuler, G.D. / 1991 / A Workbench for Multiple Alignment Construction and Analysis / Proteins-Structure Function and Genetics 9 : 180 ~ 190
3. [학술지(정기간행물)] - Bacon, D.J. / 1986 / Multiple Sequence Alignment / Journal of Molecular Biology 191 : 153 ~ 161
4. [학술지(정기간행물)] - Gotoh, O. / 1986 / Alignment of three biological sequences with an efficient traceback procedure / J Theor Biol 121 : 327 ~ 337
5. [학술지(정기간행물)] - Murata, M. / 1985 / Simultaneous comparison of three protein sequences / Proc Natl Acad Sci U S A 82 : 3073 ~ 3077
이 논문의 저자 정보
이 논문과 함께 이용한 논문
고 상호작용 클라이언트 허니팟에서 분할정복 및 순차 방문 알고리즘의 결합
김동진
,
김홍근
,
박민규
외 1명
정보과학회논문지 : 시스템 및 이론
2012
.04
X.509 대리 인증서 위임을 위해 확장된 OAuth 프로토콜
허대영
,
황선태
,
정갑주
정보과학회논문지 : 시스템 및 이론
2011
.10
외부 메모리에 있는 대용량 메쉬 분할 알고리즘
김대영
,
이혜영
정보과학회논문지 : 시스템 및 이론
2011
.08
극소불포함순위문자열을 찾는 알고리즘
박경빈
,
심정섭
한국정보과학회 학술발표논문집
2022
.12
Parallel Algorithms for Finding Consensus of Circular Strings
김동희
,
심정섭
Journal of KIISE
2015
.03
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000548959