• 제목/요약/키워드: Candidate Selection Processes

검색결과 25건 처리시간 0.025초

QoS 기반 웹 서비스 선택 모형의 성능 평가 (Performance Evaluation of QoS-based Web Services Selection Models)

  • 서상구
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.43-52
    • /
    • 2007
  • 공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

  • PDF

Genetic signature of strong recent positive selection at interleukin-32 gene in goat

  • Asif, Akhtar Rasool;Qadri, Sumayyah;Ijaz, Nabeel;Javed, Ruheena;Ansari, Abdur Rahman;Awais, Muhammd;Younus, Muhammad;Riaz, Hasan;Du, Xiaoyong
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제30권7호
    • /
    • pp.912-919
    • /
    • 2017
  • Objective: Identification of the candidate genes that play key roles in phenotypic variations can provide new information about evolution and positive selection. Interleukin (IL)-32 is involved in many biological processes, however, its role for the immune response against various diseases in mammals is poorly understood. Therefore, the current investigation was performed for the better understanding of the molecular evolution and the positive selection of single nucleotide polymorphisms in IL-32 gene. Methods: By using fixation index ($F_{ST}$) based method, IL-32 (9375) gene was found to be outlier and under significant positive selection with the provisional combined allocation of mean heterozygosity and $F_{ST}$. Using nucleotide sequences of 11 mammalian species from National Center for Biotechnology Information database, the evolutionary selection of IL-32 gene was determined using Maximum likelihood model method, through four models (M1a, M2a, M7, and M8) in Codeml program of phylogenetic analysis by maximum liklihood. Results: IL-32 is detected under positive selection using the $F_{ST}$ simulations method. The phylogenetic tree revealed that goat IL-32 was in close resemblance with sheep IL-32. The coding nucleotide sequences were compared among 11 species and it was found that the goat IL-32 gene shared identity with sheep (96.54%), bison (91.97%), camel (58.39%), cat (56.59%), buffalo (56.50%), human (56.13%), dog (50.97%), horse (54.04%), and rabbit (53.41%) respectively. Conclusion: This study provides evidence for IL-32 gene as under significant positive selection in goat.

Genome-wide association study reveals genetic loci and candidate genes for average daily gain in Duroc pigs

  • Quan, Jianping;Ding, Rongrong;Wang, Xingwang;Yang, Ming;Yang, Yang;Zheng, Enqin;Gu, Ting;Cai, Gengyuan;Wu, Zhenfang;Liu, Dewu;Yang, Jie
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제31권4호
    • /
    • pp.480-488
    • /
    • 2018
  • Objective: Average daily gain (ADG) is an important target trait of pig breeding programs. We aimed to identify single nucleotide polymorphisms (SNPs) and genomic regions that are associated with ADG in the Duroc pig population. Methods: We performed a genome-wide association study involving 390 Duroc boars and by using the PorcineSNP60K Beadchip and two linear models. Results: After quality control, we detected 3,5971 SNPs, which included seven SNPs that are significantly associated with the ADG of pigs. We identified six quantitative trait loci (QTL) regions for ADG. These QTLs included four previously reported QTLs on Sus scrofa chromosome (SSC) 1, SSC5, SSC9, and SSC13, as well as two novel QTLs on SSC6 and SSC16. In addition, we selected six candidate genes (general transcription factor 3C polypeptide 5, high mobility group AT-hook 2, nicotinamide phosphoribosyltransferase, oligodendrocyte transcription factor 1, pleckstrin homology and RhoGEF domain containing G4B, and ENSSSCG00000031548) associated with ADG on the basis of their physiological roles and positional information. These candidate genes are involved in skeletal muscle cell differentiation, diet-induced obesity, and nervous system development. Conclusion: This study contributes to the identification of the casual mutation that underlies QTLs associated with ADG and to future pig breeding programs based on marker-assisted selection. Further studies are needed to elucidate the role of the identified candidate genes in the physiological processes involved in ADG regulation.

