Search Results - "Graph Isomorphism Algorithms"

Pushing the Boundaries of Combinatorial Graph Isomorphism Algorithms by Balaji, N, Pai, B H Karthik, Devidas, Shastry, K Adithya, Disha, D N

“… We also facilitate an effective graph isomorphism algorithm for the lower…”
Get full text

A large database of graphs and its use for benchmarking graph isomorphism algorithms by De Santo, M., Foggia, P., Sansone, C., Vento, M.

“…Despite of the fact that graph-based methods are gaining more and more popularity in different scientific areas, it has to be considered that the choice of an…”
Get full text

Maximal Planar Graph Theory and the Four-Color Conjecture by Xu, Jin

“…This open access book integrates foundational principles with advanced methodologies concerning maximal planar graphs. It offers readers an exceptional…”
Get full text

A new refinement procedure for graph isomorphism algorithms by de Oliveira Oliveira, Mateus, Greve, Fabíola

Get full text

A polynomial graph extension procedure for improving graph isomorphism algorithms by Porumbel, Daniel Cosmin

“…We present in this short note a polynomial graph extension procedure that can be used to improve any graph isomorphism algorithm…”
Get full text

GRAPH ISOMORPHISM ALGORITHMS BASED ON TREES AND PATHS by DEAN, SUSAN THORPE

“…Polynomially bounded algorithms are presented for testing isomorphism of two classes of graphs: the strongly regular graphs, which have been difficult for many…”
Get full text

Graph Isomorphism Algorithms Based on Trees and Paths by Dean, Susan Thorpe

“…Polynomially bounded algorithms are presented for testing isomorphism of two classes of graphs: the strongly regular graphs, which have been difficult for many…”
Get full text

A (sub)graph isomorphism algorithm for matching large graphs by Cordella, L.P., Foggia, P., Sansone, C., Vento, M.

“…We present an algorithm for graph isomorphism and subgraph isomorphism suited for dealing with large graphs. A first version of the algorithm has been…”
Get full text

A Graph Isomorphism Algorithm based on Continuous-Time Quantum Walks by Li, Zhan, Wang, Yang, Qiang, Xiaogang

“… Considering the advantages of quantum computation over classical computation in various tasks, quantum graph isomorphism algorithms have been studied to explore the potentials of quantum computation…”
Get full text

Hypergraph Isomorphism Computation by Feng, Yifan, Han, Jiashu, Ying, Shihui, Gao, Yue

“… Graph isomorphism algorithms focus on structural equivalence to simplify solver space, aiding applications like protein design, chemical pathways, and community detection…”
Get full text

An Efficient Graph Isomorphism Algorithm Based on Canonical Labeling and Its Parallel Implementation on GPU by Renda Wang, Longjiang Guo, Chunyu Ai, Jinbao Li, Meirui Ren, Keqin Li

“…The Graph Isomorphism (GI) problem has been extensively studied due to its significant applications. The most effective class of GI algorithms, i.e., canonical…”
Get full text

A Short Tutorial on The Weisfeiler-Lehman Test And Its Variants by Huang, Ningyuan Teresa, Villar, Soledad

“…Graph neural networks are designed to learn functions on graphs. Typically, the relevant target functions are invariant with respect to actions by…”
Get full text

A Polynomial Time Graph Isomorphism Algorithm For Graphs That Are Not Locally Triangle-Free by Fahad Bin Mortuza

“…In this paper, we show the existence of a polynomial time graph isomorphism algorithm for all graphs excluding graphs that are locally trianglefree…”
Get full text

Complexity classes of equivalence problems revisited by Fortnow, Lance, Grochow, Joshua A.

“… The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism algorithms…”
Get full text

A Malware and Variant Detection Method Using Function Call Graph Isomorphism by Bai, Jinrong, Mu, Shiguang, Shi, Qibin

“… In this paper, function call graph is used as signature of a program, and two kinds of graph isomorphism algorithms are employed to identify known malware and its variants…”
Get full text

Scalable code clone detection tool based on semantic analysis by Sargsyan, Sevak, Kurmnagaleev, Shamil, Belevantsev, Andrey, Aslanyan, Hayk, Baloian, Artiom

“…This article describes the methods of code clones detection. New approach of code clones detection is proposed for C/C++ languages based on analysis of existed…”
Get full text

A feature-oriented label graph isomorphism algorithm and its applications by Fan, Kuo-Chin

“…In this dissertation we propose a feature-oriented label graph isomorphism algorithm to solve the label graph isomorphism problem…”
Get full text

A Partition Method for Graph Isomorphism by Tian, Lijun, Liu, Chaoqun, Xie, Jianquan

“…Complexity of the graph isomorphism algorithms mainly depends on matching time which is directly related to efficiency of their partition methods…”
Get full text

A Short Tutorial on The Weisfeiler-Lehman Test And Its Variants by Huang, Ningyuan, Villar, Soledad

“… Therefore the design of some graph neural network architectures has been inspired by graph-isomorphism algorithms…”
Get full text

StarIso: Graph Isomorphism Through Lossy Compression by Fairey, Jason, Holder, Lawrence

“…Summary form only given: Graph data has gained importance as social networks, shopping habits, and travel patterns are recorded in much greater detail and…”
Get full text