• Title/Summary/Keyword: 사이퍼

Search Result 101, Processing Time 0.019 seconds

Improved Link Analysis Algorithm Using Document Feature Information (문서 내의 주제정보를 이용한 개선된 링크분석 알고리즘)

  • 박기림;장유진;김민구;박승규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.7-9
    • /
    • 2003
  • 최근 인터넷을 대상으로 하는 정보검색의 방법 중 하이퍼링크 정보를 이용한 방법이 각광받고 있다. 그리고 하이퍼링크 정보이외에 문서내에 존재하는 다양한 정보를 이용하여 검색 성능을 향상시키고자 하는 시도가 지속적으로 이루어지고 있다. 본 연구에서는 문서와 문서 사이의 유사도를 이용하여 하이퍼링크의 가중치를 부설하여 검색 성능을 향상시킨 방법을 개선하여 문서내의 주제정보를 추출하고 주제 단위의 유사도를 이용하여 하이퍼링크의 가중치를 새롭게 부여하여 링크분석 알고리즘에 적용하였다. 본 연구에서 제안한 방법이 문서사이의 유사도를 이용한 방법보다 뛰어난 성능을 나타내고 있음이 입증되었다.

  • PDF

Simulation Algorithms Between Hypercube ana Hierarchical Folded Hypercube (하이퍼큐브와 계층적 Folded 하이퍼큐브 사이의 시뮬레이션 알고리즘)

  • Lee, Hyeong-Ok;Lee, Byoung-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.637-640
    • /
    • 2000
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 HFN(n,n)과 2n-hypercube 사이의 임베딩을 분석한다. 2n-hypercube를 HFN(n,n)에 연장율 3에 임베딩 가능함을 보이고, HFN(n,n)을 2n-hypercube에 임베딩하는 비용이 O(n)임을 보인다.

  • PDF

Embedding Algorithm between Folded Hypercube and HFH Network (폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘)

  • Kim, Jongseok;Lee, Hyeongok;Kim, Sung Won
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.4
    • /
    • pp.151-154
    • /
    • 2013
  • In this paper, we will analyze embedding between Folded Hypercube and HFH. We will show Folded Hypercube $FQ_{2n}$ can be embedded into HFH($C_n,C_n$) with dilation 4, expansion $\frac{(C_n)^2}{2^{2n}}$ and HFH($C_d,C_d$) can be embedded into $FQ_{4d-2}$ with dilation O(d).

