finding and listing groups with identical relations

[tgomell]

Hello,

we are searching for a query that enables us to identify groups with equal relations. The groups contain users and have been imported from the AD. The users are connected to the groups with the relation „rel_member“. Now we want to find out if there are multiple groups that contain exactly the same users. How can we filter out (and list) those groups as easy as possible? Is there a suitable algorithm to do so?

regards

[Wes Freeman]

Looking at just one level? That's kind of an interesting problem. I think with some clever uses of collect aggregation you can manage it.

Something like:

start group=node(*) 

match group-[:rel_member]->user 

with group, user 

with group, collect(user) as users 

with collect(group) as groups, users 

return length(groups) as ngroups, groups, users;

http://console.neo4j.org/r/n4dlpa

--
 
 

[Wes Freeman]

Woops, I left an extra "with" in there, can be shortened to:

start group=node(*) 

match group-[:rel_member]->user 

with group, collect(user) as users 

with collect(group) as groups, users 

return length(groups) as ngroups, groups, users;

[Wes Freeman]

And you probably want to add a where length(groups) > 1 just before the return, to get only the ones that match more than one set of users.

Sorry for the group spam.

Wes