{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T08:18:44Z","timestamp":1773562724660,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T00:00:00Z","timestamp":1563926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T00:00:00Z","timestamp":1563926400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1805263"],"award-info":[{"award-number":["U1805263"]}],"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":["11672074"],"award-info":[{"award-number":["11672074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fujian science and technology department project","award":["JK2017007"],"award-info":[{"award-number":["JK2017007"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772134"],"award-info":[{"award-number":["61772134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2018J01775"],"award-info":[{"award-number":["2018J01775"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2018J01776"],"award-info":[{"award-number":["2018J01776"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s13042-019-00980-z","type":"journal-article","created":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T14:04:51Z","timestamp":1563977091000},"page":"403-415","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An augmented Lagrangian alternating direction method for overlapping community detection based on symmetric nonnegative matrix factorization"],"prefix":"10.1007","volume":"11","author":[{"given":"Liying","family":"Hu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5118-7261","authenticated-orcid":false,"given":"Gongde","family":"Guo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"issue":"6755","key":"980_CR1","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401(6755):788\u2013791","journal-title":"Nature"},{"key":"980_CR2","first-page":"1763","volume":"216","author":"L Lin","year":"2010","unstructured":"Lin L (2010) Alternative gradient algorithms with applications to nonnegative matrix factorizations. Appl Math Comput 216:1763\u20131770","journal-title":"Appl Math Comput"},{"key":"980_CR3","first-page":"9997","volume":"217","author":"L Lin","year":"2011","unstructured":"Lin L, Liu ZY (2011) An alternationg projected gradient algorithm for nonnegative matrix factorization. Appl Math Comput 217:9997\u201310002","journal-title":"Appl Math Comput"},{"issue":"1","key":"980_CR4","first-page":"1457","volume":"5","author":"PO Hoyer","year":"2004","unstructured":"Hoyer PO (2004) Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 5(1):1457\u20131469","journal-title":"J Mach Learn Res"},{"key":"980_CR5","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.csda.2006.11.006","volume":"52","author":"M Berry","year":"2007","unstructured":"Berry M, Browne M, Langville A, Pauca P, Plemmons R (2007) Algorithms and applications for approximate nonnegative matrix factorization. Comput Stat Data Anal 52:155\u2013173","journal-title":"Comput Stat Data Anal"},{"key":"980_CR6","doi-asserted-by":"crossref","unstructured":"Pauca P, Shahnaz F, Berry M, Plemmons R (2004) Text mining using non-negative matrix factorizations. In: Proceedings of the 2004 SIAM international conference on data mining, pp 452\u2013456","DOI":"10.1137\/1.9781611972740.45"},{"key":"980_CR7","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.21437\/Eurospeech.2003-343","volume":"2","author":"LK Saul","year":"2003","unstructured":"Saul LK, Sha F, Lee DD (2003) Statistical signal processing with nonnegativity constraints. Proc EuroSpeech 2:1001\u20131004","journal-title":"Proc EuroSpeech"},{"key":"980_CR8","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.ipm.2004.11.005","volume":"42","author":"F Shahnaz","year":"2006","unstructured":"Shahnaz F, Berry MW, Pauca VP, Plemmons R (2006) Document clusting using nonnegative matrix factorization. Inform Process Manag 42:373\u2013386","journal-title":"Inform Process Manag"},{"key":"980_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.laa.2005.06.025","volume":"416","author":"VP Pauca","year":"2006","unstructured":"Pauca VP, Piper J, Plemmons RJ (2006) Nonnegative matrix factorization for spectral data analysis. Linear Algebra Appl 416:29\u201347","journal-title":"Linear Algebra Appl"},{"key":"980_CR10","doi-asserted-by":"crossref","unstructured":"Smaragdis P, Brown JC (2003) Non-negative matrix factorization for polyphonic music transcription. In: 2003 IEEE workshop on applications of signal processing to audio and acoustics, New Paltz, NY, 19\u201322 October 2003, pp 177\u2013180","DOI":"10.1109\/ASPAA.2003.1285860"},{"issue":"11","key":"980_CR11","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1088\/1742-5468\/2009\/11\/P11013","volume":"2009","author":"M Zarei","year":"2009","unstructured":"Zarei M, Izadi D, Samani KA (2009) Detecting overlapping community structure of networks based on vertex-vertex correlations. J Stat Mech Theory Exp 2009(11):209\u2013222","journal-title":"J Stat Mech Theory Exp"},{"issue":"6","key":"980_CR12","doi-asserted-by":"publisher","first-page":"066114","DOI":"10.1103\/PhysRevE.83.066114","volume":"83","author":"I Psorakis","year":"2011","unstructured":"Psorakis I, Roberts S, Ebden M, Sheldon B (2011) Overlapping community detection using bayesian non-negative matrix factorization. Phys Rev E 83(6):066114","journal-title":"Phys Rev E"},{"issue":"3","key":"980_CR13","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s10618-010-0181-y","volume":"22","author":"F Wang","year":"2011","unstructured":"Wang F, Li T, Wang X, Zhu SH, Ding C (2011) Community discovery using nonnegative matrix factorization. Data Mining Knowl Discov 22(3):493\u2013521","journal-title":"Data Mining Knowl Discov"},{"issue":"10","key":"980_CR14","first-page":"2993","volume":"3","author":"XC Cao","year":"2014","unstructured":"Cao XC, Wang X, Jin D, Cao Y, He DX (2014) Identifying overlapping communities as well as hubs and outliers via nonnegative matrix factorization. Sci Rep 3(10):2993\u20132993","journal-title":"Sci Rep"},{"issue":"5","key":"980_CR15","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes MR (1969) Multiplier and gradient methods. J Optim Theory Appl 4(5):303\u2013320","journal-title":"J Optim Theory Appl"},{"issue":"6","key":"980_CR16","first-page":"283","volume":"5","author":"MJD Powell","year":"1969","unstructured":"Powell MJD (1969) A method for nonlinear constraints in minimization problems. Optimization 5(6):283\u2013298","journal-title":"Optimization"},{"issue":"2","key":"980_CR17","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1137\/0312021","volume":"12","author":"RT Rockafellar","year":"1974","unstructured":"Rockafellar RT (1974) Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J Control Optim 12(2):268\u2013285","journal-title":"SIAM J Control Optim"},{"key":"980_CR18","volume-title":"Constrained optimization and Lagrangian multiplier methods","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas DP (1982) Constrained optimization and Lagrangian multiplier methods. Academic Press, New York"},{"key":"980_CR19","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1023\/A:1017960629124","volume":"21","author":"XX Huang","year":"2001","unstructured":"Huang XX, Yang XQ (2001) Approximate optimal solutions and nonlinear Lagrangian functions. J Global Optim 21:51\u201365","journal-title":"J Global Optim"},{"key":"980_CR20","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10898-004-5695-7","volume":"31","author":"XX Huang","year":"2005","unstructured":"Huang XX, Yang XQ (2005) Further study on augmented Lagrangian duality theory. J Global Optim 31:193\u2013210","journal-title":"J Global Optim"},{"key":"980_CR21","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10589-005-2179-8","volume":"31","author":"E Polak","year":"2005","unstructured":"Polak E, Royset JO (2005) On the use of augmented Lagrangians in the solution of gengeralized semi-infinite min-max problems. Comput Optim Appl 31:173\u2013192","journal-title":"Comput Optim Appl"},{"key":"980_CR22","series-title":"Springer series in operations research and financial engineering","volume-title":"Numerical optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal J, Wright SJ (2006) Numerical optimization. Springer series in operations research and financial engineering. Springer, New York"},{"key":"980_CR23","unstructured":"Pu DG, Yang P (2013) A class of new Lagrangian multiplier methods. In: 2013 sixth international conference on business intelligence and financial engineering, pp 647\u2013651"},{"issue":"1","key":"980_CR24","first-page":"73","volume":"11","author":"BZ Liu","year":"2007","unstructured":"Liu BZ, Wang CY (2007) Zero duality gap properties for a class of Lagrangian dual problem and the convergence of its optimal path. OR Trans 11(1):73\u201384","journal-title":"OR Trans"},{"issue":"2","key":"980_CR25","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1023\/A:1004603514434","volume":"106","author":"B He","year":"2000","unstructured":"He B, Yang H, Wang S (2000) Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities. J Optim Theory Appl 106(2):337\u2013356","journal-title":"J Optim Theory Appl"},{"issue":"1, Ser. A","key":"980_CR26","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s101070100280","volume":"92","author":"B He","year":"2002","unstructured":"He B, Liao L, Han D, Yang H (2002) A new inexact alternating directions method for monotone variational inequalities. Math Program 92(1, Ser. A):103\u2013118","journal-title":"Math Program"},{"key":"980_CR27","unstructured":"Wen Z, Goldfarb D, Yin W (2009) Alternating direction augmented lagrangian methods for semidefinite programming. Technical report, Dept of IEOR, Columbia University"},{"issue":"4","key":"980_CR28","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1137\/S1052623495279797","volume":"7","author":"P Tseng","year":"1997","unstructured":"Tseng P (1997) Alternating projection-proximal methods for convex programming and variational inequalities. SIAM J Optim 7(4):951\u2013965","journal-title":"SIAM J Optim"},{"issue":"1,Ser. A","key":"980_CR29","first-page":"29","volume":"83","author":"S Kontogiorgis","year":"1998","unstructured":"Kontogiorgis S, Meyer RR (1998) A variable-penalty alternating directions method for convex optimization. Math Program 83(1,Ser. A):29\u201353","journal-title":"Math Program"},{"issue":"1","key":"980_CR30","first-page":"1","volume":"9","author":"X Yuan","year":"2009","unstructured":"Yuan X, Yang J (2009) Sparse and low rank matrix decomposition via alternating direction method. Pac J Optim 9(1):1\u201311","journal-title":"Pac J Optim"},{"key":"980_CR31","first-page":"1","volume":"9","author":"Z Lin","year":"2010","unstructured":"Lin Z, Chen M, Wu L, Ma Y (2010) The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. Eprint Arxiv 9:1\u201320","journal-title":"Eprint Arxiv"},{"issue":"2","key":"980_CR32","first-page":"1","volume":"29","author":"Y Shen","year":"2012","unstructured":"Shen Y, Wen Z, Zhang Y (2012) Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization. Optim Method Softw 29(2):1\u201325","journal-title":"Optim Method Softw"},{"key":"980_CR33","unstructured":"Zhang Y (2010) An alternating direction algorithm for nonnegative matrix factorization. Technical report, Rice University. http:\/\/www.caam.rice.edu\/~yzhang\/reports\/tr1003.pdf"},{"key":"980_CR34","doi-asserted-by":"crossref","unstructured":"Wang D, Li T, Zhu S, Ding C (2008) Multi-document summarization via sentence-level semantic analysis and symmetric matrix factorization. In: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval 5(2):307\u2013314","DOI":"10.1145\/1390334.1390387"},{"key":"980_CR35","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452\u2013473","journal-title":"J Anthropol Res"},{"issue":"Suppl 2","key":"980_CR36","first-page":"186","volume":"270","author":"D Lusseau","year":"2003","unstructured":"Lusseau D (2003) The emergent properties of dolphin social network. Proc Biol Sci 270(Suppl 2):186\u2013188","journal-title":"Proc Biol Sci"},{"issue":"23","key":"980_CR37","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Ntl Acad Sci 103(23):8577\u20138582","journal-title":"Proc Ntl Acad Sci"},{"issue":"3 Pt 2","key":"980_CR38","first-page":"92","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E Stat Nonlinear Soft Matter Phys 74(3 Pt 2):92\u2013100","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"key":"980_CR39","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2019small-world\u2019 networks. Nature 393:440\u2013442","journal-title":"Nature"},{"issue":"12","key":"980_CR40","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2001","unstructured":"Girvan M, Newman MEJ (2001) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"980_CR41","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international conference on World wide web, Raleigh, North Carolina, USA, 26\u201330 April 2010. ACM, New York, pp 631\u2013640","DOI":"10.1145\/1772690.1772755"},{"issue":"10","key":"980_CR42","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"V Blondel","year":"2008","unstructured":"Blondel V, Guillaume J, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):155\u2013168","journal-title":"J Stat Mech Theory Exp"},{"issue":"7043","key":"980_CR43","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"key":"980_CR44","doi-asserted-by":"crossref","unstructured":"Zhang Y, Yeung D (2012) Overlapping community detection via bounded nonnegative matrix tri-factorization. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 606\u2013614","DOI":"10.1145\/2339530.2339629"},{"key":"980_CR45","first-page":"1","volume":"99","author":"S Lu","year":"2017","unstructured":"Lu S, Hong M, Wang Z (2017) A nonconvex splitting method for symmetric nonnegative matrix factorization: convergence analysis and optimality. IEEE Int Confer Acoust 99:1\u20131","journal-title":"IEEE Int Confer Acoust"},{"key":"980_CR46","unstructured":"Borhani R, Watt J, Katsaggelos A (2016) Fast and effective algorithms for symmetric nonnegative matrix factorization. Cornell University Library. arXiv:1609.05342"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-019-00980-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-019-00980-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-019-00980-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T13:41:52Z","timestamp":1664026912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-019-00980-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,24]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["980"],"URL":"https:\/\/doi.org\/10.1007\/s13042-019-00980-z","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,24]]},"assertion":[{"value":"10 April 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}