<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>David Alber &#187; Software</title>
	<atom:link href="http://www.davidalber.net/category/software/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.davidalber.net</link>
	<description></description>
	<lastBuildDate>Wed, 28 Jul 2010 06:25:17 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0</generator>
		<item>
		<title>Geneagrapher 0.2.1 Released</title>
		<link>http://www.davidalber.net/2009/09/geneagrapher-021-released/</link>
		<comments>http://www.davidalber.net/2009/09/geneagrapher-021-released/#comments</comments>
		<pubDate>Wed, 02 Sep 2009 05:44:34 +0000</pubDate>
		<dc:creator>David Alber</dc:creator>
				<category><![CDATA[Software]]></category>
		<category><![CDATA[geneagrapher]]></category>

		<guid isPermaLink="false">http://www.davidalber.net/?p=546</guid>
		<description><![CDATA[Version 0.2.1 of the Geneagrapher is now available for installation. This release does not add new features to the software, but it does fix a debilitating issue that caused multiple advisors to be ignored (this problem was introduced following changes to the Mathematics Genealogy Project pages). Two users brought this to my attention, and I [...]]]></description>
			<content:encoded><![CDATA[<p>Version 0.2.1 of the Geneagrapher is now available for installation. This release does not add new features to the software, but it does fix a debilitating issue that caused multiple advisors to be ignored (this problem was introduced following changes to the Mathematics Genealogy Project pages). Two users brought this to my attention, and I am grateful for their help (although I initially thought the problem was isolated to the recently-deleted, original web-based version of the Geneagrapher).</p>
<p><em>All pre-0.2.1 installations of the Geneagrapher should be updated to Version 0.2.1.</em></p>
<p>Changes made for this release:</p>
<ul>
<li>Multiple advisors are now captured correctly. While this problem was manifesting itself, ancestor trees were coming out as a branch-free tree.</li>
<li>Added a test for the multiple advisor case, which enables quicker recognition of similar problems.</li>
<li>Updated a few tests that had become broken due to updates in the Math Genealogy Project&#8217;s database.</li>
</ul>
<p>Since the features remain unchanged, please see the <a title="Geneagrapher 0.2 Release Announcement" href="../2008/10/geneagrapher-02-released/" target="_self">Geneagrapher 0.2 release announcement</a> for more information, including how to find and install the package.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.davidalber.net/2009/09/geneagrapher-021-released/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Geneagrapher 0.2-r1 Released</title>
		<link>http://www.davidalber.net/2008/10/geneagrapher-02-r1-released/</link>
		<comments>http://www.davidalber.net/2008/10/geneagrapher-02-r1-released/#comments</comments>
		<pubDate>Wed, 08 Oct 2008 04:12:25 +0000</pubDate>
		<dc:creator>David Alber</dc:creator>
				<category><![CDATA[Software]]></category>
		<category><![CDATA[geneagrapher]]></category>

		<guid isPermaLink="false">http://www.davidalber.net/?p=220</guid>
		<description><![CDATA[Python 2.6 was released less than a week ago. This Geneagrapher release slightly changes an installation-related file to enable installation on machines running Python 2.6 that have not yet installed Python setuptools. The Geneagrapher features in this release are identical to those in version 0.2, so interested parties are recommended to read the Geneagrapher 0.2 [...]]]></description>
			<content:encoded><![CDATA[<p>Python 2.6 was released less than a week ago. This Geneagrapher release slightly changes an installation-related file to enable installation on machines running Python 2.6 that have not yet installed Python setuptools.</p>
<p>The Geneagrapher features in this release are identical to those in version 0.2, so interested parties are recommended to read the <a title="Geneagrapher 0.2 Release Announcement" href="http://www.davidalber.net/2008/10/geneagrapher-02-released/" target="_self">Geneagrapher 0.2 release announcement</a> for more information on the package.</p>
<p>If you have successfully installed Geneagrapher 0.2, there is no need to install version 0.2-r1.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.davidalber.net/2008/10/geneagrapher-02-r1-released/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Geneagrapher 0.2 Usage Guide</title>
		<link>http://www.davidalber.net/2008/10/geneagrapher-02-usage-guide/</link>
		<comments>http://www.davidalber.net/2008/10/geneagrapher-02-usage-guide/#comments</comments>
		<pubDate>Tue, 07 Oct 2008 05:06:36 +0000</pubDate>
		<dc:creator>David Alber</dc:creator>
				<category><![CDATA[Software]]></category>
		<category><![CDATA[geneagrapher]]></category>

		<guid isPermaLink="false">http://www.davidalber.net/?p=190</guid>
		<description><![CDATA[The purpose of this post is to explain how to use version 0.2 of the Mathematics Genealogy Grapher (Geneagrapher). For more information about the release of version 0.2 see the release announcement. For more information about the Geneagrapher in general, see the Mathematics Genealogy Grapher Page. Basic Concepts The input to the Geneagrapher is a [...]]]></description>
			<content:encoded><![CDATA[<p>The purpose of this post is to explain how to use version 0.2 of the Mathematics Genealogy Grapher (Geneagrapher). For more information about the release of version 0.2 see the <a title="Release Announcement" href="http://www.davidalber.net/2008/10/geneagrapher-02-released/" target="_self">release announcement</a>. For more information about the Geneagrapher in general, see the <a title="Mathematics Genealogy Grapher" href="http://www.davidalber.net/geneagrapher/" target="_self">Mathematics Genealogy Grapher Page</a>.</p>
<h3>Basic Concepts</h3>
<p>The input to the Geneagrapher is a set of <em>starting nodes</em>. If you want to build the ancestor graph of C. Felix Klein, then C. Felix Klein is the starting node for that graph. Multiple starting nodes may be provided (to produce the combined ancestor graph for an academic department, for instance).</p>
<p>Each individual stored in the Mathematics Genealogy Project&#8217;s website has a unique integer as an identifier, and this identifier is what is passed to the Geneagrapher for starting nodes. The identifier is embedded in the URL for records in the Mathematics Genealogy Project website. For example, Carl Gauß has the ID 18231 (<a title="Carl Friedrich Gauß" href="http://genealogy.math.ndsu.nodak.edu/id.php?id=18231" target="_self">http://genealogy.math.ndsu.nodak.edu/id.php?id=<strong>18231</strong></a>) and Leonhard  Euler has the ID 38586 (<a title="Leonhard  Euler" href="http://genealogy.math.ndsu.nodak.edu/id.php?id=38586" target="_self">http://genealogy.math.ndsu.nodak.edu/id.php?id=<strong>38586</strong></a>).</p>
<p>Before running the Geneagrapher, go to the <a title="Mathematics Genealogy Project" href="http://genealogy.math.ndsu.nodak.edu/" target="_self">Mathematics Genealogy Project</a> and gather the identifiers of the starting nodes for the graph you have in mind.</p>
<h3>Geneagrapher Usage</h3>
<p>After installing the Geneagrapher, running</p>
<pre class="command">ggrapher --help</pre>
<p>should produce</p>
<pre class="command">Usage: ggrapher [options] ID ...

Create a Graphviz "dot" file for a mathematics genealogy, where ID is a record
identifier from the Mathematics Genealogy Project. Multiple IDs may be passed.

Options:
  -h, --help            show this help message and exit
  -f FILE, --file=FILE  write output to FILE [default: stdout]
  -a, --with-ancestors  retrieve ancestors of IDs and include in graph
  -d, --with-descendants
                        retrieve descendants of IDs and include in graph
  -v, --verbose         list nodes being retrieved
  -V, --version         print version and exit</pre>
<p>Explanations of some of the options are given below, followed by examples.</p>
<p><strong>-f FILE, &#8211;file=FILE</strong></p>
<p>By default, the Geneagrapher writes the data it generates to standard output. If you want the data written to file, you need to redirect the output or use the -f or &#8211;file switch. When one of these switches is used, the data is saved in the file name provided.</p>
<p><strong>-a, &#8211;with-ancestors<br />
</strong></p>
<p>When one of these switches is provided to the Geneagrapher, an ancestor graph is generated. An ancestor graph starts with the starting nodes and the works up to their advisors, their advisors&#8217; advisors, and so on.</p>
<p><strong>-d, &#8211;with-descendants</strong></p>
<p>These switches instruct the Geneagrapher to extract information about the descendants of the starting nodes (i.e., their advisees, their advisees&#8217; advisees, and so on).</p>
<h3>Processing the Dot File</h3>
<p>To process the generated dot file, <a title="Graphviz" href="http://www.graphviz.org/" target="_self">Graphviz</a> is needed. Graphviz installs several programs for processing dot files. For the Geneagrapher, I use the dot program. Let&#8217;s look at an example.</p>
<p>If the Geneagrapher has generated a file named &#8216;graph.dot&#8217;, we can do</p>
<pre class="command">dot -Tpng graph.dot &gt; graph.png</pre>
<p>This command produces a PNG file containing the graph. That&#8217;s really all there is to it. Almost.</p>
<p><strong>A slightly more complicated process</strong></p>
<p>I find that nicer looking final images are produced by following a more circuitous route. In the example above, I would run</p>
<pre class="command">dot -Tsvg graph.dot &gt; graph.svg</pre>
<p>This produces an SVG file. At this point, I use <a title="Inkscape" href="http://www.inkscape.org/" target="_self">Inkscape</a> to open the file and export a PNG file.</p>
<p>A number of other ways to do this are available.</p>
<h3>Examples</h3>
<p><em>Update: the Mathematics Genealogy Project has added new data since the examples below were constructed, so if re-run, the results will look different. The commands, however, all remain correct.</em></p>
<p><strong>Single Node Ancestry: Carl Gauß</strong></p>
<p>To produce the ancestry dot file for Carl Gauß (<a title="Carl Friedrich Gauß" href="http://genealogy.math.ndsu.nodak.edu/id.php?id=18231" target="_self">http://genealogy.math.ndsu.nodak.edu/id.php?id=18231</a>) and save it in the file &#8216;gauss.dot&#8217;, run the command</p>
<pre class="command">ggrapher -f gauss.dot -a 18231</pre>
<p style="text-align: center;"><a href="http://www.davidalber.net/wp-content/uploads/2008/10/gauss.png"><img class="size-medium wp-image-199 aligncenter" title="Gauss Ancestry" src="http://www.davidalber.net/wp-content/uploads/2008/10/gauss-211x300.png" alt="" width="211" height="300" /></a></p>
<p style="text-align: left;"><strong>Multiple Node Ancestry: Friedrich Bessel and Christian Gerling</strong></p>
<p style="text-align: left;">To produce the combined ancestry dot file for Friedrich Bessel (<a title="Friedrich Wilhelm Bessel" href="http://genealogy.math.ndsu.nodak.edu/id.php?id=18603" target="_self">http://genealogy.math.ndsu.nodak.edu/id.php?id=18603</a>) and Christian Gerling (<a title="Christian Ludwig Gerling" href="http://genealogy.math.ndsu.nodak.edu/id.php?id=29642" target="_self">http://genealogy.math.ndsu.nodak.edu/id.php?id=29642</a>) and save it in the file &#8216;bessel_gerling.dot&#8217;, run the command</p>
<pre class="command">ggrapher -f bessel_gerling.dot -a 18603 29642</pre>
<p style="text-align: center;"><a href="http://www.davidalber.net/wp-content/uploads/2008/10/bessel_gerling.png"><img class="size-medium wp-image-200 aligncenter" title="Bessel and Gerling Ancestry" src="http://www.davidalber.net/wp-content/uploads/2008/10/bessel_gerling-300x278.png" alt="" width="300" height="278" /></a></p>
<p style="text-align: left;"><strong>Single Node Descendant Graph: Haskell Curry</strong></p>
<p style="text-align: left;">To produce the descendant dot file for Haskell Curry (<a title="Haskell Brooks Curry" href="http://genealogy.math.ndsu.nodak.edu/id.php?id=7398" target="_self">http://genealogy.math.ndsu.nodak.edu/id.php?id=7398</a>) and save it in the file &#8216;curry.dot&#8217;, run the command</p>
<pre class="command">ggrapher -f curry.dot -d 7398</pre>
<p style="text-align: center;"><a href="http://www.davidalber.net/wp-content/uploads/2008/10/curry.png"><img class="size-medium wp-image-201 aligncenter" title="Haskell Curry" src="http://www.davidalber.net/wp-content/uploads/2008/10/curry-590x66.png" alt="" width="590" height="66" /></a></p>
<p style="text-align: left;">Note that descendant graphs often have a lot of &#8220;fan out&#8221;.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.davidalber.net/2008/10/geneagrapher-02-usage-guide/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Geneagrapher 0.2 Released</title>
		<link>http://www.davidalber.net/2008/10/geneagrapher-02-released/</link>
		<comments>http://www.davidalber.net/2008/10/geneagrapher-02-released/#comments</comments>
		<pubDate>Tue, 07 Oct 2008 05:06:03 +0000</pubDate>
		<dc:creator>David Alber</dc:creator>
				<category><![CDATA[Software]]></category>
		<category><![CDATA[geneagrapher]]></category>

		<guid isPermaLink="false">http://www.davidalber.net/?p=181</guid>
		<description><![CDATA[I am pleased to announce the first release of the Mathematics Genealogy Grapher (Geneagrapher) package. The Geneagrapher has been around for a couple years, but it was previously only a web-based tool. At this time the original version is still available on my old site. This package is written in Python, so users will need [...]]]></description>
			<content:encoded><![CDATA[<p>I am pleased to announce the first release of the Mathematics Genealogy Grapher (Geneagrapher) package. The Geneagrapher has been around for a couple years, but it was previously only a web-based tool. <span style="text-decoration: line-through;">At this time the <a href="http://proteus.cs.uiuc.edu/~alber/geneagraph.html" target="_self">original version</a> is still available on my old site.</span> This package is written in <a title="Python" href="http://www.python.org/" target="_self">Python</a>, so users will need to have Python installed (get it <a title="Download Python" href="http://www.python.org/download/" target="_self">here</a>).</p>
<p>Here are the most significant changes, from the perspective of the user:</p>
<ul>
<li>Descendant trees. Now trees can be built placing a starting node at the top and graphing all of its descendants. A couple points on this:
<ul>
<li>These sorts of graphs tend to have a lot of &#8220;fan out&#8221; because some people have a lot of students.</li>
<li>Be careful. Do not inadvertently (or intentionally!) run a job that requests the data for thousands of nodes.</li>
</ul>
</li>
<li>Better character handling. I believe all characters are now displayed correctly, as long as the generated dot file is processed by <a title="Graphviz" href="http://www.graphviz.org/" target="_self">Graphviz</a> a certain way (see the <a title="Geneagrapher 0.2 Guide" href="http://www.davidalber.net/2008/10/geneagrapher-02-usage-guide/" target="_self">Geneagrapher 0.2 Usage Guide</a>).</li>
<li>No limit on the number of starting nodes.</li>
<li>This is a client application, meaning the user installs it somewhere and runs it there. Furthermore, this package only generates the input file to <a title="Graphviz" href="http://www.graphviz.org/" target="_self">Graphviz</a>, so that also needs to be installed. This is probably more of a hassle than most Geneagrapher users want to go through (not all, though), but this is just the first step.</li>
</ul>
<p>Additionally, behind-the-scenes changes happened:</p>
<ul>
<li>Large portions of the code were rewritten.</li>
<li>Added a test suite to make it more maintainable. In particular, this should allow quicker diagnosis and modifications when the Mathematics Genealogy Project pages have changed.</li>
</ul>
<p><strong>Getting the Package</strong></p>
<p>For downloading and installation information, see the <a title="Geneagrapher Installation" href="http://www.davidalber.net/geneagrapher/" target="_self">Geneagrapher Page</a>.</p>
<p><strong>Instructions</strong></p>
<p>Usage examples are in the <a title="Geneagrapher 0.2 Guide" href="http://www.davidalber.net/2008/10/geneagrapher-02-usage-guide/" target="_self">Geneagrapher 0.2 Usage Guide</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.davidalber.net/2008/10/geneagrapher-02-released/feed/</wfw:commentRss>
		<slash:comments>4</slash:comments>
		</item>
		<item>
		<title>Geneagrapher Development</title>
		<link>http://www.davidalber.net/2008/08/geneagrapher-development/</link>
		<comments>http://www.davidalber.net/2008/08/geneagrapher-development/#comments</comments>
		<pubDate>Fri, 22 Aug 2008 03:14:53 +0000</pubDate>
		<dc:creator>David Alber</dc:creator>
				<category><![CDATA[Software]]></category>
		<category><![CDATA[geneagrapher]]></category>

		<guid isPermaLink="false">http://www.davidalber.net/?p=145</guid>
		<description><![CDATA[Earlier this year I spent some time cleaning up (and rewriting portions) of the geneagrapher tool. I intend to release the source as soon as I get it packaged, but want to take this opportunity to list some of the properties and features of the upcoming release. Command-line based. The previous geneagrapher was designed to [...]]]></description>
			<content:encoded><![CDATA[<p>Earlier this year I spent some time cleaning up (and rewriting portions) of the geneagrapher tool. I intend to release the source as soon as I get it packaged, but want to take this opportunity to list some of the properties and features of the upcoming release.</p>
<ul>
<li>Command-line based. The previous geneagrapher was designed to be completely web-based. I have written this one so that other people can use the tool on their machines.</li>
<li>Produces Graphviz dot files. Processing the file is left to the user.</li>
<li>The ability to generate trees with ancestors and/or descendants. The original tool only had the ability to generate ancestor trees, primarily because a descendant tree can be very large.</li>
<li>The tool works by crawling the Math Genealogy site, and each time the site&#8217;s design changes, the originally geneagrapher tool breaks. This new version has a number of tests that will help to detect when this happens earlier and to hasten the time needed to adjust.</li>
</ul>
]]></content:encoded>
			<wfw:commentRss>http://www.davidalber.net/2008/08/geneagrapher-development/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
