\input zb-basic \input zb-ioport \iteman{io-port 05828849} \itemau{Mason, Oliver; Verwoerd, Mark; Clifford, Peter} \itemti{Inference of protein function from the structure of interaction networks.} \itemso{Dehmer, Matthias (ed.), Structural analysis of complex networks. Basel: Birkh\"auser (ISBN 978-0-8176-4788-9/hbk; 978-0-8176-4789-6/ebook). 439-461 (2011).} \itemab Summary: We consider the problem of using graph-theoretical techniques to predict the function of unannotated proteins in an organism's proteome. Specifically, we present an overview of the major methods for predicting protein function based on interaction network structure and describe an abstract framework within which these methods can be treated in a unified fashion. We also present a comparison of the proposed methods and highlight some open theoretical and practical questions in the area. \itemrv{~} \itemcc{} \itemut{protein function prediction; graph algorithms; graph multicuts; Markov random fields} \itemli{doi:10.1007/978-0-8176-4789-6\_18} \end