Assessing and Ranking Structural Correlations in Graphs

Real-life graphs not only have nodes and edges, but also have events taking place, e.g., product sales in social networks and virus infection in communication networks. Among different events, some exhibit strong correlation with the network structure, while others do not. Such structural correlation will shed light on viral influence existing in the corresponding network. Unfortunately, the traditional association mining concept is not applicable in graphs since it only works on homogeneous datasets like transactions and baskets.

Provided by: Association for Computing Machinery Topic: Data Management Date Added: Jun 2011 Format: PDF

Find By Topic