collapsing graphs according to a common parameter in iGraph [Python] -


i have igraph network g edges' weights 1 , vertices belong on of 5 groups (noted vertex parameter called "group").

now want make new graph g vertices of g collapsed, ore contracted, according group belong to. number of vertices of g reduced number of different groups in g, , edges between these new collapsed vertices have weight equal summed number of edges between same groups in g.

i believe use contract_vertices(). edges' weights wouldn't added, i'm guessing... anyway, there way accomplish in igraph?

thanks!

use contract_vertices() followed simplify(), can collapse edges , sum weights:

g2 = g.copy() g2.contract_vertices(membership) g2.simplify(combine_edges={"weight": sum}) 

Comments