{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:09:05Z","timestamp":1767262145350,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319914510"},{"type":"electronic","value":"9783319914527"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","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":[[2018]]},"DOI":"10.1007\/978-3-319-91452-7_13","type":"book-chapter","created":{"date-parts":[[2018,5,12]],"date-time":"2018-05-12T06:43:19Z","timestamp":1526107399000},"page":"187-202","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Graph Clustering with Local Density-Cut"],"prefix":"10.1007","author":[{"given":"Junming","family":"Shao","sequence":"first","affiliation":[]},{"given":"Qinli","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Zhong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Jinhu","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Kramer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,13]]},"reference":[{"issue":"1","key":"13_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Harris, M.A.: Gene ontology: tool for the unification of biology. Nat. Genet. 25(1), 25 (2000)","journal-title":"Nat. Genet."},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Plant, C., Shao, J., Yang, Q.: Clustering by synchronization. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 583\u2013592 (2010)","DOI":"10.1145\/1835804.1835879"},{"issue":"10","key":"13_CR3","doi-asserted-by":"publisher","first-page":"1616","DOI":"10.1038\/nprot.2008.100","volume":"3","author":"S Broh\u00e9e","year":"2008","unstructured":"Broh\u00e9e, S., Faust, K., Lima-Mendez, G., Vanderstocken, G., Van Helden, J.: Network analysis tools: from biological networks to clusters and pathways. Nat. Protoc. 3(10), 1616\u20131629 (2008)","journal-title":"Nat. Protoc."},{"key":"13_CR4","unstructured":"Dongen, S.: A cluster algorithm for graphs. Technical report, Amsterdam (2000)"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"P12037","DOI":"10.1088\/1742-5468\/2010\/12\/P12037","volume":"12","author":"TS Evans","year":"2010","unstructured":"Evans, T.S.: Clique graphs and overlapping communities. J. Stat. Mech. Theory Exp. 12, P12037 (2010)","journal-title":"J. Stat. Mech. Theory Exp."},{"issue":"4","key":"13_CR6","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1080\/15427951.2004.10129093","volume":"1","author":"GW Flake","year":"2004","unstructured":"Flake, G.W., Tarjan, R.E., Tsioutsiouliklis, K.: Graph clustering and minimum cut trees. Internet Math. 1(4), 385\u2013408 (2004)","journal-title":"Internet Math."},{"issue":"9","key":"13_CR7","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen, L., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 11(9), 1074\u20131085 (1992)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circ. Syst."},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.knosys.2017.02.018","volume":"123","author":"M Hajiabadi","year":"2017","unstructured":"Hajiabadi, M., Zare, H., Bobarshad, H.: IEDC: an integrated approach for overlapping and non-overlapping community detection. Knowl.-Based Syst. 123, 188\u2013199 (2017)","journal-title":"Knowl.-Based Syst."},{"key":"13_CR9","series-title":"Studies in Classification, Data Analysis, and Knowledge Organization","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/3-540-34416-0_4","volume-title":"Data Science and Classification","author":"C Hennig","year":"2006","unstructured":"Hennig, C., Hausdorf, B.: Design of dissimilarity measures: a new dissimilarity between species distribution areas. In: Batagelj, V., Bock, H.H., Ferligoj, A., \u1e90iberna, A. (eds.) Data Science and Classification. STUDIES CLASS, pp. 29\u201337. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-34416-0_4"},{"issue":"1","key":"13_CR10","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: Multilevelk-way partitioning scheme for irregular graphs. J. Parallel Distrib. Comput. 48(1), 96\u2013129 (1998)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"13_CR11","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"12","key":"13_CR12","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.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"23","key":"13_CR13","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proc. Nat. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"6","key":"13_CR14","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Labs Tech. J. 36(6), 1389\u20131401 (1957)","journal-title":"Bell Labs Tech. J."},{"issue":"336","key":"13_CR15","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846\u2013850 (1971)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"13_CR16","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":"13_CR17","volume-title":"Synchronization on Data Mining: A Universal Concept for Knowledge Discovery","author":"J Shao","year":"2012","unstructured":"Shao, J.: Synchronization on Data Mining: A Universal Concept for Knowledge Discovery. LAP LAMBERT Academic Publishing, Saarbr\u00fccken (2012)"},{"key":"13_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-37453-1_21","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"J Shao","year":"2013","unstructured":"Shao, J., He, X., Yang, Q., Plant, C., B\u00f6hm, C.: Robust synchronization-based graph clustering. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) PAKDD 2013. LNCS (LNAI), vol. 7818, pp. 249\u2013260. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37453-1_21"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Shao, J., Han, Z., Yang, Q., Zhou, T.: Community detection based on distance dynamics. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1075\u20131084 (2015)","DOI":"10.1145\/2783258.2783301"},{"issue":"1","key":"13_CR20","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/2934688","volume":"11","author":"J Shao","year":"2016","unstructured":"Shao, J., Yang, Q., Dang, H.V., Schmidt, B., Kramer, S.: Scalable clustering by iterative partitioning and point attractor representation. ACM Trans. Knowl. Discov. Data 11(1), 5 (2016)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"1","key":"13_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10115-016-1013-1","volume":"52","author":"J Shao","year":"2017","unstructured":"Shao, J., Wang, X., Yang, Q., Plant, C., B\u00f6hm, C.: Synchronization-based scalable subspace clustering of high-dimensional data. Knowl. Inf. Syst. 52(1), 83\u2013111 (2017)","journal-title":"Knowl. Inf. Syst."},{"issue":"5","key":"13_CR22","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1109\/TKDE.2017.2772239","volume":"30","author":"J Shao","year":"2018","unstructured":"Shao, J., Huang, F., Yang, Q., Luo, G.: Robust prototype-based learning on data streams. IEEE Trans. Knowl. Data Eng. 30(5), 978\u2013991 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"13_CR23","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"13_CR24","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl, A., Ghosh, J.: Cluster ensembles: a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583\u2013617 (2002)","journal-title":"J. Mach. Learn. Res."},{"issue":"6684","key":"13_CR25","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-worldnetworks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"11","key":"13_CR26","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1101\u20131113 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91452-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T17:14:47Z","timestamp":1709831687000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91452-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319914510","9783319914527"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91452-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"13 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ict.griffith.edu.au\/conferences\/dasfaa2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}