{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T08:23:12Z","timestamp":1789719792007,"version":"4.0.1"},"reference-count":60,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100013088","name":"Qing Lan Project","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013088","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11401539"],"award-info":[{"award-number":["11401539"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471003"],"award-info":[{"award-number":["11471003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771405"],"award-info":[{"award-number":["11771405"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["501212"],"award-info":[{"award-number":["501212"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["501913"],"award-info":[{"award-number":["501913"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["15302114"],"award-info":[{"award-number":["15302114"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["15300715"],"award-info":[{"award-number":["15300715"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004605","name":"Zhengzhou University","doi-asserted-by":"publisher","award":["1421315070"],"award-info":[{"award-number":["1421315070"]}],"id":[{"id":"10.13039\/501100004605","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>Based on recent advances in spectral hypergraph theory [L. Qi and Z. Luo, Tensor Anaysis: Spectral Theory and Special Tensors, SIAM, Philadelphia, 2017], we explore the Fiedler vector of an even-uniform hypergraph, which is the Z-eigenvector associated with the second smallest Z-eigenvalue of a normalized Laplacian tensor arising from the hypergraph. Then, we develop a novel tensor-based spectral method for partitioning vertices of the hypergraph. For this purpose, we extend the normalized Laplacian matrix of a simple graph to the normalized Laplacian tensor of an even-uniform hypergraph. The corresponding Fiedler vector is related to the Cheeger constant of the hypergraph. Then, we establish a feasible optimization algorithm to compute the Fiedler vector according to the normalized Laplacian tensor. The convergence of the proposed algorithm and the probability of obtaining the Fiedler vector of the hypergraph are analyzed theoretically. Finally, preliminary numerical experiments illustrate that the new approach based on a hypergraph-based Fiedler vector is effective and promising for some combinatorial optimization problems arising from subspace partitioning and face clustering.<\/jats:p>","DOI":"10.1137\/16m1094828","type":"journal-article","created":{"date-parts":[[2017,11,9]],"date-time":"2017-11-09T10:51:35Z","timestamp":1510224695000},"page":"A2508-A2537","source":"Crossref","is-referenced-by-count":33,"title":["The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning"],"prefix":"10.1137","volume":"39","author":[{"given":"Yannan","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,11,9]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/040605266"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.120"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143847"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1214\/11-EJS651"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008005721484"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/050644641"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-015-0467-x"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/71.780863"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/080737770"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/16M1060224"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0178-9"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010725"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-015-0155-8"},{"key":"atypb14","first-page":"21","volume-title":"AMS","author":"Chung F.","year":"1993"},{"key":"atypb15","volume-title":"AMS","author":"Chung F.","year":"1997"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/107"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.11.018"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/140962292"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.110"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1975.101357"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/34.927464"},{"key":"atypb23","first-page":"1","volume":"18","author":"Ghoshdastidar D.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.50"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/080720395"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.04.026"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-011-9407-1"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9596-x"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.25"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90115-P"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0816-7"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/BF03040855"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2015.03.016"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1109\/92.748202"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/100810022"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/130929370"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.92"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1877"},{"key":"atypb40","first-page":"129","volume-title":"Proceedings of the 1st IEEE International Workshop on Computational Advances in Multi-sensor Adaptive Processing","author":"Lim L.-H.","year":"2005"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/120886935"},{"key":"atypb43","volume-title":"Numerical Optimization","author":"Nocedal J.","year":"2006"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2005.05.007"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2006.02.071"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2014.v12.n6.a3"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974751"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238308"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2008.07.020"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.226"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/11744085_46"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"atypb54","volume-title":"Optimization Theory and Methods: Nonlinear Programming","author":"Sun W.","year":"2006"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1137\/060662459"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.4208\/jcm.1412-m2014-0041"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790354"},{"key":"atypb59","first-page":"9","volume":"31","author":"Xie J.","year":"2013","journal-title":"International J. Appl. Math. Stat."},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1109\/43.784130"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1094828","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:38:36Z","timestamp":1787333916000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1094828"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":60,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1094828"],"URL":"https:\/\/doi.org\/10.1137\/16m1094828","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}