[sage-devel] Re: Missing igraph package on the mirrors?

2015-09-01 Thread 'Michele Borassi' via sage-devel

Helloo!
Sorry, David already told me about this issue, but I forgot to tell you. 
The problem is that, probably, the packages should be uploaded on the 
servers. You can find the correct versions here:


igraph: 
https://drive.google.com/file/d/0B5D_YOccuV6xNFFUYnZFYzg0bkk/view?usp=sharing
python_igraph: 
https://drive.google.com/file/d/0B5D_YOccuV6xcURsT1BpLUpqZ0E/view?usp=sharing


Hope it will be fixed soon!
Best,
Michele

On 01/09/15 10:41, Nathann Cohen wrote:

Helloo everybody,

Since I pulled the latest beta release, running "make" fails because
of a missing package:

[xx]
ERROR [download|run:133]: [Errno 404] Not Found:
'//ftp.leg.uct.ac.za/pub/packages/sage/spkg/upstream/igraph/igraph-0.7.1.tar.gz'
(several times, with several mirrors)

I cannot tell why exactly it is trying to download it automatically
(given that it should already be installed, and up to date), but it
*does* seem to miss from the mirrors:

http://mirror.switch.ch/mirror/sagemath/spkg/upstream/

It happens with "igraph" as well as "python_igraph", which were both
added in #18929 [1].

Nathann

[1] http://trac.sagemath.org/ticket/18929


--
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.


Re: [sage-devel] Re: Including external Python libraries

2015-07-20 Thread michele . borassi
Hello!
I think I have solved my problem: for future reference, the solution was 
written in the documentation 
(http://doc.sagemath.org/html/en/developer/packaging.html).
I have opened ticket 18929 (http://trac.sagemath.org/ticket/18929) to 
include igraph library: hopefully, soon it will be available in Sage!
Thank you very much!
Michele

On Thursday, July 16, 2015 at 12:04:28 PM UTC+2, Volker Braun wrote:

 I think that means you don't have openssl-devel so the pip built in Sage 
 doesn't work.


 On Thursday, July 16, 2015 at 12:03:12 PM UTC+2, michele...@imtlucca.it 
 wrote:

 Exactly, Nathann, this is what I meant. Sorry if I was not clear in the 
 first place.
 Anyway, that command does not work: am I doing anything wrong?
 Thank you for your time!

 michele@Lena:~/Programmi/sage$ ./sage -pip install python-igraph
 Traceback (most recent call last):
   File /home/michele/Programmi/sage/local/bin/pip, line 9, in module
 load_entry_point('pip==6.1.1', 'console_scripts', 'pip')()
   File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 
 521, in load_entry_point
   File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 
 2632, in load_entry_point
   File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 
 2312, in load
   File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 
 2318, in resolve
   File 
 /home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/__init__.py,
  
 line 15, in module
 from pip.vcs import git, mercurial, subversion, bazaar  # noqa
   File 
 /home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/vcs/mercurial.py,
  
 line 10, in module
 from pip.download import path_to_url
   File 
 /home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/download.py,
  
 line 32, in module
 from pip._vendor import requests, six
   File 
 /home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/_vendor/__init__.py,
  
 line 92, in load_module
 raise ImportError(No module named '%s' % (name,))
 ImportError: No module named 'pip._vendor.requests'

 On Thursday, July 16, 2015 at 11:54:22 AM UTC+2, Nathann Cohen wrote:

  sage -pip install python-igraph 

 I think that he meant how do we proceed to have such a package be 
 shipped in Sage by default. 

 Nathann 



-- 
You received this message because you are subscribed to the Google Groups 
sage-devel group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.


[sage-devel] Including external Python libraries

2015-07-16 Thread michele . borassi
Hello!
I am trying to improve Sage graph module: to this purpose, it would be 
excellent to add the possibility to interface with igraph, one of the most 
famous graph libraries [1].
The Python interface offered by igraph [2] uses a complicated installation 
script [3]. However, the whole library (including the C/C++ core) can be 
easily installed on my Linux laptop via sudo pip install python-igraph.
Do you have any idea on how to deploy igraph library with Sage? Can you 
suggest me another library already included in Sage, that I can use as an 
example?
Thank you very much!
Best,
Michele

[1] http://igraph.org/
[2] http://igraph.org/python/
[3] igraph.org/nightly/get/python/python-igraph-0.7.0.tar.gz

-- 
You received this message because you are subscribed to the Google Groups 
sage-devel group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.


Re: [sage-devel] Re: Including external Python libraries

2015-07-16 Thread michele . borassi
Exactly, Nathann, this is what I meant. Sorry if I was not clear in the 
first place.
Anyway, that command does not work: am I doing anything wrong?
Thank you for your time!

michele@Lena:~/Programmi/sage$ ./sage -pip install python-igraph
Traceback (most recent call last):
  File /home/michele/Programmi/sage/local/bin/pip, line 9, in module
load_entry_point('pip==6.1.1', 'console_scripts', 'pip')()
  File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 521, 
in load_entry_point
  File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 2632, 
in load_entry_point
  File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 2312, 
in load
  File build/bdist.linux-x86_64/egg/pkg_resources/__init__.py, line 2318, 
in resolve
  File 
/home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/__init__.py,
 
line 15, in module
from pip.vcs import git, mercurial, subversion, bazaar  # noqa
  File 
/home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/vcs/mercurial.py,
 
line 10, in module
from pip.download import path_to_url
  File 
/home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/download.py,
 
line 32, in module
from pip._vendor import requests, six
  File 
/home/michele/Programmi/sage/local/lib/python2.7/site-packages/pip-6.1.1-py2.7.egg/pip/_vendor/__init__.py,
 
line 92, in load_module
raise ImportError(No module named '%s' % (name,))
ImportError: No module named 'pip._vendor.requests'

On Thursday, July 16, 2015 at 11:54:22 AM UTC+2, Nathann Cohen wrote:

  sage -pip install python-igraph 

 I think that he meant how do we proceed to have such a package be 
 shipped in Sage by default. 

 Nathann 


-- 
You received this message because you are subscribed to the Google Groups 
sage-devel group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.


[sage-devel] Heuristics to approximate matrix bandwidth

2015-07-13 Thread michele . borassi
Hi all!
My name is Michele Borassi, and I recently entered this great community for 
a Google Summer of Code project.
Among other works, I am including in Sage an algorithm for computing the 
Cuthill-McKee and the King orderings [1,2], which are heuristics used to 
approximate the bandwidth of a graph [3] (ticket 18876, [4]). Since the 
bandwidth of a graph is the bandwidth of its adjacency matrix, maybe these 
algorithms might be useful also in the matrix context. However, before 
including them, since I work with graphs and I know very little about 
matrix algorithms, I have some doubts:

   - Are these algorithm really interesting for matrix analysis?
   - In case, where and how should I include these algorithms?
   - If it is more complicated than this), could you provide more 
   information? For instance, if you need related routines, like permuting 
   rows and columns according to these orderings, or maybe you would like to 
   integrate this work with other algorithms. In case, I might open a new 
   ticket that takes care of all these things.

For any other comment, doubt, or suggestion, please feel free to contact 
me! 

Thank you very much for your help!

Best,

Michele


[1] https://en.wikipedia.org/wiki/Cuthill%E2%80%93McKee_algorithm

[2] http://www.boost.org/doc/libs/1_58_0/libs/graph/doc/king_ordering.html

[3] https://en.wikipedia.org/wiki/Graph_bandwidth

[4] http://trac.sagemath.org/ticket/18876

-- 
You received this message because you are subscribed to the Google Groups 
sage-devel group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.