{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:17:58Z","timestamp":1761707878109},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540332954"},{"type":"electronic","value":"9783540332961"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11732990_27","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:59:27Z","timestamp":1143550767000},"page":"321-335","source":"Crossref","is-referenced-by-count":16,"title":["An Important Connection Between Network Motifs and Parsimony Models"],"prefix":"10.1007","author":[{"given":"Teresa M.","family":"Przytycka","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"9","key":"27_CR1","doi-asserted-by":"publisher","first-page":"4453","DOI":"10.1073\/pnas.97.9.4453","volume":"97","author":"A. Adoutte","year":"2000","unstructured":"Adoutte, A., Balavoine, G., Lartillot, N., Lespinet, O., Prud\u2019homme, B., de Rosa, R.: Special Feature: The new animal phylogeny: Reliability and implications. PNAS\u00a097(9), 4453\u20134456 (2000)","journal-title":"PNAS"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1038\/387489a0","volume":"387","author":"A.M. Aguinaldo","year":"1997","unstructured":"Aguinaldo, A.M., Turbeville, J.M., Linford, L.S., Rivera, M.C., Garey, J.R., Raff, R.A., Lake, J.A.: Evidence for a clade of nematodes, arthropods and other moulting animals. Nature\u00a0387, 489\u2013493 (1997)","journal-title":"Nature"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1023\/A:1026113408773","volume":"4","author":"G. Apic","year":"2003","unstructured":"Apic, G., Huber, W., Teichmann, S.A.: Multi-domain protein families and domain pairs: Comparison with known structures and a random model of domain recombination. J. Struc. Func. Genomics\u00a04, 67\u201378 (2003)","journal-title":"J. Struc. Func. Genomics"},{"key":"27_CR4","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\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"issue":"1","key":"27_CR5","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1471-2148-2-7","volume":"2","author":"J. Blair","year":"2002","unstructured":"Blair, J., Ikeo, K., Gojobori, T., Blair Hedges, S.: The evolutionary position of nematodes. BMC Evolutionary Biology\u00a02(1), 7 (2002)","journal-title":"BMC Evolutionary Biology"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1093\/nar\/gkg095","volume":"31","author":"B. Boeckmann","year":"2003","unstructured":"Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M.-C., Estreicher, A., Gasteiger, E., Martin, M.J., Michoud, K., O\u2019Donovan, C., Phan, I., Pilbout, S., Schneider, M.: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res.\u00a031, 365\u2013370 (2003)","journal-title":"Nucleic Acids Res."},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0012-365X(74)90002-8","volume":"9","author":"P. Buneman","year":"1974","unstructured":"Buneman, P.: A characterisation of rigid circuit graphs. Discrete Math.\u00a09, 205\u2013212 (1974)","journal-title":"Discrete Math."},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"311","DOI":"10.2307\/2406441","volume":"19","author":"J.H. Camin","year":"1965","unstructured":"Camin, J.H., Sokal, R.R.: A method for deducting branching sequences in phylogeny. Evolution\u00a019, 311\u2013326 (1965)","journal-title":"Evolution"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0025-5564(86)90161-6","volume":"81","author":"W.H.E. Day","year":"1986","unstructured":"Day, W.H.E., Johnson, D., Sankoff, D.: The computational complexity of inferring rooted phylogenies by parsimony. Mathematical Biosciences\u00a081, 33\u201342 (1986)","journal-title":"Mathematical Biosciences"},{"issue":"3","key":"27_CR10","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1101\/gr.3033805","volume":"15","author":"E.J. Deeds","year":"2005","unstructured":"Deeds, E.J., Hennessey, H., Shakhnovich, E.I.: Prokaryotic phylogenies inferred from protein structural domains. Genome Res.\u00a015(3), 393\u2013402 (2005)","journal-title":"Genome Res."},{"key":"27_CR11","unstructured":"Felsenstein, J.: Inferring Phylogenies. Sinauer Associates (2004)"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0095-8956(74)90094-X","volume":"16","author":"F. Gavril","year":"1974","unstructured":"Gavril, F.: The intersection graphs of subtrees in trees are exactly the chordal graphs. J. Comb. Theory (B)\u00a016, 47\u201356 (1974)","journal-title":"J. Comb. Theory (B)"},{"issue":"10","key":"27_CR13","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1101\/gr.278202","volume":"12","author":"L.Y. Geer","year":"2002","unstructured":"Geer, L.Y., Domrachev, M., Lipman, D.J., Bryant, S.H.: CDART: protein homology by domain architecture. Genome Res.\u00a012(10), 1619\u20131623 (2002)","journal-title":"Genome Res."},{"key":"27_CR14","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M. Golumbic","year":"1980","unstructured":"Golumbic, M.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York (1980)"},{"issue":"1","key":"27_CR15","doi-asserted-by":"publisher","first-page":"77","DOI":"10.2307\/2412867","volume":"26","author":"J.S. Farris","year":"1977","unstructured":"Farris, J.S.: Phylogenetic analysis under Dollo\u2019s law. Systematic Zoology\u00a026(1), 77\u201388 (1977)","journal-title":"Systematic Zoology"},{"issue":"1","key":"27_CR16","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1093\/nar\/30.1.242","volume":"31","author":"I. Letunic","year":"2002","unstructured":"Letunic, I., Goodstadt, L., Dickens, N.J., Doerks, T., Schultz, J., Mott, R., Ciccarelli, F., Copley, R.R., Ponting, C.P., Bork, P.P.: Recent improvements to the SMART domain-based sequence annotation resource. Nucleic Acids Res.\u00a031(1), 242\u2013244 (2002)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"27_CR17","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0022-0000(80)90060-4","volume":"20","author":"J.M. Lewis","year":"1980","unstructured":"Lewis, J.M., Yannakakis, M.: The node-deletion problem for hereditary properties is NP- complete. J. Comput. Syst. Sci.\u00a020(2), 219\u2013230 (1980)","journal-title":"J. Comput. Syst. Sci."},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"McKee, T.A., McMorris, F.R.: Topics in intersection graph theory. SIAM Monographs on Discrete Mathematics and Applications (1999)","DOI":"10.1137\/1.9780898719802"},{"issue":"2","key":"27_CR19","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/S0895480192229273","volume":"7","author":"F.R. McMorris","year":"1994","unstructured":"McMorris, F.R., Warnow, T., Wimer, T.: Triangulating vertex colored graphs. SIAM J. on Discrete Mathematics\u00a07(2), 296\u2013306 (1994)","journal-title":"SIAM J. on Discrete Mathematics"},{"key":"27_CR20","volume-title":"The LEDA Platform of Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"1999","unstructured":"Mehlhorn, K., Naher, S.: The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press, Cambridge (1999)"},{"issue":"9","key":"27_CR21","doi-asserted-by":"publisher","first-page":"3192","DOI":"10.1073\/pnas.0409515102","volume":"102","author":"M. Middendorf","year":"2005","unstructured":"Middendorf, M., Ziv, E., Wiggins, C.H.: From The Cover: Inferring network mechanisms: The Drosophila melanogaster protein interaction network. PNAS\u00a0102(9), 3192\u20133197 (2005)","journal-title":"PNAS"},{"issue":"5663","key":"27_CR22","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\u00a0303(5663), 1538\u20131542 (2004)","journal-title":"Science"},{"issue":"5594","key":"27_CR23","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\u00a0298(5594), 824\u2013827 (2002)","journal-title":"Science"},{"issue":"18","key":"27_CR24","doi-asserted-by":"publisher","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","volume":"20","author":"N. Przulj","year":"2004","unstructured":"Przulj, N., Corneil, D.G., Jurisica, I.: Modeling interactome: scale-free or geometric? Bioinformatics\u00a020(18), 3508\u20133515 (2004)","journal-title":"Bioinformatics"},{"key":"27_CR25","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/11415770_24","volume-title":"Research in Computational Molecular Biology","author":"T.M. Przytycka","year":"2005","unstructured":"Przytycka, T.M., Davis, G., Song, N., Durand, D.: Graph theoretical insight into evolution of multidomain proteins. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03500, pp. 311\u2013325. Springer, Heidelberg (2005)"},{"key":"27_CR26","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.compbiolchem.2004.07.001","volume":"28","author":"T.M. Przytycka","year":"2004","unstructured":"Przytycka, T.M., Yu, Y.K.: Scale-free networks versus evolutionary drift. Computational Biology and Chemistry\u00a028, 257\u2013264 (2004)","journal-title":"Computational Biology and Chemistry"},{"key":"27_CR27","doi-asserted-by":"publisher","first-page":"1512","DOI":"10.1016\/S0960-9822(03)00558-X","volume":"13","author":"I.B. Rogozin","year":"2003","unstructured":"Rogozin, I.B., Wolf, I.Y., Sorokin, A.V., Mirkin, B.G., Koonin, E.V.: Remarkable interkingdom conservation of intron positions and massive, lineage-specific intron loss and gain in eukaryotic evolution. Current Biology\u00a013, 1512\u20131517 (2003)","journal-title":"Current Biology"},{"issue":"1","key":"27_CR28","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1186\/1471-2105-4-41","volume":"4","author":"R. Tatusov","year":"2003","unstructured":"Tatusov, R., Fedorova, N., Jackson, J., Jacobs, A., Kiryutin, B., Koonin, E., Krylov, D., Mazumder, R., Mekhedov, S., Nikolskaya, A., Rao, B.S., Smirnov, S., Sverdlov, A., Vasudevan, S., Wolf, Y., Yin, J., Natale, D.: The cog database: an updated version includes eukaryotes. BMC Bioinformatics\u00a04(1), 41 (2003)","journal-title":"BMC Bioinformatics"},{"key":"27_CR29","doi-asserted-by":"crossref","unstructured":"Winstanley, H.F., Abeln, S., Deane, C.M.: How old is your fold? Bioinformatics\u00a021(Suppl. 1), i449\u2013458 (2005)","DOI":"10.1093\/bioinformatics\/bti1008"},{"issue":"1","key":"27_CR30","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1101\/gr.1347404","volume":"14","author":"Y.I. Wolf","year":"2004","unstructured":"Wolf, Y.I., Rogozin, I.B., Koonin, E.V.: Coelomata and Not Ecdysozoa: Evidence From Genome-Wide Phylogenetic Analysis. Genome Res.\u00a014(1), 29\u201336 (2004)","journal-title":"Genome Res."},{"key":"27_CR31","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.1093\/oxfordjournals.molbev.a003957","volume":"18","author":"S. Wuchty","year":"2001","unstructured":"Wuchty, S.: Scale-free behavior in protein domain networks. Mol. Biol. Evol.\u00a018, 1694\u20131702 (2001)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"27_CR32","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1186\/1471-2148-5-24","volume":"5","author":"S. Wuchty","year":"2005","unstructured":"Wuchty, S., Almaas, E.: Evolutionary cores of domain co-occurrence networks. BMC Evolutionary Biology\u00a05(1), 24 (2005)","journal-title":"BMC Evolutionary Biology"},{"key":"27_CR33","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0602010","volume":"2","author":"M. Yannakakis","year":"1981","unstructured":"Yannakakis, M.: Computing the minimum fill-in is NP- complete. SIAM J. Alg and Discrete Math\u00a02, 77\u201379 (1981)","journal-title":"SIAM J. Alg and Discrete Math"},{"issue":"16","key":"27_CR34","doi-asserted-by":"publisher","first-page":"5934","DOI":"10.1073\/pnas.0306752101","volume":"101","author":"E. Yeger-Lotem","year":"2004","unstructured":"Yeger-Lotem, E., Sattath, S., Kashtan, N., Itzkovitz, S., Milo, R., Pinter, R.Y., Alon, U., Margalit, H.: Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. PNAS\u00a0101(16), 5934\u20135939 (2004)","journal-title":"PNAS"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11732990_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:52:48Z","timestamp":1619506368000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732990_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332954","9783540332961"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11732990_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}