<?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>Some stuff &#187; edge</title>
	<atom:link href="http://blog.yhuang.org/?feed=rss2&#038;tag=edge" rel="self" type="application/rss+xml" />
	<link>https://blog.yhuang.org</link>
	<description>here.</description>
	<lastBuildDate>Wed, 27 Aug 2025 08:50:58 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.1</generator>
		<item>
		<title>senate voting model graph</title>
		<link>https://blog.yhuang.org/?p=240</link>
		<comments>https://blog.yhuang.org/?p=240#comments</comments>
		<pubDate>Wed, 17 Feb 2010 02:48:09 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[edge]]></category>
		<category><![CDATA[edge weights]]></category>
		<category><![CDATA[gaussian distributions]]></category>
		<category><![CDATA[Ghaoui]]></category>
		<category><![CDATA[graph structure]]></category>
		<category><![CDATA[independence relationships]]></category>
		<category><![CDATA[model]]></category>
		<category><![CDATA[model graph]]></category>
		<category><![CDATA[paper]]></category>
		<category><![CDATA[today]]></category>

		<guid isPermaLink="false">http://scripts.mit.edu/~zong/wpress/?p=240</guid>
		<description><![CDATA[There was a talk today that referenced this paper by Banerjee, El Ghaoui, and d&#8217;Aspremont on obtaining sparse graphical models for parameterized distributions. This undirected graphical model stating conditional independence relationships of senate voting behavior was shown. If two nodes A and B are connected only through a set of nodes C, then A and [...]]]></description>
			<content:encoded><![CDATA[<p>There was a talk today that referenced <a href="http://jmlr.csail.mit.edu/papers/volume9/banerjee08a/banerjee08a.pdf">this paper</a> by Banerjee, El Ghaoui, and d&#8217;Aspremont on obtaining sparse graphical models for parameterized distributions.</p>
<p>This undirected graphical model stating conditional independence relationships of senate voting behavior was shown.<br />
<img src="wp-content/uploads/images/voting.jpg" /></p>
<p>If two nodes A and B are connected only through a set of nodes C, then A and B are independent, conditioned on C. Basically it says if you want to predict anything about B from A and C, then C is enough, because A won&#8217;t tell you anything more. As pretty as the graph looks, this is a rather odd visualization. Without seeing the (Ising) model parameters, especially where the edge weights are positive or negative, this graph is hard to interpret, and the conclusions in the paper are especially questionable to me. In particular, being in the middle of this graph does not <em>necessarily</em> imply &#8220;moderation&#8221; or &#8220;independence&#8221;, (unlike in let&#8217;s say <a href="http://broadcast.oreilly.com/2009/05/us-senato-social-graph-1991--.html">this graph</a>). We would expect moderates to exhibit weak dependency to either party&#8217;s large cliques. But if, for example, the edge weight between Allen and B. Nelson is a strongly negative one (which it very well may be, since the two parties are not otherwise connected via negatively weighted edges), then the graph seems to imply that how the two parties vote can largely be predicted from the votes of the likes of Allen or B. Nelson; in that sense, they are the indicators for their parties, disagreeing on exactly those party-disambiguating issues.</p>
<p>There is some additional funny stuff going on. According to the paper, a missing vote counts as a &#8220;no&#8221; because they only solved the problem for binary and Gaussian distributions. I also count only about 80 nodes in there, while there are 100 senators. The graph structure also seems a bit too sparse, but this may be intentional, in order to drop weak dependencies from the graph. One does wonder though, whether the results weren&#8217;t really that good without manual fudging.</p>
<p>Unrelatedly, this reminds me of another famous academic <a href="http://www.sociology.columbia.edu/pdf-files/bearmanarticle.pdf">paper</a> graph, the high school dating graph:<br />
<img src="wp-content/uploads/images/highschool.jpg" /></p>
<p>If you look carefully, there is some oddball stuff going on here, too.</p>
]]></content:encoded>
			<wfw:commentRss>https://blog.yhuang.org/?feed=rss2&#038;p=240</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>subway art</title>
		<link>https://blog.yhuang.org/?p=198</link>
		<comments>https://blog.yhuang.org/?p=198#comments</comments>
		<pubDate>Mon, 17 Aug 2009 00:42:04 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[Uncategorized]]></category>
		<category><![CDATA[art]]></category>
		<category><![CDATA[edge]]></category>
		<category><![CDATA[letter]]></category>
		<category><![CDATA[porcelain tile]]></category>
		<category><![CDATA[right angles]]></category>
		<category><![CDATA[station]]></category>
		<category><![CDATA[station names]]></category>
		<category><![CDATA[street]]></category>
		<category><![CDATA[tile wall]]></category>
		<category><![CDATA[triangular piece]]></category>

		<guid isPermaLink="false">http://scripts.mit.edu/~zong/wpress/?p=198</guid>
		<description><![CDATA[The New York City subway, in analogy to New York City itself, is an old rat-infested hole prone to breakdown and teetering on the edge of operability. Its layout and signage are illogical but somehow comprehensible, its margin for error is just not there &#8230; yet, somehow it manages to run. Dirty, smelly, hot in [...]]]></description>
			<content:encoded><![CDATA[<p>The New York City subway, in analogy to New York City itself, is an old rat-infested hole prone to breakdown and teetering on the edge of operability. Its layout and signage are illogical but somehow comprehensible, its margin for error is just not there &#8230; yet, somehow it manages to run. Dirty, smelly, hot in summers, and generally contemptible, it is oddly alive and orderly. People not only put up with it, they <em>adapt to it</em>.</p>
<p>This is one of the nicer stations. Still looks like a 19th century dungeon, though; which of course, it <em>is</em>.<br />
<img src="wp-content/uploads/images/subway0.jpg" width=600px /><br />
<span id="more-198"></span><br />
One of the nicest things about the subway stations is the porcelain-tile wall art. Since the trains are always late, one can spend a lot of time observing these oddities.</p>
<p><img src="wp-content/uploads/images/subway1.jpg" width=600px /></p>
<p>But have you noticed that it&#8217;s not trivial to make these pieces all line up and look nice &#8212; because the letter strokes make non-right angles? See how the tile alignments are fudged, near the bend of the letter Y on the left side? There is a long side of a triangular piece aligning with a side of a square piece, where the hypotenuse of the triangle has to be a little bit longer. So they just jam it in there. It sticks out a little bit.</p>
<p>And here is a letter V. Clearly when they do the tiles, they make each line of tiles for the \ strokes before the corresponding / strokes, because the \ tiles run longer.</p>
<p><img src="wp-content/uploads/images/subway2.jpg" width=600px /></p>
<p>These were all taken at the station called 23rd and Ely. Of course the station names don&#8217;t correspond to where the exits are. One stop at 49th Street actually produces exits mostly on the 47th Street. Another at 42nd Street actually opens onto 40th Street. Go figure. Actually, station names in Manhattan itself are almost consistently &#8220;wrong&#8221; in this way, which leads me to believe that Manhattan streets have been renumbered at some point.</p>
]]></content:encoded>
			<wfw:commentRss>https://blog.yhuang.org/?feed=rss2&#038;p=198</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
	</channel>
</rss>
