Ask Your Question

canonical_label with bliss or nauty

asked 2023-01-14 02:38:34 +0200

azazello gravatar image

updated 2023-01-15 17:59:46 +0200

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.

edit retag flag offensive close merge delete


Please try with sage 9.7. Your version is outdated.

FrédéricC gravatar imageFrédéricC ( 2023-01-14 08:10:16 +0200 )edit

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 ( 2023-01-14 20:52:18 +0200 )edit

Max, the question was (using nauty optional spkg for canonical labeling)

azazello gravatar imageazazello ( 2023-01-14 20:53:40 +0200 )edit

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 ( 2023-01-14 21:28:36 +0200 )edit

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 ( 2023-01-14 22:29:31 +0200 )edit

1 Answer

Sort by » oldest newest most voted

answered 2023-01-15 04:46:15 +0200

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!

edit flag offensive delete link more

Your Answer

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

Add Answer

Question Tools

1 follower


Asked: 2023-01-14 02:38:34 +0200

Seen: 190 times

Last updated: Jan 15 '23