Ask Your Question
0

canonical_label with bliss or nauty

asked 2 years ago

azazello gravatar image

updated 2 years ago

Max Alekseyev gravatar image

There's a 10-year-old question about using nauty to get canonical graphs. I take it this is still not implemented.

On the other hand, the documentation says that canonical_label() has parameter algorithm which can take value 'bliss', but I can't seem to get it work. I'm on Debian stable using sagemath as a Debian package (version 9.2), and also bliss and libblis2 are installed. The error is simply

ModuleNotFoundError: No module named 'sage.graphs.bliss'

I feel like it's a simply matter of letting sagemath know that bliss is out there.

Preview: (hide)

Comments

Please try with sage 9.7. Your version is outdated.

FrédéricC gravatar imageFrédéricC ( 2 years ago )

I've managed to install sage 9.7 with mamba/conda, and then conda install bliss returns no errors. Yet still is_package_installed('bliss') returns False, and naturally canonical_label with algorithm = 'bliss' doesn't work. The error is still

ModuleNotFoundError: No module named 'sage.graphs.bliss'

azazello gravatar imageazazello ( 2 years ago )

Max, the question was https://ask.sagemath.org/question/9029/using-nauty-optional-spkg-for-canonical-labeling/ (using nauty optional spkg for canonical labeling)

azazello gravatar imageazazello ( 2 years ago )

What does sage -optional |grep bliss report ? If you get

`bliss...................................0.73+debian-1+sage-2016-08-02.p0 (not_installed`)

try :

sage -i bliss

from command line. Not all external Sage optional packages can use a systemwide version of this package. Furthermore, even if bliss is installed systemwide, you may have to enable its detection and use by Sage with ./configure --enable-bliss then make build in the $SAGE_ROOT directory.*

BTW : I do NOT know if this can be done from a conda-installed Sage : I still compile from command line...

Emmanuel Charpentier gravatar imageEmmanuel Charpentier ( 2 years ago )

I do conda activate sage after which the command prompt has (sage) in it, and then start sage. It seems like sage doesn't recognize sage -optional |grep bliss at all. I get

/home/user1/.conda/envs/sage/bin/sage: line 1129: /home/user1/.conda/envs/sage/build/bin/sage-site: No such file or directory

And sage -i bliss results in exactly the same thing.

I can't seem to find any examples of bliss usage in sage other than the documentation...

azazello gravatar imageazazello ( 2 years ago )

2 Answers

Sort by » oldest newest most voted
0

answered 0 years ago

sage -i sagemath_bliss worked for me, while sage -i bliss did not

Preview: (hide)
link
0

answered 2 years ago

azazello gravatar image

I have installed sage from conda/mamba using official instructions. Then I was only able to install bliss with mamba install sagemath-bliss (not conda install sagemath-bliss!).

Interestingly enough, is_package_installed('bliss') still returns False. However canonical_label(algorithm = 'bliss') seems to be working now.

Thank you all for your replies!

Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

2 followers

Stats

Asked: 2 years ago

Seen: 357 times

Last updated: Jan 15 '23