Posts Tagged 'graph data'


I’m off on a round the Pacific trip, and won’t be able to post again until the last week of June.

If you happen to be in Sydney, I’ll be speaking:

  • On Wednesday June 4th at the University of Sydney about how to find anomalous regions in graph/relational data;
  • On Wednesday June 11th at the University of Technology on our work detecting deception in text;

I’m then heading to the Intelligence and Security Informatics conference in Taipei where I’ll be:

  • On a panel at the Pacific Asia Workshop on Intelligence and Security about the relationship between privacy and intelligence informatics;
  • Speaking about our work on deception detection in testimony;
  • Presenting results showing that many mainstream prediction and clustering technologies are relatively easily manipulated by an adversary who can get access (even very limited access) to the data.

Analyzing graph/relational data

One of the current puzzles is why knowledge discovery techniques for graph data do not perform as well, in practice, as they should in theory. The Netflix prize competition, which asks teams to predict user ratings of new movies based on several years of data about previous ratings, has turned out to be surprisingly difficult.

Ronald Coifman’s invited talk at the SIAM Data Mining Conference had something to add to this approach. He showed that the spectral approach to graph analysis, which works with eigenvectors of some matrix derived from the adjacency matrix of the graph, is really the same underneath as a wavelet approach, in which the structure in the graph is analyzed at varying scales. He has applied these ideas to graphs in which the edge affinities are derived from the thresholded pairwise affinities of data records, which makes it straightforward to turn attributed data into graph data without having to commit to a particular set of attributes in advance. This makes the approach easy to apply to data such as images and audio where there are a very large number of attributes.

The abstract of the talk is here, and slides may eventually be posted on this site as well.

Maggioni’s web site is a good place to read more.