[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] largest connected component
From: |
Simone Gabbriellini |
Subject: |
Re: [igraph] largest connected component |
Date: |
Sun, 23 Jan 2011 12:28:35 +0100 |
Thanks Gabor!
best,
Simone
Il giorno 23/gen/2011, alle ore 12.03, Gábor Csárdi ha scritto:
> Hi,
>
> On Sun, Jan 23, 2011 at 11:57 AM, Simone Gabbriellini
> <address@hidden> wrote:
>> Hello List,
>>
>> what is the quickest way to find a largest connected component for a large
>> graph? Consider this small graph:
>>
>>> gclust
>> $membership
>> [1] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
>> [24] 24 6 25 26 5 27 28 29 18 30 31 32 33 8 3 34 19 35 36 32 37 18 38
>> [47] 39 40 41 42 36 21 5 6 43 9 8 23 22 28 18 44 35 45 46 40 30 47 3
>> [70] 19 11 31 29 48 41 4 49 50 33 32
>>
>> $csize
>> [1] 1 1 3 2 3 3 1 3 2 1 2 1 1 1 1 1 1 4 3 1 2 2 2 1 1 1 1 2 2 2 2 3 2 1 2
>> [36] 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1
>>
>> $no
>> [1] 50
>>
>> the largest component is the one with size = 4. So I simply have to select
>> the index of the one with max $csize and pass it as a $membership value. Is
>> this correct?
>
> Yep, which(gclust$membership == which.max(gclust$csize)) if you are
> using 0.6, but you need to fix this because of the zero-based indices
> if you are using 0.5.x.
>
> Best,
> Gabor
>
>> best,
>> Simone
>> _______________________________________________
>> igraph-help mailing list
>> address@hidden
>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>>
>
>
>
> --
> Gabor Csardi <address@hidden> UNIL DGM
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help