interval.graph {sna} | R Documentation |
Constructs one or more interval graphs (and exchangeability vectors) from a set of spells.
interval.graph(slist, type="simple", diag=FALSE)
slist |
A spell list. This must consist of an nxmx3 array, with n being the number of actors, m being the maximum number of spells (one per row) and with the three columns of the last dimension containing a (categorical) spell type code, the time of spell onset (any units), and the time of spell termination (same units), respectively. |
type |
One of ``simple'', ``overlap'', ``fracxy'', ``fracyx'', or ``jntfrac''. |
diag |
Include the dyadic entries? |
Given some ordering dimension T (usually time), a ``spell'' is defined as the interval between a specified onset and a specified termination (with onset preceding the termination). An interval graph, then, on spell set V, is G={V,E}, where {i,j} in E iff there exists some point e in T such that t in i and t in j. In more prosaic terms, an interval graph on a given spell set has each spell as a vertex, with vertices adjacent iff they overlap. Such structures are useful for quantifying life history data (where spells might represent marriages, periods of child custody/co-residence, periods of employment, etc.), organizational history data (where spells might reflect periods of strategic alliances, participation in a particular product market, etc.), task scheduling (with spells representing the dedication of a particular resource to a given task), etc. By giving complex historical data a graphic representation, it is possible to easily perform a range of analyses which would otherwise be difficult and/or impossible (see Butts and Pixley (2004) for examples).
In addition to the simple interval graph (described above), interval.graph
can also generate valued interval graphs using a number of different edge definitions. This is controlled by the type
argument, with edge values as follows:
Note that ``simple,'' ``overlap,'' and ``jntfrac'' are symmetric relations, while ``fracxy'' and ``fracyx'' are directed. As always, the specific edge type used should reflect the application to which the interval graph is being put.
A data frame containing:
graph |
A graph stack containing the interval graphs |
exchange.list |
Matrix containing the vector of spell types associated with each interval graph |
Carter T. Butts buttsc@uci.edu
Butts, C.T. and Pixley, J.E. (2004). ``A Structural Approach to the Representation of Life History Data.'' Journal of Mathematical Sociology, 28(2), 81-124.
West, D.B. (1996). Introduction to Graph Theory. Upper Saddle River, NJ: Prentice Hall.