igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] One-mode projection: Problem understanding increase of number o


From: capitano . nemo
Subject: [igraph] One-mode projection: Problem understanding increase of number of edges
Date: Fri, 15 Nov 2013 22:50:57 +0000
User-agent: autistici.org webmail

Hello,

I have been scratching my head in trying to understand the result of a one-mode projection of a bipartite graph.

This is the bipartite graph

    > graph_bi
    IGRAPH DN-B 154625 448384 --

and after bipartite.projection(graph_bi) these are the two projections

    > graph_onemode$proj1
    IGRAPH UNWB 79186 13259012 --


    > graph_onemode$proj2
    IGRAPH UNWB 75439 50375826 --


Now, my intuition doesn't help here. Simply, How is possible that the number of edges in the two projections increases by 29 and 112 times respectively?

I am probably missing something here but as I understand the one-mode projection the number of edges should actually decrease. A-B and B-C (where A and C are type 1 nodes and B is a type 2 node) should be projected to A-C thus halving the number of edges...



reply via email to

[Prev in Thread] Current Thread [Next in Thread]