Document Type


Publication Date



This article has been peer reviewed. It was published in: Cancer Informatics.

Volume 2014, 2014, Pages 109-124.

The published version is available at DOI: 10.4137/CIN.S14059

Copyright © 2015 the author(s), publisher and licensee Libertas Academica Ltd.

This is an open-access article distributed under the terms of the Creative Commons CC-BY-NC 3.0 License.


Various studies have implicated different multidomain proteins in cancer. However, there has been little or no detailed study on the role of circular multidomain proteins in the general problem of cancer or on specific cancer types. This work represents an initial attempt at investigating the potential for predicting linkages between known cancer-associated proteins with uncharacterized or hypothetical multidomain proteins, based primarily on circular permutation (CP) relationships. First, we propose an efficient algorithm for rapid identification of both exact and approximate CPs in multidomain proteins. Using the circular relations identified, we construct networks between multidomain proteins, based on which we perform functional annotation of multidomain proteins. We then extend the method to construct subnetworks for selected cancer subtypes, and performed prediction of potential link-ages between uncharacterized multidomain proteins and the selected cancer types. We include practical results showing the performance of the proposed methods.

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial 3.0 License

PubMed ID


Included in

Pathology Commons