Skip to main content
Top
Published in: Natural Computing 3/2015

01-09-2015

A genome analysis based on repeat sharing gene networks

Authors: Alberto Castellini, Giuditta Franco, Alessio Milanese

Published in: Natural Computing | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Motivated by an interest to understand how information is organized within genomes, and how genes communicate between each other in the transcription process, in this paper we propose a novel network based methodology for genomic sequence analysis, specifically applied to three organisms: Nanoarchaeum equitans, Escherichia coli, and Saccaromyces cerevisiae. A dictionary based approach previously introduced is here continued through a repeat analysis in genic and intergenic regions. Key results of this work have been found in a biological and computational analysis of novel parametrized gene networks, defined by means of motifs of fixed length occurring inside multiple genes. Cliques emerge as groups of genes sharing a long repeat with a clear biological interpretation, while a (complete, paralog) cluster analysis has outlined some unexpected regularity. Repeat sharing gene networks may be applied in contexts of comparative genomics, as an investigation methodology for a comprehension of evolutional and functional properties of genes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
www.cbmc.it/external/Infogenomics3.
 
2
For example, capability of a protein to break chemical bonds or phosphorilate another protein.
 
3
For example, a protein involved in replication, energy production or movement.
 
4
Localization of the protein, for example in nucleus, on membranes, in ribosomes.
 
