## Technologies for creating a graph with 200 million+ nodes?

I have roughly 15gb worth of text files that I need to process into at most 240 million nodes, where the number of edges per node will be relatively small (I can't provide an exact quantity, but each vertex will have at most 50 edges with the majorit...
more »

## Why is the graph database so faster?

What are the main reasons for the graph database to be faster than the relational database? We know that the relational implementation is based on B+ tree. And the graph database? Any material that gives details about this? ...
more »

## Algorithm for finding subset out of list that fulfills constraint

I'm looking for an efficient algorithm to perform the following task. An implementation in python would be optimal, but using another language or just pseudocode would be helpful as well. Given is a rational number x and a list of about 600 rational...
more »

## Saving plots in a data.table list column

When I run... library(data.table) DT = CJ(id = 1, id2 = 1:3)[, .( d = as.IDate("2017-01-01")+1:10, v = id*10 + id2*1:10 ), by=.(id, id2)] plotDT = DT[, { par(mfrow = c(uniqueN(id2), 1), mar = c(2,2,.5,2)) .SD[,{ plot(d, v, type...
more »

## Greedy Search from point A to point B on a graph

A question in my textbook asked me to calculate and find a route from Mehadia to Bucharest via 1) A Greedy Search and 2) A uniform-cost search. *Now I am able to completely illustrate and solve the route via uniform cost search but my greedy search ...
more »

## Custom line style for network graph in R

I am hoping to make a directed network plot with arrowheads (or similar chevrons) along the length of the line... The igraph library seems to use the base polygon function, which accepts lty to specify line types, but these are limited to various ...
more »

## Plotting Line Graph with JSON data, Android

I'm total beginner in Android development and I'm doing app for class. My assigment is to display JSON data in application as text and graphs. I'm using Retrofit 2 to display it as text in one activity, but I'm having problems with graphs, I don't kn...
more »

## Graph search algorithm with fewest accessed nodes

I need an algorithm to find ANY path from point A to point B in a graph. The problem is that finding out wich nodes can follow a specific one needs a quite lengthy matlab simulation, so i want to access as few nodes as possible. I know some heuristi...
more »

## Neo4j Cypher: Find common nodes between a set of matched nodes

Very similar to the question posted here I have the following nodes: Article and Words. Each word is connected to an article by a MENTIONED relationship. I need to query all articles that have common words where the list of common words is dynamic....
more »

## MPAndroidChart: add custom image inside bars

I am using MPAndroidChart and I want to show a custom drawable inside this CombinedChart like in below image: If bar value is >= a goal value, say, 50, then I would like to add a star image inside the bar. Can any one help me for customise the B...
more »

## r creating an adjacency matrix from columns in a dataframe

I am interested in testing some network visualization techniques but before trying those functions I want to build an adjacency matrix (from, to) using the dataframe which is as follows. Id Gender Col_Cold_1 Col_Cold_2 Col_Cold_3 Col_Hot_1 ...
more »

## Prim's algorithm on graph with weights of only 1 and 2 on each edge using two lists

Given a weighted, connected, simple undirected graph G with weights of only 1 and 2 on each edge I want to implement Prim's algorithm this way: the weights are either 1 or 2, so I can simply store the edges in 2 separate lists, one for edges with...
more »

## Why does Matlab remove dots on a (polar) plot when saving as an image?

I construct a plot in Matlab, for example plot([1 2 3],[1 0 -1],'b.-') If I save this figure as a .png/.jpg/.tif file (using File-Save as...), Matlab removes the dots and plots only the lines: Why is this? How can I save the figure as it is? ...
more »

## What do line colors in git log --graph mean?

I'm curious what do line colors mean in git log --graph? Yes, I'm asking about lines | / \ which connect commits * at the left edge of console output. Question #1 Do these colors have some hidden meaning? Or do they are pseudo-randomly chos...
more »

## How to embed matplotlib graph in Django webpage?

So, bear with me as I'm VERY new to Django, Python, and web-development in general. What I want to do is display a graph that I've made using matplotlib. I had it working to where the home page automatically redirects to the png of the graph (basical...
more »

## trying to incorporate search in graph

I am trying to display statistics on a graph of students marks, the user will first need to enter the student number then according to the student number it must retrieve the marks and display on the graph, i reached a bit of a jam with the matching ...
more »

## Scala - Use DFS for detecting a cycle? My code is buggy, and I can't seem to figure out why

I am trying to write a function that returns true if the graph has a cycle but I am dreadfully struggling. I represent a graph in Scala as shown below, where the index of each sublist represent a node 0,1,2 onwards, and the components of that sublist...
more »

## Algorithm to see if pacman is "trapped" between ghosts, i.e. game is unwinnable

I am currently working on a Pacman AI heuristic, and have run into some trouble which involves Pacman becoming "trapped" between two ghosts. I need some way, given a board state with any useful information provided (coordinates + direction of all ag...
more »

## Show graphs in Solr client web interface

My search query comprises of more than one fields like search string, date field and a one optional field. I need to represent these on the web interface to users. Secondly, I need to represent the search data in graphical format (month wise popu...
more »

## Is MRO or C3 linearization works on Depth-first?

I was reading this article and then I found this stackoverflow question but in this question some programmers like Alex Martelli said it uses the depth-first approach so now I have big doubt. Example: class H(): def m(self): print("H") ...
more »

## 2D array of characters formatting

So i am writing a program where i have to read from a file that contains coordinate points and then display the plot. For instance, i have this as the first line, 20 10. What my program should do, is plot this using a 2D array of characters. An 'X' i...
more »

## How to rotate legend symbols in ggplot2?

Consider for example this plot using the data mtcars and the function coord_flip library(ggplot2) library(Hmisc) ggplot(mtcars,aes(x=gear,y=cyl)) + stat_summary(aes(color=as.factor(rep(1:2,16))), fun.data=mean_cl_boot, position=position_dodge(0.4))...
more »

## How to import social network relation csv (dict of list) file into neo4j graph database?

I have known how to import CSV file into neo4j graph database, but I found that they are all in fix numbers of columns like this: id1,id2,id3,id4,id5 id2,id2,id3,id4,id5 id3,id2,id3,id4,id5 But I have a variable columns CSV file descr...
more »

## depth first search in an undirected, weighted graph using adjacency matrix?

I don't want the answer, but I'm having trouble keeping track of the nodes. Meaning, say I have nodes 0, 1, 2, 3,4, 5, 6, 7, where 0 is start, and 7 is goal, I made an adjacency matrix like so: [ [0, 3, 0, 0, 4, 0, 0, 0], [3, 0, 0, 0, 5, 0,...
more »

## How to use the `pos` argument in `networkx` to create a flowchart-style Graph? (Python 3)

I am trying create a linear network graph using Python (preferably with matplotlib and networkx although would be interested in bokeh) similar in concept to the one below. How can this graph plot be constructed efficiently (pos?) in Python using...
more »

## R: Dotted 'Predicted' Above Solid Bars in Bar Graph

I have a dataset that maps occurrences of a certain natural phenomenon by year, to show it increasing across time. The data is: Year Value 2012 10 2013 45 2014 212 2015 560 2016 570 However, 2016 is based on incomplete data (only...
more »

## Stacked bar graph with variable width elements?

In Tableau I'm used to making graphs like the one below. It has for each day (or some other discrete variable), a stacked bar of categories of different colours, heights and widths. You can imagine the categories to be different advertisements that ...
more »

## Radial tree graph layout: fix beizer curves

i want to render nice radial tree layout and a bit stumbled with curved edges. The problem is that with different angles between source and target points the edges are drawn differently. Provided pics are from the single graph so you can see how they...
more »

## How to query Titan Graph Database from iOS App

If I set up a graph-database with an AWS DynamoDB backend using the Titan plug-in, how do I then actually send queries to the database and return values? From this Diagram that I found here, it looks like the TinkerPop API can be used to send these q...
more »

## Identifying edge cases of a one-dimensional array in Javascript

I'm creating a 2-dimensional heat map which has functionality when you click on any pixel. It grabs data associated with the index of every pixel (including adjacent pixels) and plots it. It currently looks like this: The problem that I'm encounte...
more »

## Minimum prefix / suffix of all nodes graph algorithm

I have a graph with the following structure V = {A1, A2, A3, A4, A5, .., An} E = {E1, E2, E3, E4, .., Ek} Now we define suffix of A1: S(A1) = {All acyclic paths that end in A1} And the minimum is: min(S(A1)) = Minimum of all suffix paths of ...
more »

## Bidirectional search implementation for graph

Trying to implement Bidirectional search for graph, but failed many times to do it. As I understand I should somehow merge 2 Breadth First Searches for "Start" and "End" vertexes. Base case will be when both searhes found the same vertex. Could you...
more »

## How to adapt this code to google script to find the shortest path from a weighted graph passing as parameter the start vertex and vertex output?

How to adapt this code to google script to find the shortest path from a weighted graph passing as parameter the start vertex and vertex output? This code uses the stock structure, how to adapt to google script without the stock structure. I get the ...
more »

## Graph search with constraints on edge type

I'm looking for the right keywords/nomenclature for the following problem, since I cannot find anything on google to this topic: I have a graph where each edge and each node is assigned to a certain class/color or whatever you call it. Now I want to...
more »