{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T15:48:30Z","timestamp":1792856910444,"version":"4.5.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T00:00:00Z","timestamp":1634860800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T00:00:00Z","timestamp":1634860800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s11280-021-00958-4","type":"journal-article","created":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T10:06:34Z","timestamp":1634897194000},"page":"259-280","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["One-step spectral rotation clustering with balanced constrains"],"prefix":"10.1007","volume":"25","author":[{"given":"Guoqiu","family":"Wen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yonghua","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linjun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shichao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,10,22]]},"reference":[{"issue":"3","key":"958_CR1","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1109\/TNN.2004.824416","volume":"15","author":"A Banerjee","year":"2004","unstructured":"Banerjee, A., Ghosh, J.: Frequency-sensitive competitive learning for scalable balanced clustering on high-dimensional hyperspheres. IEEE Trans. Neural Netw. 15(3), 702\u2013719 (2004)","journal-title":"IEEE Trans. Neural Netw."},{"key":"958_CR2","unstructured":"Bertsekas, D.P.: Constrained optimization and Lagrange multiplier methods. Academic Press, New York (1982)"},{"issue":"1","key":"958_CR3","first-page":"1","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach."},{"key":"958_CR4","doi-asserted-by":"crossref","unstructured":"Campello, R. J. G. B., Moulavi, D., Sander, J.: Density-Based Clustering Based on Hierarchical Density Estimates. In: PAKDD, pp. 160\u2013172 (2013)","DOI":"10.1007\/978-3-642-37456-2_14"},{"issue":"3","key":"958_CR5","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1109\/TNNLS.2019.2909425","volume":"31","author":"X Chen","year":"2020","unstructured":"Chen, X., Chen, R., Wu, Q., Fang, Y., Nie, F., Huang, J.Z.: LABIN:, balanced min cut for large-scale data. IEEE Trans. Neural Netw. Learn. Syst. 31(3), 725\u2013736 (2020)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"7","key":"958_CR6","doi-asserted-by":"publisher","first-page":"1982","DOI":"10.1007\/s11263-020-01320-3","volume":"128","author":"X Chen","year":"2020","unstructured":"Chen, X., Hong, W., Nie, F., Huang, J. Z., Shen, L.: Enhanced balanced min cut. Int. J. Comput. Vis. 128(7), 1982\u20131995 (2020)","journal-title":"Int. J. Comput. Vis."},{"key":"958_CR7","doi-asserted-by":"crossref","unstructured":"Chen, X., Huang, J. Z., Nie, F., Chen, R., Wu, Q.: A Self-Balanced Min-Cut Algorithm for Image Clustering. In: ICCV, pp. 2080\u20132088 (2017)","DOI":"10.1109\/ICCV.2017.227"},{"key":"958_CR8","doi-asserted-by":"crossref","unstructured":"Chen, X., Nie, F., Huang, J. Z., Yang, M.: Scalable Normalized Cut with Improved Spectral Rotation. In: IJCAI, pp. 1518\u20131524 (2017)","DOI":"10.24963\/ijcai.2017\/210"},{"issue":"1","key":"958_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/cpa.20303","volume":"63","author":"I Daubechies","year":"2010","unstructured":"Daubechies, I., Devore, R., Fornasier, M., G\u00fcnt\u00fcrk, C. S.: Iteratively reweighted least squares minimization for sparse recovery. Commun. Pure Appl. Math. 63(1), 1\u201338 (2010)","journal-title":"Commun. Pure Appl. Math."},{"key":"958_CR10","doi-asserted-by":"publisher","unstructured":"Gan, J., Peng, Z., Zhu, X., Hu, R., Ma, J., Wu, G.: Brain functional connectivity analysis based on multi-graph fusion. Medical Image Analysis. https:\/\/doi.org\/10.1016\/j.media.2021.102057 (2021)","DOI":"10.1016\/j.media.2021.102057"},{"issue":"9","key":"958_CR11","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"LW Hagen","year":"1992","unstructured":"Hagen, L. W., Kahng, A. B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 11 (9), 1074\u20131085 (1992)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst."},{"issue":"10","key":"958_CR12","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1109\/TNNLS.2018.2870131","volume":"30","author":"J Han","year":"2019","unstructured":"Han, J., Liu, H., Nie, F.: A local and global discriminative framework and optimization for balanced clustering. IEEE Trans. Neural Netw. Learn. Syst. 30(10), 3059\u20133071 (2019)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"1","key":"958_CR13","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J. A., Wong, M. A.: A k-means clustering algorithm. J. R. Stat. Soc. 28(1), 100\u2013108 (1979)","journal-title":"J. R. Stat. Soc."},{"key":"958_CR14","doi-asserted-by":"publisher","unstructured":"Hu, R., Peng, Z., Zhu, X., Gan, J., Zhu, Y., Ma, J., Wu, G.: Multi-band brain network analysis for functional neuroimaging biomarker identification. IEEE Transactions on Medical Imaging. https:\/\/doi.org\/10.1109\/TMI.2021.3099641 (2021)","DOI":"10.1109\/TMI.2021.3099641"},{"key":"958_CR15","doi-asserted-by":"crossref","unstructured":"Huang, J., Nie, F., Huang, H.: Spectral Rotation versus K-Means in Spectral Clustering. In: AAAI, pp. 431\u2013437 (2013)","DOI":"10.1609\/aaai.v27i1.8683"},{"issue":"3","key":"958_CR16","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TR.2018.2828135","volume":"67","author":"C Ieva","year":"2018","unstructured":"Ieva, C., Gotlieb, A., Kaci, S., Lazaar, N.: Discovering program topoi via hierarchical agglomerative clustering. IEEE Trans. Reliab. 67(3), 758\u2013770 (2018)","journal-title":"IEEE Trans. Reliab."},{"issue":"2","key":"958_CR17","doi-asserted-by":"publisher","first-page":"407","DOI":"10.3934\/ipi.2011.5.407","volume":"5","author":"SH Kang","year":"2011","unstructured":"Kang, S. H., Sandberg, B., Yip, A. M.: A regularized k-means and multiphase scale segmentation. Inverse Probl. Imaging 5(2), 407\u2013429 (2011)","journal-title":"Inverse Probl. Imaging"},{"key":"958_CR18","doi-asserted-by":"crossref","unstructured":"Li, L., Jiang, X., Zhong, S., Hu, L.: Energy Balancing Clustering Algorithm for Wireless Sensor Network. In: International Conference on Networks Security, Wireless Communications and Trusted Computing, vol. 1, pp. 61\u201364 (2009)","DOI":"10.1109\/NSWCTC.2009.97"},{"key":"958_CR19","doi-asserted-by":"crossref","unstructured":"Li, Z., Nie, F., Chang, X., Ma, Z., Yang, Y.: Balanced Clustering via Exclusive Lasso: A Pragmatic Approach. In: AAAI, pp. 3596\u20133603 (2018)","DOI":"10.1609\/aaai.v32i1.11702"},{"issue":"6","key":"958_CR20","doi-asserted-by":"publisher","first-page":"2251","DOI":"10.1016\/j.patcog.2011.12.017","volume":"45","author":"J Liang","year":"2012","unstructured":"Liang, J., Zhao, X., Li, D., Cao, F., Dang, C.: Determining the number of clusters using information entropy for mixed data. Pattern Recognit. 45 (6), 2251\u20132265 (2012)","journal-title":"Pattern Recognit."},{"key":"958_CR21","doi-asserted-by":"crossref","unstructured":"Liu, H., Han, J., Nie, F., Li, X.: Balanced Clustering with Least Square Regression. In: AAAI, pp. 2231\u20132237 (2017)","DOI":"10.1609\/aaai.v31i1.10877"},{"key":"958_CR22","doi-asserted-by":"crossref","unstructured":"Malinen, M. I., Fra\u0307nti, P.: Balanced K-Means for Clustering. In: Structural, Syntactic, and Statistical Pattern Recognition-Joint IAPR, Lecture Notes in Computer Science, vol. 8621, pp. 32\u201341 (2014)","DOI":"10.1007\/978-3-662-44415-3_4"},{"issue":"2","key":"958_CR23","first-page":"171","volume":"9","author":"R Nallusamy","year":"2010","unstructured":"Nallusamy, R., Duraiswamy, K., Dhanalaksmi, R., Parthiban, P.: Optimization of non-linear multiple traveling salesman problem using k-means clustering, shrink wrap algorithm and meta-heuristics. Int. J. Nonlinear Sci. 9(2), 171\u2013177 (2010)","journal-title":"Int. J. Nonlinear Sci."},{"key":"958_CR24","unstructured":"Ng, A. Y., Jordan, M. I., Weiss, Y.: On Spectral Clustering: Analysis and an Algorithm. In: NIPS, pp. 849\u2013856 (2001)"},{"key":"958_CR25","doi-asserted-by":"crossref","unstructured":"Nie, F., Li, J., Li, X.: Self-Weighted Multiview Clustering with Multiple Graphs. In: IJCAI, pp. 2564\u20132570 (2017)","DOI":"10.24963\/ijcai.2017\/357"},{"key":"958_CR26","doi-asserted-by":"crossref","unstructured":"Nie, F., Wang, X., Jordan, M. I., Huang, H.: The Constrained Laplacian Rank Algorithm for Graph-Based Clustering. In: AAAI, pp. 1969\u20131976 (2016)","DOI":"10.1609\/aaai.v30i1.10302"},{"issue":"11","key":"958_CR27","first-page":"146","volume":"60","author":"F Nie","year":"2017","unstructured":"Nie, F., Zhang, R., Li, X.: A generalized power iteration method for solving quadratic problem on the stiefel manifold. Sci. China (Inf. Sci.) 60(11), 146\u2013155 (2017)","journal-title":"Sci. China (Inf. Sci.)"},{"issue":"1","key":"958_CR28","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1109\/TCYB.2018.2868742","volume":"50","author":"Y Pang","year":"2020","unstructured":"Pang, Y., Xie, J., Nie, F., Li, X.: Spectral clustering by joint spectral embedding and spectral rotation. IEEE Trans. Cybern. 50(1), 247\u2013258 (2020)","journal-title":"IEEE Trans. Cybern."},{"key":"958_CR29","doi-asserted-by":"publisher","unstructured":"Shen, H. T., Zhu, Y., Zheng, W., Zhu, X.: Half-quadratic minimization for unsupervised feature selection on incomplete data. IEEE Trans. Neural Netw. Learn Syst. https:\/\/doi.org\/10.1109\/TNNLS.2020.3009632 (2020)","DOI":"10.1109\/TNNLS.2020.3009632"},{"issue":"11","key":"958_CR30","doi-asserted-by":"publisher","first-page":"4424","DOI":"10.1109\/TNNLS.2019.2955209","volume":"31","author":"D Shi","year":"2020","unstructured":"Shi, D., Zhu, L., Li, Y., Li, J., Nie, X.: Robust structured graph clustering. IEEE Trans. Neural Netw. Learn. Syst. 31(11), 4424\u20134436 (2020)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"issue":"8","key":"958_CR31","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":"958_CR32","unstructured":"Shi, Z., Ghosh, J.: Model-Based Clustering with Soft Balancing. In: ICDM (2003)"},{"issue":"2","key":"958_CR33","doi-asserted-by":"publisher","first-page":"133","DOI":"10.4103\/0256-4602.95385","volume":"29","author":"K Thanigaivelu","year":"2012","unstructured":"Thanigaivelu, K., Murugan, K.: Grid-based clustering with predefined path mobility for mobile sink data collection to extend network lifetime in wireless sensor networks. IETE Tech. Rev. 29(2), 133\u2013147 (2012)","journal-title":"IETE Tech. Rev."},{"issue":"12","key":"958_CR34","doi-asserted-by":"publisher","first-page":"15353","DOI":"10.1007\/s11042-017-5120-0","volume":"77","author":"SGA Usha","year":"2018","unstructured":"Usha, S. G. A., Vasuki, S.: Improved segmentation and change detection of multi-spectral satellite imagery using graph cut based clustering and multiclass SVM. Multim. Tools Appl. 77(12), 15353\u201315383 (2018)","journal-title":"Multim. Tools Appl."},{"key":"958_CR35","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schro\u0307dl, S.: Constrained K-Means Clustering with Background Knowledge. In: ICML, pp. 577\u2013584 (2001)"},{"key":"958_CR36","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.neucom.2019.09.108","volume":"406","author":"G Wen","year":"2020","unstructured":"Wen, G., Zhu, Y., Zheng, W.: Spectral representation learning for one-step spectral rotation clustering. Neurocomputing 406, 361\u2013370 (2020)","journal-title":"Neurocomputing"},{"issue":"7","key":"958_CR37","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1007\/s00521-012-0827-3","volume":"21","author":"S Yang","year":"2012","unstructured":"Yang, S., Hou, C., Nie, F., Wu, Y.: Unsupervised maximum margin feature selection via L, 2, 1-norm minimization. Neural Comput. Appl. 21 (7), 1791\u20131799 (2012)","journal-title":"Neural Comput. Appl."},{"key":"958_CR38","doi-asserted-by":"publisher","unstructured":"Zhu, X., Song, B., Shi, F., Chen, Y., Hu, R., Gan, J., Zhang, W., Li, M., Wang, L., Gao, Y., et al.: Joint prediction and time estimation of covid-19 developing severe symptoms using chest ct scan. Med. Image Anal., 67. https:\/\/doi.org\/10.1016\/j.media.2020.101824 (2021)","DOI":"10.1016\/j.media.2020.101824"},{"issue":"3","key":"958_CR39","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TKDE.2017.2763618","volume":"30","author":"X Zhu","year":"2018","unstructured":"Zhu, X., Zhang, S., Hu, R., Zhu, Y., Song, J.: Local and global structure preservation for robust unsupervised spectral feature selection. IEEE Trans. Knowl. Data Eng. 30(3), 517\u2013529 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"958_CR40","doi-asserted-by":"publisher","first-page":"1532","DOI":"10.1109\/TKDE.2018.2858782","volume":"31","author":"X Zhu","year":"2019","unstructured":"Zhu, X., Zhang, S., Li, Y., Zhang, J., Yang, L., Fang, Y.: Low-rank sparse subspace for spectral clustering. IEEE Trans. Knowl. Data Eng. 31 (8), 1532\u20131543 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"958_CR41","doi-asserted-by":"publisher","unstructured":"Zhu, X., Zhang, S., Zhu, Y., Zhu, P., Gao, Y.: Unsupervised spectral feature selection with dynamic hyper-graph learning. IEEE Trans. Knowl. Data Eng. https:\/\/doi.org\/10.1109\/TKDE.2020.3017250 (2020)","DOI":"10.1109\/TKDE.2020.3017250"},{"key":"958_CR42","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.inffus.2021.07.013","volume":"77","author":"Y Zhu","year":"2022","unstructured":"Zhu, Y., Ma, J., Yuan, C., Zhu, X.: Interpretable learning based dynamic graph convolutional networks for alzheimer\u2019s disease analysis. Inf. Fusion 77, 53\u201361 (2022)","journal-title":"Inf. Fusion"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00958-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-021-00958-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00958-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T07:49:59Z","timestamp":1673596199000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-021-00958-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,22]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["958"],"URL":"https:\/\/doi.org\/10.1007\/s11280-021-00958-4","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,22]]},"assertion":[{"value":"1 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No conflict of interest exists. We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflicts of interest\/Competing interests"}}]}}