Questions tagged [graphs]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
12 views

Fraud risk propagation in large scale network

What's the best approach to do some graph analytics and risk propagation in a network using python where multiple accounts are connected through a relationship and few of the accounts in the network ...
0
votes
0answers
3 views

Plotly Bar Graph Color Scale [migrated]

I'm trying to keep a bar graph values on the same color scale - for example: ...
3
votes
0answers
57 views

Are there any graph embedding algorithms like this already?

I wrote an algorithm for generating node embeddings based on the graph's topology. Most of the explanation is done in the readme file and the examples. The question is: Am I reinventing the wheel? ...
0
votes
1answer
12 views

What is the output polytree after aplying the Ramex algorithm to this graph?

I've been trying to understand the way this algorithm works, but I can't get a consistent result. It has two phases: the first one coverts a table of events into a graph, and the second where the ...
0
votes
0answers
25 views

Graph Neural Network (GNN) code example

Can someone provide an implementation example with Tensor Flow or with Keras for a simple GNN?
1
vote
1answer
31 views

Machine learning in electrical circuit simulation [closed]

In the field of VLSI design, and specifically in digital circuits it is common to use electrical simulation software to find signal integrity issues. I would like to use machine learning instead of ...
1
vote
1answer
22 views

How to represent a dataset as a linked list-like graph?

I would like to visualize this data set using Python and probably a visualization tool like Matplotlib. The data set contains three columns: a user id with a question, a user id with an answer, and ...
0
votes
0answers
6 views

Inserting performance on a Graph Database

In the book "Nosql Distilled" by Fowler, in the section about the comparison between relational model and graph model, it's said that the problem with graph databases is the poor performance on ...
1
vote
0answers
16 views

Binary classification of graph pairs

I have a dataset made of pairs of graphs and a binary label (0 or 1 depending on if the graphs are similar). I am trying to find a model that, when given two graphs, will output if these two graphs ...
1
vote
0answers
15 views

How to Visualize Graph Attention

I am quite new to the concept of attention. I am working with graph data and running graph convolution on it to learn node level embedding first. Then an attention layer to aggregate the nodes to ...
1
vote
1answer
28 views

List of Correlations to Correlation Matrix [closed]

I am using python to do some data analysis and I need to represent the following table as a correlation matrix. The correlation value is a value between -1 and 1. ...
1
vote
0answers
17 views

How to approach mapping families of vectors on a lattice and forecast resulting value

I describe here a model to describe how neighbours influence a node. I wish to implement it to attempt forecasting to values associate nodes; I post here asking for suggestions on mathematical model ...
1
vote
0answers
15 views

Label Propagation for weighted graph

I am working on "community detection" on a big network graph and I've been using the Label Propagation Algorithm from GraphFrames (Spark package). However, my graph is weighted and I was wondering ...
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
179 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
42 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
5 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 ...
5
votes
1answer
377 views

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

I am computing a distance metric 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 ...
1
vote
1answer
34 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 ...
3
votes
1answer
73 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
20 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
54 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
16 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
14 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
16 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
971 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
38 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
66 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
11 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
56 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
110 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
115 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
41 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
401 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
77 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
37 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
26 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
376 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
31 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
46 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
44 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
42 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
545 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
93 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
77 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
126 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 ...