On Wed, Jan 6, 2010 at 4:06 PM, Minh Nguyen <[email protected]> wrote: > Hi David, > > On Thu, Jan 7, 2010 at 7:27 AM, David Joyner <[email protected]> wrote: >> At some point I want to implement several graph-theoretic constructions >> for work I hope to get funded for over the summer, so I will wait >> until this patch is incorporated. They are >> >> >> (1) the Havel-Hakimi construction (given a graphical degree sequence, >> construct a graph having those degrees) > > NetworkX already implements a function for the Havel-Hakimi > construction. It's the function havel_hakimi_graph() [1] in the latest > rc release of NetworkX. >
Thanks for that. I don't think Sage has networkx 1.0rc1 though, according to http://www.sagemath.org/packages/standard/ > >> (2) ring lattice graphs (as in Watts' Small Worlds), > > The Watts-Strogatz small-world networks are implemented in NetworkX as > watts_strogatz_graph() [2]. Last year, I contributed a function to > NetworkX for constructing a connected version of the Watts-Strogatz > small-world graphs as part of my summer project. The relevant function > is connected_watts_strogatz_graph() [3] and the project report [4] > contains R code for constructing the Watts-Strogatz ring lattice. *Very* interesting! Thanks for those great references. I'll definitely read your paper. > > Am I correct to think that you want to implement the Havel-Hakimi and > Watts-Strogatz constructions in Cython? > Yes, that would be great. But just having them in networkx is already good news. Usually what I want and what I get are so completely different:-) Thanks again Minh. > > [1] > http://networkx.lanl.gov/reference/generated/networkx.havel_hakimi_graph.html > > [2] > http://networkx.lanl.gov/reference/generated/networkx.watts_strogatz_graph.html > > [3] > http://networkx.lanl.gov/reference/generated/networkx.connected_watts_strogatz_graph.html > > [4] http://sites.google.com/site/nguyenminh2/2009-02-27_csiro-report.pdf > > -- > Regards > Minh Van Nguyen > > -- > To post to this group, send an email to [email protected] > To unsubscribe from this group, send an email to > [email protected] > For more options, visit this group at > http://groups.google.com/group/sage-devel > URL: http://www.sagemath.org > >
-- To post to this group, send an email to [email protected] To unsubscribe from this group, send an email to [email protected] For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
