{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T04:23:36Z","timestamp":1649046216159},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s11634-013-0125-7","type":"journal-article","created":{"date-parts":[[2013,3,5]],"date-time":"2013-03-05T15:32:43Z","timestamp":1362497563000},"page":"83-108","source":"Crossref","is-referenced-by-count":4,"title":["Random walk distances in data clustering and applications"],"prefix":"10.1007","volume":"7","author":[{"given":"Sijia","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasios","family":"Matzavinos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunder","family":"Sethuraman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,6]]},"reference":[{"key":"125_CR1","volume-title":"Cluster analysis for data mining and system identification","author":"J Abonyi","year":"2007","unstructured":"Abonyi J, Feil B (2007) Cluster analysis for data mining and system identification. Birkh\u00e4user, Basel"},{"key":"125_CR2","unstructured":"Alamgir M, von Luxburg U (2011) Phase transition in the family of p-resistances. In: Shawe-Taylor J, Zemel R, Bartlett P, Pereira F, Weinberger K (eds) Advances in neural information processing systems (NIPS), vol 24. http:\/\/books.nips.cc\/papers\/files\/nips24\/NIPS2011_0278.pdf"},{"key":"125_CR3","doi-asserted-by":"crossref","unstructured":"Arias-Castro E, Chen G, Lerman G (2010) Spectral clustering based on local linear approximations. arXiv:1001.1323v1","DOI":"10.1214\/11-EJS651"},{"issue":"7","key":"125_CR4","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1109\/34.598228","volume":"19","author":"P Belhumeur","year":"1997","unstructured":"Belhumeur P, Hespanha J, Kriegman D (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711\u2013720","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"125_CR5","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"16","author":"M Belkin","year":"2003","unstructured":"Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 16:1373\u20131396","journal-title":"Neural Comput"},{"key":"125_CR6","unstructured":"Ben-Hur A, Elisseeff A, Guyon I (2002) A stability based method for discovering structure in clustered data. In: Pacific Symposium on Biocomputing, pp 6\u201317"},{"key":"125_CR7","doi-asserted-by":"crossref","unstructured":"Bezdek J, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10: 191\u2013203","DOI":"10.1016\/0098-3004(84)90020-7"},{"key":"125_CR8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1191\/096228097677057357","volume":"6","author":"J Bezdek","year":"1997","unstructured":"Bezdek J, Hall L, Clark M, Goldgof D, Clarke L (1997) Medical image analysis with fuzzy models. Stat Methods Med Res 6:191\u2013214","journal-title":"Stat Methods Med Res"},{"key":"125_CR9","unstructured":"Bock H-H (1974) Automatische Klassifikation. Theoretische und praktische Methoden zur Gruppierung und Strukturierung von Daten (Clusteranalyse). Vandenhoek & Ruprecht, G\u00f6ttingen (in German)"},{"key":"125_CR10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-94-009-3977-6_2","volume-title":"Multivariate statistical modeling and data analysis","author":"H-H Bock","year":"1987","unstructured":"Bock H-H (1987) On the interface between cluster analysis, principal component clustering, and multidimensional scaling. In: Bozdogan H, Gupta A (eds) Multivariate statistical modeling and data analysis. Reidel, Dordrecht, pp 17\u201334"},{"key":"125_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3124-8","volume-title":"Markov chains: Gibbs fields, Monte Carlo simulation, and queues","author":"P Br\u00e9maud","year":"1999","unstructured":"Br\u00e9maud P (1999) Markov chains: Gibbs fields, Monte Carlo simulation, and queues. Springer, New York"},{"issue":"10","key":"125_CR12","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1109\/34.254061","volume":"15","author":"R Brunelli","year":"1993","unstructured":"Brunelli R, Poggio T (1993) Face recognition: features vs. templates. IEEE Trans Pattern Anal Mach Intell 15(10):1042\u20131053","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"125_CR13","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10851-006-9176-0","volume":"27","author":"F Cao","year":"2007","unstructured":"Cao F, Delon J, Desolneux A, Muse\u00e9 P, Sur F (2007) A unified framework for detecting groups and application to shape recognition. J Math Imaging Vis 27(2):91\u2013119","journal-title":"J Math Imaging Vis"},{"key":"125_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-68481-7","volume-title":"A theory of shape identification","author":"F Cao","year":"2008","unstructured":"Cao F, Lisani J-L, Morel J-M, Muse\u00e9 P, Sur F (2008) A theory of shape identification. Springer, Berlin"},{"issue":"3","key":"125_CR15","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s11263-008-0178-9","volume":"81","author":"G Chen","year":"2009","unstructured":"Chen G, Lerman G (2009) Spectral curvature clustering (SCC). Int J Comput Vis 81(3):317\u2013330","journal-title":"Int J Comput Vis"},{"issue":"4","key":"125_CR16","doi-asserted-by":"crossref","first-page":"1907","DOI":"10.1109\/TSMCB.2004.831165","volume":"34","author":"S Chen","year":"2004","unstructured":"Chen S, Zhang D (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B 34(4):1907\u20131916","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"key":"125_CR17","doi-asserted-by":"crossref","unstructured":"Chung F (1997) Spectral graph theory. CBMS, vol 92. American Mathematical Society, Providence","DOI":"10.1090\/cbms\/092"},{"issue":"1","key":"125_CR18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.acha.2006.04.006","volume":"21","author":"R Coifman","year":"2006","unstructured":"Coifman R, Lafon S (2006) Diffusion maps. Appl Comput Harmon Anal 21(1):5\u201330","journal-title":"Appl Comput Harmon Anal"},{"issue":"4","key":"125_CR19","first-page":"402","volume":"1","author":"O Cominetti","year":"2010","unstructured":"Cominetti O, Matzavinos A, Samarasinghe S, Kulasiri D, Liu S, Maini P, Erban R (2010) Diffuzzy: a fuzzy clustering algorithm for complex data sets. Int J Comput Intell Bioinforma Syst Biol 1(4):402\u2013417","journal-title":"Int J Comput Intell Bioinforma Syst Biol"},{"key":"125_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-74378-3","volume-title":"From gestalt theory to image analysis: a probabilistic approach","author":"A Desolneux","year":"2008","unstructured":"Desolneux A, Moisan L, Morel J-M (2008) From gestalt theory to image analysis: a probabilistic approach. Springer, New York"},{"issue":"1","key":"125_CR21","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11634-009-0039-6","volume":"3","author":"M Franke","year":"2009","unstructured":"Franke M, Geyer-Schulz A (2009) An update algorithm for restricted random walk clustering for dynamic data sets. Adv Data Anal Classif 3(1):63\u201392","journal-title":"Adv Data Anal Classif"},{"key":"125_CR22","doi-asserted-by":"crossref","unstructured":"Fu L, Medico E (2007) FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinforma 8(3). doi: 10.11861471-2105-8-3","DOI":"10.1186\/1471-2105-8-3"},{"key":"125_CR23","doi-asserted-by":"crossref","unstructured":"Gan G, Ma C, Wu J (2007) Data clustering: theory, algorithms, and applications. In: ASA-SIAM series on statistics and applied probability. SIAM, Philadelphia","DOI":"10.1137\/1.9780898718348"},{"issue":"6","key":"125_CR24","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/34.927464","volume":"23","author":"A Georghiades","year":"2001","unstructured":"Georghiades A, Belhumeur P, Kriegman D (2001) From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans Pattern Anal Mach Intell 23(6):643\u2013660","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"125_CR25","doi-asserted-by":"crossref","unstructured":"Haralick R, Harpaz R (2005) Linear manifold clustering. In: Perner P, Imiya A (eds) Machine learning and data mining in pattern recognition. Lecture notes in computer science, vol 3587. Springer, Berlin, pp 132\u2013141","DOI":"10.1007\/11510888_14"},{"issue":"10","key":"125_CR26","doi-asserted-by":"crossref","first-page":"2672","DOI":"10.1016\/j.patcog.2007.01.020","volume":"40","author":"R Haralick","year":"2007","unstructured":"Haralick R, Harpaz R (2007) Linear manifold clustering in high dimensional spaces by stochastic search. Pattern Recognit 40(10):2672\u20132684","journal-title":"Pattern Recognit"},{"issue":"5","key":"125_CR27","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/3477.956035","volume":"31","author":"R Hathaway","year":"2001","unstructured":"Hathaway R, Bezdek J (2001) Fuzzy $$c$$ -means clustering of incomplete data. IEEE Trans Syst Man Cybern Part B 31(5):735\u2013744","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"issue":"3","key":"125_CR28","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/TPAMI.2005.55","volume":"27","author":"X He","year":"2005","unstructured":"He X, Yan S, Hu Y, Niyogi P, Zhang H-J (2005) Face recognition using laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27(3):328\u2013340","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"125_CR29","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cam.2006.04.026","volume":"204","author":"D Higham","year":"2007","unstructured":"Higham D, Kalna G, Kibble M (2007) Spectral clustering and its use in bioinformatics. J Comput Appl Math 204(1):25\u201337","journal-title":"J Comput Appl Math"},{"issue":"8","key":"125_CR30","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"A Jain","year":"2010","unstructured":"Jain A (2010) Data clustering: 50 years beyond K-means. Pattern Recognit Lett 31(8):651\u2013666","journal-title":"Pattern Recognit Lett"},{"key":"125_CR31","unstructured":"Kimmel R, Sapiro G (2003) The mathematics of face recognition. SIAM News 36(3). http:\/\/www.siam.org\/news\/news.php?id=309"},{"key":"125_CR32","volume-title":"Introduction to clustering large and high-dimensional data","author":"J Kogan","year":"2007","unstructured":"Kogan J (2007) Introduction to clustering large and high-dimensional data. Cambridge University Press, New York"},{"key":"125_CR33","doi-asserted-by":"crossref","unstructured":"Lee K-C, Ho JM, Kriegman D (2005) Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans Pattern Anal Mach Intell 27(5):684\u2013698","DOI":"10.1109\/TPAMI.2005.92"},{"issue":"11","key":"125_CR34","doi-asserted-by":"crossref","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E Levine","year":"2001","unstructured":"Levine E, Domany E (2001) Resampling method for unsupervised estimation of cluster validity. Neural Comput 13(11):2573\u20132593","journal-title":"Neural Comput"},{"issue":"12","key":"125_CR35","doi-asserted-by":"crossref","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"C-S Liao","year":"2009","unstructured":"Liao C-S, Lu K, Baym M, Singh R, Berger B (2009) IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics 25(12):i253\u2013i258","journal-title":"Bioinformatics"},{"key":"125_CR36","unstructured":"Macqueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. University of California Press, pp 281\u2013297"},{"key":"125_CR37","doi-asserted-by":"crossref","unstructured":"Meila M (2006) The uniqueness of a good optimum for $$k$$ -means. In: Cohen W, Moore A (eds) Proceedings of the 23rd international conference on machine Learning, pp 625\u2013632","DOI":"10.1145\/1143844.1143923"},{"key":"125_CR38","unstructured":"Miyamoto S, Ichihashi H, Honda K (2008) Algorithms for fuzzy clustering: methods in c-means clustering with applications. Studies in fuzziness and soft computing, vol 229. Springer, Berlin"},{"issue":"3","key":"125_CR39","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1137\/S0036144501387517","volume":"46","author":"N Muller","year":"2004","unstructured":"Muller N, Magaia L, Herbst B (2004) Singular value decomposition, eigenfaces, and 3D reconstructions. SIAM Rev 46(3):518\u2013545","journal-title":"SIAM Rev"},{"key":"125_CR40","unstructured":"Ng A, Jordan M, Weiss Y (2002) On spectral clustering: analysis and an algorithm. In: Leen T, Dietterich T, Tresp V (eds) Advances in neural information processing systems, vol 14. MIT Press, Cambridge, pp 849\u2013856"},{"key":"125_CR41","unstructured":"Shental N, Bar-Hillel A, Hertz T, Weinshall D (2009) Gaussian mixture models with equivalence constraints. In: Basu S, Davidson I, Wagstaff K (eds) Constrained Clustering: advances in algorithms, theory, and applications. Chapman & Hall, London, pp 33\u201358"},{"issue":"8","key":"125_CR42","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Image Segm 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Image Segm"},{"issue":"9","key":"125_CR43","doi-asserted-by":"crossref","first-page":"5890","DOI":"10.1073\/pnas.092632599","volume":"99","author":"B Snel","year":"2002","unstructured":"Snel B, Bork P, Huynen M (2002) The identification of functional modules from the genomic association of genes. PNAS 99(9):5890\u20135895","journal-title":"PNAS"},{"key":"125_CR44","volume-title":"Cluster dissection and analysis","author":"H Sp\u00e4th","year":"1985","unstructured":"Sp\u00e4th H (1985) Cluster dissection and analysis. Ellis Horwood Ltd., Chichester"},{"key":"125_CR45","doi-asserted-by":"crossref","unstructured":"Tsao J, Lauterbur P (1998) Generalized clustering-based image registration for multi-modality images. Proc 20th Ann Int Conf IEEE Eng Med Biol Soc 20(2):667\u2013670","DOI":"10.1109\/IEMBS.1998.745506"},{"issue":"2","key":"125_CR46","doi-asserted-by":"crossref","first-page":"023004","DOI":"10.1117\/1.3122369","volume":"18","author":"I Tziakos","year":"2009","unstructured":"Tziakos I, Theoharatos C, Laskaris N, Economou G (2009) Color image segmentation using Laplacian eigenmaps. J Electron Imaging 18(2):023004","journal-title":"J Electron Imaging"},{"issue":"4","key":"125_CR47","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"key":"125_CR48","unstructured":"von Luxburg U, Radl A, Hein M (2010) Getting lost in space: large sample analysis of the commute distance. In: Lafferty J, Williams CKI, Shawe-Taylor J, Zemel R, Culotta A (eds) Advances in neural information processing systems (NIPS), vol 23. http:\/\/books.nips.cc\/papers\/files\/nips23\/NIPS2010_0929.pdf"},{"key":"125_CR49","unstructured":"Yen D, Vanvyve F, Wouters F, Fouss F, Verleysen M, Saerens M (2005) Clustering using a random walk based distance measure. In: Verleysen M (ed) In: Proceedings of the 13th European symposium on artificial, neural networks (ESANN), pp 317\u2013324"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-013-0125-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11634-013-0125-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-013-0125-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,10]],"date-time":"2022-02-10T03:58:00Z","timestamp":1644465480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11634-013-0125-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["125"],"URL":"https:\/\/doi.org\/10.1007\/s11634-013-0125-7","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3]]}}}