Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [graphs]

The tag has no usage guidance.

0
votes
1answer
15 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
16 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 ...
0
votes
0answers
18 views

label propagation on R graph

I want to run the algorithm label propagation (Xiaojin Zhu(2005),Semi-Supervised Learning with Graphs ) on a retweet graph in R. I have found that exist several functions for similar tasks as: label....
1
vote
0answers
17 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
18 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 ...
0
votes
0answers
24 views

Graph database using networkx

I need to model a relational database of three tables into a graph model and I can’t use neo4J. According to your opinion, is it possible to do it using networkx by assigning data and entities to ...
1
vote
2answers
31 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
41 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
22 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
12 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 ...
1
vote
2answers
72 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
27 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
31 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
16 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
24 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 ...
7
votes
0answers
132 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
32 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
29 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
36 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
66 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
81 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
42 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
37 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
198 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
138 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
52 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
1k views

Unable to generate error bars with seaborn

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

Drawing 1D CNN architecture

How can I draw CNN Architecture like this one here:
0
votes
1answer
51 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
42 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
74 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
448 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
144 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 ...
5
votes
2answers
798 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$ ...
2
votes
1answer
39k 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 ...
10
votes
3answers
8k 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
325 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 ...
5
votes
2answers
200 views

In a directed graph, how to measure whether a node is more “upstream” or “downstream”?

Let's say that I have a directed graph, and for each node I want to have some measure of whether it is more of an "upstream" node (that lies at the beginning of many paths), or a "downstream" node (to ...
-1
votes
1answer
652 views

Graphically Representing Joint and Marginal Distributions

I am using R. Let us consider for the moment the mtcars data that is built in to R. I may generate a scatterplot of this data using for example, the code ...
-1
votes
1answer
496 views

How to group data and plot line graphs

This is the first time I am using pandas and iPython notebook and was not able to figure out the correct search terms for my problem. I have a .xls file for ...
1
vote
1answer
49 views

System to provide guide to students about getting admissions to universities of their choice or some specific courses [closed]

I basically want to build a system which will provide a student step by step guide or you can say a full route about what courses he/she should take currently or what examinations they need to clear ...
0
votes
1answer
108 views

Neo4j graph to cypher conversion

Is there a way or tools available to generate or retrieve cypher query from a Neo4j database ? Should we need to store cypher quries along with the graph data for regeneration ?
-1
votes
1answer
143 views

Clustering Multiple Networks

I'm looking for methods of Community Detection in networks. For example if I have a network of 100 people (each node is a person), how can I cluster nodes? What would be the best approach for grouping ...
1
vote
2answers
51 views

Why do we do citation analysis?

Pardon my question if it seems too general... I'm new to networks in general, but recently I came across a type of network called citations network. However, I couldn't figure out why we do citation ...
2
votes
0answers
40 views

What is the best algorithm for deterministic belief propagation?

Here is a simple example: In a 3D space, if point A is the geocenter of a planet, point B is its north pole, and point C has a fixed latitude/longitude on the planet surface. Then the position of ...