{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:46:55Z","timestamp":1753876015323,"version":"3.41.2"},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71871233"],"award-info":[{"award-number":["71871233"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Community structures detection in signed networks is crucial for understanding not only the topology structures of signed networks but also the functions of them, such as information diffusion, epidemic spreading, etc. In this article, we develop a joint non-negative matrix factorization model to detect community structures. Also, we propose a modified partition density to evaluate the quality of community structures, and use it to determine the appropriate number of communities. Finally, the effectiveness of our approach is demonstrated based on both synthetic and real-world networks.<\/jats:p>","DOI":"10.1093\/comnet\/cnac016","type":"journal-article","created":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T11:20:27Z","timestamp":1651231227000},"source":"Crossref","is-referenced-by-count":1,"title":["Joint non-negative matrix factorization for community structures detection in signed networks"],"prefix":"10.1093","volume":"10","author":[{"given":"Zhong-Yuan","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Statistics and Mathematics, Central University of Finance and Economics , 100081 P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Yan","sequence":"additional","affiliation":[{"name":"Sino-Ocean Capital Limited , 100025 P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui-Min","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Georgia , Athens, GA, 30602 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Traffic Data Analysis and Mining, Beijing Jiaotong University , 100044 P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,5,30]]},"reference":[{"key":"2022053121281116600_B1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz,","year":"2001","journal-title":"Nature"},{"key":"2022053121281116600_B2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0378-8733(95)00259-6","article-title":"A partitioning approach to structural balance","volume":"18","author":"Doreian,","year":"1996","journal-title":"Soc. Netw."},{"key":"2022053121281116600_B3","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/2956185","article-title":"A survey of signed network mining in social media","volume":"49","author":"Tang,","year":"2016","journal-title":"ACM Comput. Surv."},{"key":"2022053121281116600_B4","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1145\/1753326.1753532","article-title":"Signed networks in social media","author":"Leskovec,","year":"2010","journal-title":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems"},{"key":"2022053121281116600_B5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1145\/1639714.1639746","article-title":"Learning to recommend with trust and distrust relationships","author":"Ma,","year":"2009","journal-title":"Proceedings of the Third ACM Conference on Recommender Systems"},{"key":"2022053121281116600_B6","doi-asserted-by":"crossref","first-page":"2068","DOI":"10.1016\/j.neuroimage.2011.03.069","article-title":"Weight-conserving characterization of complex functional brain networks","volume":"56","author":"Rubinov,","year":"2011","journal-title":"Neuroimage"},{"key":"2022053121281116600_B7","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan,","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2022053121281116600_B8","first-page":"1736","article-title":"Evaluation of community detection methods","volume":"32","author":"Liu,","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2022053121281116600_B9","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1307\/mmj\/1028989917","article-title":"On the notion of balance of a signed graph","volume":"2","author":"Harary,","year":"1953","journal-title":"Mich. Math. J."},{"key":"2022053121281116600_B10","doi-asserted-by":"crossref","first-page":"P03021","DOI":"10.1088\/1742-5468\/2014\/03\/P03021","article-title":"Overlapping community detection in networks with positive and negative links","volume":"2014","author":"Chen,","year":"2014","journal-title":"J. Stat. Mech."},{"key":"2022053121281116600_B11","doi-asserted-by":"crossref","first-page":"062805","DOI":"10.1103\/PhysRevE.91.062805","article-title":"Stochastic block model and exploratory analysis in signed networks","volume":"91","author":"Jiang,","year":"2015","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B12","first-page":"396","article-title":"Block modelling and learning for structure analysis of networks with positive and negative links","author":"Zhao,","year":"2018","journal-title":"International Conference on Knowledge Science, Engineering and Management"},{"key":"2022053121281116600_B13","doi-asserted-by":"crossref","first-page":"042313","DOI":"10.1103\/PhysRevE.95.042313","article-title":"Statistical inference for community detection in signed networks","volume":"95","author":"Zhao,","year":"2017","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B14","first-page":"235","article-title":"Communities and balance in signed networks: a spectral approach","author":"Anchuri,","year":"2012","journal-title":"IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining"},{"key":"2022053121281116600_B15","doi-asserted-by":"crossref","first-page":"016114","DOI":"10.1103\/PhysRevE.80.016114","article-title":"Analysis of community structure in networks of correlated data","volume":"80","author":"G\u00f3mez,","year":"2009","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B16","first-page":"710","article-title":"Signed clique search in signed networks: concepts and algorithms","volume":"33","author":"Li,","year":"2021","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2022053121281116600_B17","doi-asserted-by":"crossref","first-page":"036115","DOI":"10.1103\/PhysRevE.80.036115","article-title":"Community detection in networks with positive and negative links","volume":"80","author":"Traag,","year":"2009","journal-title":"Phys. Rev E"},{"key":"2022053121281116600_B18","doi-asserted-by":"crossref","DOI":"10.1109\/TKDE.2007.1061","article-title":"Community mining from signed social networks","volume":"19","author":"Yang,","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2022053121281116600_B19","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1016\/j.physa.2018.05.139","article-title":"Random walk on signed networks","volume":"508","author":"Zhou,","year":"2018","journal-title":"Physica A"},{"key":"2022053121281116600_B20","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/j.physa.2018.02.068","article-title":"On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization","volume":"503","author":"Zhang,","year":"2018","journal-title":"Physica A"},{"key":"2022053121281116600_B21","doi-asserted-by":"crossref","first-page":"1850004","DOI":"10.1142\/S0217984918500045","article-title":"Community detection in complex networks using link prediction","volume":"32","author":"Cheng,","year":"2018","journal-title":"Mod. Phys. Lett. B"},{"key":"2022053121281116600_B22","doi-asserted-by":"crossref","first-page":"042817","DOI":"10.1103\/PhysRevE.90.042817","article-title":"Mesoscopic analysis of online social networks: the role of negative ties","volume":"90","author":"Esmailian,","year":"2014","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B23","first-page":"1","article-title":"Accurate and novel recommendations: an algorithm based on popularity forecasting","volume":"5","author":"Javari,","year":"2014","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"2022053121281116600_B24","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.neucom.2016.12.069","article-title":"Sign prediction in social networks based on tendency rate of equivalent micro-structures","volume":"257","author":"Khodadadi,","year":"2017","journal-title":"Neurocomputing"},{"key":"2022053121281116600_B25","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","article-title":"Learning the parts of objects by non-negative matrix factorization","volume":"401","author":"Lee,","year":"1999","journal-title":"Nature"},{"key":"2022053121281116600_B26","first-page":"556","article-title":"Algorithms for non-negative matrix factorization","author":"Lee,","year":"2000","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2022053121281116600_B27","first-page":"267","article-title":"Document clustering based on non-negative matrix factorization","author":"Xu,","year":"2003","journal-title":"Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval"},{"key":"2022053121281116600_B28","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1109\/ICSMC.2001.973042","article-title":"Dimensionality reduction using non-negative matrix factorization for information retrieval","volume":"2","author":"Tsuge,","year":"2001","journal-title":"2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat. No. 01CH37236)"},{"key":"2022053121281116600_B29","first-page":"V","article-title":"New algorithms for non-negative matrix factorization in applications to blind source separation","volume":"5","author":"Cichocki,","year":"2006","journal-title":"2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings"},{"key":"2022053121281116600_B30","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/TKDE.2017.2657752","article-title":"Evolutionary nonnegative matrix factorization algorithms for community detection in dynamic networks","volume":"29","author":"Ma,","year":"2017","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2022053121281116600_B31","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/TKDE.2018.2832205","article-title":"Community detection in multi-layer networks using joint nonnegative matrix factorization","volume":"31","author":"Ma,","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2022053121281116600_B32","doi-asserted-by":"crossref","first-page":"062803","DOI":"10.1103\/PhysRevE.87.062803","article-title":"Overlapping community detection in complex networks using symmetric binary matrix factorization","volume":"87","author":"Zhang,","year":"2013","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B33","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","article-title":"Link communities reveal multiscale complexity in networks","volume":"466","author":"Ahn,","year":"2010","journal-title":"Nature"},{"key":"2022053121281116600_B34","doi-asserted-by":"crossref","first-page":"4164","DOI":"10.1073\/pnas.0308531101","article-title":"Metagenes and molecular pattern discovery using matrix factorization","volume":"101","author":"Brunet,","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2022053121281116600_B35","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman,","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2022053121281116600_B36","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman,","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B37","doi-asserted-by":"crossref","first-page":"12399","DOI":"10.1038\/s41598-017-12432-1","article-title":"Inverse resolution limit of partition density and detecting overlapping communities by link-surprise","volume":"7","author":"Lee,","year":"2017","journal-title":"Sci. Rep."},{"key":"2022053121281116600_B38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.socnet.2008.08.001","article-title":"Partitioning signed social networks","volume":"31","author":"Doreian,","year":"2009","journal-title":"Soc. Netw."},{"key":"2022053121281116600_B39","doi-asserted-by":"crossref","first-page":"10874","DOI":"10.1038\/s41598-017-11463-y","article-title":"An algorithm based on positive and negative links for community detection in signed networks","volume":"7","author":"Su,","year":"2017","journal-title":"Sci. Rep."},{"key":"2022053121281116600_B40","doi-asserted-by":"crossref","first-page":"14339","DOI":"10.1038\/srep14339","article-title":"Community detection in signed networks: the role of negative ties in different scales","volume":"5","author":"Esmailian,","year":"2015","journal-title":"Sci. Rep."},{"key":"2022053121281116600_B41","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti,","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2022053121281116600_B42","first-page":"209","article-title":"An analysis of the Slovene parliamentary parties network","author":"Kropivnik","year":"1996","journal-title":"Developments in Statistics and Methodology"},{"key":"2022053121281116600_B43","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1504\/IJSNM.2012.045107","article-title":"Examining spectral space of complex networks with positive and negative links","volume":"1","author":"Wu,","year":"2012","journal-title":"Int. J. Soc. Netw. Min."},{"key":"2022053121281116600_B44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1086\/soutjanth.10.1.3629074","article-title":"Cultures of the central highlands, New Guinea","volume":"10","author":"Read,","year":"1954","journal-title":"Southwest. J. Anthropol."},{"key":"2022053121281116600_B45","first-page":"583","article-title":"Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl,","year":"2002","journal-title":"J. Mach. Learn. Res."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/3\/cnac016\/43888503\/cnac016.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/3\/cnac016\/43888503\/cnac016.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,31]],"date-time":"2022-05-31T21:28:52Z","timestamp":1654032532000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnac016\/6594544"}},"subtitle":[],"editor":[{"given":"Michele","family":"Benzi","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,4,25]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnac016","relation":{},"ISSN":["2051-1329"],"issn-type":[{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2022,6,1]]},"published":{"date-parts":[[2022,4,25]]},"article-number":"cnac016"}}