{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T15:49:43Z","timestamp":1756309783975,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319542409"},{"type":"electronic","value":"9783319542416"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-54241-6_2","type":"book-chapter","created":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T15:01:22Z","timestamp":1487775682000},"page":"17-29","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Network Motifs Detection Using Random Networks with Prescribed Subgraph Frequencies"],"prefix":"10.1007","author":[{"given":"Miguel E. P.","family":"Silva","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Paredes","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"Ribeiro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,23]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"issue":"5439","key":"2_CR2","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, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"1","key":"2_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1089\/cmb.2014.0175","volume":"22","author":"FY Bois","year":"2015","unstructured":"Bois, F.Y., Gayraud, G.: Probabilistic generation of random networks taking into account information on motifs occurrence. J. Comput. Biol. 22(1), 25\u201336 (2015)","journal-title":"J. Comput. Biol."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Choobdar, S., Ribeiro, P., Bugla, S., Silva, F.: Comparison of co-authorship networks across scientific fields using motifs. In: 2012 IEEE\/ACM International Conference on ASONAM, pp. 147\u2013152. IEEE (2012)","DOI":"10.1109\/ASONAM.2012.34"},{"issue":"4","key":"2_CR5","first-page":"343","volume":"38","author":"P Erdos","year":"1961","unstructured":"Erdos, P., R\u00e9nyi, A.: On the evolution of random graphs. Bull. Inst. Int. Stat. 38(4), 343\u2013347 (1961)","journal-title":"Bull. Inst. Int. Stat."},{"key":"2_CR6","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erdos","year":"1959","unstructured":"Erdos, P., R\u00e9nyi, A.: On random graphs i. Publ. Math. Debrecen 6, 290\u2013297 (1959)","journal-title":"Publ. Math. Debrecen"},{"issue":"04","key":"2_CR7","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"PM Gleiser","year":"2003","unstructured":"Gleiser, P.M., Danon, L.: Community structure in jazz. Adv. Complex Syst. 6(04), 565\u2013573 (2003)","journal-title":"Adv. Complex Syst."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Grochow, J.A., Kellis, M.: Network motif discovery using subgraph enumeration and symmetry-breaking. In: Annual International Conference on Research in Computational Molecular Biology, pp. 92\u2013106. Springer (2007)","DOI":"10.1007\/978-3-540-71681-5_7"},{"issue":"7","key":"2_CR9","doi-asserted-by":"publisher","first-page":"e68073","DOI":"10.1371\/journal.pone.0068073","volume":"8","author":"S Khakabimamaghani","year":"2013","unstructured":"Khakabimamaghani, S., Sharafuddin, I., Dichter, N., Koch, I., Masoudi-Nejad, A.: Quatexelero: an accelerated exact network motif detection algorithm. PloS One 8(7), e68073 (2013)","journal-title":"PloS One"},{"issue":"4598","key":"2_CR10","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.jsc.2013.09.003","volume":"60","author":"BD McKay","year":"2014","unstructured":"McKay, B.D., Piperno, A.: Practical graph isomorphism, ii. J. Symbo. Comput. 60, 94\u2013112 (2014)","journal-title":"J. Symbo. Comput."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Meira, L.A., Maximo, V.R., Fazenda, A.L., da\u00a0Conceicao, A.F.: Accelerated motif detection using combinatorial techniques. In: 2012 Eighth International Conference on SITIS, pp. 744\u2013753. IEEE (2012)","DOI":"10.1109\/SITIS.2012.113"},{"issue":"5663","key":"2_CR13","doi-asserted-by":"publisher","first-page":"1538","DOI":"10.1126\/science.1089167","volume":"303","author":"R Milo","year":"2004","unstructured":"Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., Alon, U.: Superfamilies of evolved and designed networks. Science 303(5663), 1538\u20131542 (2004)","journal-title":"Science"},{"key":"2_CR14","unstructured":"Milo, R., Kashtan, N., Itzkovitz, S., Newman, M.E., Alon, U.: On the uniform generation of random graphs with prescribed degree sequences. arXiv preprint arXiv:cond-mat\/0312028 (2003)"},{"issue":"5594","key":"2_CR15","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 298(5594), 824\u2013827 (2002)","journal-title":"Science"},{"issue":"2\u20133","key":"2_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/rsa.3240060204","volume":"6","author":"M Molloy","year":"1995","unstructured":"Molloy, M., Reed, B.: A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 6(2\u20133), 161\u2013180 (1995)","journal-title":"Random Struct. Algorithms"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Paredes, P., Ribeiro, P.: Towards a faster network-centric subgraph census. In: IEEE\/ACM International Conference on ASONAM, pp. 264\u2013271. IEEE (2013)","DOI":"10.1145\/2492517.2492535"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Pinar, A., Seshadhri, C., Vishal, V.: Escape: efficiently counting all 5-vertex subgraphs. arXiv preprint arXiv:1610.09411 (2016)","DOI":"10.1145\/3038912.3052597"},{"key":"2_CR19","unstructured":"Rao, A.R., Jana, R., Bandyopadhyay, S.: A markov chain monte carlo method for generating random (0, 1)-matrices with given marginals. Sankhy\u0101: The Indian Journal of Statistics, Series A pp. 225\u2013242 (1996)"},{"issue":"2","key":"2_CR20","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.: G-tries: a data structure for storing and finding subgraphs. Data Min. Knowl. Disc. 28(2), 337\u2013377 (2014)","journal-title":"Data Min. Knowl. Disc."},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Ritchie, M., Berthouze, L., Kiss, I.Z.: Generation and analysis of networks with a prescribed degree sequence and subgraph family: higher-order structure matters. J. Complex Netwl. cnw011 (2016)","DOI":"10.1093\/comnet\/cnw011"},{"issue":"1","key":"2_CR22","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"SS Shen-Orr","year":"2002","unstructured":"Shen-Orr, S.S., Milo, R., Mangan, S., Alon, U.: Network motifs in the transcriptional regulation network of escherichia coli. Nat. Genet. 31(1), 64\u201368 (2002)","journal-title":"Nat. Genet."},{"issue":"11","key":"2_CR23","doi-asserted-by":"publisher","first-page":"e369","DOI":"10.1371\/journal.pbio.0020369","volume":"2","author":"O Sporns","year":"2004","unstructured":"Sporns, O., K\u00f6tter, R.: Motifs in brain networks. PLoS Biol 2(11), e369 (2004)","journal-title":"PLoS Biol"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"2_CR25","unstructured":"Wernicke, S.: Efficient detection of network motifs. IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB) 3(4), 347\u2013359 (2006)"}],"container-title":["Springer Proceedings in Complexity","Complex Networks VIII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54241-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T09:37:18Z","timestamp":1692697038000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54241-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319542409","9783319542416"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54241-6_2","relation":{},"ISSN":["2213-8684","2213-8692"],"issn-type":[{"type":"print","value":"2213-8684"},{"type":"electronic","value":"2213-8692"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"23 February 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CompleNet","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Complex Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dubrovnik","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Croatia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 March 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 March 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"complenet2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/complenet.weebly.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}