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... 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 <carlosviansi@gmail.com> 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 <tiago@skewed.de> 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 <tiago@skewed.de>
_______________________________________________ graph-tool mailing list graph-tool@skewed.de http://lists.skewed.de/mailman/listinfo/graph-tool