{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:23:25Z","timestamp":1742912605914,"version":"3.40.3"},"publisher-location":"Cham","reference-count":9,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319977843"},{"type":"electronic","value":"9783319977850"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-97785-0_49","type":"book-chapter","created":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T14:49:17Z","timestamp":1533134957000},"page":"512-521","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Dirichlet Densifiers: Beyond Constraining the Spectral Gap"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Curado","sequence":"first","affiliation":[]},{"given":"Francisco","family":"Escolano","sequence":"additional","affiliation":[]},{"given":"Miguel Angel","family":"Lozano","sequence":"additional","affiliation":[]},{"given":"Edwin R.","family":"Hancock","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,2]]},"reference":[{"key":"49_CR1","unstructured":"Alamgir, M., von Luxburg, U.: Phase transition in the family of p-resistances. In: 25th Annual Conference on Neural Information Processing Systems. Advances in Neural Information Processing Systems. Proceedings of a Meeting Held at Granada, Spain, 12\u201314 December 2011, vol. 24, pp. 379\u2013387 (2011)"},{"issue":"1","key":"49_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1006\/jcss.1998.1605","volume":"58","author":"S Aroraa","year":"1999","unstructured":"Aroraa, S., Kargerb, D., Karpinskic, M.: Polynomial time approximation schemes for dense instances of NP-hard problems. J. Comput. Syst. Sci. 58(1), 193\u2013210 (1999)","journal-title":"J. Comput. Syst. Sci."},{"key":"49_CR3","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440222","volume-title":"Random Walks and Electric Networks","author":"PG Doyle","year":"1984","unstructured":"Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks, vol. 22, 1st edn. Mathematical Association of America, Washington, D.C. (1984)","edition":"1"},{"key":"49_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-319-49055-7_22","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"F Escolano","year":"2016","unstructured":"Escolano, F., Curado, M., Hancock, E.R.: Commute times in dense graphs. In: Robles-Kelly, A., Loog, M., Biggio, B., Escolano, F., Wilson, R. (eds.) S+SSPR 2016. LNCS, vol. 10029, pp. 241\u2013251. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-49055-7_22"},{"key":"49_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-319-49055-7_17","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"F Escolano","year":"2016","unstructured":"Escolano, F., Curado, M., Lozano, M.A., Hancook, E.R.: Dirichlet graph densifiers. In: Robles-Kelly, A., Loog, M., Biggio, B., Escolano, F., Wilson, R. (eds.) S+SSPR 2016. LNCS, vol. 10029, pp. 185\u2013195. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-49055-7_17"},{"key":"49_CR6","doi-asserted-by":"crossref","unstructured":"Hardt, M., Srivastava, N., Tulsiani, M.: Graph densification. In: Innovations in Theoretical Computer Science, Cambridge, MA, USA, 8\u201310 January 2012, pp. 380\u2013392 (2012)","DOI":"10.1145\/2090236.2090266"},{"key":"49_CR7","first-page":"353","volume-title":"Combinatorics, Paul Erd\u0151s is Eighty","author":"L Lov\u00e1sz","year":"1996","unstructured":"Lov\u00e1sz, L.: Random walks on graphs: a survey. In: Mikl\u00f3s, D., S\u00f3s, V.T., Sz\u0151nyi, T. (eds.) Combinatorics, Paul Erd\u0151s is Eighty, vol. 2, pp. 353\u2013398. J\u00e1nos Bolyai Mathematical Society, Budapest (1996)"},{"issue":"1","key":"49_CR8","first-page":"1751","volume":"15","author":"U von Luxburg","year":"2014","unstructured":"von Luxburg, U., Radl, A., Hein, M.: Hitting and commute times in large random neighborhood graphs. J. Mach. Learn. Res. 15(1), 1751\u20131798 (2014)","journal-title":"J. Mach. Learn. Res."},{"issue":"11","key":"49_CR9","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1109\/TPAMI.2007.1103","volume":"29","author":"H Qiu","year":"2007","unstructured":"Qiu, H., Hancock, E.R.: Clustering and embedding using commute times. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 1873\u20131890 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Structural, Syntactic, and Statistical Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-97785-0_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T16:44:21Z","timestamp":1710348261000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-97785-0_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319977843","9783319977850"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-97785-0_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"2 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"S+SSPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 August 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sspr2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ssspr2018.buaa.edu.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}