EDGE DOMINATION IN SOME IMAGE GRAPHS

2020 ◽  
Vol 33 (02) ◽  
Author(s):  
Anjaneyulu Mekala ◽  
◽  
U Vijaya Chandara Kumar ◽  
R Murali ◽  
◽  
...  
Keyword(s):  
Image Graphs

An algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs

1976 ◽  
Vol 21 (1) ◽  
pp. 26-35 ◽  
Author(s):  
Gregory H. Heil ◽  
Harrison C. White
Keyword(s):  
Image Graphs

scholarly journals Delaunay-supported edges for image graphs

2015 ◽  
Author(s):  
Nicholas Dahm ◽  
Yongsheng Gao ◽  
Terry Caelli ◽  
Horst Bunke
Keyword(s):  
Image Graphs

scholarly journals Exploration of deep-learning based classification with human SNP image graphs

2021 ◽  
Author(s):  
Chao-Hsin Chen ◽  
Kuo-Fong Tung ◽  
Wen-Chang Lin
Keyword(s):  
Neural Network ◽  
Deep Learning ◽  
Convolutional Neural Network ◽  
Deep Convolutional Neural Network ◽  
Validation Dataset ◽  
Phenotypic Traits ◽  
Human Race ◽  
Large Numbers ◽  
Image Graphs

AbstractBackgroundWith the advancement of NGS platform, large numbers of human variations and SNPs are discovered in human genomes. It is essential to utilize these massive nucleotide variations for the discovery of disease genes and human phenotypic traits. There are new challenges in utilizing such large numbers of nucleotide variants for polygenic disease studies. In recent years, deep-learning based machine learning approaches have achieved great successes in many areas, especially image classifications. In this preliminary study, we are exploring the deep convolutional neural network algorithm in genome-wide SNP images for the classification of human populations.ResultsWe have processed the SNP information from more than 2,500 samples of 1000 genome project. Five major human races were used for classification categories. We first generated SNP image graphs of chromosome 22, which contained about one million SNPs. By using the residual network (ResNet 50) pipeline in CNN algorithm, we have successfully obtained classification models to classify the validation dataset. F1 scores of the trained CNN models are 95 to 99%, and validation with additional separate 150 samples indicates a 95.8% accuracy of the CNN model. Misclassification was often observed between the American and European categories, which could attribute to the ancestral origins. We further attempted to use SNP image graphs in reduced color representations or images generated by spiral shapes, which also provided good prediction accuracy. We then tried to use the SNP image graphs from chromosome 20, almost all CNN models failed to classify the human race category successfully, except the African samples.ConclusionsWe have developed a human race prediction model with deep convolutional neural network. It is feasible to use the SNP image graph for the classification of individual genomes.

Image matching using structures of edge-image graphs

1991 ◽  
Vol 22 (11) ◽  
pp. 61-71 ◽  
Author(s):  
Kunio Fukunaga ◽  
Takaeshi Asano ◽  
Hideto Murata ◽  
Masao Izumi
Keyword(s):  
Image Matching ◽  
Edge Image ◽  
Image Graphs

scholarly journals Description logic on image graphs

2018 ◽  
Vol 28 (4) ◽  
pp. 582-594
Author(s):  
M.V. Kuchuganov ◽  
A.V. Kuchuganov
Keyword(s):  
Description Logic ◽  
Image Graphs
Sign in / Sign up

Export Citation Format

Share Document