{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T03:42:10Z","timestamp":1794541330357,"version":"4.9.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319572390","type":"print"},{"value":"9783319572406","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-57240-6_17","type":"book-chapter","created":{"date-parts":[[2017,4,11]],"date-time":"2017-04-11T03:46:13Z","timestamp":1491882373000},"page":"211-221","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Watersheds on Hypergraphs for Data Clustering"],"prefix":"10.1007","author":[{"given":"Fabio","family":"Dias","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Moussa R.","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paola","family":"Valdivia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean","family":"Cousty","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,4,12]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/b15410","volume-title":"Data Clustering: Algorithms and Applications","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C.C., Reddy, C.K.: Data Clustering: Algorithms and Applications. Chapman and Hall\/CRC, Boca Raton (2013). ISBN 9781466558212"},{"issue":"2\u20133","key":"17_CR2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10851-005-4891-5","volume":"22","author":"G Bertrand","year":"2005","unstructured":"Bertrand, G.: On topological watersheds. J. Math. Imaging Vis. 22(2\u20133), 217\u2013230 (2005)","journal-title":"J. Math. Imaging Vis."},{"key":"17_CR3","first-page":"1","volume-title":"Hypergraph-Based Image Representation","author":"A Bretto","year":"2005","unstructured":"Bretto, A., Gillibert, L.: Hypergraph-Based Image Representation, pp. 1\u201311. Springer, Heidelberg (2005)"},{"key":"17_CR4","first-page":"1571","volume-title":"Advances in Neural Information Processing Systems 22","author":"SR Bul\u00f2","year":"2009","unstructured":"Bul\u00f2, S.R., Pelillo, M.: A game-theoretic approach to hypergraph clustering. In: Bengio, Y., Schuurmans, D., Lafferty, J.D., Williams, C.K.I., Culotta, A. (eds.) Advances in Neural Information Processing Systems 22, pp. 1571\u20131579. Curran Associates Inc., Red Hook (2009)"},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/TPAMI.2010.200","volume":"33","author":"C Couprie","year":"2011","unstructured":"Couprie, C., Grady, L.J., Najman, L., Talbot, H.: Power watershed: a unifying graph-based optimization framework. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1384\u20131399 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10851-005-4892-4","volume":"22","author":"M Couprie","year":"2005","unstructured":"Couprie, M., Najman, L., Bertrand, G.: Quasi-linear algorithms for the topological watershed. J. Math. Imaging Vis. 22, 231\u2013249 (2005)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"17_CR7","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10851-014-0498-z","volume":"50","author":"J Cousty","year":"2014","unstructured":"Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and watersheds in pseudomanifolds of arbitrary dimension. J. Math. Imaging Vis. 50(3), 261\u2013285 (2014)","journal-title":"J. Math. Imaging Vis."},{"issue":"8","key":"17_CR8","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J Cousty","year":"2009","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: minimum spanning forests and the drop of water principle. IEEE Trans. Pattern Anal. Mach. Intell. 31(8), 1362\u20131374 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.cviu.2013.10.012","volume":"120","author":"A Ducournau","year":"2014","unstructured":"Ducournau, A., Bretto, A.: Random walks in directed hypergraphs and application to semi-supervised image segmentation. Comput. Vis. Image Underst. 120, 91\u2013102 (2014)","journal-title":"Comput. Vis. Image Underst."},{"issue":"3","key":"17_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"11","key":"17_CR11","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exp. 21(11), 1129\u20131164 (1991)","journal-title":"Softw. Pract. Exp."},{"issue":"8","key":"17_CR12","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recogn. Lett."},{"key":"17_CR13","unstructured":"Leordeanu, M., Sminchisescu, C.: Efficient hypergraph clustering. In: AISTATS (2012)"},{"key":"17_CR14","unstructured":"Lotfifar, F., Johnson, M.: A serial multilevel hypergraph partitioning algorithm. arXiv preprint arXiv:1601.01336 (2016)"},{"key":"17_CR15","first-page":"2579","volume":"9","author":"LVD Maaten","year":"2008","unstructured":"Maaten, L.V.D., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 2579\u20132605 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.patrec.2014.02.018","volume":"47","author":"F Meyer","year":"2014","unstructured":"Meyer, F.: Watersheds on weighted graphs. Pattern Recogn. Lett. 47, 72\u201379 (2014)","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"17_CR17","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/1047-3203(90)90014-M","volume":"1","author":"F Meyer","year":"1990","unstructured":"Meyer, F., Beucher, S.: Morphological segmentation. J. Vis. Commun. Image Represent. 1(1), 21\u201346 (1990)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"17_CR18","volume-title":"Mathematical Morphology","year":"2013","unstructured":"Najman, L., Talbot, H. (eds.): Mathematical Morphology. Wiley-Blackwell, Hoboken (2013)"},{"issue":"4","key":"17_CR19","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.imavis.2006.03.008","volume":"25","author":"N Passat","year":"2007","unstructured":"Passat, N., Ronse, C., Baruthio, J., Armspach, J.-P., Foucher, J.: Watershed and multimodal data for brain vessel segmentation: application to the superior sagittal sinus. Image Vis. Comput. 25(4), 512\u2013521 (2007)","journal-title":"Image Vis. Comput."},{"key":"17_CR20","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"JBTM Roerdink","year":"2000","unstructured":"Roerdink, J.B.T.M., Meijster, A.: The watershed transform: definitions, algorithms and parallelization strategies. Fundam. Inform. 41, 187\u2013228 (2000)","journal-title":"Fundam. Inform."},{"issue":"1","key":"17_CR21","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1(1), 27\u201364 (2007)","journal-title":"Comput. Sci. Rev."},{"issue":"1","key":"17_CR22","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10115-015-0867-y","volume":"48","author":"SEG Villarreal","year":"2016","unstructured":"Villarreal, S.E.G., Schaeffer, S.E.: Local bilateral clustering for identifying research topics and groups from bibliographical data. Knowl. Inf. Syst. 48(1), 179\u2013199 (2016)","journal-title":"Knowl. Inf. Syst."},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L Vincent","year":"1991","unstructured":"Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583\u2013598 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Zhou, D., Huang, J., Sch\u00f6lkopf, B.: Learning with hypergraphs: clustering, classification, and embedding. In: NIPS (2006)","DOI":"10.7551\/mitpress\/7503.003.0205"},{"key":"17_CR25","first-page":"718","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural\/attribute similarities. PVLDB 2, 718\u2013729 (2009)","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Mathematical Morphology and Its Applications to Signal and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57240-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T12:07:39Z","timestamp":1710331659000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-57240-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319572390","9783319572406"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57240-6_17","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-319-57240-6","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Fontainebleau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ismm2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cmm.ensmp.fr\/ismm2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}