Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access June 28, 2011

Biological network analysis and comparison: mining new biological knowledge

  • Valeria Fionda EMAIL logo
From the journal Open Computer Science

Abstract

The mechanisms underlying life machinery are still not completely understood. Something is known, something is “probably” known, other things are still unknown. Scientists all over the world are working very hard to clarify the processes regulating the cell life cycle and bioinformaticians try to support them by developing specialized automated tools. Within the plethora of applications devoted to the study of life mechanisms, tools for the analysis and comparison of biological networks are catching the attention of many researchers. It is interesting to investigate why.

[1] Ali W., Deane C.M., Functionally guided alignment of protein interaction networks for module detection, BIOINFORMATICS, 2009, 25, 3166–3173 http://dx.doi.org/10.1093/bioinformatics/btp56910.1093/bioinformatics/btp569Search in Google Scholar PubMed PubMed Central

[2] Ay F., Kellis M., Kahveci T., SubMAP: Aligning Metabolic Pathways with Subnetwork Mappings, J COMPUT BIOL, 2011, 18, 219–235, 2011 http://dx.doi.org/10.1089/cmb.2010.028010.1089/cmb.2010.0280Search in Google Scholar PubMed PubMed Central

[3] Bandyopadhyay S., Sharan R., Ideker T., Systematic Identification of Functional Orthologs based on Protein Network Comparison, GENOME RES, 2006, 16, 428–435 http://dx.doi.org/10.1101/gr.452600610.1101/gr.4526006Search in Google Scholar PubMed PubMed Central

[4] Bruckner S., Hüffner F., Karp R.M., Shamir R., Sharan R., Topology-free Querying of Protein Interaction Networks, J COMPUT BIOL, 2010, 17, 237–252 http://dx.doi.org/10.1089/cmb.2009.017010.1089/cmb.2009.0170Search in Google Scholar PubMed

[5] Bruno F., Palopoli L., Rombo S.E., New Trends in Graph Mining: Structural and Node-Colored Network Motifs, INT J KNOW DISCOV BIOIN, 2010, 1, 81–99 http://dx.doi.org/10.4018/jkdb.201010020610.4018/jkdb.2010100206Search in Google Scholar

[6] Chatr-aryamontri A., Ceol A., Montecchi-Palazzi L., Nardelli G., Schneider M.V., Castagnoli L., Cesareni G., Mint: the Molecular Interaction Database, NUCLEIC ACIDS RES, 2007, 35, 572–574 http://dx.doi.org/10.1093/nar/gkl95010.1093/nar/gkl950Search in Google Scholar PubMed PubMed Central

[7] Ferraro N., Palopoli L., Panni S., Rombo S.E., “Master-Slave” Biological Network Alignment, In: Borodovsky M., Gogarten J.P., Przytycka T.M., Rajasekaran S. (Eds.), Proceedings of the 6th International symposium on Bioinformatics Research and Applications (ISBRA 2010) (23–26 May, 2010, Storrs, Connecticut, USA), Springer, 2010, 215–229 Search in Google Scholar

[8] Fionda V., Palopoli L., Biological Network Querying Techniques: Analysis and Comparison, J COMPUT BIOL, 2011, 18, 595–625 http://dx.doi.org/10.1089/cmb.2009.014410.1089/cmb.2009.0144Search in Google Scholar PubMed

[9] Fionda V., Palopoli L., Panni S., Rombo S.E., A Technique to Search Functional Similarities in PPI Networks, INT J DATA MIN BIOIN, 2009, 3, 431–453 http://dx.doi.org/10.1504/IJDMB.2009.02920510.1504/IJDMB.2009.029205Search in Google Scholar PubMed

[10] Fionda V., Palopoli L., Panni S., Rombo S.E., Protein-Protein Interaction Network Querying by a “Focus and Zoom” Approach, In: Elloumi M., Küng J., Linial M., Murphy R.F., Schneider K., Toma C. (Eds.), Proceeding of the 2nd International Conference on Bioinformatics Research and Development (BIRD 08) (7–9 July, 2008, Technical University of Vienna, Austria), Springer, 2008, 331–34 Search in Google Scholar

[11] Flannick J., Novak A., Srinivasan B.S., McAdams H.H., Batzoglou S., Graemlin: General and Robust Alignment of Multiple Large Interaction Networks, GENOME RES, 2006, 16, 1169–1181 http://dx.doi.org/10.1101/gr.523570610.1101/gr.5235706Search in Google Scholar PubMed PubMed Central

[12] Flannick J., Novak A., Do C.B., Srinivasan B.S., Batzoglou S., Automatic Parameter Learning for Multiple Network Alignment, In: Vingron M., Wong L. (Eds.), Proceedings of the 12th Research in Computational Molecular Biology (RECOMB 2008) (30 March–2 April 2008, University Cultural Centre, National University of Singapore, Singapore), Springer, 2008, 214–231 10.1007/978-3-540-78839-3_19Search in Google Scholar

[13] Guo X., Hartemink A.J., Domain-oriented Edge-based Alignment of Protein Interaction Networks, BIOINFORMATICS, 2009, 25, 1240–1246 10.1093/bioinformatics/btp202Search in Google Scholar PubMed PubMed Central

