Instruction Scheduling Based on Subgraph Isomorphism for a High Performance Computer Processor [PDF]
, 2008 Ricardo Santos +2 more
openalex +1 more source
Homology analysis of malware based on graph
Tongxin xuebao, 2017 Malware detection and homology analysis has been the hotspot of malware analysis.API call graph of malware can represent the behavior of it.Because of the subgraph isomorphism algorithm has high complexity,the analysis of malware based on the graph ...
Bing-lin ZHAO +4 more
doaj +2 more sources
Practical Bigraphs via Subgraph Isomorphism - Benchmark Instances
, 2021 Blair Archibald +3 more
openalex +4 more sources
A virtual network mapping algorithm based on subgraph isomorphism detection [PDF]
, 2009 Jens Lischka, Holger Karl
openalex +1 more source
Node Embedding and Cosine Similarity for Efficient Maximum Common Subgraph Discovery
Applied SciencesFinding the maximum common induced subgraph is a fundamental problem in computer science. Proven to be NP-hard in the 1970s, it has, nowadays, countless applications that still motivate the search for efficient algorithms and practical heuristics.
Stefano Quer +4 more
doaj +1 more source
A Convex Relaxation Bound for Subgraph Isomorphism [PDF]
, 2012 Christian Schellewald
openalex +1 more source
Random Generation Topology Coding Technique in Asymmetric Topology Encryption
MathematicsThe security of traditional public key cryptography algorithms depends on the difficulty of the underlying mathematical problems. Asymmetric topological encryption is a graph-dependent encryption algorithm produced to resist attacks by quantum computers ...
Jing Su, Bing Yao
doaj +1 more source
Searching for Similar Subgraphs in an Unweighted Undirected Graph by Computing Isomorphic Path Sets
Современные информационные технологии и IT-образованиеThe topic of subgraph search in a supergraph remains relevant and fundamental. Graphs are highly successful models for both visualization and handling complex relationships, such as those represented in semantic networks or even source code of programs ...
Valentin Sysoev, Aleksandr Bykov
doaj +1 more source
The complexity of subgraph isomorphism for classes of partial k-trees
, 1996 Arvind Gupta, Naomi Nishimura
openalex +1 more source
Multi-Task Prediction Method Based on GGCN for Object Centric Event Logs
IEEE AccessEvent logs constitute the fundamental data for predictive process monitoring research, and the quality and format of these logs are crucial for predictive analysis.
Li Ke, Fang Huan, Xu Yifei, Shao Chifeng
doaj +1 more source