Embedding Algorithms among Folded hypercube Network and Odd network (Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.663-666
    • /
    • 2007
  • 본 논문에서는 하이퍼큐브보다 망비용이 개선된 Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩을 분석한다. Folded 하이퍼큐브 $FQ_n$을 오드 연결망 $O_{2n+1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망 $O_d$을 Folded 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

The Similarities and Differences between the Hyperlinking Practice of Scholarly E-journal Authors and the Traditional Citing Practice (전자 학술지 안에서 하이퍼링크 행위와 전통적인 인용 행위 사이의 유사점과 차이점들에 대한 비교 분석)

  • Kim Hak-Joon
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.33 no.4
    • /
    • pp.47-63
    • /
    • 1999
  • The purpose of this study was to Identify the similarities and differences between the hyperlinking practice of scholarly e-journal authors and conventional citing practice. 230 scholarly e-journal articles containing at least two hyperlinks and their authors were selected as the sample for the study. A mail questionnaire survey of the authors of the sampled e-journal articles was conducted (with a response rate of $70\%$) to collect quantitative data on the authors' hyperlinking motivations. In addition, a content analysis of the e-journal articles and the source documents hyperlinked in the articles was conducted to examine the patterns of hyperlinks. A comparison between the quantitative results of this hyperlinking study and previous citation studies was made. The results revealed not only some similarities but also several significant differences between them.

  • PDF

The Cognitive Differences between the Processes Making Hyperlinking and Citing Decisions in Scholarly Environments: A Qualitative Study (학술 환경 속에서 하이퍼링크와 인용 결정을 내리는 과정들 사이에 인식의 차이점들에 관한 연구)

  • Kim, Hak-Joon
    • Journal of the Korean Society for information Management
    • /
    • v.16 no.3
    • /
    • pp.117-136
    • /
    • 1999
  • The purpose of this research was to investigate cognitive differences between the processes making hyperlinking and citing decisions as perceived by scholarly authors themselves. 15 Indiana University faculty and doctoral students who had published at least one scholarly electronic paper containing at least one external hyperlink were interviewed. Four different types of hyperlinking behaviors were emerged from the interview data. The findings of the study revealed that there are no consensually agreed-upon conventions on the use of hyperlinks in scholarly environments although the majority of the authors tend to follow the implicit norms of conventional citation practices.

  • PDF

Distributed Algorithm to search paths in distributed metabolic pathway networks (분산된 대사 네트워크에 대한 경로탐색을 위한 분산 알고리즘)

  • Lee Sun-a;Lee Keon-Myoung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.349-352
    • /
    • 2005
  • 이 논문에서는 분산된 생물학의 대사 네트워크들이 있을 때, 이를 통합하지 않은 상태에서 경로검색을 하는 분산 알고리즘을 제안한다. 대사 네트워크는 여러 데이터베이스에 존재하며 서로 중복되는 데이터를 가지고 있다. 제안한 방법은 네트워크 사이의 중첩이 있는 부분을 하이퍼 노드로 하고, 네트워크 자체는 하이퍼 에지로 하는 추상 하이퍼 그래프를 만들어서, 이를 이용한 상위수준의 경로를 구축한다. 각 네트워크내의 중첩된 영역간의 경로를 미리 계산해 둔 다음, 상위수준의 경로에 기반하여 분산된 대사네트워크 간에 존재하는 경로를 검색한다. 추상 하이퍼 그래프는 데이터베이스를 하이퍼 노드로 하는 것에 대한 경로탐색을 한 다음, 그 경로에 따라 데이터베이스 내에 존재하는 대사경로를 탐색한다. 이때 존재하는 대사경로가 많기 때문에 각각의 대사경로를 하이퍼 노드로 하는 추상 하이퍼 그래프를 만들어 경로를 탐색하고 나서 그 하위 노드에 대해 경로탐색을 한다. 이는 분산된 네트워크를 통합할 저장 공간 및 탐색시간을 줄일 수 있다는 장점이 있다.

  • PDF

Biological Degradation of Cypermethrin by Marine Bacteria, Cellulophaga lytica DAU203 (해양 세균 Cellulophaga lytica DAU203에 의한 사이퍼메트린의 생물학적 분해)

  • Lee, Je-Hoon;Lee, Yong-Suk;You, Ah-Young;Choi, Yong-Lark
    • Journal of Life Science
    • /
    • v.28 no.4
    • /
    • pp.483-487
    • /
    • 2018
  • Cypermethrin, a commonly used domestic and agricultural pyrethroid pesticide, is widely considered detrimental to the environment and to many organisms because of its residual property and toxicity. Cellulophaga lytica DAU203, isolated from coastal sediment, was chosen because it degrade cypermethrin. Cellulophaga lytica DAU203 effectively degraded cypermethrin, as the utilized carbon source and substrate, in a mineral salt medium. Effective factors, such as carbon source, nitrogen source, initial pH, and temperature, for cypermethtin biological degradation by Cellulophaga lytica DAU203 were analyzed by one factor at a time method. Temperature ($22{\sim}42^{\circ}C$), initial pH (5~9), and yeast extract concentration (0.1~2.5%[w/v]) were selected as the three most important factors. There were optimized at $33.4^{\circ}C$, pH 7.7, and 2.4%(w/v) by response surface methodology, respectively. The Box- Behnken design consisting of 46 experimental runs with three replicates was used to optimize the independent variables which significantly influenced the cypermethrin biological degradation. This model for cypermethrin degradation by Cellulophaga lytica DAU203 is highly significant (p<0.05). Under the optimized condition, Cellulophaga lytica DAU203 degraded approximately 83.7 % of the cypermethrin within 5 days. These results suggest that Cellulophaga lytica DAU203 may be useful for the biological degradation of cypermethrin in cypermethrin-contaminated environments.

Hypermedia, Multimedia and Hypertext: Definitions and Overview (하이퍼미디어.멀티미디어.하이퍼텍스트: 정의(定義)와 개관(槪觀))

  • Kim, Ji-Hee
    • Journal of Information Management
    • /
    • v.25 no.1
    • /
    • pp.24-46
    • /
    • 1994
  • In this paper I will discuss definitions of hypermedia, multimedia and hypertext. Hypertext is the grouping of relevant information in the form of nodes. These nodes are then connected together through links. In the case of hypertext the nodes contain text or graphics. Multimedia is the combining of different media types for example sound, animation, text, graphics and video for the presentation of information by making use of computers. Hypermedia can be viewed as an extension of hypertext and multimedia. It is based on the concept of hypertext that uses nodes and links in the structuring of information in the system. In this case the nodes consist of an the different data types that are mentioned in the multimedia definition above. The 'node-and-link' concept is used in organisation of the information in hypermedia systems. The 'book' metaphor is an example of the way these systems are implemented. This concept is explained and a few advantages and disadvantages of making use of hypermedia systems are discussed. A new approach for the development of hypermedia systems, namely the knowledge-based approach is now looked into. Joel Peing-Ling Loo proposed this approach because he thought that it is the most effective way for handling this kind of technology. A semantic-based hypermedia model is developed in this approach to formulate solutions for the restrictions in presenting information authoring, maintenance and retrieval. The knowledge-based presentation of information includes the use of conventional data structures. These data structures make use of frames(objects), slots and the inheritance theory that is also used in expert systems. Relations develop between the different objects as these objects are included in the database. Relations can also exist between frames by means of attributes that belong to the frames.

  • PDF

Embedding between Hypercube and HCN(n, n), HFN(n, n) (하이퍼큐브와 HCN(n, n), HFN(n, n) 사이의 임베딩)

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Heo, Yeong-Nam
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.191-196
    • /
    • 2002
  • It is one of the important measures in the area of algorithm design that any interconnection network should be embedded into another interconnection network for the practical use of algorithm. A HCN(n, n), HFN(n, n) graph also has such a good properties of a hypercube and has a lower network cost than a hypercube. In this paper, we propose a method to embed between hypercube $Q_2n$ and HCN(n, n), HFN(n, n) graph. We show that hypercube $Q_2n$ can be embedded into an HCN(n, n) and KFN(n, n) with dilation 3, and average dilation is smaller than 2. Also, we has a result that the embedding cost, a HCN(n, n) and KFN(n, n) can be embedded into a hypercube, is O(n)