Results 11 to 20 of about 4,929,609 (209)
Efficient Streaming Subgraph Isomorphism with Graph NeuralNetworks
Proceedings of the VLDB Endowment, 2021 Queries to detect isomorphic subgraphs are important in graphbased data management. While the problem of subgraph isomorphism search has received considerable attention for the static setting of a single query, or a batch thereof, existing approaches do ...
Weidlich, Matthias +5 more
core +5 more sources
Malware Detection by Control-Flow Graph Level Representation Learning With Graph Isomorphism Network
IEEE Access, 2022 With society’s increasing reliance on computer systems and network technology, the threat of malicious software grows more and more serious. In the field of information security, malware detection has been a key problem that academia and industry ...
Yun Gao +3 more
doaj +3 more sources
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting [PDF]
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021 While Graph Neural Networks (GNNs) have achieved remarkable results in a variety of applications, recent studies exposed important shortcomings in their ability to capture the structure of the underlying graph. It has been shown that the expressive power
Frasca, Fabrizio +3 more
core +5 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 +3 more sources
MAGIN-GO: Protein function prediction based on dual graph neural networks and gene ontology structure. [PDF]
PLoS ONEProteins are fundamental to the execution of biological activities, and the accurate prediction of their functions is of paramount importance for protein research.
Runxin Li +6 more
doaj +2 more sources
MathematicsIn recent years, with the rapid development of the Internet of Things, large-scale botnet attacks have occurred frequently and have become an important challenge to network security.
Lihua Yin +3 more
doaj +3 more sources
Isomorphic Boolean networks and dense interaction graphs
CoRR, 2021 13 ...
Aymeric Picard Marchetto, Adrien Richard
openaire +2 more sources
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
Learning to Count Isomorphisms with Graph Neural Networks
Proceedings of the AAAI Conference on Artificial Intelligence, 2023 Subgraph isomorphism counting is an important problem on graphs, as many graph-based tasks exploit recurring subgraph patterns. Classical methods usually boil down to a backtracking framework that needs to navigate a huge search space with prohibitive computational cost.
Xingtong Yu +3 more
openaire +3 more sources
Training Sensitivity in Graph Isomorphism Network [PDF]
Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2020 Graph neural network (GNN) is a popular tool to learn the lower-dimensional representation of a graph. It facilitates the applicability of machine learning tasks on graphs by incorporating domain-specific features. There are various options for underlying procedures (such as optimization functions, activation functions, etc.) that can be considered in ...
openaire +3 more sources