Comparing Community Structure to Characteristics in Online Collegiate Social Networks

My first paper on Facebook networks, which was originally submitted to SIAM Review in September 2008, has finally been published in final form in that journal. The project itself was first formulated in December 2004 (and January 2005) and the initial work started with Eric Kelsic's Caltech SURF project at the end of June 2005. So it's been a long road. The sequel to this paper is already on the arXiv, but in the meantime let's savor the publication of the present paper.

Title: Comparing Community Structure to Characteristics in Online Collegiate Social Networks

Authors: Amanda L. Traud, Eric D. Kelsic, Peter J. Mucha, Mason A. Porter

Abstract: We study the structure of social networks of students by examining the graphs of Facebook "friendships" at five U.S. universities at a single point in time. We investigate the community structure of each single-institution network and employ visual and quantitative tools, including standardized pair-counting methods, to measure the correlations between the network communities and a set of self-identified user characteristics (residence, class year, major, and high school). We review the basic properties and statistics of the employed pair-counting indices and recall, in simplified notation, a useful formula for the z-score of the Rand coefficient. Our study illustrates how to examine different instances of social networks constructed in similar environments, emphasizes the array of social forces that combine to form "communities," and leads to comparative observations about online social structures, which reflect offline social structures. We calculate the relative contributions of different characteristics to the community structure of individual universities and compare these relative contributions at different universities. For example, we examine the importance of common high school affiliation at large state universities and the varying degrees of influence that common major can have on the social structure at different universities. The heterogeneity of the communities that we observe indicates that university networks typically have multiple organizing factors rather than a single dominant one.


Update (9/16/11): This article turns out to be the cover story of that issue of SIAM Review. Sweet!

Update 2 (9/18/11): Here is a better picture of my cover article. Now I just need my physical copy to arrive so that I can show it to certain people who insist that I am a physicist rather than a mathematician. :)