similar to: Finding All paths in a graph

Displaying 20 results from an estimated 400000 matches similar to: "Finding All paths in a graph"

2012 Feb 08
0
path enumeration in a graph
I'm dipping my toe in graph theory and found that R has a rich collection of network and graph tools. However, I can't seem to put my finger on the solution to my problem. There are several procedures available in R for finding a shortest path along edges between vertices based on the cost of traversing a link, but my problem is to find _all_ of the _longest _paths between vertices
2012 May 29
1
community finding in a graph and heatplot
Hi everyone, I am using the fastgreedy.community function to get the $merges matrix and the $modularity vector. This serves my purpose of testing modularity of my graph. But I am "greedy" to plot the heat map and dendrrogram based on the $merges dendogram matrix. I know that heatplot does the graphics part but I am not sure if the dendogram generated by the heatplot will match the one
2011 Dec 26
1
Finding all triangles in a graph
I have the adjacency matrix of a graph. I'm trying to find all triangles (embeddings of C_3). This doesn't work: index = function(l) seq(l)[l] pairs = do.call(rbind, lapply(seq(nrow(adj)), function(x) cbind(x, index(adj[x,])))) triangles = do.call(rbind, apply(pairs, 1, function(x) cbind(x, index(adj[x[1],] & adj[x[2],])))) I'm absolutely certain I've gone down the wrong path
2008 Apr 17
1
Finding a path using the Graph package
Hello, Does anyone know of a way of finding all the nodes that are between a pair of specified nodes in the excellent graph package (R vers 2.5.0). I have a class(graphAM) object and need to determine all possible pathways in this object. Here's an example: In the simple case of a--b--c (where -- denotes "conected to") the list of all pathways would be: ab ba abc cba cb bc.
2010 May 04
1
All possible paths between two nodes in a flowgraph using igraphs?
Hi all Is there any systematic way to compute all possible paths, first-order loops and j-th order loops between two given nodes in a flowgraph (directed graph with cycles) - preferably using the igraph library in R? I have checked the igraph documentation but I can't figure out any direct and systematic way to do so. Any ideas? I use the following definitions from Butler, R. and A.
2013 Jul 16
1
An error in the "Package JGL"
Hi, I am currently working with the package JGL. I tried to run JGL function "JGL(Y,penalty="fused",...)" over my data, but there is the following error which makes it stop: "Error in while ((iter==0)|| (iter < maxiter && diff_value>tol)) missing value where TRUE/FALSE needed. " I would appreciate it if you could help me. Thanks, Azam [[alternative
2019 Sep 30
0
New package 'backbone' for extracting significant edges from a weighted graph
Hello R users, I am excited to introduce a new package for R which is now available on CRAN called ?backbone?. The package can be found here: https://cran.r-project.org/web/packages/backbone/index.html The backbone package provides methods for extracting from a weighted graph a binary or signed backbone that retains only the significant edges. The user may input a weighted graph, or a bipartite
2019 Sep 30
0
New package 'backbone' for extracting significant edges from a weighted graph
Hello R users, I am excited to introduce a new package for R which is now available on CRAN called ?backbone?. The package can be found here: https://cran.r-project.org/web/packages/backbone/index.html The backbone package provides methods for extracting from a weighted graph a binary or signed backbone that retains only the significant edges. The user may input a weighted graph, or a bipartite
2005 Aug 02
5
question on graphs and finding area under a curve
Question on graphs: The default case for drawing a graph in R, is where a little space is left on the x and y axis before the first tick i.e. even if I say xlim=c(0,1) -- there will be some space between the edge of the x-axis and where 0 is placed. If I want 0 on the edge, how do I do it in R? Area under the curve: I have a 45 degree line and a curve above or below it. Is there a way in R
2013 Dec 15
3
how to add a line in the graph?
t<--4:4 y<-c(5,7,10,13,15,16,14,12,11) plot(t,y,type="l") how can i add a curve y=0.83*t-0.44*t^2 in the graph? [[alternative HTML version deleted]]
2010 Feb 05
3
Multiple lines in a graph
Dear All Subject : Multiple Lines in Graph Could you please help me to draw two lines in a graph. plot(f1, t1, type ="b") and plot(f2,t2, type="b") where t1, t2, f1,and f2 are single dimensional matrix. I have these two graph. How can I draw these two lines in a single window? Thanks in advance Kind Regards Wesley C Mathew [[alternative HTML version deleted]]
2012 Jul 19
2
A graph with a positive y-axis intercept
Dear all,   I have a challenge with a supposedly simple graph (a scatter). I wanted to use R to create a plot/graph with a positive y-axis intercept but it does not seem to give me what I expect to see. As an example, I used the following values   > X<- c(0, 4, 8, 11) > Y<- c(8, 12, 15, 22) then I used the plot function in the base package   > plot(X, Y)   This gave me a graph
2008 Oct 13
1
Blowing up portions of a graph
Hi, I have a really large graph and would like to zoom in on portions of the graph and post them as blocks below the graph.Is there an add on package to do this? -- Rajesh.J ------------------------------------------------------------ "I skate to where the puck is going to be, not where it has been." - Wayne Gretzky -------------------------------------------------------------
2013 May 03
2
read .csv file and plot a graph
Hi all, I have a big .csv file (21Mb with 1000000 rows) it has this shape: x 1 NaN 2 NaN 3 0.23 and so on..... So the first column has x as a header then row number, the second column contains values between -1,1 and NaN for empty values. What should I need to do is: create a new .csv file from this one excluding NaN values and plot a line graph using the new .csv file. Or can I use the old
2011 Aug 21
1
How to navigate (zoom, pan) in a plot/graph
Hello all, I need to zoom in and out and "travel"(pan) inside a plot, like you can do on a Matlab plot. If possible, I would also like the option to use the mouse to set a marker on the graph and get the (x,y) data for it, again, like in Matlab. Is this possible in R with the regular packages, or do you maybe know a different package that will allow this? Eran. * * [[alternative
2013 Feb 16
4
Creating a Double Bar Graph With Provided DataSet
To the volunteers of R-Help. Hello, I am currently stuck on an RStudio assignment. The assignment involves creating a double bar graph with the provided info http://math.fullerton.edu/mori/data/introstats/pennstate3.txt My professor has only gone over the very basics of RStudio and we only learned how to make a simple bar graph and labeling x and y axis. The specific directions from my
2012 Apr 26
0
Help Graph edit distance in R
Hi there, I'm working on a very specific topic related to graph theory. In particular I'd like to compare two graphs by a general dissimilarity function in graph domain, named graph edit distance (GED). Do you know if there exists a package or a script in R implementing algorithm to  compute GED? Thanks Domenico [[alternative HTML version deleted]]
2006 Mar 18
1
listing nodes in paths
Hi All, I have the following adjacency matrix for a directed graph: [,1] [,2] [,3] [,4] [,5] [,6] [,7] [,8] [1,] 0 0 0 0 0 0 0 0 [2,] 0 0 0 0 0 0 0 0 [3,] 1 0 0 0 0 0 0 0 [4,] 0 0 1 0 0 0 0 0 [5,] 0 0 1 0 0 0 0 0 [6,] 1 1 0 0 0 0 0 0 [7,] 0 0
2008 Oct 17
1
use of empty space in split graph device
Hi all, I divide the graphical device into 4 ---mfrow=c(2,2)--- to plot 3 boxplots graph. Thus I get an empty space for the fourth graph. I d'like to place a legend in this space. legend(xxxx) creates a legend in the last graph (the 3rd) I'd like a legend in the empty space. How may I do it? #graph parameter par( fin=c(6,6), #dim graph mai=c(1,1,0.5,0.5) #marges graph
2023 Jun 29
1
Plotting factors in graph panel
Reposting the data did not help. We do not like to guess, and doing so takes a great deal of time that is likely wasted. Rows are observations. Columns are variables. In Excel, the first row will be variable names and all subsequent rows will be observations. Income is the first variable. It has seven states: $10, $25, $40, $75, >$75, "No", "Answer" MF is the second