{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:12:10Z","timestamp":1743124330580,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031781063"},{"type":"electronic","value":"9783031781070"}],"license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-78107-0_26","type":"book-chapter","created":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T19:31:51Z","timestamp":1733081511000},"page":"405-420","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Enhancing Graph-Based Clustering with\u00a0the\u00a0Regularity Lemma"],"prefix":"10.1007","author":[{"given":"Jian","family":"Hou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juntao","family":"Ge","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huaqiang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Pelillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107589","volume":"109","author":"M Abbas","year":"2021","unstructured":"Abbas, M., El-Zoghabi, A., Shoukry, A.: DenMune: density peak based clustering using mutual nearest neighbors. Pattern Recogn. 109, 107589 (2021)","journal-title":"Pattern Recogn."},{"issue":"1","key":"26_CR2","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1006\/jagm.1994.1005","volume":"16","author":"N Alon","year":"1994","unstructured":"Alon, N., Duke, R.A., Lefmann, H., R\u00f6dl, V., Yuster, R.: The algorithmic aspects of the regularity lemma. J. Algorithms 16(1), 80\u2013109 (1994)","journal-title":"J. Algorithms"},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"JF Brendan","year":"2007","unstructured":"Brendan, J.F., Delbert, D.: Clustering by passing messages between data points. Science 315, 972\u2013976 (2007)","journal-title":"Science"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Curado, M., Escolano, F., Hancock, E., Nourbakhsh, F., Pelillo, M.: Similarity analysis from limiting quantum walks. In: Third International Workshop on Similarity-Based Pattern Recognition, pp. 38\u201353 (2015)","DOI":"10.1007\/978-3-319-24261-3_4"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Fiorucci, M., Pelosin, F., Marcello: Separating structure from noise in large graphs using the regularity lemma. Pattern Recogn. 98, 107070 (2020)","DOI":"10.1016\/j.patcog.2019.107070"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Fiorucci, M., Torcinovich, A., Curado, M., Escolano, F., Pelillo, M.: On the interplay between strong regularity and graph densification. In: The 11th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, pp. 165\u2013174 (2017)","DOI":"10.1007\/978-3-319-58961-9_15"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Fischer, E., Matsliah, A., Shapira, A.: Approximate hypergraph partitioning and applications. In: 48th Annual IEEE Symposium on Foundations of Computer Science, pp. 579\u2013589 (2007)","DOI":"10.1109\/FOCS.2007.12"},{"issue":"2","key":"26_CR8","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"CC Fowlkes","year":"2004","unstructured":"Fowlkes, C.C., Belongie, S.J., Chung, F.R.K., Malik, J.: Spectral grouping using the nystr\u00f6m method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 214\u2013225 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.37236\/1449","volume":"6","author":"AM Frieze","year":"1999","unstructured":"Frieze, A.M., Kannan, R.: A simple algorithm for constructing szemer\u00e9di s regularity partition. Electron. J. Combin. 6, 1\u20137 (1999)","journal-title":"Electron. J. Combin."},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1016\/j.ins.2023.01.144","volume":"628","author":"J Guan","year":"2023","unstructured":"Guan, J., Li, S., He, X., Chen, J.: Clustering by fast detection of main density peaks within a peak digraph. Inf. Sci. 628, 504\u2013521 (2023)","journal-title":"Inf. Sci."},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.neucom.2021.05.071","volume":"455","author":"J Guan","year":"2021","unstructured":"Guan, J., Li, S., He, X., Zhu, J., Chen, J.: Fast hierarchical clustering of local density peaks via an association degree transfer method. Neurocomputing 455, 401\u2013418 (2021)","journal-title":"Neurocomputing"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Hou, J., Ge, J., Yuan, H.: Efficient affinity propagation clustering based on szemer\u00e9di\u2019s regularity lemma. In: The 17th International Conference on Knowledge Science, Engineering and Management, pp. 449\u2013461 (2024)","DOI":"10.1007\/978-981-97-5495-3_34"},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/3-540-45878-6_3","volume-title":"Theoretical Aspects of Computer Sciences: Advanced Lectures","author":"J Koml\u00f3s","year":"2002","unstructured":"Koml\u00f3s, J., Shokoufandeh, A., Simonovits, M., Szemer\u00e9di, E.: The regularity lemma and its applications in graph theory. In: Khosrovshahi, G.B., Shokoufandeh, A., Shokrollahi, A. (eds.) Theoretical Aspects of Computer Sciences: Advanced Lectures, pp. 84\u2013112. Springer, Berlin (2002). https:\/\/doi.org\/10.1007\/3-540-45878-6_3"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.ins.2022.10.041","volume":"616","author":"Y Li","year":"2022","unstructured":"Li, Y., Sun, L., Tang, Y.: DPC-FSC: an approach of fuzzy semantic cells to density peaks clustering. Inf. Sci. 616, 88\u2013107 (2022)","journal-title":"Inf. Sci."},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/j.ins.2022.03.091","volume":"600","author":"Z Long","year":"2022","unstructured":"Long, Z., Gao, Y., Meng, H., Yao, Y., Li, T.: Clustering based on local density peaks and graph cut. Inf. Sci. 600, 263\u2013286 (2022)","journal-title":"Inf. Sci."},{"issue":"1","key":"26_CR16","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/s00039-007-0599-6","volume":"17","author":"L Lov\u00e1sz","year":"2007","unstructured":"Lov\u00e1sz, L., Szegedy, B.: Szemer\u00e9di\u2019s lemma for the analyst. Geom. Funct. Anal. 17(1), 252\u2013270 (2007)","journal-title":"Geom. Funct. Anal."},{"key":"26_CR17","unstructured":"Nourbakhsh, F.: Algorithms for graph compression: Theory and experiments. Ph.D. thesis, Ca\u2019 Foscari University of Venice (2015)"},{"key":"26_CR18","unstructured":"Pavan, M., Pelillo, M.: Efficient out-of-sample extension of dominant-set clusters. In: Neural Information Processing Systems, NIPS 2004, pp. 1057\u20131064 (2004)"},{"issue":"1","key":"26_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TPAMI.2007.250608","volume":"29","author":"M Pavan","year":"2007","unstructured":"Pavan, M., Pelillo, M.: Dominant sets and pairwise clustering. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 167\u2013172 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR20","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.patrec.2016.09.007","volume":"87","author":"M Pelillo","year":"2017","unstructured":"Pelillo, M., Elezi, I., Fiorucci, M.: Revealing structure in large graphs: Szerem\u00e9di\u2019s regularity lemma and its used in pattern recognition. Pattern Recogn. Lett. 87, 4\u201311 (2017)","journal-title":"Pattern Recogn. Lett."},{"issue":"12","key":"26_CR21","doi-asserted-by":"publisher","first-page":"1540","DOI":"10.1109\/TPAMI.2003.1251147","volume":"25","author":"V Roth","year":"2003","unstructured":"Roth, V., Laub, J., Kawanabe, M., Buhmann, J.M.: Optimal cluster preserving embedding of nonmetric proximity data. IEEE Trans. Pattern Anal. Mach. Intell. 25(12), 1540\u20131551 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR22","unstructured":"S\u00e1rk\u00f6zy, G., Song, F., Szerem\u00e9di, E., Trivedi, S.: A practical regularity partitioning algorithm and its applications in clustering. arXiv: 1209.6540v1 (2012)"},{"issue":"11","key":"26_CR23","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1017\/S0963548310000490","volume":"20","author":"A Scott","year":"2011","unstructured":"Scott, A.: Szemer\u00e9di\u2019s regularity lemma for matrices and sparse graphs. Comb. Probab. Comput. 20(11), 455\u2013466 (2011)","journal-title":"Comb. Probab. Comput."},{"key":"26_CR24","doi-asserted-by":"crossref","unstructured":"Sperotto, A., Pelillo, M.: Szemer\u00e9di\u2019s regularity lemma and its applications to pairwise clustering and segmentation. In: The 6th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 13\u201327 (2007)","DOI":"10.1007\/978-3-540-74198-5_2"},{"key":"26_CR25","unstructured":"Szemer\u00e9di, E.: Regular partitions of graphs. In: Colloques Internationaux CNRS 260-Probl\u00e8mes Combinatoires et Th\u00e9orie des Graphes, pp. 399\u2013401 (1976)"},{"issue":"1","key":"26_CR26","first-page":"8","volume":"1","author":"T Tao","year":"2006","unstructured":"Tao, T.: Szemer\u00e9di\u2019s regularity lemma revisited. Contrib. Discret. Math. 1(1), 8\u201328 (2006)","journal-title":"Contrib. Discret. Math."},{"key":"26_CR27","doi-asserted-by":"publisher","first-page":"34301","DOI":"10.1109\/ACCESS.2019.2904254","volume":"7","author":"D Yu","year":"2019","unstructured":"Yu, D., Liu, G., Guo, M., Liu, X., Yao, S.: Density peaks clustering based on weighted local density sequence and nearest neighbor assignment. IEEE Access 7, 34301\u201334317 (2019)","journal-title":"IEEE Access"},{"key":"26_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106532","volume":"211","author":"H Yu","year":"2021","unstructured":"Yu, H., Chen, L., Yao, J.: A three-way density peak clustering method based on evidence theory. Knowl. Based Syst. 211, 106532 (2021)","journal-title":"Knowl. Based Syst."}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78107-0_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T20:05:43Z","timestamp":1733083543000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78107-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"ISBN":["9783031781063","9783031781070"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78107-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}