{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:03:55Z","timestamp":1725563035203},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642158797"},{"type":"electronic","value":"9783642158803"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15880-3_13","type":"book-chapter","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T14:08:53Z","timestamp":1282054133000},"page":"103-118","source":"Crossref","is-referenced-by-count":8,"title":["Euclidean Distances, Soft and Spectral Clustering on Weighted Graphs"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Bavaud","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Aldous, D., Fill, J.: Reversible Markov Chains and Random Walks on Graphs. Draft chapters, http:\/\/www.stat.berkeley.edu\/users\/aldous\/RWG\/book.html"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1068\/a3487","volume":"34","author":"F. Bavaud","year":"2002","unstructured":"Bavaud, F.: The quasi-symmetric side of gravity modelling. Environment and Planning A\u00a034, 61\u201379 (2002)","journal-title":"Environment and Planning A"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/3-540-34416-0_15","volume-title":"Data science and classification","author":"F. Bavaud","year":"2006","unstructured":"Bavaud, F.: Spectral clustering and multidimensional scaling: a unified view. In: Batagelj, V., Bock, H.-H., Ferligoj, A., Ziberna, A. (eds.) Data science and classification, pp. 131\u2013139. Springer, Heidelberg (2006)"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1080\/00222500802352493","volume":"32","author":"F. Bavaud","year":"2008","unstructured":"Bavaud, F.: The Endogenous analysis of flows, with applications to migrations, social mobility and opinion shifts. Journal of Mathematical Sociology\u00a032, 239\u2013266 (2008)","journal-title":"Journal of Mathematical Sociology"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s11634-009-0052-9","volume":"3","author":"F. Bavaud","year":"2009","unstructured":"Bavaud, F.: Aggregation invariance in general clustering approaches. Advances in Data Analysis and Classification\u00a03, 205\u2013225 (2009)","journal-title":"Advances in Data Analysis and Classification"},{"key":"13_CR6","unstructured":"Bavaud, F.: On the Schoenberg Transformations in Data Analysis: Theory and Illustrations (submitted, 2010)"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation\u00a015, 1373\u20131396 (2003)","journal-title":"Neural Computation"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/bs.3830020204","volume":"2","author":"J. Berger","year":"1957","unstructured":"Berger, J., Snell, J.L.: On the concept of equal exchange. Behavioral Science\u00a02, 111\u2013118 (1957)","journal-title":"Behavioral Science"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF02392426","volume":"99","author":"A. Beurling","year":"1958","unstructured":"Beurling, A., Deny, J.: Espaces de Dirichlet. I. Le cas \u00e9l\u00e9mentaire. Acta Mathematica\u00a099, 203\u2013224 (1958)","journal-title":"Acta Mathematica"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K.: Spectral graph theory. In: CBMS Regional Conference Series in Mathematics, vol.\u00a092. American Mathematical Society, Washington (1997)","DOI":"10.1090\/cbms\/092"},{"key":"13_CR11","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Chichester (1991)"},{"key":"13_CR12","series-title":"Lecture Notes in Statistics","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/978-1-4612-2686-4_2","volume-title":"Classification and dissimilarity analysis","author":"F. Critchley","year":"1994","unstructured":"Critchley, F., Fichet, B.: The partial order by inclusion of the principal classes of dissimilarity on a finite set, and some of their basic properties. In: van Cutsem, B. (ed.) Classification and dissimilarity analysis. Lecture Notes in Statistics, pp. 5\u201365. Springer, Heidelberg (1994)"},{"key":"13_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of cuts and metrics","author":"M. Deza","year":"1997","unstructured":"Deza, M., Laurent, M.: Geometry of cuts and metrics. Springer, Heidelberg (1997)"},{"key":"13_CR14","volume-title":"An Introduction to Mathematical Taxonomy","author":"G. Dunn","year":"1982","unstructured":"Dunn, G., Everitt, B.: An Introduction to Mathematical Taxonomy. Cambridge University Press, Cambridge (1982)"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.patcog.2007.05.018","volume":"41","author":"M. Filippone","year":"2008","unstructured":"Filippone, M., Camastra, F., Masulli, F., Rovetta, S.: A survey of kernel and spectral methods for clustering. Pattern Recognition\u00a041, 176\u2013190 (2008)","journal-title":"Pattern Recognition"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F. Fouss","year":"2007","unstructured":"Fouss, F., Pirotte, A., Renders, J.-M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering\u00a019, 355\u2013369 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"13_CR17","doi-asserted-by":"publisher","DOI":"10.1201\/9781420011234","volume-title":"Correspondence analysis in practice","author":"M.J. Greenacre","year":"2007","unstructured":"Greenacre, M.J.: Correspondence analysis in practice. Chapman and Hall, Boca Raton (2007)"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/j.jcss.2004.10.013","volume":"71","author":"M. Hein","year":"2005","unstructured":"Hein, M., Bousquet, O., Sch\u00f6lkopf, B.: Maximal margin classification for metric spaces. Journal of Computer and System Sciences\u00a071, 333\u2013359 (2005)","journal-title":"Journal of Computer and System Sciences"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1109\/91.784206","volume":"7","author":"Z. Huang","year":"1999","unstructured":"Huang, Z., Ng, M.K.: A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems\u00a07, 446\u2013452 (1999)","journal-title":"IEEE Transactions on Fuzzy Systems"},{"key":"13_CR20","volume-title":"Finite Markov Chains","author":"J.G. Kemeny","year":"1976","unstructured":"Kemeny, J.G., Snell, J.L.: Finite Markov Chains. Springer, Heidelberg (1976)"},{"key":"13_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3132-0","volume-title":"Markov processes for stochastic modeling","author":"M. Kijima","year":"1997","unstructured":"Kijima, M.: Markov processes for stochastic modeling. Chapman and Hall, Boca Raton (1997)"},{"key":"13_CR22","unstructured":"Kondor, R.I., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. In: Sammut, C., Hoffmann, A.G. (eds.) Proceedings of the Nineteenth International Conference on Machine Learning, pp. 315\u2013322 (2002)"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1109\/TPAMI.2006.184","volume":"28","author":"S. Lafon","year":"2006","unstructured":"Lafon, S., Lee, A.B.: Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a028, 1393\u20131403 (2006)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg von","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing\u00a017, 395\u2013416 (2007)","journal-title":"Statistics and Computing"},{"key":"13_CR25","volume-title":"Multivariate analysis","author":"K.V. Mardia","year":"1979","unstructured":"Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate analysis. Academic Press, London (1979)"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Meila, M.: Comparing clusterings: an axiomatic view. In: ACM International Conference Proceeding Series, vol.\u00a0119, pp. 577\u2013584 (2005)","DOI":"10.1145\/1102351.1102424"},{"key":"13_CR27","first-page":"849","volume-title":"Advances in Neural Information Processing Systems","author":"A. Ng","year":"2002","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol.\u00a014, pp. 849\u2013856. MIT Press, Cambridge (2002)"},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.patcog.2008.06.024","volume":"42","author":"R. Nock","year":"2009","unstructured":"Nock, R., Vaillant, P., Henry, C., Nielsen, F.: Soft memberships for spectral clustering, with application to permeable language distinction. Pattern Recognition\u00a042, 43\u201353 (2009)","journal-title":"Pattern Recognition"},{"key":"13_CR29","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1103\/PhysRevLett.65.945","volume":"65","author":"K. Rose","year":"1990","unstructured":"Rose, K., Gurewitz, E., Fox, G.C.: Statistical mechanics and phase transitions in clustering. Phys. Rev. Lett.\u00a065, 945\u2013948 (1990)","journal-title":"Phys. Rev. Lett."},{"key":"13_CR30","doi-asserted-by":"publisher","first-page":"2210","DOI":"10.1109\/5.726788","volume":"86","author":"K. Rose","year":"1998","unstructured":"Rose, K.: Deterministic Annealing for clustering, compression, classification, regression, and related optimization problems. Proceedings of the IEEE\u00a086, 2210\u20132239 (1998)","journal-title":"Proceedings of the IEEE"},{"key":"13_CR31","doi-asserted-by":"publisher","first-page":"811","DOI":"10.2307\/1968466","volume":"39","author":"I.J. Schoenberg","year":"1938","unstructured":"Schoenberg, I.J.: Metric Spaces and Completely Monotone Functions. The Annals of Mathematics\u00a039, 811\u2013841 (1938a)","journal-title":"The Annals of Mathematics"},{"key":"13_CR32","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1090\/S0002-9947-1938-1501980-0","volume":"44","author":"I.J. Schoenberg","year":"1938","unstructured":"Schoenberg, I.J.: Metric Spaces and Positive Definite Functions. Transactions of the American Mathematical Society\u00a044, 522\u2013536 (1938b)","journal-title":"Transactions of the American Mathematical Society"},{"key":"13_CR33","unstructured":"Sch\u00f6lkopf, B.: The Kernel Trick for Distances. In: Advances in Neural Information Processing Systems, vol.\u00a013, pp. 301\u2013307 (2000)"},{"key":"13_CR34","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 Transactions on Pattern Analysis and Machine Intelligence\u00a022, 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"13_CR35","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"22","author":"J.B. Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science\u00a022, 2319\u20132323 (2000)","journal-title":"Science"},{"key":"13_CR36","volume-title":"Theory and Methods of Scaling","author":"W.S. Torgerson","year":"1958","unstructured":"Torgerson, W.S.: Theory and Methods of Scaling. Wiley, Chichester (1958)"},{"key":"13_CR37","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1023\/A:1012485807823","volume":"46","author":"C.K.I. Williams","year":"2002","unstructured":"Williams, C.K.I.: On a Connection between Kernel PCA and Metric Multidimensional Scaling. Machine Learning\u00a046, 11\u201319 (2002)","journal-title":"Machine Learning"},{"key":"13_CR38","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF02287916","volume":"3","author":"G. Young","year":"1938","unstructured":"Young, G., Householder, A.S.: Discussion of a set of points in terms of their mutual distances. Psychometrika\u00a03, 19\u201322 (1938)","journal-title":"Psychometrika"},{"key":"13_CR39","doi-asserted-by":"crossref","unstructured":"Yu, S., Shi, J.: Multiclass Spectral Clustering. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, pp. 313\u2013319 (2003)","DOI":"10.1109\/ICCV.2003.1238361"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15880-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:41:53Z","timestamp":1606185713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15880-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158797","9783642158803"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15880-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}