Home > algorithm, education, graph theory, Sage > Version 0.7 of book “Algorithmic Graph Theory” released

Version 0.7 of book “Algorithmic Graph Theory” released

Here is version 0.7 of the book Algorithmic Graph Theory. The relevant download options are:

Version 0.7 fleshes out the chapter “Random Graphs”. Here is the content of the chapter in brief:

  1. Network statistics
  2. Binomial random graph model
  3. Erdos-Renyi model
  4. Small-world networks
  5. Scale-free networks
  1. Simon Tyler
    24 February 2011 at 6:47 am

    Hi Minh,

    I pulled the new version and everything seemed fine, then I ran make and (after a while) the TeX compilation failed. The tail of the log is

    ! TeX capacity exceeded, sorry [main memory size=3000000].
    …gfsyssoftpath@curvetosupportbtoken {
    l.2547 \end{loglogaxis}

    If you really absolutely need more capacity,
    you can ask a wizard to enlarge me.

    Here is how much of TeX’s memory you used:
    39634 strings out of 495061
    779073 string characters out of 1182620
    3000001 words of memory out of 3000000
    38498 multiletter control sequences out of 15000+50000
    20997 words of font info for 80 fonts, out of 3000000 for 9000
    28 hyphenation exceptions out of 8191
    69i,28n,99p,1089b,2932s stack positions out of 5000i,500n,10000p,200000b,50000s
    ! ==> Fatal error occurred, no output PDF file produced!

    Do you know a wizard?

  2. mvngu
    24 February 2011 at 7:08 am

    Simon Tyler :

    I pulled the new version and everything seemed fine, then I ran make and (after a while) the TeX compilation failed.

    Sorry about this. I forgot to mention in the release note that something such as the above would likely happen. Here’s an explanation. The chapter “Random Graphs” has about a dozen or so plots, each being typeset using pgfplots. Many of those plots are plots of large datasets. You will find that many plots are summary statistics of graphs and real-world networks that have millions of vertices and up to about 10 million edges. Summary statistics of these graphs and real-world networks take some time to typeset and will likely exhaust the default amount of memory of your TeX/LaTeX installation. A solution is to enlarge your TeX memory, as described in the README. Here’s the relevant information on enlarging your TeX’s memory, as taken from the README:

    To increase TeX’s main memory, you need to locate the active texmf.cnf file for your TeX/LaTeX distribution. For example, on Ubuntu you can do so via the command

    $ kpsewhich texmf.cnf

    Then open the file as root with the command

    $ sudo emacs /usr/share/texmf/web2c/texmf.cnf

    which will most likely prompt you for an administrator password. Enter the password and search for the line that begins with something such as

    main_memory = 3000000 % words of inimemory available; also applies to inimf&mp

    Change the value “3000000” to “10000000”, i.e. change from 3 million to 10 million. Save your edit and quit your editor. Then issue the command

    $ sudo fmtutil-sys --all

    and compile the book again.

  3. Simon
    24 February 2011 at 8:11 am

    Thanks Minh, That worked fine.

  1. 26 February 2011 at 1:02 am

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: