Re: [igraph] Question on max id node

[Gabor Csardi]

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
etc...
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
definition.

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.

Thanks,
G.

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

-- 
Csardi Gabor <address@hidden>    UNIL DGM