{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:23:16Z","timestamp":1725574996272},"publisher-location":"Berlin, Heidelberg","reference-count":39,"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_4","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:59:27Z","timestamp":1143550767000},"page":"45-59","source":"Crossref","is-referenced-by-count":2,"title":["Assessing Significance of Connectivity and Conservation in Protein Interaction Networks"],"prefix":"10.1007","author":[{"given":"Mehmet","family":"Koyut\u00fcrk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ananth","family":"Grama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Szpankowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Aiello, W., Chung, F., Lu, L.: A random graph model for power law graphs. In: Proc. ACM Symp. Theory of Computing, pp. 171\u2013180 (2000)","DOI":"10.1145\/335305.335326"},{"issue":"1","key":"4_CR2","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1093\/nar\/29.1.242","volume":"29","author":"G.D. Bader","year":"2001","unstructured":"Bader, G.D., Donalson, I., Wolting, C., Quellette, B.F., Pawson, T., Hogue, C.W.: BIND-the Biomolecular Interaction Network Database. Nuc. Acids Res.\u00a029(1), 242\u2013245 (2001)","journal-title":"Nuc. Acids Res."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Bader, G.D., Hogue, C.W.V.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics\u00a04(2) (2003)","DOI":"10.1186\/1471-2105-4-2"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"4_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"B. Bollob\u00e1s","year":"2001","unstructured":"Bollob\u00e1s, B.: Random Graphs. Cambridge University Press, Cambridge (2001)"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Brun, C., Herrmann, C., Gu\u00e9noche, A.: Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics\u00a05(95) (2004)","DOI":"10.1186\/1471-2105-5-95"},{"issue":"11","key":"4_CR7","doi-asserted-by":"publisher","first-page":"6313","DOI":"10.1073\/pnas.0937490100","volume":"100","author":"F. Chung","year":"2003","unstructured":"Chung, F., Lu, L., Vu, V.: Spectra of random graphs with given expected degrees. PNAS\u00a0100(11), 6313\u20136318 (2003)","journal-title":"PNAS"},{"issue":"8","key":"4_CR8","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1093\/bioinformatics\/bti167","volume":"21","author":"A. Sol del","year":"2005","unstructured":"del Sol, A., Fujihashi, H., O\u2019Meara, P.: Topology of small-world networks of protein-protein complex structures. Bioinformatics\u00a021(8), 1311\u20131315 (2005)","journal-title":"Bioinformatics"},{"issue":"7","key":"4_CR9","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1038\/nbt1116","volume":"23","author":"J.-D.J. Han","year":"2005","unstructured":"Han, J.-D.J., Dupuy, D., Bertin, N., Cusick, M.E., Vidal, M.: Effect of sampling on topology predictions of protein interaction networks. Nat. Biotech.\u00a023(7), 839\u2013844 (2005)","journal-title":"Nat. Biotech."},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0020-0190(00)00142-3","volume":"76","author":"E. Hartuv","year":"2000","unstructured":"Hartuv, E., Shamir, R.: A clustering algorithm based on graph connectivity. Information Processing Letters\u00a076, 171\u2013181 (2000)","journal-title":"Information Processing Letters"},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"i213","DOI":"10.1093\/bioinformatics\/bti1049","volume":"21","author":"H. Hu","year":"2005","unstructured":"Hu, H., Yan, X., Huang, Y., Han, J., Zhou, X.J.: Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics\u00a021, i213\u2013i221 (2005)","journal-title":"Bioinformatics"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Itzkovitz, S., Milo, R., Kashtan, N., Ziv, G., Alon, U.: Subgraphs in random networks. Physical Review E\u00a068(026127) (2003)","DOI":"10.1103\/PhysRevE.68.026127"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H. Jeong","year":"2001","unstructured":"Jeong, H., Mason, S.P., Barab\u00e1si, A., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature\u00a0411, 41\u201342 (2001)","journal-title":"Nature"},{"issue":"20","key":"4_CR14","doi-asserted-by":"publisher","first-page":"11394","DOI":"10.1073\/pnas.1534710100","volume":"100","author":"B.P. Kelley","year":"2003","unstructured":"Kelley, B.P., Sharan, R., Karp, R.M., Sittler, T., Root, D.E., Stockwell, B.R., Ideker, T.: Conserved pathways withing bacteria and yeast as revealed by global protein network alignment. PNAS\u00a0100(20), 11394\u201311399 (2003)","journal-title":"PNAS"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Koyut\u00fcrk, M., Grama, A., Szpankowski, W.: An efficient algorithm for detecting frequent subgraphs in biological networks. In: Bioinformatics (ISMB 2004), pp. i200\u2013i207 (2004)","DOI":"10.1093\/bioinformatics\/bth919"},{"key":"4_CR16","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/11415770_4","volume-title":"Research in Computational Molecular Biology","author":"M. Koyut\u00fcrk","year":"2005","unstructured":"Koyut\u00fcrk, M., Grama, A., Szpankowski, W.: Pairwise local alignment of protein interaction networks guided by models of evolution. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03500, pp. 48\u201365. Springer, Heidelberg (2005)"},{"key":"4_CR17","unstructured":"Koyut\u00fcrk, M., Kim, Y., Subramaniam, S., Szpankowski, W., Grama, A.: Detecting conserved interaction patterns in biological networks (submitted)"},{"issue":"47","key":"4_CR18","doi-asserted-by":"publisher","first-page":"31032","DOI":"10.1074\/jbc.273.47.31032","volume":"273","author":"K.-P. K\u00fcnkele","year":"1998","unstructured":"K\u00fcnkele, K.-P., Juin, P., Pompa, C., Nargang, F.E., Henry, J.-P., Neuperr, W., Lill, R., Thieffry, M.: The isolated complex of the translocase of the outer membrane of mitochondria. J. Biol. Chem.\u00a0273(47), 31032\u201331039 (1998)","journal-title":"J. Biol. Chem."},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1002\/prot.10505","volume":"54","author":"J.B. Pereira-Leal","year":"2004","unstructured":"Pereira-Leal, J.B., Enright, A.J., Ouzounis, C.A.: Detection of functional modules from protein interaction networks. Proteins\u00a054(1), 49\u201357 (2004)","journal-title":"Proteins"},{"key":"4_CR20","volume-title":"Knowledge Discovery in Proteomics","author":"N. Pr\u017eulj","year":"2004","unstructured":"Pr\u017eulj, N.: Graph theory analysis of protein-protein interactions. In: Jurisica, I., Wigle, D. (eds.) Knowledge Discovery in Proteomics. CRC Press, Boca Raton (2004)"},{"issue":"18","key":"4_CR21","doi-asserted-by":"publisher","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","volume":"20","author":"N. Pr\u017eulj","year":"2004","unstructured":"Pr\u017eulj, N., Corneil, D.G., Jurisica, I.: Modeling interactome: scale-free or geometric?. Bioinformatics\u00a020(18), 3508\u20133515 (2004)","journal-title":"Bioinformatics"},{"issue":"3","key":"4_CR22","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1093\/bioinformatics\/btg415","volume":"20","author":"N. Pr\u017eulj","year":"2004","unstructured":"Pr\u017eulj, N., Wigle, D.A., Jurisica, I.: Functional topology in a network of protein interactions. Bioinformatics\u00a020(3), 340\u2013348 (2004)","journal-title":"Bioinformatics"},{"issue":"3","key":"4_CR23","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1073\/pnas.0237338100","volume":"100","author":"A.W. Rives","year":"2003","unstructured":"Rives, A.W., Galitski, T.: Modular organization of cellular networks. PNAS\u00a0100(3), 1128\u20131133 (2003)","journal-title":"PNAS"},{"issue":"17","key":"4_CR24","doi-asserted-by":"publisher","first-page":"3548","DOI":"10.1093\/bioinformatics\/bti567","volume":"21","author":"D. Scholtens","year":"2005","unstructured":"Scholtens, D., Vidal, M., Gentleman, R.: Local modeling of global interactome networks. Bioinformatics\u00a021(17), 3548\u20133557 (2005)","journal-title":"Bioinformatics"},{"issue":"11","key":"4_CR25","doi-asserted-by":"publisher","first-page":"2498","DOI":"10.1101\/gr.1239303","volume":"13","author":"P. Shannon","year":"2003","unstructured":"Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B., Ideker, T.: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res.\u00a013(11), 2498\u20132504 (2003)","journal-title":"Genome Res."},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Sharan, R., Ideker, T., Kelley, B.P., Shamir, R., Karp, R.M.: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. In: RECOMB 2004, pp. 282\u2013289 (2004)","DOI":"10.1145\/974614.974652"},{"issue":"6","key":"4_CR27","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R. Sharan","year":"2005","unstructured":"Sharan, R., Suthram, S., Kelley, R.M., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R.M., Ideker, T.: Conserved patterns of protein interaction in multiple species. PNAS\u00a0102(6), 1974\u20131979 (2005)","journal-title":"PNAS"},{"issue":"21","key":"4_CR28","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V. Spirin","year":"2003","unstructured":"Spirin, V., Mirny, L.A.: Protein complexes and functional modules in molecular networks. PNAS\u00a0100(21), 12123\u201312128 (2003)","journal-title":"PNAS"},{"issue":"4","key":"4_CR29","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1145\/263867.263872","volume":"44","author":"M. Stoer","year":"1997","unstructured":"Stoer, M., Wagner, F.: A simple min-cut algorithm. J. ACM\u00a044(4), 585\u2013591 (1997)","journal-title":"J. ACM"},{"key":"4_CR30","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032770","volume-title":"Average Case Analysis of Algorithms on Sequences","author":"W. Szpankowski","year":"2001","unstructured":"Szpankowski, W.: Average Case Analysis of Algorithms on Sequences. John Wiley & Sons, New York (2001)"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Tatusov, R., Fedorova, N., Jackson, J., Jacobs, A., Kiryutin, B., Koonin, E.: The cog database: An updated version includes eukaryotes. BMC Bioinformatics\u00a04(41) (2003)","DOI":"10.1186\/1471-2105-4-41"},{"issue":"6","key":"4_CR32","doi-asserted-by":"publisher","first-page":"1491","DOI":"10.1042\/BST0311491","volume":"31","author":"A. Thomas","year":"2003","unstructured":"Thomas, A., Cannings, R., Monk, N.A., Cannings, C.: On the structure of protein-protein interaction networks. Biochem. Soc. Trans.\u00a031(6), 1491\u20131496 (2003)","journal-title":"Biochem. Soc. Trans."},{"issue":"21","key":"4_CR33","doi-asserted-by":"publisher","first-page":"6283","DOI":"10.1093\/nar\/gkg838","volume":"31","author":"S. Tornow","year":"2003","unstructured":"Tornow, S., Mewes, H.W.: Functional modules by relating protein interaction networks and gene expression. Nuc. Acids Res.\u00a031(21), 6283\u20136289 (2003)","journal-title":"Nuc. Acids Res."},{"issue":"7","key":"4_CR34","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1093\/oxfordjournals.molbev.a003913","volume":"18","author":"A. Wagner","year":"2001","unstructured":"Wagner, A.: The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Bio. Evol.\u00a018(7), 1283\u20131292 (2001)","journal-title":"Mol. Bio. Evol."},{"issue":"1514","key":"4_CR35","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1098\/rspb.2002.2269","volume":"270","author":"A. Wagner","year":"2003","unstructured":"Wagner, A.: How the global structure of protein interaction networks evolves. Proc. R. Soc. Lond. Biol. Sci.\u00a0270(1514), 457\u2013466 (2003)","journal-title":"Proc. R. Soc. Lond. Biol. Sci."},{"key":"4_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology","author":"M. Waterman","year":"1995","unstructured":"Waterman, M.: Introduction to Computational Biology. Chapman & Hall, London (1995)"},{"key":"4_CR37","doi-asserted-by":"publisher","first-page":"4625","DOI":"10.1073\/pnas.91.11.4625","volume":"91","author":"M.S. Waterman","year":"1994","unstructured":"Waterman, M.S., Vingrons, M.: Rapid and accurate estimates of statistical significance for sequence data base searches. PNAS\u00a091, 4625\u20134628 (1994)","journal-title":"PNAS"},{"key":"4_CR38","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I. Xenarios","year":"2002","unstructured":"Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S., Eisenberg, D.: DIP: The Database of Interacting Proteins. A research tool for studying cellular networks of protein interactions. Nuc. Acids Res.\u00a030, 303\u2013305 (2002)","journal-title":"Nuc. Acids Res."},{"issue":"4","key":"4_CR39","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1002\/pmic.200300636","volume":"4","author":"S.H. Yook","year":"2004","unstructured":"Yook, S.H., Oltvai, Z.N., Barab\u00e1si, A.L.: Functional and topological characterization of protein interaction networks. Proteomics\u00a04(4), 928\u2013942 (2004)","journal-title":"Proteomics"}],"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_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:52:55Z","timestamp":1619506375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11732990_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540332954","9783540332961"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/11732990_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}