9
голосов
2ответов
2985 просмотров

Efficient way to implement LinkedIn like "How you are connected to" feature?

LinkedIn has this cool feature in which while visiting some user's profile, LinkedIn prompts how you are connecting to that user through the network. Assuming that the visitor and the profile owner are two nodes of a graph where the nodes represent users and edge represents friendship, a simple...

39
голосов
6ответов
9416 просмотров

How do sites like LinkedIn efficiently display 1st/2nd/3rd-level relationship next to each person's name?

I recently botched a job interview by poorly answering a straightforward question: how do sites like LinkedIn efficiently show the relationship distance (1st/2nd/3rd) from you to every person displayed on a page (e.g. in people search results, list of people working in a company, etc.)? I got t...

1
голосов
1ответов
125 просмотров

What tool is this - or anyone got an alternative tool

I need to make a very simple drawing of a graph (NOT a chart but a graph, like in Dijkstra) with multiple nodes and multiple vertexes. I once saw this guy using a tool where he wrote the data in notepad then compiled or something and then he had an svg to view in a browser - to me this should be...

2
голосов
3ответов
1451 просмотров

Knight's Tour using a Neural Network

I was looking at the knights tour problem and decided to have a go at implementing it in python using a neural network to find solutions. The general explanation of the method can be found on Wikipedia While I think I have implemented it correctly (I can't see anything else that is wrong), it d...

2
голосов
2ответов
1318 просмотров

Multiple data points in one R ggplot2 plot

I have two sets of data points that both relate to the same primary axis, but who differ in secondary axis. Is there some way to plot them on top of each other in R using ggplot2? What I am looking for is basically something that looks like this: 4+ | | x . + 220 3+ . . ...

7
голосов
7ответов
5049 просмотров

Minimum cost strongly connected digraph

I have a digraph which is strongly connected (i.e. there is a path from i to j and j to i for each pair of nodes (i, j) in the graph G). I wish to find a strongly connected graph out of this graph such that the sum of all edges is the least. To put it differently, I need to get rid of edges in ...

0
голосов
2ответов
327 просмотров

Graph generation in SharePoint

We have Data Mart DB with performance data which we need to show in a SharePoint application. The data will change only once a day. We need to show a lot of graphs as part of the data. We have kind of decided to use Dundas. But we are planning to explore other charting solutions that I'd like to ...

1
голосов
3ответов
123 просмотров

Graph Expansion

I'm currently working on an interesting graph problem, I can't find any algorithms or other stackoverflow questions which mention anything like this. If I have a graph (undirected, cyclic) and a list of commonly used paths, what is the best way to reduce the average path length by adding in N mo...

8
голосов
2ответов
11743 просмотров

JQuery Flot: clear graph

Is there a recommended way to clear a jQuery Flot graph? I couldn't find anything the in the API reference.

0
голосов
1ответов
2893 просмотров

Changing Color of Individual Bars in Microsoft.Interop.Graph.Chart .NET?

Can anyone help me out how I can change the individual color of each series bar using Microsoft Graph PIA in C#? I have tried multiple ways but nothing works. There is this ChartFormatFill object inside the Series object but it is read only and doesnt allow me to change the color of the bars. I...

1
голосов
5ответов
1739 просмотров

Using Boost Graph to search through a DAG Graph?

I need to search through a DAG graph, but I don't want to advance past a node before I have seen all of the other nodes that have directed links pointing to it. Is there an existing algorithm to handle this particular situation, the depth first search and breath first search don't work for this ...

7
голосов
6ответов
4042 просмотров

Persisting graph data (Java)

I have an application which utilizes graph (tree-like) custom structures. The structures are not real trees, but pretty much everything is connected together. The quantity of the data is also big (millions of nodes can exist). Tree-nodes can vary in type to make it more interesting (inheritance)....

5
голосов
1ответов
2144 просмотров

How to store a large directed unweighted graph with billions of nodes and vertices

The graph size is in the billions of nodes, and tens of billions of vertices. It will store webpages urls, and links between webpages and it will be used for testing ranking algorithms. Any language is fine but java is prefered. Solutions i found so far: neo4j storing in sorted flat files ...

1
голосов
1ответов
1318 просмотров

Choosing an attractive linear scale for a graph’s Y Axis - more

Further to: Choosing an attractive linear scale for a graph's Y Axis And what to do when some of the points are negative? I believe this part of the question was not answered but it seems I can't comment or extend that question so I've created a new one Values -100, 0, 100 with 5 ticks: ...

4
голосов
1ответов
2146 просмотров

Maximum bipartite graph (1,n) "matching"

I have a bipartite graph. I am looking for a maximum (1,n) "matching", which means that each vertex from partitation A has n associated vertices from partition B. The following figure shows a maximum (1,3) matching in a graph. Edges selected for the matching are red and unselected edges are bla...

9
голосов
3ответов
83999 просмотров

How to mark a point in a MATLAB plot?

I have this plot [Full Resolution] I need to make a straight vertical line at a point on x axis that the user enters and show the coordinates of the intersection of that vertical line with my plot. How can this be done in MATLAB? for example: the user enters 1020 then a straight vertical li...

5
голосов
2ответов
2114 просмотров

Graph Drawing With Weighted Edges

I'm looking to build an algorithm (or reuse one) that organizes nodes and edges on a 2 dimensional canvas where edges can have corresponding weights. Any starting material and info would be helpful.

0
голосов
2ответов
3148 просмотров

How to plot triangles on a 6x6 grid in MATLAB?

I have a file a.txt which is like: 0 0 0 3 4 3 0 0 3 0 3 4 0 1 0 4 4 4 0 1 3 1 3 5 0 2 0 5 4 5 0 3 0 0 4 0 These are vertices of triangles [x1 y1 x2 y2 x3 y3] that I need to plot on a 6x6 grid. I need to see these triangles on a single graph. How can this be done in MATLAB? ~~~~~~~~~~~~~~~~~...

0
голосов
2ответов
433 просмотров

Which tool to use for drawing large scatterplots

For drawing Scatter plots of>100K points, Excel 2007/10 hangs under repeated refresh. What is a better tools for such tasks. I have 4 GB ram etc on this machine.

0
голосов
2ответов
79 просмотров

Partial validation of a complex series of conditions

I am currently in the process of working on an scheduling application and have run into a small snag. Because the field is heavily regulated for safety reasons the software is required to check a number of interdependent conditions to ensure a trip is possible. Instead of a nice tree of condition...

20
голосов
9ответов
6594 просмотров

Use a Graph Library/Node Network Library or Write My Own?

I'm trying to decide between going with a pre-made graph/node network library or to roll my own. I'm implementing some graph search algorithms which might require some significant customization to the class structure of the node and/or edges. The reason I'm not sure what to do is that I'm unsu...

3
голосов
1ответов
1463 просмотров

Boost Graph as basis for a simple DAG Graph?

I'm looking at using Boost Graph Library as the basis for a dag graph. I haven't really used it all that much before, so not too familiar with how it works. Although I don't need edge weights and clever traversing algorithms, I would quite like to get the serialisation for free, plus the constra...

14
голосов
9ответов
104029 просмотров

How to show x and y axes in a MATLAB graph?

I am drawing a graph using the plot() function, but by default it doesn't show the axes. How do we enable showing the axes at x=0 and y=0 on the graph? Actually my graph is something like: And I want a horizontal line corresponding to y=0. How do I get that?

0
голосов
2ответов
335 просмотров

Books on Understanding on Graphs and Charts

I'm about to code some graphs and charts from scratch. Does anyone know of book that covers the reason for using some graphs and charts as well as the implementation of graph and charts. I'd prefer something combined computer science and the math of charts and graphs. Acceptable languages would ...

4
голосов
1ответов
10845 просмотров

Shortest Path For A Dag

I have a graph with an s and t vertex that I need to find the shortest path between. The graph has a lot of special properties that I would like to capitalize on: The graph is a DAG (directed acyclic graph). I can create a topological sort in O(|V|) time, faster than the traditional O(|V + E|)....

5
голосов
1ответов
740 просмотров

Compacting mathematical graph

I want to draw a graph that will be something like this: alt text http://img25.imageshack.us/img25/9786/problemo.png You can see 3 pathes: a, b & c. How can I change position of elements (1,2,3...,9) to make long of the path as short as possible? I mean this lines should be as short as poss...

6
голосов
1ответов
6529 просмотров

How to force position of edges in graphviz?

I'm having problems with edges overlapping each other. In my previous question of how to force the nodes to be in the same column, found out how to force the nodes in to one column, but this causes some other problems to appear. digraph exmp { A -> B -> C -> D -> E C -> F [con...

2
голосов
6ответов
4562 просмотров

Graph Visualization in a Eclipse RCP aplication

I am working on an Eclipse RCP application which should display an internal hierarchical structure as a graph. The nodes of the graph should be positioned on different points of a background image but should offer drag support. The graph should be zoom-able possibly without resizing the nodes on ...

19
голосов
1ответов
10980 просмотров

How to force all nodes in the same column in graphviz?

I'm trying to model a certain flow using graphviz, and I can't figure out how to model the following graph to share the same horizontal center digraph exmp { A -> B -> C -> D C -> E [constraint=false] A -> C [style="dotted", constraint=false] A -> D [style="dotted",...

5
голосов
8ответов
8646 просмотров

Quick & easy PHP/Javascript graphs

I'm looking for a simple and easy to integrate graph to display sales stats in a web application. I will basically supply it the name of the month, and a numerical number of sales in that month. I'd like it to then chart out a graph showing the stats. What's the best solution for this? I would...