{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:11:19Z","timestamp":1748491879146,"version":"3.41.0"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213972"},{"type":"electronic","value":"9783319213989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21398-9_3","type":"book-chapter","created":{"date-parts":[[2015,6,23]],"date-time":"2015-06-23T15:12:41Z","timestamp":1435072361000},"page":"30-41","source":"Crossref","is-referenced-by-count":1,"title":["Cheeger Inequalities for General Edge-Weighted Directed Graphs"],"prefix":"10.1007","author":[{"given":"T.-H. Hubert","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhihao Gavin","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenzi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF02579166","volume":"6","author":"N Alon","year":"1986","unstructured":"Alon, N.: Eigenvalues and expanders. Combinatorica 6(2), 83\u201396 (1986)","journal-title":"Combinatorica"},{"issue":"6","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1137\/S0097539794270248","volume":"26","author":"N Alon","year":"1997","unstructured":"Alon, N., Kahale, N.: A spectral technique for coloring random 3-colorable graphs. SIAM J. Comput. 26(6), 1733\u20131748 (1997)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"3_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0095-8956(85)90092-9","volume":"38","author":"N Alon","year":"1985","unstructured":"Alon, N., Milman, V.D.: lambda, isoperimetric inequalities for graphs, and superconcentrators. J. Comb. Theory, Ser. B 38(1), 73\u201388 (1985)","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"4","key":"3_CR4","first-page":"526","volume":"5","author":"B Aspvall","year":"1984","unstructured":"Aspvall, B., Gilbert, J.R.: Graph coloring using eigenvalue decomposition. SIAM Journal on Algebraic Discrete. Methods 5(4), 526\u2013538 (1984)","journal-title":"Methods"},{"issue":"18","key":"3_CR5","doi-asserted-by":"publisher","first-page":"3825","DOI":"10.1016\/j.comnet.2012.10.007","volume":"56","author":"S Brin","year":"2012","unstructured":"Brin, S., Page, L.: Reprint of: The anatomy of a large-scale hypertextual web search engine. Computer Networks 56(18), 3825\u20133833 (2012)","journal-title":"Computer Networks"},{"key":"3_CR6","first-page":"195","volume":"625","author":"J Cheeger","year":"1970","unstructured":"Cheeger, J.: A lower bound for the smallest eigenvalue of the laplacian. Problems in analysis 625, 195\u2013199 (1970)","journal-title":"Problems in analysis"},{"key":"3_CR7","unstructured":"Chen, W.K., Lauwerier, H.A., Koiter, W.T.: Applied Graph Theory: Graphs and Electrical Networks. North-Holland Series in Applied Mathematics and Mechanics. Elsevier Science (2014)"},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-005-0237-z","volume":"9","author":"F Chung","year":"2005","unstructured":"Chung, F.: Laplacians and the cheeger inequality for directed graphs. Annals of Combinatorics 9(1), 1\u201319 (2005)","journal-title":"Annals of Combinatorics"},{"key":"3_CR9","unstructured":"Chung, F.R.K.: Spectral graph theory, vol. 92. American Mathematical Soc. (1997)"},{"key":"3_CR10","unstructured":"Horn, R.A., Johnson, C.R.: Matrix analysis. Cambridge University Press (1990)"},{"issue":"5","key":"3_CR11","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Kwok, T.C., Lau, L.C., Lee, Y.T., Gharan, S.O., Trevisan, L.: Improved cheeger\u2019s inequality: analysis of spectral partitioning algorithms through higher order spectral gap. In: STOC, pp. 11\u201320 (2013)","DOI":"10.1145\/2488608.2488611"},{"issue":"6","key":"3_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/2665063","volume":"61","author":"JR Lee","year":"2014","unstructured":"Lee, J.R., Gharan, S.O., Trevisan, L.: Multiway spectral partitioning and higher-order cheeger inequalities. J. ACM 61(6), 37 (2014)","journal-title":"J. ACM"},{"key":"3_CR14","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: NIPS, pp. 849\u2013856 (2001)"},{"key":"3_CR15","unstructured":"Shewchuk, J.R.: Ladies and gentlemen, allow me to introduce spectral and isoperimetric graph partitioning (2011)"},{"issue":"8","key":"3_CR16","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 Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Tolliver, D., Miller, G.L.: Graph partitioning by spectral rounding: applications in image segmentation and clustering. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1053\u20131060 (2006)","DOI":"10.1109\/CVPR.2006.129"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21398-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T20:34:01Z","timestamp":1748464441000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-21398-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213972","9783319213989"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21398-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}