Account Options

  1. Sign in
The old Google Groups will be going away soon, but your browser is incompatible with the new version.
Google Groups Home
« Groups Home
Recognizing equal graphs
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  7 messages - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Mahdi Negahi  
View profile  
 More options Apr 28 2012, 11:46 pm
From: Mahdi Negahi <negahi.ma...@gmail.com>
Date: Sat, 28 Apr 2012 20:46:34 -0700 (PDT)
Local: Sat, Apr 28 2012 11:46 pm
Subject: Recognizing equal graphs

Is there any tools or open source code that recognized two graph is equal?


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Duane Nickull  
View profile  
 More options Apr 29 2012, 12:08 am
From: Duane Nickull <du...@uberity.com>
Date: Sun, 29 Apr 2012 04:08:52 +0000
Local: Sun, Apr 29 2012 12:08 am
Subject: Re: [Neo4j] Recognizing equal graphs
I am not aware of any.  Is the function you are looking for KIF equivalent
of
(forall (?X ?Y)(?y ?x)) at the graph (or instance?) level?

To do this manually, you would likely have to create Cypher queries for
each nodes and relationship if you wanted to detect even a minor variance.
 This would involve starting with the root node and expanding outwards
then comparing results.Since neo4J is disk based,side stepping the neo4J
libs/API's using a GREP style command might work depending on how critical
your results need to be?

CAVEAT:  I want to let you know that I am not a Neo4J jedi master so
please check with others who are more knowledgable that I.I could not find
any API's that did a Compare (Datastore datastore1, Datastore datastore2)
type function.

Duane Nickull
@uberity @duanechaos

From:  Mahdi Negahi <negahi.ma...@gmail.com>
Reply-To:  "neo4j@googlegroups.com" <neo4j@googlegroups.com>
Date:  Saturday, 28 April, 2012 8:46 PM
To:  "neo4j@googlegroups.com" <neo4j@googlegroups.com>
Subject:  [Neo4j] Recognizing equal graphs

Is there any tools or open source code that recognized two graph is equal?


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Mahdi Negahi  
View profile  
 More options Apr 29 2012, 12:40 am
From: Mahdi Negahi <negahi.ma...@gmail.com>
Date: Sat, 28 Apr 2012 21:40:25 -0700 (PDT)
Local: Sun, Apr 29 2012 12:40 am
Subject: Re: [Neo4j] Recognizing equal graphs

thanks for ur reply , ur idea is the same as me.

now I check manually , two graphs are the same.


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Duane Nickull  
View profile  
 More options Apr 29 2012, 12:52 am
From: Duane Nickull <du...@uberity.com>
Date: Sun, 29 Apr 2012 04:52:57 +0000
Local: Sun, Apr 29 2012 12:52 am
Subject: Re: [Neo4j] Recognizing equal graphs

Glad I could of some help. If you find a good way, please share it back with this forum.

Best wishes

Duane Nickull
******************
COO and Director
Uberity Technology Corporation
"LiveCycle ES and Mobile Specialists"
http://www.uberity.com
@uberity @duanechaos

From: Mahdi Negahi <negahi.ma...@gmail.com<mailto:negahi.ma...@gmail.com>>
Reply-To: "neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>" <neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>>
Date: Saturday, 28 April, 2012 9:40 PM
To: "neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>" <neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>>
Subject: Re: [Neo4j] Recognizing equal graphs

thanks for ur reply , ur idea is the same as me.

now I check manually , two graphs are the same.

On Sunday, April 29, 2012 12:08:52 PM UTC+8, Überity wrote:

I am not aware of any.  Is the function you are looking for KIF equivalent
of
(forall (?X ?Y)(?y ?x)) at the graph (or instance?) level?

To do this manually, you would likely have to create Cypher queries for
each nodes and relationship if you wanted to detect even a minor variance.
 This would involve starting with the root node and expanding outwards
then comparing results.Since neo4J is disk based,side stepping the neo4J
libs/API's using a GREP style command might work depending on how critical
your results need to be?

CAVEAT:  I want to let you know that I am not a Neo4J jedi master so
please check with others who are more knowledgable that I.I could not find
any API's that did a Compare (Datastore datastore1, Datastore datastore2)
type function.

Duane Nickull
@uberity @duanechaos

From:  Mahdi Negahi <negahi.ma...@gmail.com<mailto:negahi.ma...@gmail.com>>
Reply-To:  "neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>" <neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>>
Date:  Saturday, 28 April, 2012 8:46 PM
To:  "neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>" <neo4j@googlegroups.com<mailto:neo4j@googlegroups.com>>
Subject:  [Neo4j] Recognizing equal graphs

Is there any tools or open source code that recognized two graph is equal?


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Michael Hunger  
View profile  
 More options Apr 29 2012, 4:39 am
From: Michael Hunger <michael.hun...@neotechnology.com>
Date: Sun, 29 Apr 2012 10:39:06 +0200
Local: Sun, Apr 29 2012 4:39 am
Subject: Re: [Neo4j] Recognizing equal graphs
It is a bit tricky b/c you have to have a connected graph and the
order of insertion is important.

That's why I'd rather export the graph to a textual format and compare those,
it is important to sort all properties in a consistent order and also
sort all lines of the output, and ignore node, and rel-id's

{ name : "Duane" } -[:KNOWS { since : 2012}]-> { name : "Mahdi" }

when cypher gets the props function (and a map-sort as well) you could do

start n=node(*)
match n-[r]->m
return sort(props(n)) as a , type(r) as b , sort(props(r)) as c ,
sort(props(m)) as d
order by a,b,c,d


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Mahdi Negahi  
View profile  
 More options May 6 2012, 10:37 pm
From: Mahdi Negahi <negahi.ma...@gmail.com>
Date: Sun, 6 May 2012 19:37:13 -0700 (PDT)
Local: Sun, May 6 2012 10:37 pm
Subject: Re: [Neo4j] Recognizing equal graphs


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Mahdi Negahi  
View profile  
 More options May 6 2012, 10:38 pm
From: Mahdi Negahi <negahi.ma...@gmail.com>
Date: Sun, 6 May 2012 19:38:28 -0700 (PDT)
Local: Sun, May 6 2012 10:38 pm
Subject: Re: [Neo4j] Recognizing equal graphs

Sorry you explained .....


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »