Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

Questions tagged [graphs]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
1answer
12 views

Membership ratio graph

Does anyone know how the what the kind of graph in this image is called? Each color represents a class and the height of the color, in a particular instant, represents the ratio of elements that ...
1
vote
1answer
65 views

Create Nodes/Edges From CSV (latitude and longitude) for Graphs

The Ultimate Goal: I want to find the shortest and coolest (in terms of temperature) path between two points (for a given pair of latitudes and longitudes on the map)! I am aware of algorithms like ...
1
vote
0answers
41 views

Dependency Graph

I want to create a dependency graph of some sensors in the network ( based on their reported value). Please note that a change in the values of sensors is related to each other. For example, if the ...
0
votes
0answers
3 views

Learning edge weights with graph convolutional networks in a supervised setting

I am currently trying to implement a Graph Convolutional Network with the following task: Given an undirected, unweighted Graph G with some node features, I would like to build a network that predicts ...
4
votes
1answer
202 views

In elbow curve how to find the point from where the curve starts to rise?

I am computing a distance on my data. The result is then being sorted in ascending order. The samples having distance more than a specific threshold are to be marked as outliers and will be discarded. ...
1
vote
1answer
21 views

Difference between MultiDiGraph and DiGraph

This post was originally posted to stackoverflow (https://stackoverflow.com/questions/57315017/best-way-to-include-weights-in-a-directed-acyclic-graph) sorry for long link, goo.gl was unable to ...
2
votes
0answers
34 views

Using deep-learning on graph data for binary classification

The data: I have certain data that I decided to represent it as a graph (I thought it would suit). So I have the weighted graph data that includes a numeric attribute for each node. (networkx graphs)....
0
votes
0answers
19 views

Find all recurring subgraphs/patterns of maximal size in a single undirected, labeled, connected graph

I would like to identify all subgraphs of maximal size (maximum number of nodes) that are recurrent in a single undirected, labeled, connected graph. I provide exemples of input and expected output ...
0
votes
0answers
13 views

How to extract fixed sized feature vector from arbitrary graph data?

So I am dealing with graph data and graph neural networks. Usually a graph convolution network takes an adjacency matrix and one feature vector like this : ...
1
vote
1answer
33 views

Skew and Kurtosis are so similar?

I've been taking the histogram of the optical flow in videos and plotting the kurtosis and skewness of each frame. At the end of the video, I noticed that the skewness and kurtosis follow each other - ...
0
votes
0answers
13 views

how should i check stability of community detection algorithm?

I have a community detection algorithm that communities can't have overlap. It works based on density of edges. Now I want to see how stable this algorithm is (if I decrease internal edges and ...
0
votes
0answers
13 views

Converting our model to other formats

I am using NVIDIA platform for running some medical imaging workflows. I came to know that NVIDIA accepts model only in the below formats a) graph def b) saved model c) trt plans d) caffe netdefs ...
0
votes
0answers
8 views

Looking for approaches to large scale NER train test split without overlaps

I would like to train test split a list of texts with the associated entities so there are no entities overlapping splits. Ensuring no overlaps is challenging: I currently achieve it with 2 groupby ...
0
votes
0answers
13 views

Probabilistic Graphical Models - Topological Ordering of the Vertices

I have this graph, the vertices of which are to be assigned a topological ordering. That is, referring to the Figure attached: node 6 has topological order 1, since no edge ends up in 6. 7 has ...
0
votes
0answers
603 views

Jupyterlab Inline Interactive plot

I am trying to make my inline plots in jupyterlab interactive. So far, I have tried a suggestion as pointed out here, among others: https://stackoverflow.com/questions/50149562/jupyterlab-interactive-...
3
votes
1answer
34 views

How can I get the diameter of each community

I am trying to calculate the diameter of each community in my dataset, Zachary's karate club using Jupyter. I created a loop to iterate through, but it gives me the diameter of the whole network ...
1
vote
0answers
60 views

Machine learning for generating graphs

