Questions tagged [graphs]

The tag has no usage guidance.

0
votes
0answers
15 views

Bipartite graph with combined weights [on hold]

Now I have 5 components (nodes) and want to construct the graph using these 5 nodes. These 5 components (let us say A, B, C, D, and E) have connections with each other, however, this structure is ...
-1
votes
0answers
14 views

Match cookie IDs to previous IDs [closed]

Say I have 10 web cookies, each with different random number IDs assigned while you browse a website. Some are more persistent then others, but each one is the primary key of its own database, and ...
0
votes
0answers
9 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
6 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
11 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
26 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
26 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
38 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
9 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
17 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
22 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 ...
0
votes
0answers
27 views

Struggling to understand GCN (Graph Convolutional Networks)

Although I've worked with CNN's for over a year, I am struggling to understand how GCN's work. I've read several papers, and I find myself out of my depth when they talk about Chebyshev polynomials or ...
2
votes
0answers
37 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
23 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
89 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
47 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
27 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
16 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
83 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
29 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
32 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
27 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
27 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 ...
9
votes
0answers
245 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
53 views

Pretrained graph embeddings

Is there any precedent for DL use of pretrained graph embeddings in a similar manner to word embeddings?
1
vote
2answers
34 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
37 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
89 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
28 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
92 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
44 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 ...
1
vote
0answers
46 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
36 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
225 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
155 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
17 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
60 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
2k 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
1k views

Drawing 1D CNN architecture

How can I draw CNN Architecture like this one here:
0
votes
1answer
53 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 ...
3
votes
0answers
43 views

Echo-Effect-Metric Network

I have been working on data science project where I am trying to build a metric for how inbred a source is in a network. We hope to apply this to intelligence reporting, in which documents tend to ...
2
votes
1answer
77 views

What algorithm can predict structured outputs of arbitrary size?

I have a collection of graph objects of variable size (input) which are each paired to another graph of variable size (output). The task is, given an input graph, produce the most likely output graph. ...
2
votes
1answer
502 views

Use cases for graph algorithms and graph data structures in finance and banking

I work in a bank and most data is in tabular format in relational databases. I have been reading about graph algorithms (page rank), graph libraries (spark graphx) and graph databases (neo4j). I would ...
1
vote
1answer
152 views

Identify social users using graph embeddings

I have a social network and I want to identify the most social people in the graph. In a typical graph experiments this could have done using different network features. However, I recently came ...
4
votes
2answers
945 views

How do you set sigma for the Gaussian similarity kernel?

Let's say we have $n$ two-dimensional vectors: $$\mathbf{x}_1,\dots,\mathbf{x}_i,\dots,\mathbf{x}_n=(x_{1_1},x_{1_2})^T,\dots,(x_{i_1},x_{i_2})^T,\dots,(x_{n_1},x_{n_2})^T$$ How do you set $\sigma$ ...
4
votes
1answer
48k views

How to plot two columns of single DataFrame on Y axis

i have two DataFrames(Action,Comedy). Action contains two columns(year,rating) ratings columns contains average rating with respect to year. Comedy Dataframe contains same two columns with different ...
12
votes
3answers
9k views

What are graph embedding?

I recently came across graph embedding such as DeepWalk and LINE. However, I still do not have a clear idea as what is meant by graph embeddings and when to use it (applications)? Any suggestions are ...
1
vote
2answers
38 views

Graph to display differences (or lack of) in multilevel categorical data

I am trying to find an interesting way to interpret and display a set of data for the research I'm working on. Columns 2-4 show the net change from time 1 to time 2 in antibiotic coverage for ...
4
votes
1answer
413 views

Viterbi-like algorithm suggesting top-N probable state sequences implementation

Traditional Viterbi algorithm (say, for hidden Markov models) provides the most probable hidden state sequence given a sequence of observations. There probably is an algorithm for decoding top-N ...