{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:54:13Z","timestamp":1743018853575,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031637537"},{"type":"electronic","value":"9783031637513"}],"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-3-031-63751-3_20","type":"book-chapter","created":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T19:26:33Z","timestamp":1719429993000},"page":"296-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["BiWeighted Regular Grid Graphs\u2014A New Class of\u00a0Graphs for\u00a0Which Graph Spectral Clustering is Applicable in\u00a0Analytical Form"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4685-7045","authenticated-orcid":false,"given":"Mieczys\u0142aw A.","family":"K\u0142opotek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8860-392X","authenticated-orcid":false,"given":"S\u0142awomir T.","family":"Wierzcho\u0144","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5554-4596","authenticated-orcid":false,"given":"Bart\u0142omiej","family":"Starosta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3013-3483","authenticated-orcid":false,"given":"Dariusz","family":"Czerski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9188-5147","authenticated-orcid":false,"given":"Piotr","family":"Borkowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,27]]},"reference":[{"issue":"4","key":"20_CR1","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/BF01932957","volume":"12","author":"RL Burden","year":"1972","unstructured":"Burden, R.L., Hedstrom, G.W.: The distribution of the eigenvalues of the discrete laplacian. BIT Numer. Math. 12(4), 475\u2013488 (1972). https:\/\/doi.org\/10.1007\/BF01932957","journal-title":"BIT Numer. Math."},{"issue":"5","key":"20_CR2","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1109\/JPROC.2018.2799702","volume":"106","author":"G Cheung","year":"2018","unstructured":"Cheung, G., Magli, E., Tanaka, Y., Ng, M.K.: Graph spectral image processing. Proc. IEEE 106(5), 907\u2013930 (2018)","journal-title":"Proc. IEEE"},{"issue":"1","key":"20_CR3","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00208-014-1067-x","volume":"361","author":"G Cornelissen","year":"2015","unstructured":"Cornelissen, G., Kato, F., Kool, J.: A combinatorial Li-Yau inequality and rational points on curves. Math. Ann. 361(1), 211\u2013258 (2015)","journal-title":"Math. Ann."},{"unstructured":"Cvetkovi\u0107, D.M., Doob, M., Sachs, H.: Spectra of Graphs: Theory and Application. Academic Press, Cambridge (1980)","key":"20_CR4"},{"unstructured":"Edwards, T.: The Discrete Laplacian of a Rectangular Grid (2013). https:\/\/sites.math.washington.edu\/~reu\/papers\/2013\/tom\/Discrete Laplacian of a Rectangular Grid.pdf","key":"20_CR5"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1080\/03081080701306589","volume":"56","author":"YZ Fan","year":"2008","unstructured":"Fan, Y.Z., Tam, B.S., Zhou, J.: Maximizing spectral radius of unoriented laplacian matrix over bicyclic graphs of a given order. Linear Multilinear Algebra 56, 381\u2013397 (2008)","journal-title":"Linear Multilinear Algebra"},{"issue":"98","key":"20_CR7","doi-asserted-by":"publisher","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czech. Math. J. 23(98), 298\u2013305 (1973)","journal-title":"Czech. Math. J."},{"unstructured":"Gallier, J.: Spectral Theory of Unsigned and Signed Graphs. Applications to Graph Clustering: a Survey. arXiv preprint arXiv:1601.04692 (2017)","key":"20_CR8"},{"doi-asserted-by":"publisher","unstructured":"Anderson Jr, W.N., Morley, T.D.: Eigenvalues of the laplacian of a graph. Linear Multilinear Algebra 18(2), 141\u2013145 (1985). https:\/\/doi.org\/10.1080\/03081088508817681","key":"20_CR9","DOI":"10.1080\/03081088508817681"},{"doi-asserted-by":"crossref","unstructured":"Kouachi, S.: Eigenvalues and eigenvectors of tridiagonal matrices. ELA. Electron. J. Linear Algebra 15, 115\u2013133 (2006)","key":"20_CR10","DOI":"10.13001\/1081-3810.1223"},{"unstructured":"K\u0142opotek, M.A., Wierzcho\u0144, S.T., K\u0142opotek, R.A.: Analytical forms of normalized and combimnatorial laplacians of grid graphs. In: Proceedings of PP-RAI 2019, pp. 281\u2013284 (2019)","key":"20_CR11"},{"doi-asserted-by":"publisher","unstructured":"K\u0142opotek, M.A., Wierzcho\u0144, S.T., K\u0142opotek, R.A.: Weighted laplacians of grids and their application for inspection of spectral graph clustering methods. TASK Q. 25(3), 329\u2013353 (2021). https:\/\/doi.org\/10.34808\/tq2021\/25.3\/d","key":"20_CR12","DOI":"10.34808\/tq2021\/25.3\/d"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","volume":"197","author":"R Merris","year":"1994","unstructured":"Merris, R.: Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197, 143\u2013176 (1994). https:\/\/doi.org\/10.1016\/0024-3795(94)90486-3","journal-title":"Linear Algebra Appl."},{"doi-asserted-by":"crossref","unstructured":"Notarstefano, G., Parlangeli, G.: Controllability and observability of grid graphs via reduction and symmetries (2012). https:\/\/arxiv.org\/abs\/1203.0129","key":"20_CR14","DOI":"10.1109\/CDC.2011.6161286"},{"doi-asserted-by":"crossref","unstructured":"Ramachandran, R.K., Berman, S.: The effect of communication topology on scalar field estimation by networked robotic swarms (2016). https:\/\/arxiv.org\/abs\/1603.02381","key":"20_CR15","DOI":"10.23919\/ACC.2017.7963550"},{"doi-asserted-by":"publisher","unstructured":"Sevi, H., Jonckheere, M., Kalogeratos, A.: Generalized spectral clustering for directed and undirected graphs (2022). https:\/\/doi.org\/10.48550\/ARXIV.2203.03221. https:\/\/arxiv.org\/abs\/2203.03221","key":"20_CR16","DOI":"10.48550\/ARXIV.2203.03221"},{"unstructured":"Spielman, D.: Specral graph theory and its applications incomplete draft, dated 4 December 2019. http:\/\/cs-www.cs.yale.edu\/homes\/spielman\/sagt","key":"20_CR17"},{"unstructured":"Stankewicz, J.: On the gonality, treewidth, and orientable genus of a graph (2017). https:\/\/arxiv.org\/abs\/1704.06255","key":"20_CR18"},{"unstructured":"Tremblay, N., Puy, G., Gribonval, R., Vandergheynst, P.: Compressive spectral clustering. In: Proceedings of the 33rd International Conference on International Conference on Machine Learning, ICML 2016, vol. 48, pp. 1002\u20131011. JMLR.org (2016)","key":"20_CR19"},{"key":"20_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2022.04.009","author":"J Tu","year":"2022","unstructured":"Tu, J., Mei, G., Picciallib, F.: An improved Nystr\u00f6m spectral graph clustering using k-core decomposition as a sampling strategy for large networks. J. King Saud Univ. Comput. Inf. Sci. (2022). https:\/\/doi.org\/10.1016\/j.jksuci.2022.04.009","journal-title":"J. King Saud Univ. Comput. Inf. Sci."},{"doi-asserted-by":"publisher","unstructured":"Wierzcho\u0144, S., K\u0142opotek, M.: Modern Clustering Algorithms. Studies in Big Data, vol.\u00a034. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-69308-8","key":"20_CR21","DOI":"10.1007\/978-3-319-69308-8"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-63751-3_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T19:29:10Z","timestamp":1719430150000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-63751-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031637537","9783031637513"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-63751-3_20","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":"27 June 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Malaga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","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":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}