{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T00:37:43Z","timestamp":1768005463891,"version":"3.49.0"},"reference-count":48,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T00:00:00Z","timestamp":1673740800000},"content-version":"vor","delay-in-days":1475,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology in Taiwan","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computational and Applied Mathematics"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1016\/j.cam.2018.07.031","type":"journal-article","created":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T12:46:11Z","timestamp":1532954771000},"page":"518-531","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":9,"special_numbering":"C","title":["iSIRA: Integrated shift\u2013invert residual Arnoldi method for graph Laplacian matrices from big data"],"prefix":"10.1016","volume":"346","author":[{"given":"Wei-Qiang","family":"Huang","sequence":"first","affiliation":[]},{"given":"Wen-Wei","family":"Lin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4392-3361","authenticated-orcid":false,"given":"Henry Horng-Shing","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Shing-Tung","family":"Yau","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.cam.2018.07.031_b1","series-title":"Combinatorial and Graph-Theoretical Problems in Linear Algebra","first-page":"107","article-title":"Eigenvalues in combinatorial optimization","author":"Mohar","year":"1993"},{"issue":"8","key":"10.1016\/j.cam.2018.07.031_b2","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal."},{"key":"10.1016\/j.cam.2018.07.031_b3","series-title":"Advances in Neural Information Processing Systems 14","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","author":"Ng","year":"2002"},{"issue":"6","key":"10.1016\/j.cam.2018.07.031_b4","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","article-title":"Laplacian eigenmaps for dimensionality reduction and data representation","volume":"15","author":"Belkin","year":"2003","journal-title":"Neural Comput."},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b5","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","article-title":"Survey of clustering algorithms","volume":"16","author":"Xu","year":"2005","journal-title":"IEEE Trans. Neural Netw."},{"key":"10.1016\/j.cam.2018.07.031_b6","series-title":"Proceedings of the 2005 SIAM International Conference on Data Mining","first-page":"274","article-title":"A spectral clustering approach to finding communities in graphs","author":"White","year":"2005"},{"key":"10.1016\/j.cam.2018.07.031_b7","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.74.036104","article-title":"Finding community structure in networks using the eigenvectors of matrices","volume":"74","author":"Newman","year":"2006","journal-title":"Phys. Rev. E"},{"issue":"4","key":"10.1016\/j.cam.2018.07.031_b8","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"von Luxburg","year":"2007","journal-title":"Stat. Comput."},{"issue":"1","key":"10.1016\/j.cam.2018.07.031_b9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","article-title":"Graph clustering","volume":"1","author":"Schaeffer","year":"2007","journal-title":"Comput. Sci. Rev."},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b10","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.physrep.2008.09.002","article-title":"Synchronization in complex networks","volume":"469","author":"Arenas","year":"2008","journal-title":"Phys. Rep."},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b11","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b12","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1007\/s10915-014-9840-2","article-title":"A novel symmetric skew-Hamiltonian Isotropic Lanczos algorithm for spectral conformal parameterizations","volume":"61","author":"Huang","year":"2014","journal-title":"J. Sci. Comput."},{"key":"10.1016\/j.cam.2018.07.031_b13","series-title":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","first-page":"3402","article-title":"Phase transitions in spectral community detection of large noisy networks","author":"Chen","year":"2015"},{"issue":"21","key":"10.1016\/j.cam.2018.07.031_b14","doi-asserted-by":"crossref","first-page":"5706","DOI":"10.1109\/TSP.2015.2458782","article-title":"Deep community detection","volume":"63","author":"Chen","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"10.1016\/j.cam.2018.07.031_b15","series-title":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","first-page":"2294","article-title":"Optimal graph laplacian regularization for natural image denoising","author":"Pang","year":"2015"},{"key":"10.1016\/j.cam.2018.07.031_b16","series-title":"Graph Symmetry: Algebraic Methods and Applications","first-page":"225","article-title":"Some applications of Laplace eigenvalues of graphs","author":"Mohar","year":"1997"},{"key":"10.1016\/j.cam.2018.07.031_b17","series-title":"Spectral Graph Theory","volume":"vol. 92","author":"Chung","year":"1997"},{"key":"10.1016\/j.cam.2018.07.031_b18","series-title":"Discrete Mathematics and Its Applications","article-title":"Applications of combinatorial matrix theory to Laplacian matrices of graphs","author":"Molitierno","year":"2012"},{"issue":"2","key":"10.1016\/j.cam.2018.07.031_b19","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1137\/S0036144596300773","article-title":"Computing an eigenvector with inverse iteration","volume":"39","author":"Ipsen","year":"1997","journal-title":"SIAM Rev."},{"key":"10.1016\/j.cam.2018.07.031_b20","series-title":"Matrix Computations","author":"Golub","year":"2012"},{"key":"10.1016\/j.cam.2018.07.031_b21","series-title":"LAPACK Users\u2019 Guide","author":"Anderson","year":"1999"},{"key":"10.1016\/j.cam.2018.07.031_b22","series-title":"ARPACK Users\u2019 Guide","author":"Lehoucq","year":"1998"},{"key":"10.1016\/j.cam.2018.07.031_b23","unstructured":"S. Balay, M.F. Adams, J. Brown, P. Brune, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M.G. Knepley, L.C. McInnes, K. Rupp, B.F. Smith, H. Zhang, PETSc Web page, http:\/\/www.mcs.anl.gov\/petsc, 2014."},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b24","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1145\/1089014.1089019","article-title":"SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems","volume":"31","author":"Hernandez","year":"2005","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/j.cam.2018.07.031_b25","series-title":"Solutions of Ill Posed Problems","author":"Tikhonov","year":"1977"},{"key":"10.1016\/j.cam.2018.07.031_b26","series-title":"Proceedings of the Twenty-First International Conference on Machine Learning","first-page":"78","article-title":"Feature selection, L1 vs. L2 regularization, and rotational invariance","author":"Ng","year":"2004"},{"key":"10.1016\/j.cam.2018.07.031_b27","series-title":"Residual Arnoldi Method: Theory, Package and Experiments","author":"Lee","year":"2007"},{"key":"10.1016\/j.cam.2018.07.031_b28","unstructured":"C.-R. Lee, G.W. Stewart, Analysis of the Residual Arnoldi Method, Tech. rep., Department of Computer Science,University of Maryland at College Park, 2007."},{"key":"10.1016\/j.cam.2018.07.031_b29","series-title":"The Symmetric Eigenvalue Problem","author":"Parlett","year":"1998"},{"key":"10.1016\/j.cam.2018.07.031_b30","series-title":"Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide","author":"Bai","year":"2000"},{"key":"10.1016\/j.cam.2018.07.031_b31","series-title":"Matrix Algorithms: Volume II: Eigensystems","first-page":"435","author":"Stewart","year":"2001"},{"key":"10.1016\/j.cam.2018.07.031_b32","series-title":"Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles","author":"Qu","year":"2009"},{"issue":"8","key":"10.1016\/j.cam.2018.07.031_b33","doi-asserted-by":"crossref","first-page":"1733","DOI":"10.1007\/s11425-014-4791-5","article-title":"Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method","volume":"57","author":"Jia","year":"2014","journal-title":"Sci. China Math."},{"key":"10.1016\/j.cam.2018.07.031_b34","unstructured":"P.M. Vaidya, Solving linear equations with symmetric diagonally dominant matrices by constructing good preconditioners, Tech. rep., Department of Computer Science, University oflinois at Urbana-Champaign, A talk based on the manuscript was presented at the IMA Workshop on Graph Theory and Sparse Matrix Computation, 1991."},{"key":"10.1016\/j.cam.2018.07.031_b35","series-title":"Proceeding STOC \u201904 Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing","first-page":"81","article-title":"Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems","author":"Spielman","year":"2004"},{"issue":"12","key":"10.1016\/j.cam.2018.07.031_b36","doi-asserted-by":"crossref","first-page":"1638","DOI":"10.1016\/j.cviu.2011.05.013","article-title":"Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing","volume":"115","author":"Koutis","year":"2011","journal-title":"Comput. Vis. Image Underst."},{"key":"10.1016\/j.cam.2018.07.031_b37","series-title":"IEEE 52nd Annual Symposium on Foundations of Computer Science","first-page":"590","article-title":"A nearly-m log n time solver for SDD linear systems","author":"Koutis","year":"2011"},{"key":"10.1016\/j.cam.2018.07.031_b38","series-title":"Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing","first-page":"911","article-title":"A simple, combinatorial algorithm for solving SDD systems in nearly-linear time","author":"Kelner","year":"2013"},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b39","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/090771430","article-title":"Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems","volume":"35","author":"Spielman","year":"2014","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.cam.2018.07.031_b40","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/j.cam.2014.02.016","article-title":"Eigenvalue solvers for three dimensional photonic crystals with face-centered cubic lattice","volume":"272","author":"Huang","year":"2014","journal-title":"J. Comput. Appl. Math."},{"key":"10.1016\/j.cam.2018.07.031_b41","series-title":"Proceedings of the 22nd International Conference on World Wide Web","first-page":"1343","article-title":"KONECT: The koblenz network collection","author":"Kunegis","year":"2013"},{"issue":"3","key":"10.1016\/j.cam.2018.07.031_b42","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1287\/mnsc.3.3.255","article-title":"The elimination form of the inverse and its application to linear programming","volume":"3","author":"Markowitz","year":"1957","journal-title":"Manage. Sci."},{"key":"10.1016\/j.cam.2018.07.031_b43","series-title":"Proceedings of the 1969 24th National Conference","first-page":"157","article-title":"Reducing the bandwidth of sparse symmetric matrices","author":"Cuthill","year":"1969"},{"issue":"4","key":"10.1016\/j.cam.2018.07.031_b44","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1145\/355705.355713","article-title":"Algorithm 509: A hybrid profile reduction algorithm [F1]","volume":"2","author":"Gibbs","year":"1976","journal-title":"ACM Trans. Math. Software"},{"issue":"9","key":"10.1016\/j.cam.2018.07.031_b45","doi-asserted-by":"crossref","first-page":"2489","DOI":"10.1016\/j.apm.2014.10.045","article-title":"A new hyperbolic shear deformation theory for bending and free vibration analysis of isotropic, functionally graded, sandwich and laminated composite plates","volume":"39","author":"Mahi","year":"2015","journal-title":"Appl. Math. Model."},{"issue":"6","key":"10.1016\/j.cam.2018.07.031_b46","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.12989\/sem.2015.53.6.1143","article-title":"Wave propagation in functionally graded plates with porosities using various higher-order shear deformation plate theories","volume":"53","author":"Ait Yahia","year":"2015","journal-title":"Struct. Eng. Mech."},{"issue":"2","key":"10.1016\/j.cam.2018.07.031_b47","first-page":"157","article-title":"A new and simple HSDT for thermal stability analysis of FG sandwich plates","volume":"25","author":"Menasria","year":"2017","journal-title":"Steel Compos. Struct."},{"issue":"15","key":"10.1016\/j.cam.2018.07.031_b48","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.compstruct.2017.10.047","article-title":"A novel quasi-3D trigonometric plate theory for free vibration analysis of advanced composite plates","volume":"184","author":"Abualnour","year":"2018","journal-title":"Compos. Struct."}],"container-title":["Journal of Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377042718304515?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377042718304515?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:04:23Z","timestamp":1759835063000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377042718304515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":48,"alternative-id":["S0377042718304515"],"URL":"https:\/\/doi.org\/10.1016\/j.cam.2018.07.031","relation":{},"ISSN":["0377-0427"],"issn-type":[{"value":"0377-0427","type":"print"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"iSIRA: Integrated shift\u2013invert residual Arnoldi method for graph Laplacian matrices from big data","name":"articletitle","label":"Article Title"},{"value":"Journal of Computational and Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cam.2018.07.031","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2018 Elsevier B.V.","name":"copyright","label":"Copyright"}]}}