{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:19:57Z","timestamp":1725851997960},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319312033"},{"type":"electronic","value":"9783319312040"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-31204-0_7","type":"book-chapter","created":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T11:24:40Z","timestamp":1458645880000},"page":"91-105","source":"Crossref","is-referenced-by-count":1,"title":["On Combinatorial Optimisation in Analysis of Protein-Protein Interaction and Protein Folding Networks"],"prefix":"10.1007","author":[{"given":"David","family":"Chalupa","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,15]]},"reference":[{"issue":"23","key":"7_CR1","doi-asserted-by":"publisher","first-page":"4209","DOI":"10.1093\/bioinformatics\/bti711","volume":"21","author":"F Boyer","year":"2005","unstructured":"Boyer, F., Morgat, A., Labarre, L., Pothier, J., Viari, A.: Syntons, metabolons and interactons: an exact graph-theoretical approach for exploring neighbourhood between genomic and functional data. Bioinformatics 21(23), 4209\u20134215 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"7_CR2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1142\/S0219720009004023","volume":"7","author":"L Gao","year":"2009","unstructured":"Gao, L., Sun, P., Song, J.: Clustering algorithms for detecting functional modules in protein interaction networks. J. Bioinform. Comput. Biol. 7(1), 217\u2013242 (2009)","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"2","key":"7_CR3","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1145\/1031120.1031122","volume":"36","author":"J Cohen","year":"2004","unstructured":"Cohen, J.: Bioinformatics - an introduction for computer scientists. ACM Comput. Surv. 36(2), 122\u2013158 (2004)","journal-title":"ACM Comput. Surv."},{"key":"7_CR4","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"Richard M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R., Thatcher, J. (eds.) Proceedings of a Symposium on the Complexity of Computer Computations, pp. 85\u2013103. Plenum Press, New York (1972)"},{"unstructured":"COSIN: Coevolution and Self-organization in Dynamical Networks. \n                      http:\/\/www.cosinproject.org\/","key":"7_CR6"},{"issue":"1","key":"7_CR7","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF02523693","volume":"18","author":"MM Halld\u00f3rsson","year":"1997","unstructured":"Halld\u00f3rsson, M.M., Radhakrishnan, J.: Greed is good: approximating independent sets in sparse and bounded-degree graphs. Algorithmica 18(1), 145\u2013163 (1997)","journal-title":"Algorithmica"},{"unstructured":"Chalupa, D.: Construction of near-optimal vertex clique covering for real-world networks. Computing and Informatics (to appear)","key":"7_CR8"},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D Br\u00e9laz","year":"1979","unstructured":"Br\u00e9laz, D.: New methods to color vertices of a graph. Commun. ACM 22(4), 251\u2013256 (1979)","journal-title":"Commun. ACM"},{"key":"7_CR10","first-page":"245","volume-title":"Cliques, Coloring and Satisfiability: Second DIMACS Implementation Challenge","author":"JC Culberson","year":"1995","unstructured":"Culberson, J.C., Luo, F.: Exploring the k-colorable landscape with iterated greedy. In: Johnson, D.S., Trick, M. (eds.) Cliques, Coloring and Satisfiability: Second DIMACS Implementation Challenge, pp. 245\u2013284. American Mathematical Society, RI (1995)"},{"issue":"3","key":"7_CR11","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V Chv\u00e1tal","year":"1979","unstructured":"Chv\u00e1tal, V.: A greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3), 233\u2013235 (1979)","journal-title":"Math. Oper. Res."},{"issue":"5","key":"7_CR12","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/2160718.2160738","volume":"55","author":"N Atias","year":"2012","unstructured":"Atias, N., Sharan, R.: Comparative analysis of protein networks: hard problems, practical solutions. Commun. ACM 55(5), 88\u201397 (2012)","journal-title":"Commun. ACM"},{"issue":"1","key":"7_CR13","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1186\/1471-2105-12-24","volume":"12","author":"O Kuchaiev","year":"2011","unstructured":"Kuchaiev, O., Stevanovi\u0107, A., Hayes, W., Pr\u017eulj, N.: Graphcrunch 2: software tool for network modeling, alignment and clustering. BMC Bioinf. 12(1), 24 (2011)","journal-title":"BMC Bioinf."},{"issue":"7084","key":"7_CR14","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nature04532","volume":"440","author":"AC Gavin","year":"2006","unstructured":"Gavin, A.C., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Jensen, C.R.L.J., Bastuck, S., D\u00fcmpelfeld, B., et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature 440(7084), 631\u2013636 (2006)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Zaki, N., Berengueres, J., Efimov, D.: Prorank: a method for detecting protein complexes. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 209\u2013216. ACM (2012)","key":"7_CR15","DOI":"10.1145\/2330163.2330193"},{"issue":"Suppl. 1","key":"7_CR16","doi-asserted-by":"publisher","first-page":"S3","DOI":"10.1186\/1471-2164-11-S1-S3","volume":"11","author":"X Li","year":"2010","unstructured":"Li, X., Wu, M., Kwoh, C.K., Ng, S.K.: Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 11(Suppl. 1), S3 (2010)","journal-title":"BMC Genomics"},{"key":"7_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-642-29066-4_19","volume-title":"Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics","author":"C Pizzuti","year":"2012","unstructured":"Pizzuti, C., Rombo, S.E., Marchiori, E.: Complex detection in protein-protein interaction networks: a compact overview for researchers and practitioners. In: Giacobini, M., Vanneschi, L., Bush, W.S. (eds.) EvoBIO 2012. LNCS, vol. 7246, pp. 211\u2013223. Springer, Heidelberg (2012)"},{"issue":"10","key":"7_CR18","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1093\/bioinformatics\/btu034","volume":"30","author":"C Pizzuti","year":"2014","unstructured":"Pizzuti, C., Rombo, S.E.: Algorithms and tools for protein-protein interaction networks clustering, with a special focus on population-based stochastic methods. Bioinformatics 30(10), 1343\u20131352 (2014)","journal-title":"Bioinformatics"},{"issue":"1","key":"7_CR19","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1093\/bioinformatics\/btr621","volume":"28","author":"E Becker","year":"2006","unstructured":"Becker, E., Robisson, B., Chapple, C.E., Gu\u00e9noche, A., Brun, C.: Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics 28(1), 84\u201390 (2006)","journal-title":"Bioinformatics"},{"issue":"8","key":"7_CR20","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2012","unstructured":"Adamcsek, B., Palla, G., Farkas, I.J., Der\u00e9nyi, I., Vicsek, T.: CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22(8), 1021\u20131023 (2012)","journal-title":"Bioinformatics"},{"issue":"2","key":"7_CR21","first-page":"260","volume":"16","author":"XL Li","year":"2005","unstructured":"Li, X.L., Tan, S.H., Foo, C.S., Ng, S.K.: Interaction graph mining for protein complexes using local clique merging. Genome Inf. 16(2), 260\u2013269 (2005)","journal-title":"Genome Inf."},{"issue":"12","key":"7_CR22","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"doi-asserted-by":"crossref","unstructured":"Cho, Y.R., Hwang, W., Zhang, A.: Identification of overlapping functional modules in protein interaction networks: information flow-based approach. In: Sixth IEEE International Conference on Data Mining Workshops, ICDM Workshops 2006, pp. 147\u2013152 (2006)","key":"7_CR23","DOI":"10.1109\/ICDMW.2006.94"},{"doi-asserted-by":"crossref","unstructured":"Hawick, K.A.: Applying enumerative, spectral and hybrid graph analyses to biological network data. In: International Conference on Computational Intelligence and Bioinformatics (CIB 2011), pp. 89\u201396. IASTED, Pittsburgh, USA, 7\u20139 November 2011","key":"7_CR24","DOI":"10.2316\/P.2011.753-040"},{"issue":"1","key":"7_CR25","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1002\/sam.102","volume":"1","author":"J Sun","year":"2008","unstructured":"Sun, J., Xie, Y., Zhang, H., Faloutsos, C.: Less is more: sparse graph mining with compact matrix decomposition. Stat. Anal. Data Min. 1(1), 6\u201322 (2008)","journal-title":"Stat. Anal. Data Min."},{"issue":"17","key":"7_CR26","doi-asserted-by":"publisher","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","volume":"20","author":"AD King","year":"2004","unstructured":"King, A.D., Pr\u017eulj, N., Jurisica, I.: Protein complex prediction via cost-based clustering. Bioinformatics 20(17), 3013\u20133020 (2004)","journal-title":"Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Pizzuti, C., Rombo, S.E.: Experimental evaluation of topological-based fitness functions to detect complexes in PPI networks. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 193\u2013200. ACM (2012)","key":"7_CR27","DOI":"10.1145\/2330163.2330191"},{"issue":"3","key":"7_CR28","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1109\/TCBB.2011.158","volume":"9","author":"C Pizzuti","year":"2012","unstructured":"Pizzuti, C., Rombo, S.E.: A coclustering approach for mining large protein-protein interaction networks. IEEE\/ACM Trans. Comput. Biol. Bioinf. (TCBB) 9(3), 717\u2013730 (2012)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf. (TCBB)"},{"doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.W.: Empirical comparison of algorithms for network community detection. In Rappa, M., Jones, P., Freire, J., Chakrabarti, S. (eds.) Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 631\u2013640. ACM, New York, NY (2010)","key":"7_CR29","DOI":"10.1145\/1772690.1772755"},{"issue":"3","key":"7_CR30","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/TEVC.2011.2161090","volume":"16","author":"C Pizzuti","year":"2012","unstructured":"Pizzuti, C.: A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans. Evol. Comput. 16(3), 418\u2013430 (2012)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"7_CR31","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S Brohee","year":"2006","unstructured":"Brohee, S., Helden, J.V.: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinf. 7(1), 488 (2006)","journal-title":"BMC Bioinf."},{"issue":"1","key":"7_CR32","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1(1), 27\u201364 (2007)","journal-title":"Comput. Sci. Rev."},{"key":"7_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1007\/11611257_51","volume-title":"SOFSEM 2006: Theory and Practice of Computer Science","author":"J \u0160\u00edma","year":"2006","unstructured":"\u0160\u00edma, J., Schaeffer, S.E.: On the NP-completeness of some graph cluster measures. In: Wiedermann, J., Tel, G., Pokorn\u00fd, J., Bielikov\u00e1, M., \u0160tuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 530\u2013537. Springer, Heidelberg (2006)"},{"issue":"1","key":"7_CR34","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/j.jmb.2004.06.063","volume":"342","author":"F Rao","year":"2004","unstructured":"Rao, F., Caflisch, A.: The protein folding network. J. Mol. Biol. 342(1), 299\u2013306 (2004)","journal-title":"J. Mol. Biol."},{"doi-asserted-by":"crossref","unstructured":"Hawick, K.A.: Centrality metrics for comparing protein-protein interaction networks with synthesized NK systems. In: Proceedings of the IASTED International Conference on Biomedical Engineering, pp. 1\u20138. IASTED, Zurich, Switzerland, 23\u201325 June 2014","key":"7_CR35","DOI":"10.2316\/P.2014.818-057"},{"issue":"1","key":"7_CR36","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"issue":"3","key":"7_CR37","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1016\/j.ejor.2014.09.064","volume":"242","author":"Q Wu","year":"2015","unstructured":"Wu, Q., Hao, J.K.: A review on algorithms for maximum clique problems. Eur. J. Oper. Res. 242(3), 693\u2013709 (2015)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"7_CR38","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/comjnl\/10.1.85","volume":"10","author":"DJA Welsh","year":"1967","unstructured":"Welsh, D.J.A., Powell, M.B.: An upper bound for the chromatic number of a graph and its application to timetabling problems. Comput. J. 10(1), 85\u201386 (1967)","journal-title":"Comput. J."},{"key":"7_CR39","series-title":"Intelligent Systems Reference Library","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/978-3-642-30504-7_20","volume-title":"Handbook of Optimization: From Classical to Modern Approach","author":"P Galinier","year":"2013","unstructured":"Galinier, P., Hamiez, J.-P., Hao, J.-K., Porumbel, D.: Recent advances in graph vertex coloring. In: Zelinka, I., Snasel, V., Abraham, A. (eds.) Handbook of Optimization: From Classical to Modern Approach. ISRL, vol. 38, pp. 505\u2013528. Springer, Heidelberg (2013)"},{"unstructured":"Morgenstern, C.: Improved implementations of dynamic sequential coloring algorithms. Technical report CoSc-91-4, Department of Computer Science, Texas Christian University (1991)","key":"7_CR40"},{"issue":"1","key":"7_CR41","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0196-6774(88)90005-3","volume":"9","author":"JS Turner","year":"1988","unstructured":"Turner, J.S.: Almost all k-colorable graphs are easy to color. J. Algorithms 9(1), 63\u201382 (1988)","journal-title":"J. Algorithms"},{"unstructured":"Culberson, J.C.: Iterated greedy graph coloring and the difficulty landscape. Technical report TR92-07, University of Alberta (1992)","key":"7_CR42"},{"issue":"10","key":"7_CR43","first-page":"1","volume":"4","author":"GA Pavlopoulos","year":"2011","unstructured":"Pavlopoulos, G.A., Secrier, M., Moschopoulos, C.N., Soldatos, T.G., Kossida, S., Aerts, J., Schneider, R., Bagos, P.G., et al.: Using graph theory to analyze biological networks. BioData Min. 4(10), 1\u201327 (2011)","journal-title":"BioData Min."},{"key":"7_CR44","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1038\/nature03239","volume":"433","author":"G Butland","year":"2005","unstructured":"Butland, G., Peregr\u00edn-Alvarez, J.M., Li, J., Yang, W., Yang, X., Canadien, V., Starostine, A., Richards, D., Beattie, B., Krogan, N., Davey, M., Parkinson, J., Greenblatt, J., Emili, A.: Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature 433, 531\u2013537 (2005)","journal-title":"Nature"},{"unstructured":"UCLA: Database of Interacting Proteins. \n                      http:\/\/dip.doe-mbi.ucla.edu\/dip\/Main.cgi","key":"7_CR45"},{"key":"7_CR46","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-642-17517-6_36","volume-title":"Algorithms and Computation","author":"D Eppstein","year":"2010","unstructured":"Eppstein, D., L\u00f6ffler, M., Strash, D.: Listing all maximal cliques in sparse graphs in near-optimal time. In: Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Part I. LNCS, vol. 6506, pp. 403\u2013414. Springer, Heidelberg (2010)"},{"issue":"9","key":"7_CR47","doi-asserted-by":"publisher","first-page":"e12528","DOI":"10.1371\/journal.pone.0012528","volume":"5","author":"IA Kov\u00e1cs","year":"2010","unstructured":"Kov\u00e1cs, I.A., Palotai, R., Szalay, M.S., Csermely, P.: Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PloS ONE 5(9), e12528 (2010)","journal-title":"PloS ONE"},{"key":"7_CR48","series-title":"lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-642-27242-4_12","volume-title":"Swarm, Evolutionary, and Memetic Computing","author":"A Potluri","year":"2011","unstructured":"Potluri, A., Singh, A.: Two hybrid meta-heuristic approaches for minimum dominating set problem. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part II. LNCS, vol. 7077, pp. 97\u2013104. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-31204-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T21:47:51Z","timestamp":1559425671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-31204-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319312033","9783319312040"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-31204-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}