MathGroup Archive 2009

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Finding Clusters

  • To: mathgroup at
  • Subject: [mg104560] Re: Finding Clusters
  • From: Szabolcs Horvát <szhorvat at>
  • Date: Wed, 4 Nov 2009 01:32:40 -0500 (EST)
  • References: <hconfd$113$>

On 2009.11.03. 8:52, fd wrote:
> 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.

When dealing with graphs, the Combinatorica and GraphUtilities packages 
are useful.

One possible solution is


WeakComponents[Rule @@@ event]

  • Prev by Date: Re: Answer for Simplify[Cos[x]^4-Sin[x]^4]?
  • Next by Date: Re: Finding Clusters
  • Previous by thread: Re: Finding Clusters
  • Next by thread: Re: Finding Clusters