[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Coreness Out/In meanings

From: Gábor Csárdi
Subject: Re: [igraph] Coreness Out/In meanings
Date: Thu, 16 Jun 2011 14:06:32 -0400


     The k-core of graph is a maximal subgraph in which each vertex has
     at least degree k. The coreness of a vertex is k if it belongs to
     the k-core but not to the (k+1)-core.


    mode: The type of the core in directed graphs. Character constant,
          possible values: ‘in’: in-cores are computed, ‘out’:
          out-cores are computed, ‘all’: the corresponding undirected
          graph is considered. This argument is ignored for undirected

So in an 'in-core' each vertex has an in-degree of at least k, in an
out-core the same is true for the out-degree, etc. I am not quite sure
how you can interpret an 'in-core' or 'out-core', but it was easy to
calculate them, so I left them in, and kept the default on 'all', i.e.
calculating standard k-cores on the corresponding undirected graph.


On Thu, Jun 16, 2011 at 1:17 PM, Robin Shields <address@hidden> wrote:
> Hello,
> Just started using igraph a few days ago and really like it. I'm working
> with directed, valued data (migration between countries), and analysing
> coreness. When I use mode="all" there is very little change at all,but I
> notice very different trends using the coreness mode="out" and mode="in"
> values - could anyone give a common-sense/lay person's interpretation of
> what these measurements mean? Or possibly a good/link reference to follow up
> with? Thanks very much.
> Best,
> Robin
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help

Gabor Csardi <address@hidden>     MTA KFKI RMKI

reply via email to

[Prev in Thread] Current Thread [Next in Thread]