Results 1 to 10 of about 11,781 (210)
Subgraph Complementation [PDF]
Algorithmica, 2020 AbstractA subgraph complement of the graph G is a graph obtained from G by complementing all the edges in one of its induced subgraphs. We study the following algorithmic question: for a given graph G and graph class $${\mathscr {G}}$$G, is there a subgraph complement of G which is in $${\mathscr {G}}$$G?
Fomin, Fedor V. +3 more
openaire +3 more sources
Generative Service Provisioning for IoT Devices Using Line Graph Structure
IEEE Access, 2023 A service subgraph helps Internet-of-Things devices access resources in a dynamic Internet-of-Things device network. We propose a service subgraph generation method for Internet-of-Things device networks.
Joohyun Kim, Jae-Hoon Kim
doaj +1 more source
Multi-GPU Programming Model for Subgraph Matching in Large Graphs [PDF]
Jisuanji kexue yu tansuo, 2023 Subgraph matching is an important method of data mining in complex networks. In recent years, the subgraph matching algorithm based on GPU (graphics processing units) has shown obvious speed advantages.However, due to the large scale of graph data and a ...
LI Cenhao, CUI Pengjie, YUAN Ye, WANG Guoren
doaj +1 more source
Combinatorics, Probability and Computing, 2022 AbstractWe suggest two related conjectures dealing with the existence of spanning irregular subgraphs of graphs. The first asserts that any $d$ -regular graph on $n$ vertices contains a spanning subgraph in which the number of vertices of each degree between $0$ and $d$ deviates from $\frac{n}{d+1}$ by at most $2$ .
Alon, Noga, Wei, Fan
openaire +2 more sources
Recurrent Event Networks Based on Subgraph and Attention Enhancement
IEEE Access, 2023 Temporal knowledge graph (TKG) reasoning, as an essential research direction in natural language processing, focuses on capturing the dynamic changes in entities and relationships over time.
Hongxi Liu, Jiana Meng, Shichang Sun
doaj +1 more source
GraphMS: Drug Target Prediction Using Graph Representation Learning with Substructures
Applied Sciences, 2021 The prediction of drug–target interactions is always a key task in the field of drug redirection. However, traditional methods of predicting drug–target interactions are either mediocre or rely heavily on data stacking.
Shicheng Cheng +6 more
doaj +1 more source
Hasil Kali Matriks (Mod 2) pada Graf Roda, Graf Pertemanan dan Graf Bunga
Jambura Journal of Mathematics, 2021 ABSTRAK Pada artikel ini dibahas sifat-sifat hasil kali matriks (mod 2) terkait graf roda, graf pertemanan, dan graf bunga yang grafikal. Beberapa hasil yang diperoleh, A(Wn)A(Wn)(Mod 2) dan A(Wn)A(Sn)(Mod 2) grafikal apabila n=2k+1 dengan Sn merupakan ...
Fransiskus Fran +2 more
doaj +1 more source
Network subgraph-based approach for analyzing and comparing molecular networks [PDF]
PeerJ, 2022 Molecular networks are built up from genetic elements that exhibit feedback interactions. Here, we studied the problem of measuring the similarity of directed networks by proposing a novel alignment-free approach: the network subgraph-based approach. Our
Chien-Hung Huang +4 more
doaj +2 more sources
Subgraph Learning for Topological Geolocalization with Graph Neural Networks
Sensors, 2023 One of the challenges of spatial cognition, such as self-localization and navigation, is to develop an efficient learning approach capable of mimicking human ability.
Bing Zha, Alper Yilmaz
doaj +1 more source
Graph Transformer Collaborative Filtering Method for Multi-Behavior Recommendations
Mathematics, 2022 Graph convolutional networks are widely used in recommendation tasks owing to their ability to learn user and item embeddings using collaborative signals from high-order neighborhoods.
Wenhao Zhu +6 more
doaj +1 more source