• 제목/요약/키워드: Indices of similarity

검색결과 204건 처리시간 0.032초

A Study on the Performance of Similarity Indices and its Relationship with Link Prediction: a Two-State Random Network Case

  • Ahn, Min-Woo;Jung, Woo-Sung
    • Journal of the Korean Physical Society
    • /
    • 제73권10호
    • /
    • pp.1589-1595
    • /
    • 2018
  • Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

동해 심해 생태계의 수심별 종조성 및 계절변동 (Seasonal variation of species composition by depths in deep sea ecosystem of the East Sea of Korea)

  • 손명호;이해원;홍병규;전영열
    • 수산해양기술연구
    • /
    • 제46권4호
    • /
    • pp.376-391
    • /
    • 2010
  • To investigate seasonal variation and species composition by depth layers in the deep sea ecosystem of the East Sea of Korea, bottom trawl survey was conducted at 4 depth layers during spring and autumn from 2007 to 2009. A total of 47 species were collected and were composed of 23 fish species, 9 crustacea, 6 cephalopoda and 9 gastropoda. The main dominant species at each depth layers were Chionoecetes opilio in 300m, Berryteuthis magister in 500m, Chionoecetes japonicus in 700m and 900m. In spring, richness indices (R) showed low value of 2.01 in 500m depth, and high value of 2.16 in 300m depth. Diversity indices (H') showed low value of 1.53 in 300m depth, and high value of 2.09 in 700m depth. Dominance indices (D) showed low value of 0.15 in 700m depth, and high value of 0.31 in 300m depth. In Autumn, richness indices showed low value of 1.48 in 900m depth, and high value of 2.69 in 300m depth. Diversity' indices (H') showed low value of 1.13 in 300m depth, and high value of 2.23 in 700m depth. Dominance indices (D) showed low value of 0.14 in 700m depth, and high value of 0.54 in 300m depth. In spring, similarity analysis in each depth layers showed the difference between 900m and othe depth layer, on the contrary 500m and 700m showed the similarity. In autumn, similarity analyssis in each depth layers showed the difference between 700m and other depth layers, on the contrary 300m and 500m showed the similarity.

Lossless VQ Indices Compression Based on the High Correlation of Adjacent Image Blocks

  • Wang, Zhi-Hui;Yang, Hai-Rui;Chang, Chin-Chen;Horng, Gwoboa;Huang, Ying-Hsuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2913-2929
    • /
    • 2014
  • Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.

Girbanr Hills의 식생 (Vegetation Studies of Girbanr Hills, District Swat, Pakistan)

  • Hussain, Farrukh;Mohammad Ilyas;Kil, Bong-Seop
    • The Korean Journal of Ecology
    • /
    • 제18권2호
    • /
    • pp.207-218
    • /
    • 1995
  • Five non-stratified plant communities, Dichanthium-Artemisia-Themeda, Dichanthium- Plectranthes-Themeda, Plectranthes-Carex-Myrine, Heteropogon- Dichanthium-Dodonaea and Artemisia-Cynodon-Ber-beris were recognized in Girbanr hills, District Swat, during autumn, 1992. The indices of similarity showed that the communities were dissimilar. The percentage of leptophyllous and nanophyllous, terophytic and nanophanerophytic species were higher than other groups. These indicate dry and disturben conditions. Due to autumn season most of the species were entering in dormant stage. There was no tree layer on southern slopes while northern slopes had a poor layer of Pinus roxburghii. Deforestation, uprooting, terrace cultivation and overgrazing followed by erosion are the main ecological problems. The presence of isolated trees of Pinus roxburghii and stunted Olea ferruginea indicate that the original vegetation might have been of chirpine or Olea-Pinus type. The area having resource potential can be changed into a forest or rangeland by proper protection and management. Suggestions in favour of improvement are given.

  • PDF

Comparative Molecular Similarity Indices Analysis of Caspase-3 Inhibitors

  • Babu, Sathya;Madhavan, Thirumurthy
    • 통합자연과학논문집
    • /
    • 제7권4호
    • /
    • pp.227-233
    • /
    • 2014
  • Caspases, a family of cysteinyl aspartate-specific proteases plays a central role in the regulation and the execution of apoptotic cell death. Activation of caspases-3 stimulates a signaling pathway that ultimately leads to the death of the cell. Hence, caspase-3 has been proven to be an effective target for reducing the amount of cellular and tissue damage. In this work, comparative molecular similarity indices analysis (CoMSIA) was performed on a series of 3,4-dihydropyrimidoindolones derivatives which are inhibitors of caspase-3. The best predictions were obtained for CoMSIA model ($q^2$ = 0.586, $r^2$ = 0.955). The predictive ability of test set ($r^2_{pred}$) was 0.723. Statistical parameters from the generated QSAR models indicated the data is well fitted and have high predictive ability. Our theoretical results could be useful to design novel and more potent caspase-3 derivatives.

헬리컬 스프링의 자유진동 해석 (Free Vibration Analysis of Helical Springs)

  • 김월태;정명조;김현수;이영신
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 추계학술대회논문집
    • /
    • pp.977-983
    • /
    • 2003
  • Free vibration analysis of helical springs was performed by the use of the commercial finite element analysis program, ANSYS. The investigation of national frequency was focused on the effect of various parameters such as boundary conditions, spring indices, number of coil turns and helix angles which are considered to affect the free vibration of a spring. The finite element method was validated by comparison with the result of a previouosly published literature. The similarity of frequency trend was shown among three boundary conditions: clamped-clamped, free-free, simpliy supported-simply supported but there was no similarity in light of mode shapes among them. Several modes showed similar frequencies on and near the frequencies identified by the natural frequency formula of Wahl. Natural frequencies increased with spring indices and number of turns decreasing and with helix angles increasing. The results investigated by finiete element method were compared with the experemental result and theoretical result and showed a good agreement among them.

  • PDF

Comparative Molecular Similarity Indices Analysis (CoMSIA) of 8-substituted-2-aryl-5-alkylaminoquinolines as Corticotropin-releasing factor-1 Receptor Antagonists

  • Nagarajan, Santhosh Kumar;Madhavan, Thirumurthy
    • 통합자연과학논문집
    • /
    • 제9권4호
    • /
    • pp.241-248
    • /
    • 2016
  • Corticotropin-releasing factor receptors (CRFRs) activate the hypothalamic-pituitary-adrenal axis, which is an integral part of the fight or flight response to stress. Increase in CRH level is observed in Alzheimer's disease and major depression and hypoglycemia. Here, we report on the relevant physicochemical parameters required for the CRFR inhibitors. Comparative molecular similarity indices analysis (CoMSIA) was performed with the derivatives of 8-substituted-2-aryl-5-alkylaminoquinolinesas CRFR inhibitors. The best predictions were obtained for the best CoMSIA model with a $q^2$ of 0.576 with 6 components and $r^2$ of 0.977. The statistical parameters from the generated CoMSIA models indicated that the data are well fitted and have high predictive ability. CoMSIA contour maps could be useful in the designing of more potent and novel CRFR derivatives.

Molecular Docking, 3D QSAR and Designing of New Quinazolinone Analogues as DHFR Inhibitors

  • Yamini, L.;Kumari, K. Meena;Vijjulatha, M.
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권7호
    • /
    • pp.2433-2442
    • /
    • 2011
  • The three dimensional quantitative structure activity relationship (3D QSAR) models were developed using Comparative molecular field analysis (CoMFA), comparative molecular similarity indices analysis (CoMSIA) and docking studies. The fit of Quinazolinone antifolates inside the active site of modeled bovine dihydrofolate reductase (DHFR) was assessed. Both ligand based (LB) and receptor based (RB) QSAR models were generated, these models showed good internal and external statistical reliability that is evident from the $q^2_{loo}$, $r^2_{ncv}$ and $r^2_{pred}$. The identified key features enabled us to design new Quinazolinone analogues as DHFR inhibitors. This study is a building bridge between docking studies of homology modeled bovine DHFR protein as well as ligand and target based 3D QSAR techniques of CoMFA and CoMSIA approaches.

Comparison of QSAR Methods (CoMFA, CoMSIA, HQSAR) of Anticancer 1-N-Substituted Imidazoquinoline-4,9-dione Derivatives

  • Suh, Myung-Eun;Park, So-Young;Lee, Hyun-Jung
    • Bulletin of the Korean Chemical Society
    • /
    • 제23권3호
    • /
    • pp.417-422
    • /
    • 2002
  • Comparison studies of the Quantitative Structure Activity Relationship (QSAR) methods with new imidazo-quinolinedione derivatives were conducted using Comparative Molecular Field Analysis (CoMFA), Comparative Molecular Similarity Indices Analysis (CoMSIA), and the Hologram Quantitative Structure Activity Relationship (HQSAR). When the CoMFA crossvalidation value, q2, was 0.625, the Pearson correlation coefficient, r2, was 0.973. In CoMSIA, q2 was 0.52 and r2 was 0.979. In the HQSAR, q2 was 0.501 and r2 was 0.924. The best result was obtained using the CoMSIA method according to a comparison of the calculated values with the real in vitro cytotoxic activities against human ovarian cancer cell lines.

품질지표기반 정치 후원금 지원을 위한 국회의원 추천시스템 연구 (Quality Indicator Based Recommendation System of the National Assembly Members for Political Sponsors)

  • 정현우;윤형준;이시은;박솔희;손소영
    • 품질경영학회지
    • /
    • 제49권1호
    • /
    • pp.17-29
    • /
    • 2021
  • Purpose: During 2015-2019, the average amount of political donation to the national assembly members in Korea was 1,000 won per person. Despite its benefits such as receiving tax credits, the donation system has not been actively practiced. This paper aims to promote political donations by suggesting a recommendation system of national assembly members by analysing the bills they proposed. Methods: In this paper, we propose a recommendation system based on two aspects: how similar the newly proposed or ammended bills are to the sponsors' interest (similarity index) and how much effort national assembly members put into those bills (intensity index). More than 25,000 bills were used to measure the recommendation quality index consisted with both the similarity and the intensity indices. Word2vec was used to calculate the similarity index of the bills proposed by the national assembly member to the sponsor's interest. The intensity index is calculated by diving the number of newly proposed or entirely revised bills with the number of senators who took part in those bills. Subsequently, we multiply the similarity index by the intensity index to obtain the recommendation quality index that can assist sponsors to identify potential assembly members for their donation. Results: We apply the proposed recommendation system to personas for illustration. The recommendation system showed an average f1 score about 0.69. The analysis results provide insights in recommendation for donation. Conclusion: n this study, the recommendation system was proposed to promote a political donation for national assembly members by creating the recommendation quality index based on the similarity and the intensity indices. We expect that the system presented in this paper will lower user barriers to political information, thereby boosting political sponsorship and increasing political participation.