Genome-wide association study for frozen-thawed sperm motility in stallions across various horse breeds

  • Nikitkina, Elena V.;Dementieva, Natalia V.;Shcherbakov, Yuri S.;Atroshchenko, Mikhail M.;Kudinov, Andrei A.;Samoylov, Oleg I.;Pozovnikova, Marina V.;Dysin, Artem P.;Krutikova, Anna A.;Musidray, Artem A.;Mitrofanova, Olga V.;Plemyashov, Kirill V.;Griffin, Darren K.;Romanov, Michael N.
    • Animal Bioscience
    • /
    • 제35권12호
    • /
    • pp.1827-1838
    • /
    • 2022
  • Objective: The semen quality of stallions including sperm motility is an important target of selection as it has a high level of individual variability. However, effects of the molecular architecture of the genome on the mechanisms of sperm formation and their preservation after thawing have been poorly investigated. Here, we conducted a genome-wide association study (GWAS) for the sperm motility of cryopreserved semen in stallions of various breeds. Methods: Semen samples were collected from the stallions of 23 horse breeds. The following semen characteristics were examined: progressive motility (PM), progressive motility after freezing (FPM), and the difference between PM and FPM. The respective DNA samples from these stallions were genotyped using Axiom Equine Genotyping Array. Results: We performed a GWAS search for single nucleotide polymorphism (SNP) markers and potential genes related to motility properties of frozen-thawed semen in the stallions of various breeds. As a result of the GWAS analysis, two SNP markers, rs1141327473 and rs1149048772, were identified that were associated with preservation of the frozen-thawed stallion sperm motility, the relevant putative candidate genes being NME/NM23 family member 8 (NME8), olfactory receptor family 2 subfamily AP member 1 (OR2AP1), and olfactory receptor family 6 subfamily C member 4 (OR6C4). Potential implications of effects of these genes on sperm motility are herein discussed. Conclusion: The GWAS results enabled us to localize novel SNPs and candidate genes for sperm motility in stallions. Implications of the study for horse breeding and genetics are a better understanding of genomic regions and candidate genes underlying stallion sperm quality, and improvement in horse reproduction and breeding techniques. The identified markers and genes for sperm cryotolerance and the respective genomic regions are promising candidates for further studying the biological processes in the formation and function of the stallion reproductive system.

Study on the efficient consensus process of PBFT

  • Min, Youn-A
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권4호
    • /
    • pp.47-53
    • /
    • 2020
  • 블록체인은 분산 네트워크에 연결된 노드 간 검증과 합의를 통하여 정보를 투명하게 관리하는 분산공유원장이다. 최근에 프라이빗 블록체인을 기반으로 허가된 기관 간 데이터 관리 사례가 증가하고 있다. 본 논문에서는 프라이빗 블록체인의 대표적 합의 알고리즘인 PBFT(Practical Byzantine Fault Tolerance)의 적용 사례 및 기술적 처리과정을 조사하고 PBFT 처리 시 발생하는 중복된 검증과 합의과정을 간소화 하여 효율적인 합의가 가능하도록 수정된 PBFT 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 권위 있는 노드를 통한 위임노드 선출과정을 거치며 후보노드 대상 효율적인 재선출 알고리즘을 고려하여 위임노드선출과정의 안전성을 높일 수 있기 때문에 전반적으로 합의과정의 네트워크 통신비용에 대한 부담을 줄이고 노드 간 최종 합의과정을 빠르게 처리할 수 있다.

