I thought about bringing this discussion here from my message on igraph mailing list since it relates to this feature:
It seems to me (I may be badly mistaken) that current bipartite projection by weighted graphs do not account for the original graph weights. To contextualize, here a bad hand draw example: https://www.dropbox.com/s/fl69kekipqksd4i/Screenshot%202014-12-01%2012.51.22.png?dl=0 I am interested on both values (red circle and orange square), however igraph documentation only accounts (or at least suggest to on the documentation) for the orange one: http://igraph.org/python/doc/igraph.Graph-class.html#bipartite_projection I checked networkX as well but I couldn't find anything about weighted bipartite graph projections: http://networkx.lanl.gov/archive/networkx-1.6/_modules/ <http://networkx.lanl.gov/archive/networkx-1.6/_modules/networkx/algorithms/bipartite/projection.html> networkx/algorithms/bipartite/projection.html <http://networkx.lanl.gov/archive/networkx-1.6/_modules/networkx/algorithms/bipartite/projection.html> Is it possible for this to be taken into account when the posted 'issue' is tackled? Thank you, Carlos A. Em Mon Dec 01 2014 at 10:58:52 AM, Carlos Andrade <[email protected]> escreveu: > Dears, > > Thank you for the layout information Guillaume, this will come to use in > due time, although it wasn't really what I was after :-) > > Tiago Peixoto, I opened an issue here: https://git.skewed.de/co > unt0/graph-tool/issues/196 linked to this discussion. > > Thank you both for the quick reply, and the interest on implementing this > feature. > > Best Regards, > > Carlos A. > http://carlosandrade.co > > Em Mon Dec 01 2014 at 7:52:42 AM, Tiago de Paula Peixoto <[email protected]> > escreveu: > > On 01.12.2014 10:47, Carlos Andrade wrote: >> > Dear all, >> > >> > I have a bipartite graph, directed and with weightened edges. It is >> > very large, I believe 36k nodes and 52k edges. I am trying to make a >> > projection of it, but I could not find any function or way to do so >> > with graph-tool. Is there any way I am not aware of? If there is no >> > current way, where would you recommend try with such a big graph? I am >> > currently trying to run this on a 8gb RAM 2012 macbook pro 15` (2.2 >> > ghz or something like that). >> >> Bipartite projection is currently not implemented, but this is a very >> easy one. Just open a ticket for it on the website and I'll include an >> implementation when I have some time. >> >> Best, >> Tiago >> >> -- >> Tiago de Paula Peixoto <[email protected]> >> >> _______________________________________________ >> graph-tool mailing list >> [email protected] >> http://lists.skewed.de/mailman/listinfo/graph-tool >> >
_______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
