Inference and Validation of Networks

Ilias Flaounas, Marco Turchi, Tijl De Bie, Nello Cristianini

Research output: Contribution to journalArticle (Academic Journal)peer-review

5 Citations (Scopus)


We develop a statistical methodology to validate the result of network inference algorithms, based on principles of statistical testing and machine learning. The comparison of results with reference networks,by means of similarity measures and null models, allows us to measure the significance of results, as well as their predictive power. The use of Generalised Linear Models allows us to explain the results in terms of available ground truth which we expect to be partially relevant. We present these methods for the case of inferring a network of News Outlets based on their preference of stories to cover. We compare three simple network inference methods and show how our technique can be used to choose between them. All the methods presented here can be directly applied to other domains where network inference is used.
Translated title of the contributionInference and Validation of Networks
Original languageEnglish
Pages (from-to)344-358
JournalECML/PKDD 2009
Publication statusPublished - 2009

Bibliographical note

ISBN: 9783642041792
Publisher: Springer
Name and Venue of Conference: ECML/PKDD 2009, Bled
Other identifier: 2001083


Dive into the research topics of 'Inference and Validation of Networks'. Together they form a unique fingerprint.

Cite this