crash in bipartite.projection

Bug #1168894 reported by sds
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Fix Committed
High
Gábor Csárdi

Bug Description

Ubuntu 12.10
R version 2.15.3 (2013-03-01)
igraph_0.6.5-1

the graph is, alas, pretty big:

IGRAPH UN-B 244260 1652874 --
+ attr: name (v/c), type (v/c), count (e/n)

Error in bipartite.projection(dp.bpg, probe1 = "p:no-pub-js") :
  negative length vectors are not allowed

 *** caught segfault ***
address 0x4c, cause 'memory not mapped'

Traceback:
 1: .Call("R_igraph_finalizer", PACKAGE = "igraph")
 2: bipartite.projection(dp.bpg, probe1 = "p:no-pub-js")
 3: system.time(dp2 <- bipartite.projection(dp.bpg, probe1 = "p:no-pub-js"))

Revision history for this message
sds (sds-gnu) wrote :

small test case:

f <- data.frame(beg=c("a","a","b","b","c","c"),end=c("1","2","1","2","1","2"),weight=1:6)
g <- graph.data.frame(f,vertices=data.frame(vertex=c("a","b","c","1","2"),type=c("b","b","b","e","e")))
bipartite.projection(g,probe1="a")

Error in bipartite.projection(g, probe1 = "a") :
  negative length vectors are not allowed

 *** caught segfault ***
address 0x4c, cause 'memory not mapped'

Traceback:
 1: .Call("R_igraph_finalizer", PACKAGE = "igraph")
 2: bipartite.projection(g, probe1 = "a")

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

'type' must be logical. But of course it should not crash, so this is still a bug...

Changed in igraph:
status: New → Confirmed
importance: Undecided → High
assignee: nobody → Gábor Csárdi (gabor.csardi)
milestone: none → 0.7
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote :

Fixed in eb91caf3f811d5ddcd89bd238c501c39a2124b73.

Changed in igraph:
status: Confirmed → Fix Committed
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/138

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.