적응적 정규화, 프루닝 및 BIC를 이용한 신경망 최적화 방법 (An Optimization Method of Neural Networks using Adaptive Regulraization, Pruning, and BIC)

  • 이현진;박혜영
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.136-147
    • /
    • 2003
  • 주어진 문제에 대하여 최적의 성능을 가지는 신경회로망을 얻기 위해서는 학습을 통한 매개변수의 최적화 (parameter optimization)와 모델 선택을 통한 구조 최적화(structure optimization )의 통합적인 과정이 필요하다. 본 논문에서는, 각 세부 방법들의 특성을 고려하여, 공통의 특성을 갖는 방법들을 결합함으로써 효율적이면서도 일반화 성능을 높이는 총체적인 신경회로망 최적화 방법을 제안한다. 먼저 다양한 오차 함수를 사용할 수 있는 자연 기울기 강하 학습에 적응적 정규화 방법을 도입함으로써 가중치 매개변수(weight parameter)들을 최적화한다. 그리고 이렇게 최적화된 매개변수(parameter)들에 자연 프루닝(natural pruning)을 적용하여 불필요한 요소들을 제저하여 최적화 된 구조를 생성한다. 반복적인 과정에 의하여 후보 모델들을 구성하고 베이시안 정보 기준(Bayesian Information Criterion: BIC )을 이 용하여 최적의 모델을 평가하여 선택하는 방법을 제안하였다. 벤치마크 데이터에 대한 실험을 통하여 제안하는 방법의 구조 최적화 능력과 일반화 성능의 우수성을 보였다.

  • PDF

공간 정보를 가지는 데이터셋의 준자동 융합 기법 (Semi-automatic Data Fusion Method for Spatial Datasets)

  • 윤종찬;김한준
    • 한국전자거래학회지
    • /
    • 제26권4호
    • /
    • pp.1-13
    • /
    • 2021
  • 빅데이터 관련 기술이 발달함에 따라 이전에는 처리할 수 없었던 방대한 규모의 데이터를 처리할 수 있게 되었다. 이에 따라 데이터 선정 및 융합 자동화 프로세스 구축은 빅데이터 기반 서비스 구현에 있어 선택이 아닌 필수인 시대가 되었다. 본 논문은 공간 정보를 담고 있는 데이터셋을 융합하여 유의미한 새로운 정보를 생성하기 위한 준자동화 기법을 제안한다. 우선 Node2Vec 모델을 활용하여 주어진 데이터셋의 키워드를 이용해 데이터셋의 임베딩 벡터를 생성한다. 생성된 각 임베딩 벡터를 이용해 코사인 유사도를 계산하여 데이터셋 간의 시멘틱 유사도를 구한다. 이후 사람이 개입하여 그 시멘틱 유사도가 상대적으로 높은 데이터셋 쌍 중에서 공간 정보를 가진 데이터셋을 선별하고, 데이터셋 쌍을 융합하여 시각화한다. 이러한 일련의 준자동 융합 프로세스를 통해 단일 데이터셋으로부터는 얻을 수 없는 유의미한 융합정보를 생성할 수 있음을 보인다.

Genome-wide association study for loin muscle area of commercial crossbred pigs

  • Menghao Luan;Donglin Ruan;Yibin Qiu;Yong Ye;Shenping Zhou;Jifei Yang;Ying Sun;Fucai Ma;Zhenfang Wu;Jie Yang;Ming Yang;Enqin Zheng;Gengyuan Cai;Sixiu Huang
    • Animal Bioscience
    • /
    • 제36권6호
    • /
    • pp.861-868
    • /
    • 2023
  • Objective: Loin muscle area (LMA) is an important target trait of pig breeding. This study aimed to identify single nucleotide polymorphisms (SNPs) and genes associated with LMA in the Duroc×(Landrace×Yorkshire) crossbred pigs (DLY). Methods: A genome-wide association study was performed using the Illumina 50K chip to map the genetic marker and genes associated with LMA in 511 DLY pigs (255 boars and 256 sows). Results: After quality control, we detected 35,426 SNPs, including six SNPs significantly associated with LMA in pigs, with MARC0094338 and ASGA0072817 being the two key SNPs responsible for 1.77% and 2.48% of the phenotypic variance of LMA, respectively. Based on previous research, we determined two candidate genes (growth hormone receptor [GHR] and 3-oxoacid Co A-transferase 1 [OXCT1]) that are associated with fat deposition and muscle growth and found further additional genes (MYOCD, ARHGAP44, ELAC2, MAP2K4, FBXO4, FBLL1, RARS1, SLIT3, and RANK3) that are presumed to have an effect on LMA. Conclusion: This study contributes to the identification of the mutation that underlies quantitative trait loci associated with LMA and to future pig breeding programs based on marker-assisted selection. Further studies are needed to elucidate the role of the identified candidate genes in the physiological processes involved in LMA regulation.

