• 제목/요약/키워드: Link-structure

검색결과 875건 처리시간 0.027초

PageRank 변형 알고리즘들 간의 순위 품질 평가 (Ranking Quality Evaluation of PageRank Variations)

  • 팜민득;허준석;이정훈;황규영
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.14-28
    • /
    • 2009
  • PageRank 알고리즘은 구글(Google)등의 검색 엔진에서 웹 페이지의 순위(rank)를 정하는 중요한 요소이다. PageRank 알고리즘의 순위 품질(ranking quality)을 향상시키기 위해 많은 변형 알고리즘들이 제안되었지만 어떤 변형 알고리즘(혹은 변형 알고리즘들간의 조합)이 가장 좋은 순위 품질을 제공하는지가 명확하지 않다. 본 논문에서는 PageRank 알고리즘의 잘 알려진 변형 알고리즘들과 그들 간의 조합들에 대해 순위 품질을 평가한다. 이를 위해, 먼저 변형 알고리즘들을 웹의 링크(link) 구조를 이용하는 링크기반 방법(Link-based approaches)과 웹의 의미 정보를 이용하는 지식기반 방법(Knowledge-based approaches)으로 분류한다. 다음으로, 이 두 가지 방법에 속하는 알고리즘들을 조합한 알고리즘들을 제안하고, 변형 알고리즘들과 그들을 조합한 알고리즘들을 구현한다. 백만 개의 웹 페이지들로 구성된 실제 데이터에 대한 실험을 통해 PageRank의 변형 알고리즘들과 그들 간의 조합들로부터 가장 좋은 순위 품질을 제공하는 알고리즘을 찾는다.

오이풀, 흰오이풀, 긴오이풀의 NGS 기반 유전체 서열의 완전 해독 및 차세대 염기서열 재분석으로 탐색된 SNP 기반 HRM 분자표지 개발 (Development of HRM Markers Based on Identification of SNPs from Next-Generation Sequencing of Sanguisorba officinalis, Sanguisorba tenuifolia f. alba (Trautv. & Mey.) Kitam and Sanguisorba tenuifolia Fisch. ex Link)

  • 심미옥;장지훈;정호경;황태연;김선영;조현우
    • 대한본초학회지
    • /
    • 제34권6호
    • /
    • pp.91-97
    • /
    • 2019
  • Objective : To establish a reliable tool between for the distinction of original plants of Sanguisorbae Radix, we analyzed the complete chloroplast genome sequence of Sanguisorbae Radix and identified single nucleotide polymorphisms (SNPs). Materials and methods : The chloroplast genome sequence of Sanguisorba officinalis, Sanguisorba tenuifolia f. alba (Trautv. & Mey.) Kitam and Sanguisorba tenuifolia Fisch. ex Link obtained using next-generation sequencing technology were described and compared with those of other species to develop specific markers. Candidate genetic markers were identified to distinguish species from the chloroplast sequences of each species using Modified Phred Phrap Consed and CLC Genomics Workbench programs. Results : The structure of the chloroplast genome of each sample that had been assembled and verified was circular, and the length was about 155 kbp. Through comparative analysis of the chloroplast sequences, we found 220 nucleotides, 158 SNPs, and 62 Indel (insertion and/or deletion), to distinguish Sanguisorba officinalis, Sanguisorba tenuifolia f. alba (Trautv. & Mey.) Kitam and Sanguisorba tenuifolia Fisch. ex Link. Finally, 15 specific SNP genetic markers were selected for the verification at positions. Avaliable primers for the dried herb, which is used as medicine, were used to develop the PCR amplification product of Sanguisorbae Radix to assess the applicability of PCR analysis. Conclusion : In this study, we found that Fendel-qPCR analysis based on the chloroplast DNA sequences can be an efficient tool for discrimination of Sanguisorba officinalis, Sanguisorba tenuifolia f. alba (Trautv. & Mey.) Kitam and Sanguisorba tenuifolia Fisch. ex Link.

영어 정보구조에서의 화제에 대한 억양 연구 (A Study on Intonation of the Topic in English Information Structure)

  • 이용재;김화영
    • 음성과학
    • /
    • 제13권2호
    • /
    • pp.87-105
    • /
    • 2006
  • Many researchers have studied the relationship between the information structure and intonation. Arguments about the relations between the information structure and intonation researched so far can be summarized as follows: the intonation of topic and focus in English information structure is represented as i) a pitch accent, ii) a tune (a pitch accent + an edge tone), or iii) a boundary tone. The purpose of this paper is to study various informational patterns of the topic in English information structure, using real TV discussion data. In this paper, the topic is classified as contrastive topics and non-contrastive topics, based on contrastiveness. The results show that the intonation of the topic in English information structure is implemented as a pitch accent, neither a tune nor a boundary tone. Of the non-contrastive topics, while anaphoric determinative NP topics (Lnc, Lncd) are mainly represented as a H* pitch accent, the pronoun topic(Lp) does not have a pitch accent. Of contrastive topics, while the semantically focused topic(Lci) is mainly represented as a H* pitch accent, the contrastively focused topic(Lcc) is represented as both H* and L+H* pitch accents. It shows that it is not always true that the topic or focus to have the meaning of contrast is represented as a L+H* pitch accent as argued in the previous researches.

  • PDF

