[Top][All Lists]

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

Re: [igraph] Question on max id node

From: Gabor Csardi
Subject: Re: [igraph] Question on max id node
Date: Mon, 10 Mar 2008 23:06:06 +0100
User-agent: Mutt/1.5.13 (2006-08-11)

Ok, i've no idea what is going on, but some clarification won't 
hurt. 'ncol' uses symbolic vertex names, i.e. instead of numbers 
you can have something like 
foo     bar
bat     foobar
in your file. If you have numbers, those are treated like strings 
as well. So if you have an edge list file with numbers and read it 
with 'ncol', then nothing ensures that vertex named '1' will get 
internal igraph vertex id 1. So having different node id's 
in the two graph is allright. 

Actually, having a slightly different merge matrix can be OK
too, since having different internal vertex ids can result different 
merges if there are two (or more) merges that increase the modularity 
with the same amount. So the output for my file can be still ok, 
although i haven't checked it. You can call igraph_isomorphic to be 
sure that the two graphs (the 'ncol' one and the 'egelist' one) are 
the same indeed.

What bothers me is the number of vertices in the 'ncol' graph. 
That cannot be bigger than the one for the 'edgelist' graph by

Still, i cannot reproduce it. Please tell me exactly, which version do you
use? The latest patch? igraph--main--0.6--patch-29 ?
Could you reinstall igraph and try it again? 
Does 'make check' run fine?

Could you send the edge list file as an attachment? Just in case 
there are some strange characters in it that look space/tab when 
including it in the email text.


On Mon, Mar 10, 2008 at 05:15:50PM -0400, Richard Geddes wrote:

Csardi Gabor <address@hidden>    UNIL DGM

reply via email to

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