• Title/Summary/Keyword: Clique Analysis

Search Result 19, Processing Time 0.021 seconds

Learning Algorithms in AI System and Services

  • Jeong, Young-Sik;Park, Jong Hyuk
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1029-1035
    • /
    • 2019
  • In recent years, artificial intelligence (AI) services have become one of the most essential parts to extend human capabilities in various fields such as face recognition for security, weather prediction, and so on. Various learning algorithms for existing AI services are utilized, such as classification, regression, and deep learning, to increase accuracy and efficiency for humans. Nonetheless, these services face many challenges such as fake news spread on social media, stock selection, and volatility delay in stock prediction systems and inaccurate movie-based recommendation systems. In this paper, various algorithms are presented to mitigate these issues in different systems and services. Convolutional neural network algorithms are used for detecting fake news in Korean language with a Word-Embedded model. It is based on k-clique and data mining and increased accuracy in personalized recommendation-based services stock selection and volatility delay in stock prediction. Other algorithms like multi-level fusion processing address problems of lack of real-time database.

Identification of potential candidate genes for lip and oral cavity cancer using network analysis

  • Mathavan, Sarmilah;Kue, Chin Siang;Kumar, Suresh
    • Genomics & Informatics
    • /
    • v.19 no.1
    • /
    • pp.4.1-4.9
    • /
    • 2021
  • Lip and oral cavity cancer, which can occur in any part of the mouth, is the 11th most common type of cancer worldwide. The major obstacles to patients' survival are the poor prognosis, lack of specific biomarkers, and expensive therapeutic alternatives. This study aimed to identify the main genes and pathways associated with lip and oral cavity carcinoma using network analysis and to analyze its molecular mechanism and prognostic significance further. In this study, 472 genes causing lip and oral cavity carcinoma were retrieved from the DisGeNET database. A protein-protein interaction network was developed for network analysis using the STRING database. VEGFA, IL6, MAPK3, INS, TNF, MAPK8, MMP9, CXCL8, EGF, and PTGS2 were recognized as network hub genes using the maximum clique centrality algorithm available in cytoHubba, and nine potential drug candidates (ranibizumab, siltuximab, sulindac, pomalidomide, dexrazoxane, endostatin, pamidronic acid, cetuximab, and apricoxib) for lip and oral cavity cancer were identified from the DGIdb database. Gene enrichment analysis was also performed to identify the gene ontology categorization of cellular components, biological processes, molecular functions, and biological pathways. The genes identified in this study could furnish a new understanding of the underlying molecular mechanisms of carcinogenesis and provide more reliable biomarkers for early diagnosis, prognostication, and treatment of lip and oral cavity cancer.

Fingerprint Recognition Algorithm using Clique (클릭 구조를 이용한 지문 인식 알고리즘)

  • Ahn, Do-Sung;Kim, Hak-Il
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.69-80
    • /
    • 1999
  • Recently, social requirements of personal identification techniques are rapidly expanding in a number of new application ares. Especially fingerprint recognition is the most important technology. Fingerprint recognition technologies are well established, proven, cost and legally accepted. Therefore, it has more spot lighted among the any other biometrics technologies. In this paper we propose a new on-line fingerprint recognition algorithm for non-inked type live scanner to fit their increasing of security level under the computing environment. Fingerprint recognition system consists of two distinct structural blocks: feature extraction and feature matching. The main topic in this paper focuses on the feature matching using the fingerprint minutiae (ridge ending and bifurcation). Minutiae matching is composed in the alignment stage and matching stage. Success of optimizing the alignment stage is the key of real-time (on-line) fingerprint recognition. Proposed alignment algorithm using clique shows the strength in the search space optimization and partially incomplete image. We make our own database to get the generality. Using the traditional statistical discriminant analysis, 0.05% false acceptance rate (FAR) at 8.83% false rejection rate (FRR) in 1.55 second average matching speed on a Pentium system have been achieved. This makes it possible to construct high performance fingerprint recognition system.

  • PDF

