Re: [Neo] Traversing results in a set of nodes - need to not eliminate duplicates
This also seems like a case of finding paths from A to D... look at the graph-algo component for a couple of algorithms which could be of use to you. 2010/3/3 Gutemberg Vieira gutemberg.lis...@gmail.com: This is the same case as the previous thread entitled Extracting a Subgraph. I think that each time you get a node from the Traverser you must check for relationships with previous returned nodes. Another solution could be to build your own Traverser, returning custom a TraverserPosition even when a node is duplicated. You could problably borrow some code from current Traverser implementations. But I am a neo4j begginer too, may be wrong! []s Gutemberg On Tue, Mar 2, 2010 at 3:41 PM, Jan Vejsada jvejs...@gmail.com wrote: Hi. I have a simple diamond shaped graph: A --- B | | C --- D Traversing from A results in B,C,D. But what I'm interested in is the structure of the graph, not just the set of nodes. In other words, I need to know that both B and C are connected to D. If this was a social network, I'd want to know that (from the point of view of A, D is a friend of both B and C). Is there a way of doing this in a single traversal? Thanks. jan ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user -- Mattias Persson, [matt...@neotechnology.com] Neo Technology, www.neotechnology.com ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Traversing results in a set of nodes - need to not eliminate duplicates
Hi, I don't quite get what you need to do exacly. Do you need to rebuild the structure of the graph? If so you need a way to store the relationship between nodes, a common way of doing this for graphs is using adjacency lists, for your example, assuming the edges are bidirectional you will get something like this: A - B, C B - A, D C - A, D D - B, C Doing a Breadth First Search traversal can help you build the adjacency list. There is plenty of information online on both adjacency lists and the BFS algorithm or just ask if you have any questions. best regards, ernesto. On Wed, Mar 3, 2010 at 5:00 AM, Johan Svensson jo...@neotechnology.comwrote: Yes you should use the graph-matching component for this. Have a look at this thread for more information: http://lists.neo4j.org/pipermail/user/2010-February/002722.html -Johan On Wed, Mar 3, 2010 at 10:38 AM, Mattias Persson matt...@neotechnology.com wrote: This also seems like a case of finding paths from A to D... look at the graph-algo component for a couple of algorithms which could be of use to you. 2010/3/3 Gutemberg Vieira gutemberg.lis...@gmail.com: This is the same case as the previous thread entitled Extracting a Subgraph. I think that each time you get a node from the Traverser you must check for relationships with previous returned nodes. Another solution could be to build your own Traverser, returning custom a TraverserPosition even when a node is duplicated. You could problably borrow some code from current Traverser implementations. But I am a neo4j begginer too, may be wrong! []s Gutemberg On Tue, Mar 2, 2010 at 3:41 PM, Jan Vejsada jvejs...@gmail.com wrote: Hi. I have a simple diamond shaped graph: A --- B | | C --- D Traversing from A results in B,C,D. But what I'm interested in is the structure of the graph, not just the set of nodes. In other words, I need to know that both B and C are connected to D. If this was a social network, I'd want to know that (from the point of view of A, D is a friend of both B and C). Is there a way of doing this in a single traversal? Thanks. jan ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
[Neo] Neoclipse FTW!
Well, the good news is that I finally got Neoclipse running standalone (all attempts to get it to work with Eclipse 3.5 were unsuccessful), and the tool is fantastic! It will save me many, many hours of debugging and diagnostic effort. Really nice job by the team that put it together. One question I had was whether there was any way to get Neoclipse running in a read-only mode against a running instance of Neo4J (in this case, one that is running embedded in Tomcat). I think this capability would be incredibly valuable, as would the more general ability to have an out of proc read-only Neo API allowing multiple processes the ability to interact with a Neo graph. Is this even technically feasible? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
[Neo] Deleting a property
Perhaps a stupid question, but is setting a property to null effectively the same as deleting a property? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Neoclipse FTW!
I'm trying to get Neoclipse running under Eclipse in Ubuntu 9.10 but it continuously crashes the IDE. Would you mind sharing your experiences about it? Best regards, ernesto. On Wed, Mar 3, 2010 at 10:14 AM, Rick Bullotta rick.bullo...@burningskysoftware.com wrote: Well, the good news is that I finally got Neoclipse running standalone (all attempts to get it to work with Eclipse 3.5 were unsuccessful), and the tool is fantastic! It will save me many, many hours of debugging and diagnostic effort. Really nice job by the team that put it together. One question I had was whether there was any way to get Neoclipse running in a read-only mode against a running instance of Neo4J (in this case, one that is running embedded in Tomcat). I think this capability would be incredibly valuable, as would the more general ability to have an out of proc read-only Neo API allowing multiple processes the ability to interact with a Neo graph. Is this even technically feasible? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Neoclipse FTW!
I was never able to get it working. Only as a standalone in the provided Eclipse container. -Original Message- From: user-boun...@lists.neo4j.org [mailto:user-boun...@lists.neo4j.org] On Behalf Of Ernesto A. Sent: Wednesday, March 03, 2010 11:51 AM To: Neo user discussions Subject: Re: [Neo] Neoclipse FTW! I'm trying to get Neoclipse running under Eclipse in Ubuntu 9.10 but it continuously crashes the IDE. Would you mind sharing your experiences about it? Best regards, ernesto. On Wed, Mar 3, 2010 at 10:14 AM, Rick Bullotta rick.bullo...@burningskysoftware.com wrote: Well, the good news is that I finally got Neoclipse running standalone (all attempts to get it to work with Eclipse 3.5 were unsuccessful), and the tool is fantastic! It will save me many, many hours of debugging and diagnostic effort. Really nice job by the team that put it together. One question I had was whether there was any way to get Neoclipse running in a read-only mode against a running instance of Neo4J (in this case, one that is running embedded in Tomcat). I think this capability would be incredibly valuable, as would the more general ability to have an out of proc read-only Neo API allowing multiple processes the ability to interact with a Neo graph. Is this even technically feasible? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Graph Algo Problems
Hi Peter, I have the centrality stuff working now, no further help required. :) My nodeset had to be larger. -Todd On Mar 1, 2010, at 10:02 PM, Todd Stavish t...@stavi.sh wrote: Hi Everyone, I am running into some null pointer exceptions when I try to feed things into some of the graph algos. The test cases can be found in the link below. It is all maven based and the pre-built graph is included. Queries19 (Floyd-Warshall), 20 (Eigenvector Centrality with the Arnoldi iteration), and 21 (Eigenvector Centrality with the Power method) are the problematic ones. To run each query, change the query number in the configuration.properties in the resources directory. Then, mvn compile, mvn exec:exec. http://www.stavi.sh/backend.zip I constrained the sub-graph to be the smallest possible one. I also tried setting the max iterations and calling calculate before the getCentrality call. I followed the same pattern I used for the BFS-Centrality and Dijikstra for shortest path (which seem to be working). Not sure what I am doing wrong here. Any help would be appreciated. Thanks, Todd ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Graph Algo Problems
Ok, great, I am just now looking at it and noticed a NPE in Node topicNodes = referenceNode.getSingleRelationship(RelationshipTypes.TOPICS, Direction.OUTGOING).getEndNode(); The referenceNode.getSingleRelationship(RelationshipTypes.TOPICS, Direction.OUTGOING) is returning NULL ... Cheers, /peter neubauer COO and Sales, Neo Technology GTalk: neubauer.peter Skype peter.neubauer Phone +46 704 106975 LinkedIn http://www.linkedin.com/in/neubauer Twitter http://twitter.com/peterneubauer http://www.neo4j.org - Your high performance graph database. http://www.tinkerpop.com - Processing for Internet-scale graphs. http://www.thoughtmade.com - Scandinavias coolest Bring-a-Thing party. On Wed, Mar 3, 2010 at 6:55 PM, Todd Stavish toddstav...@gmail.com wrote: Hi Peter, I have the centrality stuff working now, no further help required. :) My nodeset had to be larger. -Todd On Mar 1, 2010, at 10:02 PM, Todd Stavish t...@stavi.sh wrote: Hi Everyone, I am running into some null pointer exceptions when I try to feed things into some of the graph algos. The test cases can be found in the link below. It is all maven based and the pre-built graph is included. Queries19 (Floyd-Warshall), 20 (Eigenvector Centrality with the Arnoldi iteration), and 21 (Eigenvector Centrality with the Power method) are the problematic ones. To run each query, change the query number in the configuration.properties in the resources directory. Then, mvn compile, mvn exec:exec. http://www.stavi.sh/backend.zip I constrained the sub-graph to be the smallest possible one. I also tried setting the max iterations and calling calculate before the getCentrality call. I followed the same pattern I used for the BFS-Centrality and Dijikstra for shortest path (which seem to be working). Not sure what I am doing wrong here. Any help would be appreciated. Thanks, Todd ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Graph Algo Problems
Those exceptions seem like it might not be setup properly. No matter, I changed the implementation. I am seeing different centrality calculations for Arnoldi versus Power. I tweaked the iterations to see if it made a difference. Is it the precision setting causing the difference maybe? The target and nodeset are the same for each. -Todd On Mar 3, 2010, at 11:04 AM, Peter Neubauer peter.neuba...@jayway.com wrote: Ok, great, I am just now looking at it and noticed a NPE in Node topicNodes = referenceNode.getSingleRelationship(RelationshipTypes.TOPICS, Direction.OUTGOING).getEndNode(); The referenceNode.getSingleRelationship(RelationshipTypes.TOPICS, Direction.OUTGOING) is returning NULL ... Cheers, /peter neubauer COO and Sales, Neo Technology GTalk: neubauer.peter Skype peter.neubauer Phone +46 704 106975 LinkedIn http://www.linkedin.com/in/neubauer Twitter http://twitter.com/peterneubauer http://www.neo4j.org - Your high performance graph database. http://www.tinkerpop.com - Processing for Internet-scale graphs. http://www.thoughtmade.com - Scandinavias coolest Bring-a-Thing party. On Wed, Mar 3, 2010 at 6:55 PM, Todd Stavish toddstav...@gmail.com wrote: Hi Peter, I have the centrality stuff working now, no further help required. :) My nodeset had to be larger. -Todd On Mar 1, 2010, at 10:02 PM, Todd Stavish t...@stavi.sh wrote: Hi Everyone, I am running into some null pointer exceptions when I try to feed things into some of the graph algos. The test cases can be found in the link below. It is all maven based and the pre-built graph is included. Queries19 (Floyd-Warshall), 20 (Eigenvector Centrality with the Arnoldi iteration), and 21 (Eigenvector Centrality with the Power method) are the problematic ones. To run each query, change the query number in the configuration.properties in the resources directory. Then, mvn compile, mvn exec:exec. http://www.stavi.sh/backend.zip I constrained the sub-graph to be the smallest possible one. I also tried setting the max iterations and calling calculate before the getCentrality call. I followed the same pattern I used for the BFS-Centrality and Dijikstra for shortest path (which seem to be working). Not sure what I am doing wrong here. Any help would be appreciated. Thanks, Todd ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Neoclipse FTW!
Hey, Ernsto: it's weird, I'm running Neoclipse perfectly fine under Ubuntu 9.10. Do you get any sort of crash message in the Eclipse logs or when starting it from a terminal? Depending on the size of your node space it also might take quite a while to start up. Rick: Neo4j is able to provide remote shell access so I guess using Neoclipse on a remote Neo should be just a matter of implementing it. But don't take my word for it :) Cheers, Georg Rick Bullotta wrote on 03.03.2010 18:20: I was never able to get it working. Only as a standalone in the provided Eclipse container. -Original Message- From: user-boun...@lists.neo4j.org [mailto:user-boun...@lists.neo4j.org] On Behalf Of Ernesto A. Sent: Wednesday, March 03, 2010 11:51 AM To: Neo user discussions Subject: Re: [Neo] Neoclipse FTW! I'm trying to get Neoclipse running under Eclipse in Ubuntu 9.10 but it continuously crashes the IDE. Would you mind sharing your experiences about it? Best regards, ernesto. On Wed, Mar 3, 2010 at 10:14 AM, Rick Bullotta rick.bullo...@burningskysoftware.com wrote: Well, the good news is that I finally got Neoclipse running standalone (all attempts to get it to work with Eclipse 3.5 were unsuccessful), and the tool is fantastic! It will save me many, many hours of debugging and diagnostic effort. Really nice job by the team that put it together. One question I had was whether there was any way to get Neoclipse running in a read-only mode against a running instance of Neo4J (in this case, one that is running embedded in Tomcat). I think this capability would be incredibly valuable, as would the more general ability to have an out of proc read-only Neo API allowing multiple processes the ability to interact with a Neo graph. Is this even technically feasible? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user -- Georg M. Sorst Dipl. Inf. (FH) Ignaz-Harrer-Str. 13 / Top 19 5020 Salzburg Österreich Tel: +43 (0)650 / 53 47 200 ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Neoclipse FTW!
Hi! Ernesto A. wrote: I'm trying to get Neoclipse running under Eclipse in Ubuntu 9.10 but it continuously crashes the IDE. Would you mind sharing your experiences about it? Best regards, ernesto. I just tried the snapshot version from here: http://eclipse.neo4j.org/neoclipse/snapshot/ in Ubuntu 9.10 + Eclipse Galileo / 3.5.1 (Java EE version). It worked fine. It should also work fine with Eclipse Ganymede (that's what the snapshot plugin is built against). For different reasons I find the standalone version a much better choice :-) It's possible to connect to a running Neo4j instance by exposing it as a server using http://components.neo4j.org/neo4j-remote-graphdb/ and entering the resource URI in the settings of Neoclipse. (the resource URI will take precedence over the database directory setting) This is just veeery untested ... worked last time I tried it. /anders On Wed, Mar 3, 2010 at 10:14 AM, Rick Bullotta rick.bullo...@burningskysoftware.com wrote: Well, the good news is that I finally got Neoclipse running standalone (all attempts to get it to work with Eclipse 3.5 were unsuccessful), and the tool is fantastic! It will save me many, many hours of debugging and diagnostic effort. Really nice job by the team that put it together. One question I had was whether there was any way to get Neoclipse running in a read-only mode against a running instance of Neo4J (in this case, one that is running embedded in Tomcat). I think this capability would be incredibly valuable, as would the more general ability to have an out of proc read-only Neo API allowing multiple processes the ability to interact with a Neo graph. Is this even technically feasible? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user
Re: [Neo] Neoclipse FTW!
Hi, Anders. I ran into all kinds of trouble with trying to get the dependencies satisfied under Eclipse 3.5.1. What is the best site for getting the necessary Zest stuff or other required dependency parts? LMK and I'll give it a try. Thanks, Rick -Original Message- From: user-boun...@lists.neo4j.org [mailto:user-boun...@lists.neo4j.org] On Behalf Of Anders Nawroth Sent: Wednesday, March 03, 2010 3:07 PM To: Neo user discussions Subject: Re: [Neo] Neoclipse FTW! Hi! Ernesto A. wrote: I'm trying to get Neoclipse running under Eclipse in Ubuntu 9.10 but it continuously crashes the IDE. Would you mind sharing your experiences about it? Best regards, ernesto. I just tried the snapshot version from here: http://eclipse.neo4j.org/neoclipse/snapshot/ in Ubuntu 9.10 + Eclipse Galileo / 3.5.1 (Java EE version). It worked fine. It should also work fine with Eclipse Ganymede (that's what the snapshot plugin is built against). For different reasons I find the standalone version a much better choice :-) It's possible to connect to a running Neo4j instance by exposing it as a server using http://components.neo4j.org/neo4j-remote-graphdb/ and entering the resource URI in the settings of Neoclipse. (the resource URI will take precedence over the database directory setting) This is just veeery untested ... worked last time I tried it. /anders On Wed, Mar 3, 2010 at 10:14 AM, Rick Bullotta rick.bullo...@burningskysoftware.com wrote: Well, the good news is that I finally got Neoclipse running standalone (all attempts to get it to work with Eclipse 3.5 were unsuccessful), and the tool is fantastic! It will save me many, many hours of debugging and diagnostic effort. Really nice job by the team that put it together. One question I had was whether there was any way to get Neoclipse running in a read-only mode against a running instance of Neo4J (in this case, one that is running embedded in Tomcat). I think this capability would be incredibly valuable, as would the more general ability to have an out of proc read-only Neo API allowing multiple processes the ability to interact with a Neo graph. Is this even technically feasible? ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user ___ Neo mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user