Hi Matthew,

I believe what you are looking for is some graph manipulation library. I
would look into the following:

"igraph" http://cran.r-project.org/web/packages/igraph/index.html

(maybe you're looking for finding cliques, as in
http://igraph.sourceforge.net/doc/html/igraph_cliques.html or
http://cran.r-project.org/web/packages/igraph/igraph.pdf, page 28)

You may have to enter the graph in a different way, but you can use the
'graph' constructor.

Have fun! Cheers,

Thomas
Post-doc

EPFL
Lausanne, Switzerland



On 5 August 2011 07:51, mattc0 <M.J.Cracknell@utas.edu.au> wrote:

> Hi,
>
> I have a list of the links shared by n points. Each element of the list
> represents the ID of a point and the entries for each element indicate the
> ID's of the points that it is linked with. I would like to group points via
> their ID's based on these links. There are an unknown number of groups and
> some points do not share any links.
>
> I would be grateful for any assistance in pointing me towards a solution.
> An example list of 20 points with two links for each point is given below.
>
> links <-
> list(c(5,3),c(10,16),c(20,1),c(19,8),c(19,1),c(7,11),c(11,13),c(4,13),c(15,20),c(16,2),c(13,7),c(14,16),c(11,8),c(16,12),NULL,NULL,c(12,14),NULL,c(4,5),NULL)
>
> Thanks in advance,
>
> Matthew Cracknell
> PhD. Candidate
>
> ARC Centre of Excellence in Ore Deposits
> University of Tasmania
> Private Bag 79
> Hobart, 7001
> Australia
>
> Mob: 0409438924
>
>
>
>        [[alternative HTML version deleted]]
>
> _______________________________________________
> R-sig-Geo mailing list
> R-sig-Geo@r-project.org
> https://stat.ethz.ch/mailman/listinfo/r-sig-geo
>

	[[alternative HTML version deleted]]

