{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T05:23:18Z","timestamp":1742966598237,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319575285"},{"type":"electronic","value":"9783319575292"}],"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-57529-2_59","type":"book-chapter","created":{"date-parts":[[2017,4,22]],"date-time":"2017-04-22T12:28:36Z","timestamp":1492864116000},"page":"762-773","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["CCCG: Clique Conversion Ratio Driven Clustering of Graphs"],"prefix":"10.1007","author":[{"given":"Prathyush","family":"Sambaturu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamalakar","family":"Karlapalem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,23]]},"reference":[{"issue":"1","key":"59_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02289146","volume":"14","author":"RD Luce","year":"1949","unstructured":"Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Pschometrica 14(1), 95\u2013116 (1949)","journal-title":"Pschometrica"},{"key":"59_CR2","first-page":"498","volume":"14","author":"M Altaf-Ul-Amin","year":"2003","unstructured":"Altaf-Ul-Amin, M., Nishikata, K., Koma, T., Miyasato, T., Shinbo, Y., Arifuzzaman, M., Wada, C., Maeda, M., Oshima, T.: Prediction of protein functions based on k-cores of protein-protein interaction networks and amino acid sequences. Genome Inf. 14, 498\u2013499 (2003)","journal-title":"Genome Inf."},{"key":"59_CR3","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J.M., Faloutsos, C.: Graph evolution: densification and shrinking diameters. TKDD 1(1) (2007)","DOI":"10.1145\/1217299.1217301"},{"issue":"12","key":"59_CR4","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/82360","volume":"18","author":"B Schwikowski","year":"2000","unstructured":"Schwikowski, B., Uetz, P., Fields, S.: A network of protein-protein interactions in yeast. Nat. Biotechnol. 18(12), 1257\u20131261 (2000)","journal-title":"Nat. Biotechnol."},{"key":"59_CR5","doi-asserted-by":"publisher","first-page":"4:1","DOI":"10.1145\/2556612","volume":"8","author":"JJ McAuley","year":"2014","unstructured":"McAuley, J.J., Leskovec, J.: Discovering social circles in ego networks. TKDD 8, 4:1\u20134:28 (2014)","journal-title":"TKDD"},{"issue":"1","key":"59_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01202467","volume":"10","author":"B Chen","year":"1994","unstructured":"Chen, B., Matsumoto, M., Wang, J., Zhang, Z., Zhang, J.: A short proof of Nash-Williams\u2019 theorem for the arboricity of a graph. Graphs Comb. 10(1), 27\u201328 (1994)","journal-title":"Graphs Comb."},{"issue":"1","key":"59_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6(1), 29\u2013123 (2009)","journal-title":"Internet Math."},{"key":"59_CR8","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: Stanford Large Network Dataset Collection, June 2014. http:\/\/snap.stanford.edu\/data"},{"key":"59_CR9","doi-asserted-by":"publisher","unstructured":"Holton, D.A., Sheehan, J.: The Petersen Graph. Cambridge University Press, Cambridge (1993). doi:10.2277\/0521435943. ISBN 0-521-43594-3","DOI":"10.2277\/0521435943"},{"key":"59_CR10","volume-title":"Advanced Engineering Mathematics","author":"E Kreyszig","year":"1979","unstructured":"Kreyszig, E.: Advanced Engineering Mathematics, 4th edn. Wiley, New York (1979)","edition":"4"},{"key":"59_CR11","unstructured":"Rosen, K.H.: Discrete Mathematics and Its Applications, 7th edn. McGraw-Hill (2011). p. 655"},{"key":"59_CR12","first-page":"215","volume":"1","author":"P Erdos","year":"1966","unstructured":"Erdos, P., Renyi, A., Sos, V.: On a problem of graph theory. Stud. Sci. Math. 1, 215\u2013235 (1966)","journal-title":"Stud. Sci. Math."},{"key":"59_CR13","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"L Freeman","year":"1977","unstructured":"Freeman, L.: A set of measures of centrality based on betweenness. Sociometry 40, 35\u201341 (1977)","journal-title":"Sociometry"},{"key":"59_CR14","doi-asserted-by":"crossref","unstructured":"Awodey, S.: Isomorphisms. Oxford University Press, Category theory (2006)","DOI":"10.1093\/acprof:oso\/9780198568612.001.0001"},{"issue":"1","key":"59_CR15","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","volume":"13","author":"X Gao","year":"2010","unstructured":"Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Anal. Appl. 13(1), 113\u2013129 (2010)","journal-title":"Pattern Anal. Appl."},{"key":"59_CR16","doi-asserted-by":"crossref","unstructured":"Nijssen, S., Kok, J.: A quickstart in frequent structure mining can make a difference. In: Proceedings of the SIGKDD (2004). http:\/\/www.liacs.nl\/home\/snijssen\/gaston","DOI":"10.1145\/1014052.1014134"},{"key":"59_CR17","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 5th ACM\/Usenix Internet Measurement Conference (IMC 2007), San Diego, CA, October 2007","DOI":"10.1145\/1298306.1298311"},{"issue":"1","key":"59_CR18","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M Hall","year":"2009","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explor. 11(1), 10\u201318 (2009)","journal-title":"SIGKDD Explor."},{"key":"59_CR19","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., Xu, X., Simoudis, E., Han, J., Fayyad, U.M. (eds.): A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226\u2013231. AAAI Press (1996)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57529-2_59","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T14:46:22Z","timestamp":1709822782000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-57529-2_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319575285","9783319575292"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57529-2_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"23 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jeju","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","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":"23 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/pakdd2017.snu.ac.kr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}