Measuring Two-Event Structural Correlations on Graphs

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2012
Accession Number
ADA565440

Entities

People

  • Lance Kaplan
  • Xifeng Yan
  • Ziyu Guan

Organizations

  • University of California, Santa Barbara

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Networks
  • Computer Science
  • Computers
  • Databases
  • Estimators
  • Information Science
  • Intrusion
  • Network Science
  • Networks
  • Probability
  • Probability Distributions
  • Random Variables
  • Sampling
  • Social Media
  • Social Networks

Readers

  • Neural Network Machine Learning.
  • Theoretical Analysis.