[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] Leading eigenvector for directed graphs
From: |
Tamás Nepusz |
Subject: |
Re: [igraph] Leading eigenvector for directed graphs |
Date: |
Sun, 31 Aug 2014 20:44:21 +0200 |
> Does the Infomap algorithm impleneted in Igraph work for directed networks
> or just ignores edge direction? I need to run on a directed weighted
> network, and I've tried to make it run in C++, but I'm very illiterate in
> this programming language to make it work.
I'm pretty sure that it does _not_ ignore edge directions; I checked
infomap_FlowGraph.cc (which contains the code that converts an igraph graph
into a format suitable for the InfoMap algorithm) and the directed and
undirected cases are handled by different branches of the code.
FWIW, if you are not confident in C++, why don't you try to use igraph from a
higher level language such as R or Python? In both languages, the whole thing
will probably boil down to three commands: 1) load your graph, 2) run InfoMap,
3) evaluate the result. No need to bother with memory management and things
like that.
All the best,
T.
>
> Thanks,
>
> Tada
>
>
> On Fri, Aug 29, 2014 at 9:40 AM, Tadaishi Yatabe-Rodriguez <
> address@hidden> wrote:
>
> > Hi,
> >
> > Has it been implemented yet this algorithm for directed paths?
> > I have a directed weighted network of 62 nodes and 130 arcs, and can't
> > made up my mind yet of what to use. The leading eigenvector seems nice, but
> > can't find how to actually run it.
> > I read this article were they implemented it in C++, but I can't find the
> > code and know nothing about C++.
> >
> > Small- and large-scale network structure of live fish movements
> > in Scotland
> > By
> > Darren Michael Green,Alison Gregory, Lorna Ann Munro
> >
> > Thanks,
> >
> > Tada
> >
> > --
> > *Tadaishi Yatabe*
> > DVM, MPVM, PhD (C)
> > Center for Animal Disease Modeling and Surveillance (CADMS)
> > Department of Medicine and Epidemiology
> > School of Veterinary Medicine
> > University of California Davis
> >
>
>
>
> --
> *Tadaishi Yatabe*
> DVM, MPVM, PhD (C)
> Center for Animal Disease Modeling and Surveillance (CADMS)
> Department of Medicine and Epidemiology
> School of Veterinary Medicine
> University of California Davis
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>