{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:53Z","timestamp":1772165453755,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"S12","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:00:00Z","timestamp":1560988800000},"content-version":"vor","delay-in-days":19,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1186\/s12859-019-2838-x","type":"journal-article","created":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T20:02:39Z","timestamp":1560974559000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Characterizing building blocks of resource constrained biological networks"],"prefix":"10.1186","volume":"20","author":[{"given":"Yuanfang","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmet","family":"Ay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alin","family":"Dobra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamer","family":"Kahveci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,20]]},"reference":[{"issue":"5641","key":"2838_CR1","doi-asserted-by":"publisher","first-page":"1866","DOI":"10.1126\/science.1089072","volume":"301","author":"U Alon","year":"2003","unstructured":"Alon U. Biological networks: the tinkerer as an engineer. Science. 2003; 301(5641):1866\u20137.","journal-title":"Science"},{"issue":"2","key":"2838_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"A-L Barabasi","year":"2004","unstructured":"Barabasi A-L, Oltvai ZN. Network biology: understanding the cell\u2019s functional organization. Nat Rev Genet. 2004; 5(2):101.","journal-title":"Nat Rev Genet"},{"issue":"6","key":"2838_CR3","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1016\/j.cell.2012.04.040","volume":"150","author":"S Neph","year":"2012","unstructured":"Neph S, Stergachis AB, Reynolds A, Sandstrom R, Borenstein E, Stamatoyannopoulos JA. Circuitry and dynamics of human transcription factor regulatory networks. Cell. 2012; 150(6):1274\u201386.","journal-title":"Cell"},{"issue":"6538","key":"2838_CR4","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1038\/376307a0","volume":"376","author":"D Bray","year":"1995","unstructured":"Bray D. Protein molecules as computational elements in living cells. Nature. 1995; 376(6538):307.","journal-title":"Nature"},{"issue":"4","key":"2838_CR5","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1016\/j.cell.2008.04.025","volume":"133","author":"SR Neves","year":"2008","unstructured":"Neves SR, Tsokas P, Sarkar A, Grace EA, Rangamani P, Taubenfeld SM, Alberini CM, Schaff JC, Blitzer RD, Moraru II, et al. Cell shape and negative links in regulatory motifs together control spatial information flow in signaling networks. Cell. 2008; 133(4):666\u201380.","journal-title":"Cell"},{"issue":"2","key":"2838_CR6","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/j.cell.2010.09.050","volume":"143","author":"O Shoval","year":"2010","unstructured":"Shoval O, Alon U. Snapshot: network motifs. Cell. 2010; 143(2):326.","journal-title":"Cell"},{"issue":"6","key":"2838_CR7","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1038\/nrg2102","volume":"8","author":"U Alon","year":"2007","unstructured":"Alon U. Network motifs: theory and experimental approaches. Nat Rev Genet. 2007; 8(6):450.","journal-title":"Nat Rev Genet"},{"issue":"5594","key":"2838_CR8","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network motifs: simple building blocks of complex networks. Science. 2002; 298(5594):824\u20137.","journal-title":"Science"},{"issue":"1","key":"2838_CR9","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"SS Shen-Orr","year":"2002","unstructured":"Shen-Orr SS, Milo R, Mangan S, Alon U. Network motifs in the transcriptional regulation network of escherichia coli. Nat Genet. 2002; 31(1):64.","journal-title":"Nat Genet"},{"issue":"2","key":"2838_CR10","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0955-0674(03)00017-6","volume":"15","author":"JJ Tyson","year":"2003","unstructured":"Tyson JJ, Chen KC, Novak B. Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr Opin Cell Biol. 2003; 15(2):221\u201331.","journal-title":"Curr Opin Cell Biol"},{"issue":"4","key":"2838_CR11","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1093\/bioinformatics\/bts729","volume":"29","author":"W Hayes","year":"2013","unstructured":"Hayes W, Sun K, Pr\u017eulj N. Graphlet-based measures are suitable for biological network comparison. Bioinformatics. 2013; 29(4):483\u201391.","journal-title":"Bioinformatics"},{"issue":"11","key":"2838_CR12","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1371\/journal.pbio.0030343","volume":"3","author":"RJ Prill","year":"2005","unstructured":"Prill RJ, Iglesias PA, Levchenko A. Dynamic properties of network motifs contribute to biological network organization. PLoS Biol. 2005; 3(11):343.","journal-title":"PLoS Biol"},{"issue":"29","key":"2838_CR13","doi-asserted-by":"publisher","first-page":"9880","DOI":"10.1073\/pnas.0802208105","volume":"105","author":"D-S Lee","year":"2008","unstructured":"Lee D-S, Park J, Kay K, Christakis N, Oltvai Z, Barabasi A-L. The implications of human metabolic network topology for disease comorbidity. Proc Natl Acad Sci. 2008; 105(29):9880\u20135.","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"2838_CR14","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1186\/1471-2105-12-357","volume":"12","author":"Y Hu","year":"2011","unstructured":"Hu Y, Flockhart I, Vinayagam A, Bergwitz C, Berger B, Perrimon N, Mohr SE. An integrative approach to ortholog prediction for disease-focused and other functional studies. BMC Bioinformatics. 2011; 12(1):357.","journal-title":"BMC Bioinformatics"},{"key":"2838_CR15","volume-title":"Biocomputing 2007","author":"P Sridhar","year":"2007","unstructured":"Sridhar P, Kahveci T, Ranka S. An iterative algorithm for metabolic network-based drug target identification. In: Biocomputing 2007. Singapore: World Scientific: 2007. p. 88\u201399."},{"key":"2838_CR16","unstructured":"Garey MR, Johnson DS. Computers and intractability: A guide to the theory of npcompleteness (series of books in the mathematical sciences), ed.Comput Intractability. 1979;340."},{"issue":"3","key":"2838_CR17","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1021726221443","volume":"50","author":"A Inokuchi","year":"2003","unstructured":"Inokuchi A, Washio T, Motoda H. Complete mining of frequent patterns from graphs: Mining graph data. Mach Learn. 2003; 50(3):321\u201354.","journal-title":"Mach Learn"},{"key":"2838_CR18","unstructured":"Kuramochi M, Karypis G. Frequent subgraph discovery. In: Proceedings of IEEE International Conference on Data Mining. IEEE: 2001. p. 313\u201320."},{"key":"2838_CR19","volume-title":"Proceedings of Transactions on Computational Systems Biology III","author":"F Schreiber","year":"2005","unstructured":"Schreiber F, Schw\u00f6bbermeyer H. Frequency concepts and pattern detection for the analysis of motifs in networks. In: Proceedings of Transactions on Computational Systems Biology III. Berlin: Springer: 2005. p. 89\u2013104."},{"issue":"13","key":"2838_CR20","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1093\/bioinformatics\/btn163","volume":"24","author":"N Alon","year":"2008","unstructured":"Alon N, Dao P, Hajirasouliha I, Hormozdiari F, Sahinalp SC. Biomolecular network motif counting and discovery by color coding. Bioinformatics. 2008; 24(13):241\u20139.","journal-title":"Bioinformatics"},{"issue":"1","key":"2838_CR21","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1038\/nbt924","volume":"22","author":"JS Bader","year":"2004","unstructured":"Bader JS, Chaudhuri A, Rothberg JM, Chant J. Gaining confidence in high-throughput protein interaction networks. Nat Biotechnol. 2004; 22(1):78.","journal-title":"Nat Biotechnol"},{"issue":"23","key":"2838_CR22","doi-asserted-by":"publisher","first-page":"3099","DOI":"10.1016\/0006-2952(73)90196-2","volume":"22","author":"C Yung-Chi","year":"1973","unstructured":"Yung-Chi C, Prusoff WH. Relationship between the inhibition constant (ki) and the concentration of inhibitor which causes 50 per cent inhibition (i50) of an enzymatic reaction. Biochem Pharmacol. 1973; 22(23):3099\u2013108.","journal-title":"Biochem Pharmacol"},{"issue":"22","key":"2838_CR23","doi-asserted-by":"publisher","first-page":"12772","DOI":"10.1073\/pnas.201404598","volume":"98","author":"GC Castellani","year":"2001","unstructured":"Castellani GC, Quinlan EM, Cooper LN, Shouval HZ. A biophysical model of bidirectional synaptic plasticity: dependence on ampa and nmda receptors. Proc Natl Acad Sci. 2001; 98(22):12772\u20137.","journal-title":"Proc Natl Acad Sci"},{"key":"2838_CR24","doi-asserted-by":"crossref","unstructured":"Saram\u00e4ki J, Onnela J-P, Kert\u00e9sz J, Kaski K. Characterizing motifs in weighted complex networks. In: AIP Conference Proceedings. AIP: 2005. p. 108\u201317.","DOI":"10.1063\/1.1985382"},{"issue":"6","key":"2838_CR25","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.71.065103","volume":"71","author":"J-P Onnela","year":"2005","unstructured":"Onnela J-P, Saram\u00e4ki J, Kert\u00e9sz J, Kaski K. Intensity and coherence of motifs in weighted complex networks. Phys Rev E. 2005; 71(6):065103.","journal-title":"Phys Rev E"},{"key":"2838_CR26","doi-asserted-by":"crossref","unstructured":"Vassilevska V, Williams R. Finding, minimizing, and counting weighted subgraphs. In: Proceedings of the Forty-first Annual ACM Symposium on Theory of Computing. ACM: 2009. p. 455\u201364.","DOI":"10.1145\/1536414.1536477"},{"key":"2838_CR27","doi-asserted-by":"crossref","unstructured":"Choobdar S, Ribeiro P, Silva F. Motif mining in weighted networks. In: 2012 IEEE 12th International Conference on Data Mining Workshops. IEEE: 2012. p. 210\u20137.","DOI":"10.1109\/ICDMW.2012.111"},{"key":"2838_CR28","doi-asserted-by":"publisher","first-page":"2241","DOI":"10.1038\/ncomms3241","volume":"4","author":"NH Tran","year":"2013","unstructured":"Tran NH, Choi KP, Zhang L. Counting motifs in the human interactome. Nat Commun. 2013; 4:2241.","journal-title":"Nat Commun"},{"issue":"3","key":"2838_CR29","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10618-005-0003-9","volume":"11","author":"M Kuramochi","year":"2005","unstructured":"Kuramochi M, Karypis G. Finding frequent patterns in a large sparse graph. Data Min Knowl Disc. 2005; 11(3):243\u201371.","journal-title":"Data Min Knowl Disc"},{"key":"2838_CR30","doi-asserted-by":"crossref","unstructured":"Cook SA. The complexity of theorem-proving procedures. In: Proceedings of ACM Symposium on Theory of Computing. ACM: 1971. p. 151\u20138.","DOI":"10.1145\/800157.805047"},{"issue":"1","key":"2838_CR31","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1186\/s12859-016-1271-7","volume":"17","author":"R Elhesha","year":"2016","unstructured":"Elhesha R, Kahveci T. Identification of large disjoint motifs in biological networks. BMC Bioinformatics. 2016; 17(1):408.","journal-title":"BMC Bioinformatics"},{"key":"2838_CR32","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A. On random graphs, i. Publ Math (Debr). 1959; 6:290\u20137.","journal-title":"Publ Math (Debr)"},{"issue":"6684","key":"2838_CR33","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH. Collective dynamics of small-world networks. Nature. 1998; 393(6684):440.","journal-title":"Nature"},{"issue":"5439","key":"2838_CR34","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A. -L. Barabasi","year":"1999","unstructured":"Barabasi A. -L., Albert R. Emergence of scaling in random networks. Science. 1999; 286(5439):509\u201312.","journal-title":"Science"},{"issue":"1","key":"2838_CR35","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1093\/nar\/29.1.75","volume":"29","author":"MC Costanzo","year":"2001","unstructured":"Costanzo MC, Crawford ME, Hirschman JE, Kranz JE, Olsen P, Robertson LS, Skrzypek MS, Braun BR, Hopkins KL, Kondu P, et al. Ypd, pombepd and wormpd: model organism volumes of the bioknowledge library, an integrated resource for protein information. Nucleic Acids Res. 2001; 29(1):75\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"2838_CR36","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1093\/nar\/gks1193","volume":"41","author":"T Barrett","year":"2012","unstructured":"Barrett T, Wilhite SE, Ledoux P, Evangelista C, Kim IF, Tomashevsky M, Marshall KA, Phillippy KH, Sherman PM, Holko M, et al. Ncbi geo: Archive for functional genomics data sets-update. Nucleic Acids Res. 2012; 41(D1):991\u20135.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"2838_CR37","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1177\/0092070300282004","volume":"28","author":"R Speed","year":"2000","unstructured":"Speed R, Thompson P. Determinants of sports sponsorship response. J Acad Mark Sci. 2000; 28(2):226\u201338.","journal-title":"J Acad Mark Sci"},{"issue":"16","key":"2838_CR38","doi-asserted-by":"publisher","first-page":"10872","DOI":"10.1074\/jbc.M708719200","volume":"283","author":"AB Taylor","year":"2008","unstructured":"Taylor AB, Hu G, Hart PJ, McAlister-Henn L. Allosteric motions in structures of yeast nad+-specific isocitrate dehydrogenase. J Biol Chem. 2008; 283(16):10872\u201380.","journal-title":"J Biol Chem"},{"key":"2838_CR39","doi-asserted-by":"publisher","first-page":"1174","DOI":"10.2741\/4171","volume":"18","author":"M Breitenbach","year":"2013","unstructured":"Breitenbach M, Ralser M, Perrone GG, Iglseder B, Rinnerthaler M, Dawes IW. Oxidative stress and neurodegeneration: the yeast model system. Front Biosci (Landmark Ed). 2013; 18:1174\u201393.","journal-title":"Front Biosci (Landmark Ed)"},{"issue":"3","key":"2838_CR40","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1128\/EC.2.3.381-389.2003","volume":"2","author":"WS Moye-Rowley","year":"2003","unstructured":"Moye-Rowley WS. Regulation of the transcriptional response to oxidative stress in fungi: similarities and differences. Eukaryotic Cell. 2003; 2(3):381\u20139.","journal-title":"Eukaryotic Cell"},{"issue":"17","key":"2838_CR41","doi-asserted-by":"publisher","first-page":"6564","DOI":"10.1073\/pnas.0305888101","volume":"101","author":"GW Thorpe","year":"2004","unstructured":"Thorpe GW, Fong CS, Alic N, Higgins VJ, Dawes IW. Cells have distinct mechanisms to maintain protection against different reactive oxygen species: oxidative-stress-response genes. Proc Natl Acad Sci. 2004; 101(17):6564\u20139.","journal-title":"Proc Natl Acad Sci"},{"issue":"6","key":"2838_CR42","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.tcb.2005.04.003","volume":"15","author":"MD Temple","year":"2005","unstructured":"Temple MD, Perrone GG, Dawes IW. Complex cellular responses to reactive oxygen species. Trends Cell Biol. 2005; 15(6):319\u201326.","journal-title":"Trends Cell Biol"},{"issue":"23","key":"2838_CR43","doi-asserted-by":"publisher","first-page":"16040","DOI":"10.1074\/jbc.274.23.16040","volume":"274","author":"J Lee","year":"1999","unstructured":"Lee J, Godon C, Lagniel G, Spector D, Garin J, Labarre J, Toledano MB. Yap1 and skn7 control two specialized oxidative stress response regulons in yeast. J Biol Chem. 1999; 274(23):16040\u20136.","journal-title":"J Biol Chem"},{"issue":"4","key":"2838_CR44","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1534\/genetics.111.128033","volume":"190","author":"KA Morano","year":"2012","unstructured":"Morano KA, Grant CM, Moye-Rowley WS. The response to heat shock and oxidative stress in saccharomyces cerevisiae. Genetics. 2012; 190(4):1157\u201395.","journal-title":"Genetics"},{"issue":"6","key":"2838_CR45","doi-asserted-by":"publisher","first-page":"1000515","DOI":"10.1371\/journal.pgen.1000515","volume":"5","author":"TK Neklesa","year":"2009","unstructured":"Neklesa TK, Davis RW. A genome-wide screen for regulators of torc1 in response to amino acid starvation reveals a conserved npr2\/3 complex. PLoS Genet. 2009; 5(6):1000515.","journal-title":"PLoS Genet"},{"key":"2838_CR46","doi-asserted-by":"publisher","first-page":"292","DOI":"10.4137\/BBI.S292","volume":"1","author":"W-S Wu","year":"2007","unstructured":"Wu W-S, Chen B-S. Identifying stress transcription factors using gene expression and tf-gene association data. Bioinforma and Biol Insights. 2007; 1:292.","journal-title":"Bioinforma and Biol Insights"},{"issue":"13","key":"2838_CR47","doi-asserted-by":"publisher","first-page":"6113","DOI":"10.1093\/nar\/gkw194","volume":"44","author":"B Fermi","year":"2016","unstructured":"Fermi B, Bosio MC, Dieci G. Promoter architecture and transcriptional regulation of abf1-dependent ribosomal protein genes in saccharomyces cerevisiae. Nucleic Acids Res. 2016; 44(13):6113\u201326.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2838-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-2838-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2838-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T12:10:34Z","timestamp":1694952634000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-2838-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":47,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["2838"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-2838-x","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/352450","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]},"assertion":[{"value":"20 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"318"}}