From my very basic understanding, it looks like a lot of the machine learning techniques for graphs depend on information at the level of nodes. My problem is something like this: Suppose I want to ...
0
votes
0answers
10 views

How to change the transparency of edges of weighted graph depending on the weights, automatically

Here, I have one adjacency matrix which represents a weighted graph. Now I want to visualize this graph and change the transparency of edges of weighted graph depending on the weights. I am using ...
0
votes
0answers
19 views

Techniques for Collection/Graph Conversion to Cluster-able Data

Here are my problems; any techniques/papers as to how to approach this problem would be much appreciated. I also apologize for the vagueness of my question title; I do not really know if there is a ...
0
votes
1answer
38 views

What's the best way to plot a bar graph with large numeric difference in values?

I'm graphing the value of the Ruble against the US Dollar in the 1990s. There was hyper-inflation from 1992-1997 (where the "y" values expanded from 125 to 6000). On Jan 1st 1998, the government ...
3
votes
1answer
87 views

Struggling to understand GCNNs (Graph Convolutional Neural Networks)

Although I've worked with CNN's for over a year, I am struggling to understand how GCNNs work paper on their simplification. I've read several papers, and I find myself out of my depth when they talk ...
2
votes
0answers
83 views

Algorithm or JS graph drawing library that can generate a graph of 100,000+ nodes and edges while minimizing edge crossings

I'm trying to plot a directed graph of $2^{16}$ nodes and $2^{16}$ edges (but not simply a cycle). Ultimately, I need to be able to share an interactive graph (zooming, panning, labels). Mathematica ...
1
vote
0answers
40 views

Better way to graph percentage of One Categorical Variable by another in R

Looking through the Brfss 2013 dataset (a study that recorded many elements of an observers health habits and outcomes), I wanted to see if there was a correlation between smoking often and being an ...
1
vote
2answers
295 views

Grid search model isn't recognized as fitted for Graphviz

I find this really weird, and the code is really straight forward. What am I doing wrong ? ...
2
votes
3answers
69 views

Are there algorithms for clustering objects with pairwise distances, without computing all pairwise distances?

I'm looking for a clustering algorithm that clusters objects, by using their pairwise distances, without needing to calculate all pairwise distances. Normally pairwise clustering is done like this: (...
0
votes
1answer
35 views

Using iGraph to build a Distribution Model

I would like to analyze the distribution of the Customers from a Shop, if the Shop is closed or terminated. Consider the following sample data-set; ...
1
vote
0answers
23 views

Tableau: Displaying Averages and Aggregate Calculations In Filtered Visualizations

I'm new to Tableau and I just started by making a graph with multiple filters. What I want to do is display some averages of some columns and other aggregate functions dynamically as the filters are ...
2
votes
2answers
237 views

How can I find similarities in two graphs?

Let's say that I have two 1 dimensional arrays, and when I plot the two arrays they look like this: If you look at the top and bottom graphs, then you can see that the highlighted parts are very ...
1
vote
1answer
30 views

How to place multiple graphs in same coordinate system (pandas,mathplotlib) -> look pic [closed]

in short how to set graphs in same coordinate system, not separated as in pic each in its own coordinate system in one frame....
1
vote
0answers
43 views

Having issues in converting dataframe to Bipartite graph [closed]

I have 2 columns which are in a dataframe and need to be converted to a bipartite graph: the entries of the columns should be vertices, with an edge for each row, joining the two vertices in that row. ...
1
vote
0answers
37 views

Construction Adjacency matrix for GNN

A bit of a novice question, my data comes in the form of 2D hit points, my goal is to perform node/edge classification to find out whether this graph is my signal or background. My question is, when ...
1
vote
0answers
37 views

How to approach edge detection using GNN on sparse data?

I'm at the beginning of a project and I really wish to try and on the way learn Graph-Neural-Networks. The goal is to find the underlying graph structure of data points, some could be more clustered ...
10
votes
1answer
469 views

