 CASOS Publication
|
||
|
"An Algorithmic Approach to the Comparison of Partially Labeled Graphs" (PDF file) Authors: Kathleen Carley & Carter Butts Abstract Aspects of C2 structures can be represented as graphs. In order for these graphs to be contrasted and compared, however, they must be labeled in the same way. This is rarely the case. Thus, there is a need for an algorithmic approach for labeling and aligning graphs in order to statistically contrast those elements of the C2 structure that can be represented as graphs. A color-splitting algorithm for labeling unlabeled graphs is presented. It is demonstrated that graphs that are labeled in this way can be aligned and the central graph located. Further, this alignment appears to minimize distance between the graphs. | ||