Accession Number : ADA565440


Title :   Measuring Two-Event Structural Correlations on Graphs


Descriptive Note : Conference paper


Corporate Author : CALIFORNIA UNIV SANTA BARBARA DEPT OF COMPUTER SCIENCE


Personal Author(s) : Guan, Ziyu ; Yan, Xifeng ; Kaplan, Lance M


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a565440.pdf


Report Date : Aug 2012


Pagination or Media Count : 13


Abstract : Real-life graphs usually have various kinds of events happening on them, e.g., product purchases in online social networks and intrusion alerts in computer networks. The occurrences of events on the same graph could be correlated, exhibiting either attraction or repulsion. Such structural correlations can reveal important relationships between different events. Unfortunately, correlation relationships on graph structures are not well studied and cannot be captured by traditional measures.


Descriptors :   *GRAPHS , COMPUTER NETWORKS , CORRELATION , INTRUSION , SYMPOSIA


Subject Categories : Statistics and Probability


Distribution Statement : APPROVED FOR PUBLIC RELEASE