Questions tagged [graphs]

Use for questions related to graph coloring and graph coloring games.

Filter by
Sorted by
Tagged with
2
votes
0answers
34 views

Is there an open-source implementation for graph convolution networks for weighted graphs?

I'm looking for an open-source implementation for graph convolution networks for weighted graphs. I've searched a lot, but mostly they assumed unweighted graphs. Any pieces of information are ...
3
votes
0answers
20 views

What are the exact meaning of “lower-order structure” and “higher-order structure” in this paper?

I recently read a paper on community detection in networks. In the paper EdMot: An Edge Enhancement Approach for Motif-aware Community Detection, the authors consider the "lower-order structure" of ...
0
votes
0answers
28 views

How to build naive bayes graph from data

For an university assignment I have to use the HuginLite software to do some probabilistic inferences with different algorithms. One of these algorithms is Naive Bayes but its graph is not built ...
0
votes
0answers
12 views

Algorithm for pretty printing CSP graph visualization to be easy to understand?

I'm trying to come up with an algorithm to print complex CSP graphs in a easy to understand manner. I originally thought maybe to center constraints around their domain nodes but that probably won't ...
2
votes
0answers
35 views

Does GraphSage use hard attention?

I was reading the recent paper Graph Representation Learning via Hard and Channel-Wise Attention Networks, where the authors claim that there is no hard attention operator for graph data. From my ...
0
votes
0answers
25 views

What are the advantages of time-varying graph CNNs compared to fixed graph?

As I wrote in the title, what are the advantages of time-varying graph CNNs compared to fixed graph? For example, in CORA, which is a graph of citation relations of papers frequently used in graph CNN,...
1
vote
1answer
65 views

Is there a neural network method for time-varying directed graphs?

I want to study NN for time-varying directed graphs. However, as this field has developed relatively recently, it is difficult to find new ways. So the question is, is there any NN that can handle ...
1
vote
0answers
18 views

Random graph as input in geometric deep learning on time-varying graph

I want to create a framework that allows GDL to be applied to time-varying graphs. I came up with the Erdos-renyi model as an example of a time-varying graphs. GDL for graphs takes node information ...
1
vote
2answers
56 views

What are the differences between network analysis and geometric deep learning on graphs?

Both of them deal with data of graph structure like a network community. Is there a big difference there?
2
votes
0answers
33 views

What are the benefits of using the state information that maintains the graph structure?

When you applying a graph structured data to the graph convolution network, what are the benefits of using the state information that maintains the graph structure?
1
vote
0answers
24 views

Write Constraint Satisfaction Formulation for problem

Given $F_1,F_2,..,F_n$ as set of final exams of subjects taken by students $S_1,..,S_k$ in h slots such that no student takes two exams in a single slot.Here the objective is to maximize the number of ...
3
votes
1answer
27 views

Proof Branch and Bound always finds optimal path in a graph?

I've been studying Branch and Bound's graph algorithm and I hear it always finds the optimal path because it uses previously found solutions to find others, but I haven't been able to find a proof on ...
3
votes
1answer
112 views

Using graph searching to solve peg solitaire?

Problem: I've been reading research papers on how to solve a peg solitaire using graph searching, but all the papers kind of assume you know how to do the reduction(polynomial time conversion) from ...
1
vote
1answer
2k views

What is non-Euclidean data?

What is non-Euclidean data? Where does this type of data arises? Apparently, graphs and manifolds are non-Euclidean data. Why exactly is that the case? What is the difference between non-Euclidean and ...
1
vote
0answers
99 views

What is a graph neural network?

What is a graph neural network (GNN)? How is a GNN different from a NN? How exactly is a GNN related to graphs? What are the components of a GNN? What are the inputs and outputs of GNNs? How can ...
7
votes
2answers
902 views

What is geometric deep learning?

What is geometric deep learning (GDL)? How is it different from deep learning? Why do we need GDL? What are some applications of GDL?
1
vote
0answers
53 views

How to create meaningful multiple object detection evaluation comparison graph?

I have got multi-class object detector. One model accuracy evaluation of detection consists of: mAP, FP, FN, TP for each class divided to two graphs and looks like this (I've used this repo for ...
8
votes
2answers
514 views

What benefits can be got by applying Graph Convolutional Neural Network instead of ordinary CNN?

What benefits can we got by applying Graph Convolutional Neural Network instead of ordinary CNN? I mean if we can solve a problem by CNN, what is the reason should we convert to Graph Convolutional ...
1
vote
0answers
29 views

How to visualize/interpret text prediction model results?

I am using LSTM model to predict the next xml markup from an input seed. I have trained my model on 1500 xml files. Each xml file is generated randomly. I am wondering if there is a way to visualize ...
2
votes
1answer
57 views

AI progress charts/graphs

Are there any charts or graphs of some sort that would clearly present the status of AI in one way or another (Meaning in a verifiably measurable way) and show where AI has been progressing and what ...
5
votes
2answers
359 views

Neural network for data visualization

At my work we're currently doing some research into data visualisation for highly inter connected data, basically graphs. We've been implementing all sorts of different layouts and trying to see ...