{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:13:55Z","timestamp":1780708435204,"version":"3.54.1"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319212326","type":"print"},{"value":"9783319212333","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","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":[[2015]]},"DOI":"10.1007\/978-3-319-21233-3_5","type":"book-chapter","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T16:30:47Z","timestamp":1438014647000},"page":"53-67","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["StreaM - A Stream-Based Algorithm for Counting Motifs in Dynamic Graphs"],"prefix":"10.1007","author":[{"given":"Benjamin","family":"Schiller","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Jager","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kay","family":"Hamacher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thorsten","family":"Strufe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,7,28]]},"reference":[{"issue":"18","key":"5_CR1","doi-asserted-by":"publisher","first-page":"3346","DOI":"10.1093\/bioinformatics\/bth402","volume":"20","author":"I Albert","year":"2004","unstructured":"Albert, I., Albert, R.: Conserved network motifs allow protein-protein interaction prediction. Bioinformatics 20(18), 3346\u201352 (2004)","journal-title":"Bioinformatics"},{"issue":"2","key":"5_CR2","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1063\/1.1730376","volume":"31","author":"BJ Alder","year":"1959","unstructured":"Alder, B.J., Wainwright, T.E.: Studies in molecular dynamics. J. Chem. Phys. 31(2), 459\u2013466 (1959)","journal-title":"J. Chem. Phys."},{"issue":"13","key":"5_CR3","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1093\/bioinformatics\/btn163","volume":"24","author":"N Alon","year":"2008","unstructured":"Alon, N., et al.: Biomolecular network motif counting and discovery by color coding. Bioinformatics 24(13), 241\u2013249 (2008)","journal-title":"Bioinformatics"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/S0006-3495(01)76033-X","volume":"80","author":"AR Atilgan","year":"2001","unstructured":"Atilgan, A.R., et al.: Anisotropy of fluctuation dynamics of proteins with an elastic network model. Biophys. J. 80(1), 505\u2013515 (2001)","journal-title":"Biophys. J."},{"key":"5_CR5","unstructured":"Biemann, C., et al.: Quantifying semantics using complex network analysis. In: COLING (2012)"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/3-540-48447-7_26","volume-title":"Algorithms and Data Structures","author":"S Chakraborty","year":"1999","unstructured":"Chakraborty, S., Biswas, S.: Approximation algorithms for 3-D common substructure identification in drug and protein molecules. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, vol. 1663, pp. 253\u2013264. Springer, Heidelberg (1999)"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Chen, J., et al.: Nemofinder: Dissecting genome-wide protein-protein interactions with meso-scale network motifs. In: ACM SIGKDD (2006)","DOI":"10.1145\/1150402.1150418"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Chen, J., et al.: Labeling network motifs in protein interactomes for protein function prediction. In: IEEE ICDE (2007)","DOI":"10.1109\/ICDE.2007.367900"},{"key":"5_CR9","unstructured":"Colak, R., et al.: Dense graphlet statistics of protein interaction and random networks. In: Pacific Symposium on Biocomputing (2009)"},{"issue":"16","key":"5_CR10","doi-asserted-by":"publisher","first-page":"1999","DOI":"10.1002\/jcc.10349","volume":"24","author":"Y Duan","year":"2003","unstructured":"Duan, Y., et al.: A point-charge force field for molecular mechanics simulations of proteins based on condensed-phase quantum mechanical calculations. J. Comput. Chem. 24(16), 1999\u20132012 (2003)","journal-title":"J. Comput. Chem."},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Ediger, D., et al.: Massive streaming data analytics: a case study with clustering coefficients. In: IEEE IPDPSW (2010)","DOI":"10.1109\/IPDPSW.2010.5470687"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Feldman, D., Shavitt, Y.: Automatic large scale generation of internet pop level maps. In: IEEE GLOBECOM (2008)","DOI":"10.1109\/GLOCOM.2008.ECP.466"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1016\/j.comnet.2011.10.029","volume":"56","author":"D Feldman","year":"2012","unstructured":"Feldman, D., et al.: A structural approach for pop geo-location. Comput. Netw. 56, 1029\u20131040 (2012)","journal-title":"Comput. Netw."},{"issue":"3","key":"5_CR14","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1080\/15427951.2009.10390645","volume":"6","author":"M Gonen","year":"2009","unstructured":"Gonen, M., Shavitt, Y.: Approximating the number of network motifs. Internet Math. 6(3), 349\u2013372 (2009)","journal-title":"Internet Math."},{"issue":"2","key":"5_CR15","doi-asserted-by":"publisher","first-page":"239","DOI":"10.3934\/nhm.2008.3.239","volume":"3","author":"D Hales","year":"2008","unstructured":"Hales, D., Arteconi, S.: Motifs in evolving cooperative networks look like protein structure networks. Netw. Heterogen. Media 3(2), 239\u2013249 (2008)","journal-title":"Netw. Heterogen. Media"},{"issue":"2","key":"5_CR16","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1002\/pro.5560050204","volume":"5","author":"EG Hutchinson","year":"1996","unstructured":"Hutchinson, E.G., Thornton, J.M.: Promotif\u2013 program to identify and analyze structural motifs in proteins. Protein Sci. 5(2), 212\u2013220 (1996)","journal-title":"Protein Sci."},{"key":"5_CR17","unstructured":"Jurgens, D., Lu, T.: Temporal motifs reveal the dynamics of editor interactions in wikipedia. In: ICWSM (2012)"},{"issue":"5524","key":"5_CR18","doi-asserted-by":"publisher","first-page":"2080","DOI":"10.1126\/science.1058758","volume":"292","author":"S Kalir","year":"2001","unstructured":"Kalir, S., et al.: Ordering genes in a flagella pathway by analysis of expression kinetics from living bacteria. Science 292(5524), 2080\u20132083 (2001)","journal-title":"Science"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Kashani, Z.R.M., et al.: Kavosh: a new algorithm for finding network motifs. BMC Bioinformatics, 10(1) (2009)","DOI":"10.1186\/1471-2105-10-318"},{"key":"5_CR20","unstructured":"Kashtan, N., et al.: Mfinder tool guide. Technical report (2002)"},{"issue":"2","key":"5_CR21","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1529\/biophysj.107.105106","volume":"94","author":"J Kim","year":"2008","unstructured":"Kim, J., et al.: Coupled feedback loops form dynamic motifs of cellular networks. Biophys. J. 94(2), 359\u2013365 (2008)","journal-title":"Biophys. J."},{"issue":"4","key":"5_CR22","doi-asserted-by":"publisher","first-page":"1887","DOI":"10.1006\/jmbi.1998.2393","volume":"285","author":"DJ Kleywegt","year":"1999","unstructured":"Kleywegt, D.J.: Recognition of spatial motifs in protein structures. J. Mol. Biol. 285(4), 1887\u20131897 (1999)","journal-title":"J. Mol. Biol."},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Kovanen, L., et al.: Temporal motifs in time-dependent networks. Journal of Statistical Mechanics: Theory and Experiment (2011)","DOI":"10.1088\/1742-5468\/2011\/11\/P11005"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1002\/prot.10104","volume":"47","author":"E Krieger","year":"2002","unstructured":"Krieger, E., et al.: Increasing the precision of comparative models with YASARA NOVA-a self-parameterizing force field. Proteins 47, 393\u2013402 (2002)","journal-title":"Proteins"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Krieger, E., et al.: Fast empirical pKa prediction by Ewald summation. Journal of molecular graphics & modelling (2006)","DOI":"10.1016\/j.jmgm.2006.02.009"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Krumov, L., et al.: Leveraging network motifs for the adaptation of structured peer-to-peer-networks. In: IEEE GLOBECOM (2010)","DOI":"10.1109\/GLOCOM.2010.5683139"},{"key":"5_CR27","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1126\/science.1065103","volume":"296","author":"S Maslov","year":"2002","unstructured":"Maslov, S., Sneppen, K.: Specificity and stability in topology of protein networks. Science 296, 910\u2013913 (2002)","journal-title":"Science"},{"key":"5_CR28","unstructured":"Meira, L.A.A., et al.: acc-motif detection tool (2012). arXiv:1203.3415"},{"key":"5_CR29","unstructured":"Michels, A., et al.: Verwendung von esterasen zur spaltung von kunststoffen (2011)"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Milenkovi\u00e6, T., Pr\u017eulj, N.: Uncovering biological network function via graphlet degree signatures. Cancer Inform. 6, 257\u2013273 (2008)","DOI":"10.4137\/CIN.S680"},{"issue":"5594","key":"5_CR31","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo, R., et al.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824\u2013827 (2002)","journal-title":"Science"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1006\/jmbi.1996.0114","volume":"256","author":"S Miyazawa","year":"1996","unstructured":"Miyazawa, S., Jernigan, R.L.: Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading. J. Mol. Biol. 256, 623\u2013644 (1996)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"5_CR33","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1093\/bib\/bbt084","volume":"16","author":"S Panni","year":"2015","unstructured":"Panni, S., Rombo, S.E.: Searching for repetitions in biological networks: methods, resources and tools. Briefings Bioinform. 16(1), 118\u2013136 (2015)","journal-title":"Briefings Bioinform."},{"key":"5_CR34","unstructured":"Rauch, M., et al.: Computing on data streams. In: DIMACS Workshop External Memory and Visualization (1999)"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Ribeiro, P., Silva, F.: G-tries: an efficient data structure for discovering network motifs. In: ACM Symposium on Applied Computing (2010)","DOI":"10.1145\/1774088.1774422"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Royer, L., et al.: Unraveling protein networks with power graph analysis. PLoS Comput. Biol. 4(7) (2008)","DOI":"10.1371\/journal.pcbi.1000108"},{"key":"5_CR37","unstructured":"Schatz, M., et al.: Parallel network motif finding. University of Maryland, Technical report (2008)"},{"key":"5_CR38","unstructured":"Schiller, B., Strufe, T.: Dynamic network analyzer building a framework for the graph-theoretic analysis of dynamic networks. In: SummerSim (2013)"},{"key":"5_CR39","doi-asserted-by":"crossref","unstructured":"Schreiber, F., Schw\u00f6bbermeyer, H.: Mavisto: a tool for the exploration of network motifs. Bioinformatics, 21( 9 ), 2076\u20132082 (2005)","DOI":"10.1093\/bioinformatics\/bti556"},{"key":"5_CR40","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"SS Shen-Orr","year":"2002","unstructured":"Shen-Orr, S.S., et al.: Network motifs in the transcriptional regulation network of escherichia coli. Nature Genet 31, 64\u201368 (2002)","journal-title":"Nature Genet"},{"key":"5_CR41","doi-asserted-by":"crossref","unstructured":"Tran, N., et al.: Counting motifs in the human interactome. Nature Communications (2013)","DOI":"10.1038\/ncomms3241"},{"issue":"4","key":"5_CR42","first-page":"321","volume":"3","author":"S Wernicke","year":"2006","unstructured":"Wernicke, S.: Efficient detection of network motifs. IEEE ACM TCBB 3(4), 321\u2013322 (2006)","journal-title":"IEEE ACM TCBB"},{"issue":"9","key":"5_CR43","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1093\/bioinformatics\/btl038","volume":"22","author":"S Wernicke","year":"2006","unstructured":"Wernicke, S., Rasche, F.: Fanmod: a tool for fast network motif detection. Bioinformatics 22(9), 1152\u20131153 (2006)","journal-title":"Bioinformatics"},{"key":"5_CR44","doi-asserted-by":"crossref","unstructured":"Zhao, Z., et al.: Subgraph enumeration in large social contact networks using parallel color coding and streaming. In: ICPP (2010)","DOI":"10.1109\/ICPP.2010.67"}],"container-title":["Lecture Notes in Computer Science","Algorithms for Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21233-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T09:40:40Z","timestamp":1676972440000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21233-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319212326","9783319212333"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21233-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}