설계모델과 문서정보의 효율적 연계를 위한 BIM기반 데이터베이스 체계 구축방안 (Development of BIM-based Construction Document Information Database Structure through the Link to the BIM Model and Construction Document Information)

  • 이동건;차희성;김경래;신동우
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.42-53
    • /
    • 2015
  • 건설산업은 다양한 참여자가 상호협동을 통하여 진행되며, 각 건설 단계별로 다양한 정보가 발생되고 관리되는 정보의 집합체라고 할 수 있다. 건설 프로젝트의 대부분의 정보는 문서의 형대로 발생됨으로 인하여 현장의 문서관리는 프로젝트의 성공적인 수행에 매우 중요하다고 할 수 있다. 이에 건설현장에서는 다양한 IT기술의 적용을 통하여 정보를 효율적으로 관리하고자한 다양한 노력을 하고 있다. 그러나 건설현장의 대부분의 정보가 비구조화된 문서의 형태로 정보가 관리되고 정보관리 체계의 미비로 인하여 효율적인 정보의 축적과 관리가 어려운 실정이다. 이에 본 연구에서는 BIM기술을 통하여 건설현장의 정보를 관리하기 위한 정보의 분류체계 및 정보 연계를 위한 건설정보 데이터베이스 체계를 제안함으로써 건설현장의 정보 축적 및 효율성을 제고하고자 하였다. 이를 위해 문서관리와 정보연계 관련 선행연구 검토를 통하여 건설현장의 정보를 구조화하기 위한 공간분류체계와 정보분류체계를 제안하였고 정보 축적을 위한 데이터베이스를 설계하였다. 그리고 BIM기반 건설정보 데이터베이스를 시나리오를 통해 적용해 봄으로써 건설정보 데이터베이스의 구현 가능성을 검토할 수 있었다.

순방향 링크의 CDMA통신 시스템에 적용 가능한 적응 MMSE 레이크 수신기 (A Study on Adaptive MMSE RAKE Detector for Forward-link CDMA Communication Systems)

  • 안태기;이병섭
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1265-1275
    • /
    • 1999
  • CDMA 통신 시스템에서 적응 MMSE 수신기는 다중접속간섭을 제거하는데 사용될 수 있다. 그러나 일반적인 적응 MMSE 수신기의 구조는 빠른 페이딩 채널 환경으로 인해 실제 이동환경에는 적용이 불가능하다. 또한 다중 경로 수신 상황은 최적 탭 계수값으로의 수렴을 더욱 어렵게 한다. 본 논문에서는 CDMA 순방향 링크의 다중경로 페이딩 환경에 대해 논의해 보고 이러한 환경에서 이동국에 적용할 수 있는 적응 MMSE 레이크 수신기 구조를 제안하고 있다. 제안된 적응 MMSE 수신기는 수신 신호의 지연값과 신호의 진폭, 위상 변동과 같은 복소 채널계수값의 추정이 요구된다. 이러한 문제는 순방향 링크에 존재하는 공동 파일럿 채널을 이용함으로써 해결 가능하다. 파일럿 채널은 일반적으로 통화 채널보다 높은 송신 전력 레벨을 가지게 되므로 이를 이용할 경우 보다 정확한 채널 추정이 가능하게 된다. 게다가 레이크 구조를 사용할 경우 다중경로 페이딩 환경에서 신뢰할 수 있는 참조 신호로 사용될 수 있을 정도의 정확하고 안정된 결과를 제공하게 된다. 이러한 구조를 사용함으로써 LMS나 NLMS와 같은 일반적인 적응 알고리즘이 적응 MMSE 수신기에 적용이 가능하게 해준다.

  • PDF

