Stack Overflow
Stack Overflow

Questions tagged [edges]

Edges represent the logical connection between two regions in an entity. In the case of graphs, edges refer to the logical connection between two vertices, or nodes. Use this tag whenever you have a question about working with or traversing edges in a graph or a graph-based database. See also [edge-list].

582 questions
0
votes
1 answer

Is it possible to define multiple predicates between a subject and object in RDF?

I want to persist a RDF Graph, where the predicates are the property edges and the subjects/predicates are the nodes. Now I want to know if multiple edges between two nodes are possible and legal in the rdf semantic. As example: Tom…
user3637946
0
votes
2 answers

Populating Networkx Graph with info iteratively

I have been trying to develop a graph structure that will link entities according to co-mentioned features between them, e.g. 2 places are linked if co-mentioned in an article. I have managed to do so but I have been having problems to iteratively…
Swan87
  • 421
  • 6
  • 23
0
votes
0 answers

Memory Error while using all_pairs_shortest_path in networkx in python

My graph has 8400+ nodes for which I want to get all pairs shortest path for all the nodes. I tried using by networkx, it is resulting in Memory Error. Traceback (most recent call last): File "C:\Users\Asif\pythonworkspace\Formally\src\lastlast.py",…
phaigeim
  • 729
  • 13
  • 34
0
votes
1 answer

How to get the Stanford parser output as a list of nodes and edges?

I'm processing a batch of text files, and I need to use the Stanford parser's output as a numeric list of nodes and edges where Nodes have IDs and labels, edges consist of two node ids and an edge weight like: Node List: 1  A , 2  B... Edge…
arvega
  • 3
  • 4
0
votes
1 answer

copying edges with their vertices and properties using BOOST

I want to copy edges with their vertices and properties from dataG.front(), and add it to testg , I tried what I found in "Accessing bundled properties" section http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/bundles.html but it isn't working…
KHALDOUN Mohsen
  • 142
  • 11
0
votes
2 answers

JGraphx : How to avoid adding edges over each other?

I'm working on an application using jGraphx and I want to know how to avoid creating edges over each other. When I add 2 edges between 2 vetexes, the 2 edges are above eatch other.. Thanks in advance. EDIT : That's what I get, those are 2 edges with…
user3426711
  • 344
  • 4
  • 16
0
votes
0 answers

How to enumerate nodes/edges in OSM?

We use OSM fairly naively for routing. We'd also like to build some simple street grid geometry metrics. To do that, we need to be able to enumerate nodes and edges within a bounding box. Alternately, we could start with a single node or edge…
Carl Niedner
  • 173
  • 2
  • 9
0
votes
1 answer

applying specific css to added edges in cytoscape edgehandles

I want to add specific CSS (for instance a specific line-color) to certain, but all, edges added with cytoscape.js-edgehandles.js. I used to cy.edges(selector) command to apply a specific line-color (red) to the edges with source ('I'). But this…
umbolt
  • 23
  • 6
0
votes
2 answers

CytoscapeJS network graph - Edges are not plotted

I am facing a new issue with using CytoscapeJS. I have a network graph with 300+ nodes and 300+ edges in a JSON object (can rise to 500+ nodes & 1000+ edges in some cases). The nodes are getting plotted using coLa layout but only the 1st 50 edges…
Ajit Singh
  • 115
  • 11
0
votes
1 answer

Arbor.js edges length

I'm working with arbor.js to build networks of controversies. The issue is that when I have just a few nodes with long labels, the borders of the canvas are not respected. How can I change the length of my edges ? Or how can I make arbor respect the…
mhr
  • 147
  • 1
  • 10
0
votes
0 answers

How can I add a new node and get maximum betweenness?

What I need to do is to add a new vertex to a graph and find two edges to add to it in order to get a (very) big betweenness for it. What I tried to do is to create 1 edge to a very central node and the iterate through all the other nodes and try to…
Javi
  • 889
  • 1
  • 16
  • 41
0
votes
3 answers

Creating edges (rows) for several mentions in one tweet

I have retrieved many tweets from twitter using the r package twitteR. After I've done this successfully, my goal is to create edges for a network analysis based on the mentions in those tweets. For this purpose I used the following code to get…
Kichaa
  • 3
  • 4
0
votes
1 answer

d3.js Tree - Assign unique color to parents and their children

I am trying to select a branch of my tree and assign each (parent and two levels of children) a unique color. In my example picture below, parent nodes on the right and leafnodes on the left. My hierarchical data is three levels deep…
Colin
  • 930
  • 3
  • 19
  • 42
0
votes
1 answer

Check if there exists an undirected graph, given the degrees of its vertices

N-numbers , d1,d2,d3..dn are given. How do we check if it is possible to construct a undirected graph with vertices v1,v2,v3,...vn with degress d1,d2,...dn respectively. Graph should not contain multiple edges between the same pair of nodes, or…
user3739969
  • 65
  • 7
0
votes
2 answers

construct graph from python set type

The short question, is there an off the self function to make a graph from a collection of python sets? The longer question: I have several python sets. They each overlap or some are sub sets of others. I would like to make a graph (as in nodes and…
Vincent
  • 1,579
  • 4
  • 23
  • 38
1 2 3
…
38 39