{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T19:58:44Z","timestamp":1725998324807},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319961927"},{"type":"electronic","value":"9783319961934"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-96193-4_3","type":"book-chapter","created":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T10:32:53Z","timestamp":1540981973000},"page":"71-95","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["gLabTrie: A Data Structure for Motif Discovery with Constraints"],"prefix":"10.1007","author":[{"given":"Misael","family":"Mongiov\u00ed","sequence":"first","affiliation":[]},{"given":"Giovanni","family":"Micale","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Ferro","sequence":"additional","affiliation":[]},{"given":"Rosalba","family":"Giugno","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Pulvirenti","sequence":"additional","affiliation":[]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,1]]},"reference":[{"issue":"4","key":"3_CR1","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1162\/artl_a_00045","volume":"17","author":"C Adami","year":"2011","unstructured":"Adami C, Qian J, Rupp M, Hintze A (2011) Information content of colored motifs in complex networks. Artif Life 17(4):375\u2013390","journal-title":"Artif Life"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1145\/1134271.1134277","volume-title":"Proceedings of the 3rd international workshop on link discovery, LinkKDD \u201905","author":"LA Adamic","year":"2005","unstructured":"Adamic LA, Glance N (2005) The political blogosphere and the 2004 u.s. election: divided they blog. In: Proceedings of the 3rd international workshop on link discovery, LinkKDD \u201905. ACM, New York, pp 36\u201343"},{"issue":"1","key":"3_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1057\/jors.1966.8","volume":"17","author":"RM Adelson","year":"1966","unstructured":"Adelson RM (1966) Compound Poisson distributions. Oper Res Q 17(1):73\u201375","journal-title":"Oper Res Q"},{"issue":"6","key":"3_CR4","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1038\/nrg2102","volume":"8","author":"U Alon","year":"2007","unstructured":"Alon U (2007) Network motifs: theory and experimental approaches. Nat Rev Genet 8(6):450\u2013461","journal-title":"Nat Rev Genet"},{"issue":"1","key":"3_CR5","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry J, Davis A, Dolinski K, Dwight S, Eppig J, Harris M, Hill D, Issel-Tarver L, Kasarskis A, Lewis S, Matese J, Richardson J, Ringwald M, Rubin G, Sherlock G (2000) Gene ontology: tool for the unification of biology. Nat Genet 25(1):25\u201329","journal-title":"Nat Genet"},{"issue":"5439","key":"3_CR6","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"key":"3_CR7","unstructured":"Batagelj V, Mrvar A, Zaversnik M (2002) Network analysis of dictionaries. In: Language technologies, pp 135\u2013142"},{"issue":"8","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1093\/bioinformatics\/btp101","volume":"25","author":"G Bindea","year":"2009","unstructured":"Bindea G, Mlecnik B, Hackl H, Charoentong P, Tosolini M, Kirilovsky A, Fridman WH, Pages F, Trajanoski Z, Galon J (2009) ClueGO: a cytoscape plug-in to decipher functionally grouped gene ontology and pathway annotation networks. Bioinformatics 25(8):1091\u20131093","journal-title":"Bioinformatics"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/11427186_12","volume-title":"Experimental and efficient algorithms","author":"X Dimitropoulos","year":"2005","unstructured":"Dimitropoulos X, Krioukov D, Huffaker B, Claffy K, Riley G (2005) Inferring AS relationships: dead end or lively beginning? In: Nikoletseas SE (ed) Experimental and efficient algorithms. Springer, Berlin, pp 113\u2013125"},{"key":"3_CR10","unstructured":"Dimitropoulos XA, Krioukov DV, Riley GF, Claffy KC (2006) Revealing the autonomous system taxonomy: the machine learning approach. CoRR abs\/cs\/0604015"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-540-71681-5_7","volume-title":"Research in computational molecular biology","author":"JA Grochow","year":"2007","unstructured":"Grochow JA, Kellis M (2007) Network motif discovery using subgraph enumeration and symmetry-breaking. In: Speed T, Huang H (eds) Research in computational molecular biology. Springer, Berlin, pp 92\u2013106"},{"issue":"39","key":"3_CR12","doi-asserted-by":"publisher","first-page":"13773","DOI":"10.1073\/pnas.0503610102","volume":"102","author":"N Kashtan","year":"2005","unstructured":"Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci 102(39):13773\u201313778","journal-title":"Proc Natl Acad Sci"},{"issue":"Database issue","key":"3_CR13","doi-asserted-by":"publisher","first-page":"D767","DOI":"10.1093\/nar\/gkn892","volume":"37","author":"TS Keshava Prasad","year":"2009","unstructured":"Keshava Prasad TS, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, Balakrishnan L, Marimuthu A, Banerjee S, Somanathan DS, Sebastian A, Rani S, Ray S, Harrys Kishore CJ, Kanth S, Ahmed M, Kashyap MK, Mohmood R, Ramachandra YL, Krishna V, Rahiman BA, Mohan S, Ranganathan P, Ramabadran S, Chaerkady R, Pandey A (2009) Human protein reference database\u20132009 update. Nucleic Acids Res 37(Database issue):D767\u2013772","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"3_CR14","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1093\/bib\/bbt048","volume":"15","author":"H Kurata","year":"2014","unstructured":"Kurata H, Maeda K, Onaka T, Takata T (2014) BioFNet: biological functional network database for analysis and synthesis of biological systems. Brief Bioinform 15(5):699\u2013709","journal-title":"Brief Bioinform"},{"key":"3_CR15","first-page":"1","volume-title":"String processing and information retrieval","author":"M Ley","year":"2002","unstructured":"Ley M (2002) The DBLP computer science bibliography: evolution, research issues, perspectives. In: Laender AHF, Oliveira AL (eds) String processing and information retrieval. Springer, Berlin, pp 1\u201310"},{"issue":"16","key":"3_CR16","doi-asserted-by":"publisher","first-page":"3448","DOI":"10.1093\/bioinformatics\/bti551","volume":"21","author":"S Maere","year":"2005","unstructured":"Maere S, Heymans K, Kuiper M (2005) BiNGO: a cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics 21(16):3448\u20133449","journal-title":"Bioinformatics"},{"key":"3_CR17","first-page":"45","volume":"30","author":"BD McKay","year":"1981","unstructured":"McKay BD (1981) Practical graph isomorphism. Congressus numerantium 30:45\u201387","journal-title":"Congressus numerantium"},{"issue":"5594","key":"3_CR18","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 (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824\u2013827","journal-title":"Science"},{"key":"3_CR19","unstructured":"Milo R, Kashtan N, Itzkovitz S, Newman MEJ, Alon U (2003) On the uniform generation of random graphs with prescribed degree sequences. eprint arXiv:cond-mat\/0312028"},{"key":"3_CR20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.026118","volume":"64","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64:026118","journal-title":"Phys Rev E"},{"key":"3_CR21","unstructured":"Opsahl T (2011) Why anchorage is not (that) important: binary ties and sample selection. \nhttps:\/\/toreopsahl.com\/2011\/08\/12\/"},{"issue":"1","key":"3_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2007.0137","volume":"15","author":"F Picard","year":"2008","unstructured":"Picard F, Daudin JJ, Koskas M, Schbath S, Robin S (2008) Assessing the exceptionality of network motifs. J Comput Biol 15(1):1\u201320","journal-title":"J Comput Biol"},{"issue":"11","key":"3_CR23","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0030343","volume":"3","author":"RJ Prill","year":"2005","unstructured":"Prill RJ, Iglesias PA, Levchenko A (2005) Dynamic properties of network motifs contribute to biological network organization. PLOS Biol 3(11):e343","journal-title":"PLOS Biol"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/2304536.2304541","volume-title":"Proceedings of the 2Nd ACM SIGMOD workshop on databases and social networks, DBSocial \u201912","author":"P Ribeiro","year":"2012","unstructured":"Ribeiro P, Silva F (2012) Querying subgraph sets with g-tries. In: Proceedings of the 2Nd ACM SIGMOD workshop on databases and social networks, DBSocial \u201912. ACM, New York, pp 25\u201330"},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-319-05401-8_11","volume-title":"Complex networks V","author":"P Ribeiro","year":"2014","unstructured":"Ribeiro P, Silva F (2014a) Discovering colored network motifs. In: Contucci P, Menezes R, Omicini A, Poncela-Casasnovas J (eds) Complex networks V. Springer International Publishing, Cham, pp 107\u2013118"},{"issue":"2","key":"3_CR26","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10618-013-0303-4","volume":"28","author":"P Ribeiro","year":"2014","unstructured":"Ribeiro P, Silva F (2014b) G-Tries: a data structure for storing and finding subgraphs. Data Min Knowl Discov 28(2):337\u2013377","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"3_CR27","doi-asserted-by":"publisher","first-page":"616234","DOI":"10.1186\/1687-4153-2009-616234","volume":"2009","author":"Sophie Schbath","year":"2009","unstructured":"Schbath S, Lacroix V, Sagot MF (2009) Assessing the exceptionality of coloured motifs in networks. EURASIP J Bioinform Syst Biol 2009:3:1\u20133:9","journal-title":"EURASIP Journal on Bioinformatics and Systems Biology"},{"issue":"1","key":"3_CR28","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 (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31(1):64\u201368","journal-title":"Nat Genet"},{"issue":"01","key":"3_CR29","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1142\/S021952590200047X","volume":"05","author":"RV Sol\u00e9","year":"2002","unstructured":"Sol\u00e9 RV, Pastor-Satorras R, Smith E, Kepler TB (2002) A model of large-scale proteome evolution. Adv Complex Syst 05(01):43\u201354","journal-title":"Adv Complex Syst"},{"issue":"4","key":"3_CR30","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1109\/TCBB.2006.51","volume":"3","author":"S Wernicke","year":"2006","unstructured":"Wernicke S (2006) Efficient detection of network motifs. IEEE\/ACM Trans Comput Biol Bioinform 3(4):347\u2013359","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"3_CR31","unstructured":"Yan X, Han J (2002) gSpan: graph-based substructure pattern mining. In: Proceedings - 2002 IEEE international conference on data mining. ICDM 2002, pp 721\u2013724"}],"container-title":["Data-Centric Systems and Applications","Graph Data Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96193-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T10:33:45Z","timestamp":1540982025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-96193-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319961927","9783319961934"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96193-4_3","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"type":"print","value":"2197-9723"},{"type":"electronic","value":"2197-974X"}],"subject":[],"published":{"date-parts":[[2018]]}}}