국내환경 LMDS 시스템의 구조와 기지국 출력 변화에 따른 링크버짓 분석 (A Study of LMDS System Structure and Link Budget Analysis Against Output Power Variation of HUB Station In KOREA Environment)

  • 염지운;최광주;오성환
    • 전자공학회논문지D
    • /
    • 제36D권6호
    • /
    • pp.1-12
    • /
    • 1999
  • 본 논문에서는 초고속 정보통신망의 무선인프라(INFRA)로 주목 받고 있는 LMDS(Local Multipoint Distribution Service) 시스템을 국내 환경에 적절한 망구조 및 서비스 구조로 설계하였을 때의 시스템구조와 국내 환경에 맞는 링크버짓을 분석하였으며, HUB 에 실장되는 Power Amplifier의 LPA급 또는 HPA급의 선택에 따른 셀반경 변화 분석, 그리고 채널 확장시의 시스템 설계구조와 특징을 분석하였다. 한편, 본 논문에서 분석을 위해 사용된 각종 피라메타들은 국내 정보통신부에서 고시한 허가주파수대역(상향: 24.25GHz-24.75GHz, 하향 25.5GHz-27.5GHz)를 적용하였고, 변복조방식 및 채널코딩에 관한 규정은 DAVIC에서 권고한 규격을 적용하였으며, 기상관련 자료는 ITU-R에서 보고한 자료를 참조하였다. 본 논문은 향후 통신망사업자가 국내 LMDS 서비스를 위한 최적의 망설계시 참고자료로 활용될 수 있도록 하였다.

  • PDF

Detection of AGN outflows in micro-arcsec scales

  • Oh, Junghwan;Trippe, Sascha;Krichbaum, Thomas;Sohn, Bong Won;Bremer, Michael
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.43.1-43.1
    • /
    • 2013
  • We report the preliminary results of our GMVA(Global mm VLBI Array) observation at the frequency of 86 GHz. Observation were made in the dual polarization mode (LCP and RCP), to produce the polarimetric maps with the maximum angular resolution which the array is capable of. We aim to link the source-integrated AGN polarization properties with the polarized spatial source structure, by mapping the polarized "fine structure" of the target AGN. We selected 2 targets, 0954+658 and 0716+714, which (1) have been observed multiple times by the PdBI polarimetric monitoring program; (2) have sufficient integrated fluxes ($S_{90GHz}$ > 1 Jy) ; (3) are close enough to resolve the source structure < 1 pc with given angular resolution ; and (4) are located at high northern declination for good UV coverages. As preliminary results, we present LL and RR polarized images of each target with the maximum angular resolution of ${\sim}60{\mu}as$. Extended structures, probably the jet outflows, are discovered in both sources.

  • PDF

Analysis of Aggregated HTTP-based Video Traffic

  • Biernacki, Arkadiusz
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.826-836
    • /
    • 2016
  • Increase of hypertext transfer protocol (HTTP)-based video popularity causes that broadband and Internet service providers' links transmit mainly multimedia content. Network planning, traffic engineering or congestion control requires understanding of the statistical properties of network traffic; therefore, it is desirable to investigate the characteristic of traffic traces generated, among others, by systems which employ adaptive bit-rate streaming. In our work, we investigate traffic originating from 120 client-server pairs, situated in an emulated laboratory environment, and multiplexed onto a single network link. We show that the structure of the traffic is distinct from the structure generated by first and second generation of HTTP video systems, and furthermore, not similar to the structure of general Internet traffic. The obtained traffic exhibits negative correlations, anti-persistence, and its distribution function is skewed to the right. Furthermore, we show that the traffic generated by clients employing the same or similar play-out strategies is positively correlated and synchronised (clustered), whereas traffic originated from different play-out strategies shows negative or no correlations.

제어구조 변경과 신경망 보정에 의한 적응제어에 관한 연구 (A Research on the Adaptive Control by the Modification of Control Structure and Neural Network Compensation)

  • 김윤상;이종수;최경삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.812-814
    • /
    • 1999
  • In this paper, we propose a new control algorithm based on the neural network(NN) feedback compensation with a desired trajectory modification. The proposed algorithm decreases trajectory errors by a feed-forward desired torque combined with a neural network feedback torque component. And, to robustly control the tracking error, we modified the desired trajectory by variable structure concept smoothed by a fuzzy logic. For the numerical simulation, a 2-link robot manipulator model was assumed. To simulate the disturbance due to the modelling uncertainty. As a result of this simulation, the proposed method shows better trajectory tracking performance compared with the CTM and decreases the chattering in control inputs.

  • PDF

공작기계용 모터 드라이브 개발사례 (Development of Motor Drives for Machine Tools)

  • 임형빈;노철원;최종률
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1009-1012
    • /
    • 1995
  • This paper presents an example of the development of motor drives for machine tools. Machine tools need motor drives with high control precision and performance. We developed a motor drive system that meets these requirements. The converter, the one component of drive system, adopts modular structure and high DC-link voltage. The drive which consists rest part of drive system is developed based on TMS320C32 DSP and state-of-the-art circuit technology. In this paper each developed parts are described in terms of its structure, specification and features.

  • PDF