{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:35:40Z","timestamp":1760243740386,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"China University of Mining and Technology","award":["102520253","JSSCBS20211218"],"award-info":[{"award-number":["102520253","JSSCBS20211218"]}]},{"name":"high-level personal project of Jiangsu Province","award":["102520253","JSSCBS20211218"],"award-info":[{"award-number":["102520253","JSSCBS20211218"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>We consider the problem of modeling and estimating communities in directed networks. Models to this problem in the previous literature always assume that the sending clusters and the receiving clusters have non-overlapping property or overlapping property simultaneously. However, previous models cannot model the directed network in which nodes in sending clusters have overlapping property, while nodes in receiving clusters have non-overlapping property, especially for the case when the number of sending clusters is no larger than that of the receiving clusters. This kind of directed network exists in the real world for its randomness, and by the fact that we have little prior knowledge of the community structure for some real-world directed networks. To study the asymmetric structure for such directed networks, we propose a flexible and identifiable Overlapping and Non-overlapping model (ONM). We also provide one model as an extension of ONM to model the directed network, with a variation in node degree. Two spectral clustering algorithms are designed to fit the models. We establish a theoretical guarantee on the estimation consistency for the algorithms under the proposed models. A small scale computer-generated directed networks are designed and conducted to support our theoretical results. Four real-world directed networks are used to illustrate the algorithms, and the results reveal the existence of highly mixed nodes and the asymmetric structure for these networks.<\/jats:p>","DOI":"10.3390\/e24091216","type":"journal-article","created":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T21:25:18Z","timestamp":1661894718000},"page":"1216","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Studying Asymmetric Structure in Directed Networks by Overlapping and Non-Overlapping Models"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7496-5022","authenticated-orcid":false,"given":"Huan","family":"Qing","sequence":"first","affiliation":[{"name":"School of Mathematics, China University of Mining and Technology, Xuzhou 221116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,30]]},"reference":[{"key":"ref_1","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":"ref_2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"Siam Rev."},{"key":"ref_3","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."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","article-title":"Community detection in networks: A user guide","volume":"659","author":"Fortunato","year":"2016","journal-title":"Phys. Rep."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1561\/2200000005","article-title":"A survey of statistical network models","volume":"2","author":"Goldenberg","year":"2010","journal-title":"Found. Trends Mach. Learn."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","article-title":"Stochastic blockmodels: First steps","volume":"5","author":"Holland","year":"1983","journal-title":"Soc. Netw."},{"key":"ref_7","first-page":"16107","article-title":"Stochastic blockmodels and community structure in networks","volume":"83","author":"Karrer","year":"2011","journal-title":"Phys. Rev."},{"key":"ref_8","first-page":"1981","article-title":"Mixed Membership Stochastic Blockmodels","volume":"9","author":"Airoldi","year":"2008","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Jin, J., Ke, Z.T., and Luo, S. (2017). Estimating network memberships by simplex vertex hunting. arXiv.","key":"ref_9"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1137\/19M1272238","article-title":"Detecting Overlapping Communities in Networks Using Spectral Methods","volume":"2","author":"Zhang","year":"2020","journal-title":"Siam J. Math. Data Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1878","DOI":"10.1214\/11-AOS887","article-title":"Spectral clustering and the high-dimensional stochastic blockmodel","volume":"39","author":"Rohe","year":"2011","journal-title":"Ann. Stat."},{"key":"ref_12","first-page":"3120","article-title":"Regularized spectral clustering under the degree-corrected stochastic blockmodel","volume":"26","author":"Qin","year":"2013","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1214\/14-AOS1274","article-title":"Consistency of spectral clustering in stochastic block models","volume":"43","author":"Lei","year":"2015","journal-title":"Ann. Stat."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1214\/14-AOS1265","article-title":"Fast community detection by SCORE","volume":"43","author":"Jin","year":"2015","journal-title":"Ann. Stat."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1214\/16-AOS1447","article-title":"Impact of regularization on spectral clustering","volume":"44","author":"Joseph","year":"2016","journal-title":"Ann. Stat."},{"unstructured":"Mao, X., Sarkar, P., and Chakrabarti, D. (2018, January 3\u20138). Overlapping Clustering Models, and One (class) SVM to Bind Them All. Proceedings of the Advances in Neural Information Processing Systems, Montreal, QC, Canada.","key":"ref_16"},{"key":"ref_17","first-page":"1","article-title":"Estimating mixed memberships with sharp eigenvector deviations","volume":"116","author":"Mao","year":"2020","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"12679","DOI":"10.1073\/pnas.1525793113","article-title":"Co-clustering directed graphs to discover asymmetries and directional communities","volume":"113","author":"Rohe","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_19","first-page":"1","article-title":"Analysis of spectral clustering algorithms for community detection: The general bipartite setting","volume":"20","author":"Zhou","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref_20","first-page":"1","article-title":"Spectral algorithms for community detection in directed networks","volume":"21","author":"Wang","year":"2020","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Qing, H., and Wang, J. (2021). Directed mixed membership stochastic blockmodel. arXiv.","key":"ref_21"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2431","DOI":"10.1214\/13-AOAS643","article-title":"Multi-way blockmodels for analyzing coordinated high-dimensional responses","volume":"7","author":"Airoldi","year":"2013","journal-title":"Ann. Appl. Stat."},{"key":"ref_23","first-page":"1174","article-title":"Matched bipartite block model with covariates","volume":"20","author":"Razaee","year":"2019","journal-title":"J. Mach. Learn. Res."},{"key":"ref_24","first-page":"1","article-title":"Optimal bipartite network clustering","volume":"21","author":"Zhou","year":"2020","journal-title":"J. Mach. Learn. Res."},{"unstructured":"Qing, H. (2021). Directed degree corrected mixed membership model and estimating community memberships in directed networks. arXiv.","key":"ref_25"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1960","DOI":"10.1109\/TIT.2021.3130683","article-title":"Improved clustering algorithms for the bipartite stochastic block model","volume":"68","author":"Ndaoud","year":"2021","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1137\/130940670","article-title":"Semidefinite programming based preconditioning for more robust near-separable nonnegative matrix factorization","volume":"25","author":"Gillis","year":"2015","journal-title":"Siam J. Optim."},{"doi-asserted-by":"crossref","unstructured":"Qing, H. (2022). A useful criterion on studying consistent estimation in community detection. Entropy, 24.","key":"ref_28","DOI":"10.3390\/e24081098"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-11-213","article-title":"BiGG: A Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions","volume":"11","author":"Schellenberger","year":"2010","journal-title":"BMC Bioinform."},{"doi-asserted-by":"crossref","unstructured":"Adamic, L.A., and Glance, N. (2005, January 21\u201325). The political blogosphere and the 2004 US election: Divided they blog. Proceedings of the 3rd International Workshop on Link Discovery, Chicago, IL, USA.","key":"ref_30","DOI":"10.1145\/1134271.1134277"},{"doi-asserted-by":"crossref","unstructured":"Kunegis, J. (2013, January 13\u201317). Konect: The koblenz network collection. Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil.","key":"ref_31","DOI":"10.1145\/2487788.2488173"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"118703","DOI":"10.1103\/PhysRevLett.100.118703","article-title":"Community structure in directed networks","volume":"100","author":"Leicht","year":"2008","journal-title":"Phys. Rev. Lett."},{"doi-asserted-by":"crossref","unstructured":"Zhang, H., Guo, X., and Chang, X. (2022). Randomized spectral clustering in large-scale stochastic block models. J. Comput. Graph. Stat., 1\u201320.","key":"ref_33","DOI":"10.1080\/10618600.2022.2034636"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/9\/1216\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:20:13Z","timestamp":1760142013000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/9\/1216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,30]]},"references-count":33,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["e24091216"],"URL":"https:\/\/doi.org\/10.3390\/e24091216","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,8,30]]}}}