{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T09:28:21Z","timestamp":1753522101132,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,11,2]],"date-time":"2017-11-02T00:00:00Z","timestamp":1509580800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,11,2]],"date-time":"2017-11-02T00:00:00Z","timestamp":1509580800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["E61H12000140005","E61H12000140005"],"award-info":[{"award-number":["E61H12000140005","E61H12000140005"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["E64G14000190008","E64G14000190008"],"award-info":[{"award-number":["E64G14000190008","E64G14000190008"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["MCB-1158273","IOS-1339362"],"award-info":[{"award-number":["MCB-1158273","IOS-1339362"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["MCB-1412232","MCB-1355462"],"award-info":[{"award-number":["MCB-1412232","MCB-1355462"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IOS-0922738","MCB-0929338"],"award-info":[{"award-number":["IOS-0922738","MCB-0929338"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["2R01GM032877-25A1"],"award-info":[{"award-number":["2R01GM032877-25A1"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10618-017-0544-8","type":"journal-article","created":{"date-parts":[[2017,11,2]],"date-time":"2017-11-02T19:06:41Z","timestamp":1509649601000},"page":"504-531","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Fast analytical methods for finding significant labeled graph motifs"],"prefix":"10.1007","volume":"32","author":[{"given":"Giovanni","family":"Micale","sequence":"first","affiliation":[]},{"given":"Rosalba","family":"Giugno","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Ferro","sequence":"additional","affiliation":[]},{"given":"Misael","family":"Mongiov\u00ec","sequence":"additional","affiliation":[]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9764-0295","authenticated-orcid":false,"given":"Alfredo","family":"Pulvirenti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,2]]},"reference":[{"key":"544_CR1","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, ACM, New York, pp 36\u201343"},{"issue":"3","key":"544_CR2","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s10115-016-0965-5","volume":"50","author":"NK Ahmed","year":"2017","unstructured":"Ahmed NK, Neville J, Rossi RA, Duffield NG, Willke TL (2017) Graphlet decomposition: framework, algorithms, and applications. Knowl Inf Syst 50(3):689\u2013722","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"544_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA (2000) Gene ontology: tool for the unification of biology. Nat Genet 25(1):25\u201329","journal-title":"Nat Genet"},{"issue":"5439","key":"544_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"key":"544_CR5","unstructured":"Batagelj V, Mrvar M, Zavesnik M (2002) Network analysis of dictionaries. In: Language technologies, pp 135\u2013142"},{"issue":"8","key":"544_CR6","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 (2009) ClueGO: a cytoscape plug-in to decipher functionally grouped gene ontology and pathway annotation networks. Bioinformatics 25(8):1091\u20131093","journal-title":"Bioinformatics"},{"issue":"18","key":"544_CR7","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1093\/bioinformatics\/btl370","volume":"22","author":"J Chen","year":"2006","unstructured":"Chen J, Yuan B (2006) Detecting functional modules in the yeast protein\u2013protein interaction network. Bioinformatics 22(18):2283\u20132290","journal-title":"Bioinformatics"},{"key":"544_CR8","doi-asserted-by":"crossref","unstructured":"Chen J, Hsu W, Lee ML, Ng S (2006) NeMoFinder: dissecting genome-wide protein\u2013protein interactions with meso-scale network motifs. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, pp 106\u2013115","DOI":"10.1145\/1150402.1150418"},{"issue":"25","key":"544_CR9","doi-asserted-by":"publisher","first-page":"15879","DOI":"10.1073\/pnas.252631999","volume":"99","author":"F Chung","year":"2002","unstructured":"Chung F, Lu L (2002) The average distances in random graphs with given expected degrees. Proc Natl Acad Sci 99(25):15879\u201315882","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"544_CR10","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","volume":"18","author":"JJ Daudin","year":"2008","unstructured":"Daudin JJ, Picard F, Robin S (2008) A mixture model for random graphs. Stat Comput 18(2):173\u2013183","journal-title":"Stat Comput"},{"key":"544_CR11","doi-asserted-by":"crossref","unstructured":"Davis M, Liu W, Miller P, Hunter RF, Kee F (2014) Agwan: a generative model for labelled, weighted graphs. In: New frontiers in mining complex patterns: second international workshop, NFMCP 2013, pp 181\u2013200","DOI":"10.1007\/978-3-319-08407-7_12"},{"key":"544_CR12","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s41109-016-0017-9","volume":"1","author":"M De Domenico","year":"2016","unstructured":"De Domenico M, Omodei E, Arenas A (2016) Quantifying the diaspora of knowledge in the last century. Appl Netw Sci 1:15","journal-title":"Appl Netw Sci"},{"key":"544_CR13","doi-asserted-by":"crossref","unstructured":"Durak N, Pinar A, Kolda TG, Seshadhri C (2012) Degree relations of triangles in real-world networks and graph models. In: Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM\u201912), pp 1712\u20131716","DOI":"10.1145\/2396761.2398503"},{"key":"544_CR14","first-page":"290","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A (1959) On random graphs. Publ Math 6:290\u2013297","journal-title":"On random graphs. Publ Math"},{"key":"544_CR15","volume-title":"Univariate discrete distributions","author":"NL Johnson","year":"1992","unstructured":"Johnson NL, Kotz S, Kemp AW (1992) Univariate discrete distributions, 2nd edn. Wiley, New York","edition":"2"},{"key":"544_CR16","unstructured":"Kim M, Leskovec J (2011) Modeling social networks with node attributes using the multiplicative attribute graph model. In: Proceedings of the twenty-seventh conference on uncertainty in artificial intelligence, pp 400\u2013409"},{"key":"544_CR17","volume-title":"The Stanford GraphBase: a platform for combinatorial computing","author":"DE Knuth","year":"1993","unstructured":"Knuth DE (1993) The Stanford GraphBase: a platform for combinatorial computing. ACM Press, New York"},{"key":"544_CR18","doi-asserted-by":"crossref","unstructured":"Ley M (2002) The DBLP computer science bibliography: evolution, research issues, perspectives. In: Proceedings of the international symposium on string processing and information retrieval, vol 2476, pp. 1\u201310","DOI":"10.1007\/3-540-45735-6_1"},{"issue":"16","key":"544_CR19","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"},{"issue":"5","key":"544_CR20","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1109\/TCBB.2014.2321150","volume":"11","author":"LAA Meira","year":"2014","unstructured":"Meira LAA, Maximo VR, Fazenda AL, Conceicao AFD (2014) Acc-Motif: Accelerated Network Motif Detection. IEEE\/ACM Trans Comput Biol Bioinform 11(5):853\u2013862","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"5594","key":"544_CR21","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 et al (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824\u2013827","journal-title":"Science"},{"key":"544_CR22","unstructured":"Milo R, Kashtan N, Itzkovitz S (2004) On the uniform generation of random graphs with prescibed degree sequences. \n                    arXiv:cond-mat\/0312028"},{"key":"544_CR23","doi-asserted-by":"publisher","first-page":"026118","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":"544_CR24","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1198\/016214501753208735","volume":"96","author":"K Nowicki","year":"2001","unstructured":"Nowicki K, Snijders T (2001) Estimation and prediction for stochastic block structures. J Am Stat Assoc 96:1077\u20131087","journal-title":"J Am Stat Assoc"},{"key":"544_CR25","unstructured":"Opsahl T (2011) Why anchorage is not (that) important: binary ties and sample selection. \n                    http:\/\/toreopsahl.com\/2011\/08\/12"},{"key":"544_CR26","doi-asserted-by":"publisher","first-page":"026112","DOI":"10.1103\/PhysRevE.68.026112","volume":"68","author":"J Park","year":"2003","unstructured":"Park J, Newman M (2003) The origin of degree correlations in the internet and other networks. Phys Rev E 68:026112","journal-title":"Phys Rev E"},{"issue":"6","key":"544_CR27","doi-asserted-by":"publisher","first-page":"066117","DOI":"10.1103\/PhysRevE.70.066117","volume":"70","author":"J Park","year":"2004","unstructured":"Park J, Newman MEJ (2004) Statistical mechanics of networks. Phys Rev E 70(6):066117","journal-title":"Phys Rev E"},{"key":"544_CR28","doi-asserted-by":"crossref","unstructured":"Pfeiffer III JJ, Moreno S, La Fond T, Neville J, Gallagher B (2014) Attributed graph models: modeling network structure with correlated attributes. In: Proceedings of the 23rd international conference on world wide web, pp 831\u2013842","DOI":"10.1145\/2566486.2567993"},{"issue":"1","key":"544_CR29","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 (2008) Assessing the exceptionality of network motifs. J Comput Biol 15(1):1\u201320","journal-title":"J Comput Biol"},{"issue":"1","key":"544_CR30","doi-asserted-by":"publisher","first-page":"D767","DOI":"10.1093\/nar\/gkn892","volume":"37","author":"TSK Prasad","year":"2009","unstructured":"Prasad TSK, Goel R, Kandasamy K, Keerthikumar S (2009) Human protein reference database\u20142009 update. Nucleic Acids Res 37(1):D767\u2013D772","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"544_CR31","doi-asserted-by":"publisher","first-page":"e343","DOI":"10.1371\/journal.pbio.0030343","volume":"3","author":"R Prill","year":"2005","unstructured":"Prill R, Iglesias PA, Levchenko A (2005) Dynamic properties of network motifs contribute to biological network organization. PLoS Biol 3(11):e343","journal-title":"PLoS Biol"},{"issue":"2","key":"544_CR32","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 (2014) 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":"18","key":"544_CR33","doi-asserted-by":"publisher","first-page":"5539","DOI":"10.1093\/nar\/gkh894","volume":"32","author":"A Ruepp","year":"2004","unstructured":"Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Gldener U, Mannhaupt G, Mnsterktter M, Mewes HW (2004) The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res 32(18):5539\u20135545","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"544_CR34","doi-asserted-by":"publisher","first-page":"616234","DOI":"10.1186\/1687-4153-2009-616234","volume":"2009","author":"S Schbath","year":"2009","unstructured":"Schbath S, Lacroix V, Sagot MF (2009) Assessing the exceptionality of coloured motifs in networks. J Bioinform Syst Biol 2009(1):616234","journal-title":"J Bioinform Syst Biol"},{"issue":"5","key":"544_CR35","doi-asserted-by":"publisher","first-page":"056109","DOI":"10.1103\/PhysRevE.85.056109","volume":"85","author":"C Seshadhri","year":"2012","unstructured":"Seshadhri C, Kolda TG, Pinar A (2012) Community structure and scale-free collections of Erdos\u2013Renyi graphs. Phys Rev E 85(5):056109","journal-title":"Phys Rev E"},{"key":"544_CR36","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 (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31:64\u201368","journal-title":"Nat. Genet."},{"key":"544_CR37","doi-asserted-by":"crossref","unstructured":"Sinha A, Shen Z, Song Y, Ma H, Eide D, Hsu B, Wang K (2015) An overview of Microsoft Academic Service (MAS) and applications. In: Proceedings of the 24th international conference on world wide web (WWW 15 Companion), pp 243\u2013246","DOI":"10.1145\/2740908.2742839"},{"issue":"8","key":"544_CR38","doi-asserted-by":"publisher","first-page":"083001","DOI":"10.1088\/1367-2630\/13\/8\/083001","volume":"13","author":"T Squartini","year":"2011","unstructured":"Squartini T, Garlaschelli D (2011) Analytical maximum-likelihood method to detect patterns in real networks. New J Phys 13(8):083001","journal-title":"New J Phys"},{"issue":"2","key":"544_CR39","doi-asserted-by":"publisher","first-page":"e1001066","DOI":"10.1371\/journal.pcbi.1001066","volume":"7","author":"LR Varshney","year":"2011","unstructured":"Varshney LR, Chen BL, Paniagua E (2011) Structural properties of the Caenorhabditis elegans neuronal network. PLoS Comput Biol 7(2):e1001066","journal-title":"PLoS Comput Biol"},{"key":"544_CR40","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C von Mering","year":"2002","unstructured":"von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P (2002) Comparative assessment of large-scale data sets of protein\u2013protein interactions. Nature 417:399\u2013403","journal-title":"Nature"},{"issue":"4","key":"544_CR41","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"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-017-0544-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-017-0544-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-017-0544-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T13:50:17Z","timestamp":1589723417000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-017-0544-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,2]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["544"],"URL":"https:\/\/doi.org\/10.1007\/s10618-017-0544-8","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2017,11,2]]},"assertion":[{"value":"12 October 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}