Ask Your Question
0

canonical_label with bliss or nauty

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

azazello gravatar image

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

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

Comments

Please try with sage 9.7. Your version is outdated.

FrédéricC gravatar imageFrédéricC ( 2023-01-14 08:10:16 +0100 )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 +0100 )edit

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 ( 2023-01-14 20:53:40 +0100 )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 +0100 )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 +0100 )edit

1 Answer

Sort by » oldest newest most voted
0

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

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

Stats

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

Seen: 298 times

Last updated: Jan 15 '23