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: 

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:

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/count0/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.

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.


Tiago de Paula Peixoto <tiago@skewed.de>

graph-tool mailing list