Prediction of circRNA–Disease Associations via Graph Isomorphism Transformer and Dual-Stream Neural Predictor [PDF]
BiomoleculesCircular RNAs (circRNAs) have attracted increasing attention for their roles in human diseases, making the prediction of circRNA–disease associations (CDAs) a critical research area for advancing disease diagnosis and treatment.
Hongchan Li +3 more
doaj +4 more sources
Identification of Young High-Functioning Autism Individuals Based on Functional Connectome Using Graph Isomorphism Network: A Pilot Study [PDF]
Brain Sciences, 2022 Accumulated studies have determined the changes in functional connectivity in autism spectrum disorder (ASD) and spurred the application of machine learning for classifying ASD.
Sihong Yang, Dezhi Jin, Jun Liu, Ye He
doaj +2 more sources
MapEff: An Effective Graph Isomorphism Agorithm Based on the Discrete-Time Quantum Walk [PDF]
Entropy, 2019 Graph isomorphism is to determine whether two graphs have the same topological structure. It plays a significant role in areas of image matching, biochemistry, and information retrieval.
Kai Liu +5 more
doaj +2 more sources
DeepTGIN: a novel hybrid multimodal approach using transformers and graph isomorphism networks for protein-ligand binding affinity prediction [PDF]
Journal of CheminformaticsPredicting protein-ligand binding affinity is essential for understanding protein-ligand interactions and advancing drug discovery. Recent research has demonstrated the advantages of sequence-based models and graph-based models. In this study, we present
Guishen Wang +5 more
doaj +2 more sources
Quantifying the non-isomorphism of global urban road networks using GNNs and graph kernels [PDF]
Scientific ReportsA novel concept of quantifying graph non-isomorphism is introduced to measure structural differences between graphs, and thus overcoming the strict limitations of traditional graph isomorphism tests.
Linfang Tian +3 more
doaj +2 more sources
Portable network resolving huge-graph isomorphism problem
Machine Learning: Science and TechnologyThe graph isomorphism, as a key task in graph data analysis, is of great significance for the understanding, feature extraction, and pattern recognition of graph data.
Xin An +3 more
doaj +2 more sources
Graph Isomorphism and the Lasserre Hierarchy [PDF]
, 2014 In this paper we show lower bounds for a certain large class of algorithms solving the Graph Isomorphism problem, even on expander graph instances. Spielman [25] shows an algorithm for isomorphism of strongly regular expander graphs that runs in time exp(
Codenotti, Paolo +2 more
core +3 more sources
Notion of Complex Spherical Dombi Fuzzy Graph and Its Application in Decision-Making Problems
IEEE Access, 2023 The complex spherical fuzzy graph (CSFG), which extends the concept of a spherical fuzzy graph (SFG), proves to be a more effective means of depicting relationships among diverse objects when these relationships are subject to uncertainty.
Ehsan Mehboob Ahmed Butt +4 more
doaj +1 more source
A Zero Knowledge Authentication Protocol Based on Novel Heuristic Algorithm of Dense Induced Subgraphs Isomorphism [PDF]
Engineering and Technology Journal, 2015 Graphs provide an useful mathematical tool for modeling various real world phenomena. Dense graphs arise in many places of interest, for instance the internet and social networks to name just two. The density of a graph should be a real number reflecting
N. M. G. Al-Saidi +2 more
doaj +1 more source
An Efficient Subgraph Isomorphism Solver for Large Graphs
IEEE Access, 2021 For a given pair of pattern and data graphs, the subgraph isomorphism finding problem locates all instances of the pattern graph into the data graph. For a given subgraph isomorphic image of the pattern graph in a data graph, the set of all ordered pairs
Zubair Ali Ansari +2 more
doaj +1 more source