[a1] slight difference in partition_by_eigenvector output

[ppttzhu]

There is slight difference between my output and Log.txt for partition_by_eigenvector. I think it's caused by eigh(laplacian) error because the laplacian matrix is too big (712*712).

(For example, the first eigenvalue is close 0 for example_graph(), but if the input is 'edges.txt.gz', it's around 0.005.)

My question is: should my output be exactly same with Log.txt to get full credit?

[aronwc]

It is possible there are small variations in floating point numbers.

[ppttzhu]

Values in 2nd eigenvector closed to 0 can cause trouble. And that's the reason why I got more nodes in positive eigenvector cluster (smaller cluster).

In Log.txt, node 'Bill Nye The Science Guy' is not included in smaller cluster, but its eigenvector (7.212122331153557e-05) is positive but close to 0.

I hope such differences do not make me lose credit.

[rlakde]

Yes, even I am getting the similar kind of results, I am getting more number of nodes in smaller cluster than the expected value.