Hi Michael, On Sun, Mar 1, 2009 at 2:02 AM, mabshoff <mabsh...@googlemail.com> wrote: >
<SNIP> >> Because you want to enhance the graph-theoretic component of Sage, I >> think you should start by going through the library files in the >> directory tree sage/graph. Please note also that for much of the >> graph-theoretic calculations in Sage, Sage also uses NetworkX so you >> might want to get familiar with that Python package. Here's the >> website of NetworkX: >> >> http://networkx.lanl.gov >> >> To write blazingly fast code for Sage, you might want to take a look at >> Cython: > > I would not do that. There is very little of networkX left in Sage - > at least for all performance critical things and Sage's graph code has > been moving further and further away from it. There should be a lot of > the graph theory code in the reference manual. I might be wrong here, but are you suggesting that some time in the future NetworkX would no longer be a standard spkg? I think NetworkX wasn't designed to be as blazingly fast/efficient as possible; it was designed as a tool for research in social network analysis (SNA). As such, NetworkX has implementations for calculating many fundamental metrics in the area of SNA. Of course it's good to have fast/efficient implementations, but I wouldn't want to re-implement in Sage features for calculating SNA metrics that are already in NetworkX. The core developers of NetworkX are researchers in SNA and they're pretty familiar with SNA metrics. This is a matter of mixing and choosing here: we include those features from an upstream project that are "good" and "well-tested"; and we implement features in Sage that would result in efficient/fast computations or pretty visualizations. <SNIP> > The best thing for you to do would be to work on something you are > passionate about :) I'm currently passionate about using graph-theoretic tools to study social network analysis :-) -- Regards Minh Van Nguyen --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