광릉수목원 내 산지사면에서의 토양수분 시계열 자료의 단변량 분석 (Univariate Analysis of Soil Moisture Time Series for a Hillslope Located in the KoFlux Gwangneung Supersite)

  • 손미나;김상현;김도훈;이동호;김준
    • 한국농림기상학회지
    • /
    • 제9권2호
    • /
    • pp.88-99
    • /
    • 2007
  • 토양수분은 토양으로의 침투나 지표유출 기작에 직접적인 영향을 주며 간접적으로 유역 단위의 수문학적, 수리화학적, 기상학적, 생태학적 반응에 중요한 역할을 한다. 본 연구에서는 광릉 슈퍼사이트 내 원두부 소유역을 대상으로 사면에서의 토양수분 전이과정이 토양수분의 추계학적 모형구조와 갖는 연계성을 규명하기 위해서 일련의 유도과정이 수행되었다. 유도된 단변량 추계학적 모형의 구조에 근거하여, 관측된 토양수분의 시계열을 모의하였다. 자료전처리, 모형구조의 규명, 후보 모형군의 구성, 모수추정, 검정 등의 과정을 통해서 도출된 모형들의 공간적인 분포는 대상사면의 지형학적인 특성들이 반영된 것으로 판단된다. 다방향 알고리즘에 의한 기여면적이나 습윤 지수와 함께 대상지점의 국부경사도가 중요변수로 도출되었다. 본 연구 결과는 광릉 슈퍼사이트와 같은 복잡 경관에서 토양수분의 공간분포를 결정짓는 중요한 요인들을 이해하고 이를 통해 현실성있는 토양수분 분포 지도를 작성하는데 기여 하게 될 것이다.

Identification and functional prediction of long non-coding RNAs related to skeletal muscle development in Duroc pigs

  • Ma, Lixia;Qin, Ming;Zhang, Yulun;Xue, Hui;Li, Shiyin;Chen, Wei;Zeng, Yongqing
    • Animal Bioscience
    • /
    • 제35권10호
    • /
    • pp.1512-1523
    • /
    • 2022
  • Objective: The growth of pigs involves multiple regulatory mechanisms, and modern molecular breeding techniques can be used to understand the skeletal muscle growth and development to promote the selection process of pigs. This study aims to explore candidate lncRNAs and mRNAs related to skeletal muscle growth and development among Duroc pigs with different average daily gain (ADG). Methods: A total of 8 pigs were selected and divided into two groups: H group (high-ADG) and L group (low-ADG). And followed by whole transcriptome sequencing to identify differentially expressed (DE) lncRNAs and mRNAs. Results: In RNA-seq, 703 DE mRNAs (263 up-regulated and 440 down-regulated) and 74 DE lncRNAs (45 up-regulated and 29 down-regulated) were identified. In addition, 1,418 Transcription factors (TFs) were found. Compared with mRNAs, lncRNAs had fewer exons, shorter transcript length and open reading frame length. DE mRNAs and DE lncRNAs can form 417 lncRNA-mRNA pairs (antisense, cis and trans). DE mRNAs and target genes of lncRNAs were enriched in cellular processes, biological regulation, and regulation of biological processes. In addition, quantitative trait locus (QTL) analysis was used to detect the functions of DE mRNAs and lncRNAs, the most of DE mRNAs and target genes of lncRNAs were enriched in QTLs related to growth traits and skeletal muscle development. In single-nucleotide polymorphism/insertion-deletion (SNP/INDEL) analysis, 1,081,182 SNP and 131,721 INDEL were found, and transition was more than transversion. Over 60% of percentage were skipped exon events among alternative splicing events. Conclusion: The results showed that different ADG among Duroc pigs with the same diet maybe due to the DE mRNAs and DE lncRNAs related to skeletal muscle growth and development.