\input zb-basic \input zb-ioport \iteman{io-port 06069245} \itemau{Sahraeian, Sayed Mohammad Ebrahim; Yoon, Byung-Jun} \itemti{RESQUE: network reduction using semi-Markov random walk scores for efficient querying of biological networks (extended abstract).} \itemso{Chor, Benny (ed.), Research in computational molecular biology. 16th annual international conference, RECOMB 2012, Barcelona, Spain, April 21--24, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29626-0/pbk). Lecture Notes in Computer Science 7262. Lecture Notes in Bioinformatics, 239-240 (2012).} \itemab Summary: In this work, we present RESQUE, an efficient algorithm for querying large-scale biological networks. The algorithm uses a semi-Markov random walk model to estimate the correspondence scores between nodes across different networks. The target network is iteratively reduced based on the node correspondence scores, which are also iteratively re-estimated for improved accuracy, until the best matching subnetwork emerges. The proposed network querying scheme is computationally efficient, can handle any network query with arbitrary topology, and yields accurate querying results. \itemrv{~} \itemcc{} \itemut{} \itemli{doi:10.1007/978-3-642-29627-7\_24} \end