Data Dissemination in Wireless Sensor Networks with Instantly Decodable Network Coding

  • Gou, Liang;Zhang, Gengxin;Bian, Dongming;Zhang, Wei;Xie, Zhidong
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.846-856
    • /
    • 2016
  • Wireless sensor networks (WSNs) are widely applied in monitoring and control of environment parameters. It is sometimes necessary to disseminate data through wireless links after they are deployed in order to adjust configuration parameters of sensors or distribute management commands and queries to sensors. Several approaches have been proposed recently for data dissemination in WSNs. However, none of these approaches achieves both high efficiency and low complexity simultaneously. To address this problem, cluster-tree based network architecture, which divides a WSN into hierarchies and clusters is proposed. Upon this architecture, data is delivered from base station to all sensors in clusters hierarchy by hierarchy. In each cluster, father broadcasts data to all his children with instantly decodable network coding (IDNC), and a novel scheme targeting to maximize total transmission gain (MTTG) is proposed. This scheme employs a new packet scheduling algorithm to select IDNC packets, which uses weight status feedback matrix (WSFM) directly. Analysis and simulation results indicate that the transmission efficiency approximate to the best existing approach maximum weight clique, but with much lower computational overhead. Hence, the energy efficiency achieves both in data transmission and processing.

SNS Use in the Formation of Social Capital Impact of Comparative Analysis: Based on Twitter, Facebook, KakaoStory (SNS 활용이 사회자본 형성에 미치는 영향 비교분석: 트위터, 페이스북, 카카오스토리를 중심으로)

  • Hong, Sam Yull;Oh, Jae Chul
    • Smart Media Journal
    • /
    • v.1 no.4
    • /
    • pp.72-78
    • /
    • 2012
  • SNS supports the formation of relationships between users in common interests and provides services allowing for clique management, sharing contents, and so on. It also has common functions such as acting as primary platforms smoothing the sharing and distribution by combination with various contents. Hence, questionnaire has been conducted to users of all of Twitter, Facebook and KakaoStory, and the factors affected by each service are presented by statistical analyses of the survey and the results are resolved by dividing them into complete and instrumental social capital. This study will be able to provide a standard for users to select SNS according to their purposes and contribute to development of new SNS or improvement of existing ones.

  • PDF

A Comparative Study of Social Network Tools for Analysing Chinese Elites

  • Lee, HeeJeong Jasmine;Kim, In
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3571-3587
    • /
    • 2021
  • For accurately analysing and forecasting the social networks of China's political, economic and social power elites, it is necessary to develop a database that collates their information. The development of such a database involves three stages: data definition, data collection and data quality maintenance. The present study recommends distinctive solutions in overcoming the challenges that occur in existing comparable databases. We used organizational and event factors to identify the Chinese power elites to be included in the database, and used their memberships, social relations and interactions in combination with flows data collection methodologies to determine the associations between them. The system can be used to determine the optimal relationship path (i.e., the shortest path) to reach a target elite and to identify of the most important power elite in a social network (e.g., degree, closeness and eigenvector centrality) or a community (e.g., a clique or a cluster). We have used three social network analysis tools (i.e., R, UCINET and NetMiner) in order to find the important nodes in the network. We compared the results of centrality rankings of each tool. We found that all three tools are providing slightly different results of centrality. This is because different tools use different algorithms and even within the same tool there are various libraries which provide the same functionality (i.e., ggraph, igraph and sna in R that provide the different function to calculate centrality). As there are chances that the results may not be the same (i.e. centrality rankings indicating the most important nodes can be varied), we recommend a comparison test using different tools to get accurate results.

A Study on the Research Trend of Elementary Environmental Education through an Analysis of the Network of Author Keywords (저자 키워드 네트워크 분석을 통한 초등 환경교육의 연구 동향 탐색)

  • Kim, Dong-Ryeul
    • Journal of Korean Elementary Science Education
    • /
    • v.36 no.2
    • /
    • pp.113-128
    • /
    • 2017
  • This study aims to investigate the research trend of elementary environmental education. Thus, author keywords were extracted from a total of 197 academic these related to elementary environmental education during two different periods when detailed goals were applied to the 2007 and 2009 revised curriculums respectively, and then this study analyzed the network of author keywords. The results of this study can be summarized as below. Firstly, as a result of analyzing the frequency of author keywords from academic theses related to elementary environmental education, this study discovered 369 author keywords from the period when detailed goals were applied to 2009 revised curriculum. Out of them, it was found that the keyword, 'climate change education', showed the highest frequency, followed by 'environmental literacy' and 'environmental perception', except such central keywords as 'environmental education' and 'elementary school student'. From the period when detailed goals were applied to the 2007 revised curriculum, a total of 394 author keywords were discovered, and the keyword, 'environmental literacy', showed the highest frequency, followed by 'environmental perception' and 'ESD (education for sustainable development)'. Secondly, as a result of analyzing the network of author keywords, this study found out that in the total number of network connections, average connection degree, density and clique, the period when detailed goals were applied to the 2007 revised curriculum was somewhat higher than the period when detailed goals were applied to the 2009 revised curriculum. As a result of analyzing the centrality of author keywords, this study found out that during both the periods, 'environmental perception' and 'environmental literacy' were high in degree centrality and betweenness centrality, except such central keywords as 'environmental education' and 'elementary school student'. As a result of analyzing the components of author keywords as sub-networks, this study discovered 9 components from the period when detailed goals were applied to the 2009 revised curriculum and 6 components from the period when detailed goals were applied to the 2007 revised curriculum. During both the periods, the largest component was composed of keywords high in degree centrality and betweenness centrality.