Literature
go back to reference Aittokallio T, Schwikowski B (2006) Graph-based methods for analysing networks in cell biology. Brief Bioinform 7(3):243–255CrossRef Aittokallio T, Schwikowski B (2006) Graph-based methods for analysing networks in cell biology. Brief Bioinform 7(3):243–255CrossRef
go back to reference Brendel V, Busse H (1984) Genome structure described by formal languages. Nucleic Acids Res 12(94):2561–2568CrossRef Brendel V, Busse H (1984) Genome structure described by formal languages. Nucleic Acids Res 12(94):2561–2568CrossRef
go back to reference Castellini A et al. Genome classification by dictionary-based indexes. Poster presented at the International Conference on Pattern Recognition in Bioinformatics (PRIB2011). Castellini A et al. Genome classification by dictionary-based indexes. Poster presented at the International Conference on Pattern Recognition in Bioinformatics (PRIB2011).
go back to reference Chor B, Horn D, Goldman N et al (2009) Genomic DNA k-mer spectra: models and modalities. Genome Biol 10:R108CrossRef Chor B, Horn D, Goldman N et al (2009) Genomic DNA k-mer spectra: models and modalities. Genome Biol 10:R108CrossRef
go back to reference Das S, Paul S, Bag SK, Dutta C (2006) Analysis of Nanoarchaeum equitans genome and proteome composition: indications for hyperthermophilic and parasitic adaption. BMC Genomics 7:186CrossRef Das S, Paul S, Bag SK, Dutta C (2006) Analysis of Nanoarchaeum equitans genome and proteome composition: indications for hyperthermophilic and parasitic adaption. BMC Genomics 7:186CrossRef
go back to reference Dunham I, Kundaje A, Aldred S et al (2012) (the ENCODE Project Consortium): An integrated encyclopedia of DNA elements in the human genome. Nature 489:57–74CrossRef Dunham I, Kundaje A, Aldred S et al (2012) (the ENCODE Project Consortium): An integrated encyclopedia of DNA elements in the human genome. Nature 489:57–74CrossRef
go back to reference Fofanov Y, Luo Y, Katili C, Wang J, Belosludtsev Y, Powdrill T, Belapurkar C, Fofanov V, Li T-B, Chumakov S, Pettitt BM (2008) How independent are the appearances of \(n\)-mers in different genomes? Bioinformatics 20(15):2421–2428CrossRef Fofanov Y, Luo Y, Katili C, Wang J, Belosludtsev Y, Powdrill T, Belapurkar C, Fofanov V, Li T-B, Chumakov S, Pettitt BM (2008) How independent are the appearances of \(n\)-mers in different genomes? Bioinformatics 20(15):2421–2428CrossRef
go back to reference Franco G (2013) Perspectives in computational genome analysis. Discrete and topological models in molecular biology. Springer, Berlin Franco G (2013) Perspectives in computational genome analysis. Discrete and topological models in molecular biology. Springer, Berlin
go back to reference Franco G, Milanese A (2013) An investigation on genomic repeats. LNCS 7921:149–160 Franco G, Milanese A (2013) An investigation on genomic repeats. LNCS 7921:149–160
go back to reference Friedman RC, Farh KK, Burge CB, Bartel DP (January 2009) Most mammalian mRNAs are conserved targets of microRNAs. Genome Res 19(1):92–105 Friedman RC, Farh KK, Burge CB, Bartel DP (January 2009) Most mammalian mRNAs are conserved targets of microRNAs. Genome Res 19(1):92–105
go back to reference Gottesman S (2004) The small RNA regulators of Escherichia coli: roles and mechanisms. Annu Rev Microbiol 58:303–328CrossRef Gottesman S (2004) The small RNA regulators of Escherichia coli: roles and mechanisms. Annu Rev Microbiol 58:303–328CrossRef
go back to reference Hampikian G, Andersen T (2007) Absent sequences: nullomers and primes. Pac Symp Biocomput 12:355–366 Hampikian G, Andersen T (2007) Absent sequences: nullomers and primes. Pac Symp Biocomput 12:355–366
go back to reference Herold J, Kurtz S, Giegerich R (2008) Efficient computation of absent words in genomic sequences. BMC Bioinform 9:167CrossRef Herold J, Kurtz S, Giegerich R (2008) Efficient computation of absent words in genomic sequences. BMC Bioinform 9:167CrossRef
go back to reference Hoogeboom H, Kosters W (2008) Substring differences in genomes. In: Armañanzas, R., Saeys, Y., Inza, I., García-Torres, M., Van de Peer, Y., Bielza, C., Larrañaga, P. (eds.) Proceedings of the Benelux Bioinformatics Conference (BBC 2008), pp. 62, Maastricht, The Netherlands Hoogeboom H, Kosters W (2008) Substring differences in genomes. In: Armañanzas, R., Saeys, Y., Inza, I., García-Torres, M., Van de Peer, Y., Bielza, C., Larrañaga, P. (eds.) Proceedings of the Benelux Bioinformatics Conference (BBC 2008), pp. 62, Maastricht, The Netherlands
go back to reference Hussein R, Lim HN (2012) Direct comparison of small RNA and transcription factor signalling. Nucleic Acids Res 40(15):7269–7279CrossRef Hussein R, Lim HN (2012) Direct comparison of small RNA and transcription factor signalling. Nucleic Acids Res 40(15):7269–7279CrossRef
go back to reference International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature 409:860–921CrossRef International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature 409:860–921CrossRef
go back to reference Mandin P (2012) Genetic screens to identify bacterial sRNA regulators. Methods Mol Biol 905:41–60 Mandin P (2012) Genetic screens to identify bacterial sRNA regulators. Methods Mol Biol 905:41–60
go back to reference Mizoguchi H, Mori H, Fujio T (2007) Escherichia Coli minimum genome factory. Biotechnol. Appl. Biochem. 46:157–167CrossRef Mizoguchi H, Mori H, Fujio T (2007) Escherichia Coli minimum genome factory. Biotechnol. Appl. Biochem. 46:157–167CrossRef
go back to reference Navarro G, Mäkinen V (2007) Compressed full-text indexes. ACM Comput Surv 39(1):2CrossRef Navarro G, Mäkinen V (2007) Compressed full-text indexes. ACM Comput Surv 39(1):2CrossRef
go back to reference Poliseno L, Salmena L, Zhang J et al (2010) A coding-independent function of gene and pseudogene mRNAs regulates tumour biology. Nature 465(7301):1033–8CrossRef Poliseno L, Salmena L, Zhang J et al (2010) A coding-independent function of gene and pseudogene mRNAs regulates tumour biology. Nature 465(7301):1033–8CrossRef
go back to reference Searls DB (2010) Molecules. Lang Autom LNAI 6339:5–10 Searls DB (2010) Molecules. Lang Autom LNAI 6339:5–10
go back to reference Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 13(11):2498–2504CrossRef Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 13(11):2498–2504CrossRef
go back to reference Sharma CM, Vogel J (2009) Experimental approaches for the discovery and characterization of regulatory small RNA. Curr Opin Microbiol 12:536–546CrossRef Sharma CM, Vogel J (2009) Experimental approaches for the discovery and characterization of regulatory small RNA. Curr Opin Microbiol 12:536–546CrossRef
go back to reference Tay Y, Kats L, Salmena L, Weiss D, Tan SM, Ala U, Karreth F, Poliseno L, Provero P, Di Cunto F, Lieberman J, Rigoutsos I, Pandolfi PP (2011) Coding-independent regulation of the tumor suppressor PTEN by competing endogenous mRNAs. Cell 147(2):344–357CrossRef Tay Y, Kats L, Salmena L, Weiss D, Tan SM, Ala U, Karreth F, Poliseno L, Provero P, Di Cunto F, Lieberman J, Rigoutsos I, Pandolfi PP (2011) Coding-independent regulation of the tumor suppressor PTEN by competing endogenous mRNAs. Cell 147(2):344–357CrossRef
go back to reference Vinga S, Almeida J (2003) Alignment-free sequence comparison—a review. Bioinformatics 19(4):513–523CrossRef Vinga S, Almeida J (2003) Alignment-free sequence comparison—a review. Bioinformatics 19(4):513–523CrossRef
go back to reference Vinga S, Almeida J (2007) Local Renyi entropic profiles of DNA sequences. BMC Bioinform 8:393CrossRef Vinga S, Almeida J (2007) Local Renyi entropic profiles of DNA sequences. BMC Bioinform 8:393CrossRef
go back to reference Wagner EGH, Simon RW (1994) Antisense RNA control in bacteria, phages, and plasmids. Annu Rev Microbiol 48:713–742CrossRef Wagner EGH, Simon RW (1994) Antisense RNA control in bacteria, phages, and plasmids. Annu Rev Microbiol 48:713–742CrossRef
go back to reference Wu et al (2010) Modularity of Escherichia coli sRNA regulation revealed by sRNA-target and protein network analysis. BMC Bioinform 11(Suppl 7):S11CrossRef Wu et al (2010) Modularity of Escherichia coli sRNA regulation revealed by sRNA-target and protein network analysis. BMC Bioinform 11(Suppl 7):S11CrossRef
go back to reference Zhou F, Olman V, Xu Y (2008) Barcodes for genomes and applications. BMC Bioinform 9:546CrossRef Zhou F, Olman V, Xu Y (2008) Barcodes for genomes and applications. BMC Bioinform 9:546CrossRef
Metadata
Title
A genome analysis based on repeat sharing gene networks
Authors
Alberto Castellini
Giuditta Franco
Alessio Milanese
Publication date
01-09-2015
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2015
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-014-9437-6

Other articles of this Issue 3/2015

Natural Computing 3/2015 Go to the issue

Premium Partner