Results 1 to 10 of about 59,283 (163)
QUBO formulations for the graph isomorphism problem and related problems
Theoretical Computer Science, 2017 We present and compare various methods to construct efficient QUBO formulations for the Graph Isomorphism Problem—one of a very few problems in NP that is neither known to be solvable in polynomial time nor NP-complete—and two related Subgraph ...
Cristian S Calude +2 more
exaly +2 more sources
Homomorphism and Isomorphism of Neutrosophic Over Topologized Graphs [PDF]
Neutrosophic Sets and Systems, 2023 In this paper introduce the homomorphism, isomorphism, weak isomorphism and co-weak isomorphism of Neutrosophic over topologized graphs. Some properties of isomorphism are introduced.
G. Muthumari, R. Narmada Devi
doaj +1 more source
Fundamental Homomorphism Theorems for Neutrosophic Triplet Module [PDF]
Neutrosophic Sets and Systems, 2021 In this chapter, our aim is to prove neutro-isomorphism theorems. We define the quotient NT quotient Module and prove the fundamental theorem of neutro-homomorphism. Also, we present and prove the first neutro-isomorphism theorem for neutrosopfic triplet
Mohammad Abobala +2 more
doaj +1 more source
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting [PDF]
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2020 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
Giorgos Bouritsas +3 more
semanticscholar +1 more source
The birth of the Japan Aquarium Association
Annals of Business Administrative Science, 2022 The isomorphic mechanisms of organizations are known to consist of institutional isomorphism (coercive isomorphism, mimetic isomorphism, and normative isomorphism) and competitive isomorphism.
Koji Yamada
doaj +1 more source
Graph Convolutional Networks with Dual Message Passing for Subgraph Isomorphism Counting and Matching [PDF]
AAAI Conference on Artificial Intelligence, 2021 Graph neural networks (GNNs) and message passing neural networks (MPNNs) have been proven to be expressive for subgraph structures in many applications.
Xin Liu, Yangqiu Song
semanticscholar +1 more source
Understanding Graph Isomorphism Network for rs-fMRI Functional Connectivity Analysis [PDF]
Frontiers in Neuroscience, 2020 Graph neural networks (GNN) rely on graph operations that include neural network training for various graph related tasks. Recently, several attempts have been made to apply the GNNs to functional magnetic resonance image (fMRI) data.
Byung-Hoon Kim, J. C. Ye
semanticscholar +1 more source
Definable isomorphism problem [PDF]
Logical Methods in Computer Science, 2019 We investigate the isomorphism problem in the setting of definable sets (equivalent to sets with atoms): given two definable relational structures, are they related by a definable isomorphism?
Khadijeh Keshvardoost +4 more
doaj +1 more source
Jurnal HAM, 2023 This study explains how isomorphism develops in the Indonesian Witness and Victim Protection Agency (Lembaga Perlindungan Saksi dan Korban-LPSK) and contributes to stronger coordination among institutions in administering psychological services for crime
Mahari Is Subangun +1 more
doaj +1 more source
Practical graph isomorphism, II [PDF]
Journal of symbolic computation, 2013 We report the current state of the graph isomorphism problem from the practical point of view. After describing the general principles of the refinement-individualization paradigm and pro ving its validity, we explain how it is implemented in several of ...
B. McKay, A. Piperno
semanticscholar +1 more source