How to use Scikit-Learn Label Propagation on graph structured data?

As part of my research, I am interested in performing label propagation on a graph. I am especially interested in those two methods: Xiaojin Zhu and Zoubin Ghahramani. Learning from labeled and ...
1
vote
1answer
80 views

Pretrained graph embeddings

Is there any precedent for DL use of pretrained graph embeddings in a similar manner to word embeddings?
1
vote
3answers
56 views

What is the difference between symmetric bipartite graphs and a complete bipartite graph?

I am studying Restricted Boltzmann Machines (RBMs), and it is described as a symmetrical bipartite graph. Link How is this different from a Complete bipartite ...
0
votes
1answer
40 views

Trouble doing a simple Box Plot

This is a problem that I keep having when trying to do a boxplot in R. From what I can see the code I am using should work, not ...
1
vote
0answers
112 views

Datasets for Weighted graph clustering with detailed ground truth

I want to compare a new algorithm for clustering nodes of weighted graphs (directed or undirected, both are fine) to some previously proposed algorithms but in order to do the comparison I need more ...
2
votes
1answer
29 views

How to add numbers to the axes of a graph?

I am trying to make a graph of k (as in k-means) vs error, and I can't get it to show the actual number of k on the x-axis (1-15, not just the even numbers), nor any any numbers at all if I add a ...
0
votes
2answers
105 views

Visualizing a large graph (10'000 nodes)

I am currently trying to find a way to visualize a graph which has 10'000 nodes, and about 20'000 edges. I was trying this javascript library, but quickly realised that this is too computationally ...
0
votes
1answer
52 views

Train and predict on different data structures

Is it possible to train a Machine Learning model with a set of the same data structure, but use another data structure as input in prediction/classification ? If so, how ? Let me elaborate and ...
2
votes
0answers
64 views

Problems with Graphical Lasso

I'm trying to use the Graphical Lasso algorithm (more specifically the R package glasso) to find an estimated graph representing the connections between a set of nodes by estimating a precision matrix....
0
votes
2answers
37 views

Labeling hubs in a network

Let's say we did some analysis on a network dataset. We have an adjacency matrix which we can use to construct a graph and we can find the nodes with the highest degree's. How would I go about giving ...
1
vote
1answer
284 views

Graph & Network Mining: clustering/community detection/ classification

I am working on graphs/networks where nodes and edges have some attributes. I want to know what algorithm exist for: 1) clustering a graph to k groups: depend only on the structure (edge attribute ...
1
vote
0answers
197 views

How to interpret a trained Decision Tree [closed]

I built my first decision tree, to predict if students will pass or not - the data set - depending on 30 variables. Now I need to know how to read the decision tree, since many variables were strings ...
1
vote
0answers
19 views

Math to python practicing, beginner [closed]

Trying to understand machine learning, I saw I needed to improve my math skills and understanding; so I was looking at this, (sorry for french). As I'm learning to use python I was trying to solve ...
1
vote
1answer
76 views

Optimal Dimension of Graph(Vertex) Embedding [closed]

Let's define a embedding of a graph structure G = (V,E) where $\mid V\mid=v, \mid E \mid=e$ Now define an embedding $f: V \to R^d$ where $d\in \Bbb N$, an optimal dimension of embedding which ...
1
vote
0answers
33 views

What Algorithm to use for course path

If I want to suggest a course path for a student who wanted to be a chemical engineering where each degree has to go through certain mandatory courses like math ,physics chemistry . Again to complete ...
0
votes
1answer
3k views

Unable to generate error bars with seaborn

Can you please help me add error bars to my graph? This is the csv: ...
2
votes
1answer
2k views

Drawing 1D CNN architecture

How can I draw CNN Architecture like this one here:
0
votes
1answer
54 views

Constructing graph of crypto financial instruments 2016-2017

Set of financial instruments represent the set of vertices of the graph. For any pair of vertices $i$ and $j$, an edge connecting them is added to the graph if the corresponding correlation ...