Finding Clusters
- To: mathgroup at smc.vnet.net
- Subject: [mg104515] Finding Clusters
- From: fd <fdimer at gmail.com>
- Date: Tue, 3 Nov 2009 02:51:28 -0500 (EST)
All.
I have a list which represents some natural event. These events are
listed pair-wise, which corresponds to event happening within certain
time interval from each other, as below
event={{1,2},{1,3},{3,4},{5,6},{7,8},{8,10}}
I wish to find a thread of events, i.e. if event A is related to B and
B to C, I wish to group {A,B,C} together. For the example above I
would have
{{1,2,3,4},{5,6},{7,8,10}}
This would correspond to do a Graph Plot and identifying the parts
which are disconnected It should be simple but I'm really finding it
troublesome.
- Follow-Ups:
- Re: Finding Clusters
- From: Leonid Shifrin <lshifr@gmail.com>
- Re: Re: Finding Clusters
- From: DrMajorBob <btreat1@austin.rr.com>
- Re: Finding Clusters
- From: mante <claude.mante@univmed.fr>
- Re: Finding Clusters
- From: DrMajorBob <btreat1@austin.rr.com>
- Re: Finding Clusters
- From: Fred Simons <f.h.simons@tue.nl>
- Re: Finding Clusters