Questions tagged [graphs]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
11 views

More pre-trained embeddings for PyTorch Big Graph

Apart from the entire wikidata, are there any other PyTorch Big Graph pre-trained graph embeddings on smaller sized knowledge graph, like freebase-15k? I do not have the resources to build it from ...
1
vote
1answer
12 views

How to summarize multiple time series like dataset

I am running an experiment where I am sampling CPU utilization every second. A snippet of the data from each experiment run is something like this: ...
0
votes
0answers
18 views

Scalable way to calculate betweenness centrality for a graph in spark

I have a use-case to calculate betweenness centrality of nodes. I have tried graphx with spark-betweenness but it is a very long running job.Has anyone successfully calculated betweenness centrality ...
0
votes
0answers
7 views

How can partial dependence help us see whether a dip in the data is caused by external factors or not?

I'm watching this FastAI course, and we're trying to predict the price of bulldozers. At one point, we figured the year the bulldozers were made is very important, so we plotted a graph with x = year ...
0
votes
0answers
4 views

Ranking based on graph neural network

Can anything point to an example for an implementation of a ranking system which is based on a graph neural network?
1
vote
2answers
28 views

How to perform node classification using Graph Neural Networks

I'm am trying to perform node classification using graph neural network methods. My initial plan was to convert my graphs to adjacency matrices and train my network on that, with the node features ...
2
votes
0answers
13 views

Bubble Chart Data Visualization in imPower/Microstrategy ordering incorrectly

Apologies if this isn't the right community for this, I could not find a "data visualization" site so I felt that this was the closest fit. I'm currently attempting to build a bubble chart ...
0
votes
0answers
5 views

How to draw a Bayes Network (DAG) when the structure and probabilities are unknown … to be learnt from the data

I need some help and resources to understand how to draw DAG (Bayesian Networks) by learning the structure and probabilities from the data. Thanking you.
1
vote
1answer
18 views

Scalable way to train graph embeddings

I have a use-case to train graph embeddings, looking for a way to do it in pytorch and tensorflow. The restriction is the methodology should incorporate edge weights in calculating transition ...
2
votes
0answers
15 views

Given a sequence of inputs/outputs and a set of nodes that modify that input, can you find the topology of a graph?

I am working on a problem where I have to model a graph topology, where the nodes are logic/arithmetic operations that can be applied to the input. The network receives a multi-dimensional input, and ...
1
vote
2answers
33 views

Plots of data using DBSCAN algorithm not making sense

I am using clustering for my data. Since the DBSCAN algorithm will also tell me an estimate of clusters that I can use, I have used DBSCAN. I have tried for the ...
1
vote
1answer
15 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 ...
5
votes
0answers
69 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
14 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
90 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
89 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
24 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
10 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
20 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
21 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
32 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. ...
2
votes
1answer
24 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
28 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
14 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
421 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
6 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
685 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
45 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
126 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
21 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
74 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
21 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
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
22 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
1k 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
44 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
76 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
88 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 ...
4
votes
1answer
130 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
155 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
46 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
500 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
88 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
40 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
30 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
565 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 ...