Re: [igraph] Looking for hubs in a network?

[Gang Su]

Hi Lin,

Thanks for your reply. I just checked betweenness centrality for nodes. 
It's a good measure but it's not utilizing any clustering
or community structure. I did do some googling and this paper defined a 
measure that could be useful. Just FYI

http://www.nature.com/nature/journal/v433/n7028/full/nature03288.html

Gang

Lin Freeman wrote:
> Hi,
>
> It sounds like you are looking for betweenness centrality.
>
> Lin Freeman
>
> On Mon, Jan 25, 2010 at 2:43 PM, Gang Su <address@hidden 
> <mailto:address@hidden>> wrote:
>
>     Dear developers,
>
>     This question just came up on top of my head. Is there any
>     algorithms that assign a hub score to nodes in a community structure?
>     For example, if identified with a community structure, certain
>     nodes in the communities may be essential that contain more
>     inter-community edges
>     than the others. These nodes are also very important for overall
>     connectivity. Identifying these hubs will also aid the
>     understanding of the
>     community structure.
>
>     Are there any publications on this kind of 'hub score'?
>     Thanks
>
>     Gang
>
>
>     _______________________________________________
>     igraph-help mailing list
>     address@hidden <mailto:address@hidden>
>     http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>     -- 
>     This message has been scanned for viruses and
>     dangerous content by MailScanner, and is
>     believed to be clean.
>
>
>
>
> --
> Linton C. Freeman
> Institute for Mathematical Behavioral Sciences and
> Department of Sociology
> School of Social Sciences  SSPA 2143
> University of California
> Irvine, CA 92697-5100
>
> Office:             (949) 824-6698
> Home (CA):      (949) 494-6139
>          (FL):      (941) 778-1074
> Secretary:        (949) 824-3663
> FAX:                (949) 824-3733
> ------------------------------------------------------------------------
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>