{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:01:12Z","timestamp":1743055272296,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":32,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819754946"},{"type":"electronic","value":"9789819754953"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-981-97-5495-3_34","type":"book-chapter","created":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T10:02:27Z","timestamp":1721901747000},"page":"449-461","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Affinity Propagation Clustering Based on\u00a0Szemer\u00e9di\u2019s Regularity 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"}]}],"member":"297","published-online":{"date-parts":[[2024,7,26]]},"reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Abbas, M., El-Zoghabi, A., Shoukry, A.: Denmune: Density peak based clustering using mutual nearest neighbors. Pattern Recogn. 109 (2021)","DOI":"10.1016\/j.patcog.2020.107589"},{"issue":"1","key":"34_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"},{"issue":"4","key":"34_CR3","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s004930070001","volume":"20","author":"N Alon","year":"2000","unstructured":"Alon, N., Fischer, E., Krivelevich, M., Szegedy, M.: Efficient testing of large graphs. Combinatorica 20(4), 451\u2013476 (2000)","journal-title":"Combinatorica"},{"key":"34_CR4","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":"34_CR5","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"},{"issue":"4","key":"34_CR6","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1137\/S0097539799351729","volume":"30","author":"A Czygrinow","year":"2000","unstructured":"Czygrinow, A., R\u00f6dl, V.: An algorithmic regularity lemma for hypergraphs. SIAM J. Comput. 30(4), 1041\u20131066 (2000)","journal-title":"SIAM J. Comput."},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Fiorucci, M., Pelosin, F., Marcello: separating structure from noise in large graphs using the regularity lemma. Pattern Recogn., 107070 (2020)","DOI":"10.1016\/j.patcog.2019.107070"},{"key":"34_CR8","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":"34_CR9","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":"34_CR10","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1002\/rsa.10017","volume":"20","author":"P Frankl","year":"2002","unstructured":"Frankl, P., R\u00f6dl, V.: Extremal problems on set systems. Random Struct. Algorithms 20, 131\u2013164 (2002)","journal-title":"Random Struct. Algorithms"},{"issue":"2","key":"34_CR11","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s004930050052","volume":"19","author":"AM Frieze","year":"1999","unstructured":"Frieze, A.M., Kannan, R.: Quick approximation to matrices and applications. Combinatorica 19(2), 175\u2013220 (1999)","journal-title":"Combinatorica"},{"key":"34_CR12","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":"34_CR13","first-page":"227","volume-title":"Surveys in Combinatorics","author":"S Gerke","year":"2005","unstructured":"Gerke, S., Steger, A.: The sparse regularity lemma and its applications. In: Webb, B. (ed.) Surveys in Combinatorics, pp. 227\u2013258. Cambridge University Press, Cambridge, UK (2005)"},{"key":"34_CR14","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":"34_CR15","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":"34_CR16","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":"34_CR17","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":"34_CR18","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":"34_CR19","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. Geometric Funct. Anal. 17(1), 252\u2013270 (2007)","journal-title":"Geometric Funct. Anal."},{"key":"34_CR20","unstructured":"Nourbakhsh, F.: Algorithms for Graph Compression: Theory and Experiments. Ph.D. thesis, Ca\u2019 Foscari University of Venice (2015)"},{"key":"34_CR21","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":"34_CR22","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":"34_CR23","doi-asserted-by":"crossref","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., 4\u201311 (2017)","DOI":"10.1016\/j.patrec.2016.09.007"},{"issue":"12","key":"34_CR24","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":"34_CR25","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":"34_CR26","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":"34_CR27","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":"34_CR28","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)"},{"key":"34_CR29","doi-asserted-by":"crossref","unstructured":"Tang, Y., et al.: Context-I2W: mapping images to context-dependent words for accurate zero-shot composed image retrieval. In: AAAI Conference on Artificial Intelligence, pp. 5180\u20135188 (2024)","DOI":"10.1609\/aaai.v38i6.28324"},{"issue":"1","key":"34_CR30","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":"34_CR31","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":"34_CR32","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","Knowledge Science, Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5495-3_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T10:10:25Z","timestamp":1721902225000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5495-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819754946","9789819754953"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5495-3_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"26 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"KSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Knowledge Science, Engineering and Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Birmingham","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","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":"16 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ksem2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ai-edge.net\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}