Transcriptome Analysis of Longissimus Tissue in Fetal Growth Stages of Hanwoo (Korean Native Cattle) with Focus on Muscle Growth and Development (한우 태아기 6, 9개월령 등심 조직의 전사체 분석을 통한 근생성 및 지방생성 관여 유전자 발굴)

  • Jeong, Taejoon;Chung, Ki-Yong;Park, Woncheol;Son, Ju-Hwan;Park, Jong-Eun;Chai, Han-Ha;Kwon, Eung-Gi;Ahn, Jun-Sang;Park, Mi-Rim;Lee, Jiwoong;Lim, Dajeong
    • Journal of Life Science
    • /
    • v.30 no.1
    • /
    • pp.45-57
    • /
    • 2020
  • The prenatal period in livestock animals is crucial for meat production because net increase in the number of muscle fibers is finished before birth. However, there is no study on the growth and development mechanism of muscles in Hanwoo during this period. Therefore, to find candidate genes involved in muscle growth and development during this period in Hanwoo, mRNA expression data of longissimus in Hanwoo at 6 and 9 months post-conceptional age (MPA) were analyzed. We independently identified differentially expressed genes (DEGs) using DESeq2 and edgeR which are R software packages, and considered the overlaps of the results as final-DEGs to use in downstream analysis. The DEGs were classified into several modules using WGCNA then the modules' functions were analyzed to identify modules which involved in myogenesis and adipogenesis. Finally, the hub genes which had the highest WGCNA module membership among the top 10% genes of the STRING network maximal clique centrality were identified. 913(6 MPA specific DEGs) and 233(9 MPA specific DEGs) DEGs were figured out, and these were classified into five and two modules, respectively. Two of the identified modules'(one was in 6, and another was in 9 MPA specific modules) functions was found to be related to myogenesis and adipogenesis. One of the hub genes belonging to the 6 MPA specific module was axin1 (AXIN1) which is known as an inhibitor of Wnt signaling pathway, another was succinate-CoA ligase ADP-forming beta subunit (SUCLA2) which is known as a crucial component of citrate cycle.

The Characteristics of a Research Network for Radiation Oncology in Korea (방사선종양학 분야의 연구 네트워크 특성 분석)

  • Choi, Jin-Hyun;Park, Seo-Hyun;Kang, Jin-Oh
    • Radiation Oncology Journal
    • /
    • v.28 no.3
    • /
    • pp.184-191
    • /
    • 2010
  • Purpose: To evaluate the structural characteristics of a scientific network of radiation oncology society. Materials and Methods: A total of 1,512 articles published from 1986 to April 2010 with the terms 'radiation oncology' or 'therapeutic radiology' were obtained in the KoreaMed database. The co-authors were analyzed according to their affiliation, and their relationship was used to build a matrix. With the matrix, centralization indices and the Key Player index were analyzed. We used UCINET 6.0 for the network analysis, Netdraw for determining a sociogram and Key Player 1.44 for the key player analysis. Results: The centralization of the radiation oncology field decreased from 8.29% for the period from 1986~1990 to 1.84% from 2006~2010. However, when the Korean Journal of Medical Physics was excluded, centralization increased from 2.32% for the period from 2001~2005 to 3.80% from 2006~2010. This suggested that the communication in the clinical research field of radiation oncology is decreasing. In a node centralization analysis, Seoul National University was found to be the highest at 7.9%. Seoul National University showed the highest indices in the Outdegree (6.50%) and Indegree (8.54%), in addition to Betweenness (14.94%) and Eigenvector (135.234%). The Key Player analysis indicated that Inha University had the highest index at 0.491, but when the Korean Journal of Medical Physics was excluded, Yonsei University had the highest Key Player index at 0.584. Conclusion: The degree centrality in the network of radiation oncology decreased in the most recent period as more institutions are participating in network. However, the Betweenness centrality is still increasing, suggesting that the communications among research groups (clique) in radiation oncology is warranted.