PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Randomization techniques for statistical significance testing on graphs
Sami Hanhijärvi, Gemma Garriga and Kai Puolamäki
In: 6th International Workshop on Mining and Learning with Graphs (MLG '08), 4-5 July 2008, Helsinki, Finland.

Abstract

Studying the patterns and properties of graph data is important in many application areas. A crucial question remains still largely ignored: how significant are the data mining results found on the graph data? Currently, the results are mostly justified by the optimal or near optimal value of the defined objective function. We study randomization techniques for testing the statistical significance of graph analysis results.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Poster)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:5160
Deposited By:Kai Puolamäki
Deposited On:24 March 2009