[14] Kalaev M., Bafna V., Sharan R., Fast and Accurate Alignment of Multiple Protein Networks, J COMPUT BIOL, 2009, 16, 989–899 http://dx.doi.org/10.1089/cmb.2009.013610.1089/cmb.2009.0136Search in Google Scholar PubMed

[15] Kelley B.P., Sharan R., Karp R.M., Sittler T., Root D.E., Stockwell B.R., Ideker T., Conserved Pathways within Bacteria and Yeast as Revealed by Global Protein Network Alignment, P NATL ACAD SCI USA, 2003, 100, 11394–11399 http://dx.doi.org/10.1073/pnas.153471010010.1073/pnas.1534710100Search in Google Scholar PubMed PubMed Central

[16] Kelley R., Ideker T., Systematic Interpretation of Genetic Interactions using Protein Networks, NAT BIOTECHNOL, 2005, 23, 561–566 http://dx.doi.org/10.1038/nbt109610.1038/nbt1096Search in Google Scholar PubMed PubMed Central

[17] Koyuturk M., Kim Y., Topkara U., Subramaniam S., Szpankowski W., Grama A., Pairwise Alignment of Protein Interaction Networks, J COMPUT BIOL, 2006, 13, 182–199 http://dx.doi.org/10.1089/cmb.2006.13.18210.1089/cmb.2006.13.182Search in Google Scholar PubMed

[18] Maldonado E. et al., Factors Involved in Specific Transcription by Mammalian RNA Polymerase II Role of Transcription Factors IIA, IID, and IIB during Formation of a Transcription-competent Complex, MOL CELL BIOL, 1990, 12 6335–6347 10.1128/MCB.10.12.6335Search in Google Scholar

[19] Omidi S., Schreiber F., Masoudi-Nejad A., Moda: An Efficient Algorithm for Network Motif Discovery in Biological Networks, GENES GENET SYST, 2009, 84, 385–395 http://dx.doi.org/10.1266/ggs.84.38510.1266/ggs.84.385Search in Google Scholar PubMed

[20] Salwinski L., Miller C.S., Smith A.J., Pettit F.K., Bowie J.U., Eisenberg D., The Database of Interacting Proteins: 2004 Update, NUCLEIC ACIDS RES, 2004, 32, D449–D451 http://dx.doi.org/10.1093/nar/gkh08610.1093/nar/gkh086Search in Google Scholar PubMed PubMed Central

[21] Sharan R., Suthram S., Kelley R.M., Kuhn T., McCuine S., Uetz P., Sittler T., Karp R.M., Ideker T., Conserved Patterns of Protein Interaction in Multiple Species, P NATL ACAD SCI USA, 2005, 102, 1974–1979 http://dx.doi.org/10.1073/pnas.040952210210.1073/pnas.0409522102Search in Google Scholar PubMed PubMed Central

[22] Sharan R., Ideker T., Modeling Cellular Machinery through Biological Network Comparison, NAT BIOTECHNOL, 2006, 24, 427–433 http://dx.doi.org/10.1038/nbt119610.1038/nbt1196Search in Google Scholar PubMed

[23] Singh R., Xu J., Berger B., Pairwise Global Alignment of Protein Interaction Networks By Matching Neighborhood Topology, In: Speed P., Huang H. (Eds.), Proceedings of the 11th International Conference on Research in Computational Molecular Biology (RECOMB 2007) (21–25 April, 2007, San Francisco), Springer, 2007, 16–31 10.1007/978-3-540-71681-5_2Search in Google Scholar

[24] Singh R., Xu J., Berger B., IsoRank: Global Alignment of Multiple Protein Interaction Networks with Applications to Functional Orthology Detection, P NATL ACAD SCI USA, 2008, 105, 12763–12768 http://dx.doi.org/10.1073/pnas.080662710510.1073/pnas.0806627105Search in Google Scholar PubMed PubMed Central

[25] Yang Q., Sze S.-H., Path Matching and Graph Matching in Biological Networks, J COMPUT BIOL, 2007, 14, 56–67 http://dx.doi.org/10.1089/cmb.2006.007610.1089/cmb.2006.0076Search in Google Scholar PubMed

[26] Zaslavskiy M., Bach F., Vert J.-P., Global Alignment of Protein-Protein Interaction Networks by Graph Matching Methods, BIOINFORMATICS, 2009, 25, 1259–1267 http://dx.doi.org/10.1093/bioinformatics/btp19610.1093/bioinformatics/btp196Search in Google Scholar PubMed PubMed Central

[27] Zhang L.V., King O.D., Wong S.L., Goldberg D.S., Tong A.H.Y., Lesage G., Andrews B., Bussey H., Boone C., Roth F.P., Motifs, Themes and Thematic Maps of an Integrated Saccharomyces Cerevisiae Interaction Network, J BIOL, 2005, 4, 6 http://dx.doi.org/10.1186/jbiol2310.1186/jbiol23Search in Google Scholar PubMed PubMed Central

Published Online: 2011-6-28
Published in Print: 2011-6-1

© 2011 Versita Warsaw

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 28.5.2024 from https://www.degruyter.com/document/doi/10.2478/s13537-011-0013-1/html
Scroll to top button