{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T05:35:15Z","timestamp":1766122515134,"version":"3.48.0"},"reference-count":56,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T00:00:00Z","timestamp":1765929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>Overlapping communities are key characteristics of the structure and function analysis of complex networks. Shared or overlapping nodes within overlapping communities can either form subcommunities or act as intersections between larger communities. Nodes at the intersections that do not form subcommunities can be identified as overlapping nodes or as part of an internal structure of nested communities. To identify overlapping nodes, we apply a threshold rule based on the number of nodes in the nested structure. As the threshold value increases, the number of selected overlapping nodes decreases. This approach allows us to analyse the roles of nodes considered overlapping according to selection criteria, for example, to reduce the effect of noise. We illustrate our method by using three small and two larger real-world network structures. In larger networks, minor disturbances can produce a multitude of slightly different solutions, but the core communities remain robust, allowing other variations to be treated as noise. While this study employs our own method for community detection, other approaches can also be applied. Exploring the properties of shared nodes in overlapping communities of complex networks is a novel area of research with diverse applications in social network analysis, cybersecurity, and other fields in network science.<\/jats:p>","DOI":"10.3390\/computation13120295","type":"journal-article","created":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T15:53:46Z","timestamp":1765986826000},"page":"295","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Shared Nodes of Overlapping Communities in Complex Networks"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3677-816X","authenticated-orcid":false,"given":"Vesa","family":"Kuikka","sequence":"first","affiliation":[{"name":"Department of Computer Science, Aalto University School of Science, P.O. Box 15400, 00076 Aalto, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9459-6309","authenticated-orcid":false,"given":"Kosti","family":"Koistinen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Aalto University School of Science, P.O. Box 15400, 00076 Aalto, Finland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3805-9687","authenticated-orcid":false,"given":"Kimmo K.","family":"Kaski","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Aalto University School of Science, P.O. Box 15400, 00076 Aalto, Finland"}]}],"member":"1968","published-online":{"date-parts":[[2025,12,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/03081079.2020.1863394","article-title":"A classification of community detection methods in social networks: A survey","volume":"50","author":"Souravlas","year":"2021","journal-title":"Int. J. Gen. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"128169","DOI":"10.1016\/j.neucom.2024.128169","article-title":"A comprehensive review of community detection in graphs","volume":"600","author":"Li","year":"2024","journal-title":"Neurocomputing"},{"key":"ref_3","first-page":"20120375","article-title":"Network science","volume":"371","year":"2013","journal-title":"Philos. Trans. R. Soc. A Math. Phys. Eng. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J. (2018). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/oso\/9780190212216.003.0001"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.socnet.2007.04.006","article-title":"Basic Notions for the Analysis of Large Two-Mode Networks","volume":"30","author":"Latapy","year":"2008","journal-title":"Soc. Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.physa.2014.10.023","article-title":"Epidemic spreading on complex networks with overlapping and non-overlapping community structure","volume":"419","author":"Shang","year":"2015","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ghalmane, Z., Hassouni, M.E., Cherifi, C., and Cherifi, H. (2019). Centrality in complex networks with overlapping communities. PLoS ONE, 14.","DOI":"10.1038\/s41598-019-46507-y"},{"key":"ref_8","first-page":"1650","article-title":"Community Detection in Networks with Node Attributes","volume":"26","author":"Yang","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_9","unstructured":"Koistinen, K., Kuikka, V., and Kaski, K. (2025). Importance of Overlapping Network Nodes in Influence Spreading. arXiv."},{"key":"ref_10","unstructured":"Hurley, N., and Reid, F. (2011, January 7\u201310). Diffusion in Networks with Overlapping Community Structure. Proceedings of the 2013 IEEE 13th International Conference on Data Mining Workshops, Los Alamitos, CA, USA."},{"key":"ref_11","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_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2501654.2501657","article-title":"Overlapping community detection in networks: The state-of-the-art and comparative study","volume":"45","author":"Xie","year":"2013","journal-title":"Acm Comput. Surv."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"30750","DOI":"10.1038\/srep30750","article-title":"A comparative analysis of community detection algorithms on artificial networks","volume":"6","author":"Yang","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","unstructured":"Kuikka, V. (2024). Detecting Overlapping Communities Based on Influence-Spreading Matrix and Local Maxima of a Quality Function. Computation, 12.","DOI":"10.3390\/computation12040085"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","article-title":"Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters","volume":"6","author":"Leskovec","year":"2009","journal-title":"Internet Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"28069","DOI":"10.1038\/s41598-024-79182-9","article-title":"Detailed-level modelling of influence spreading on complex networks","volume":"14","author":"Kuikka","year":"2024","journal-title":"Sci. Rep."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","article-title":"Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"key":"ref_19","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":"ref_20","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Radicchi, F., Ramasco, J.J., and Fortunato, S. (2011). Finding statistically significant communities in networks. PLoS ONE, 6.","DOI":"10.1371\/journal.pone.0018961"},{"key":"ref_21","first-page":"1981","article-title":"Mixed Membership Stochastic Blockmodels","volume":"9","author":"Airoldi","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s41109-019-0138-z","article-title":"Uncovering complex overlapping pattern of communities in large-scale social networks","volume":"4","author":"Xu","year":"2019","journal-title":"Appl. Netw. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yang, J., and Leskovec, J. (2013, January 4\u20138). Overlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM \u201913), New York, NY, USA.","DOI":"10.1145\/2433396.2433471"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1126\/science.1127647","article-title":"Reducing the Dimensionality of Data with Neural Networks","volume":"313","author":"Hinton","year":"2006","journal-title":"Science"},{"key":"ref_25","unstructured":"Kingma, D.P., and Welling, M. (2014, January 14\u201316). Auto-Encoding Variational Bayes. Proceedings of the 2nd International Conference on Learning Representations (ICLR), Banff, AB, Canada."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jia, Y., Zhang, Q., Zhang, W., and Wang, X. (2019). CommunityGAN: Community Detection with Generative Adversarial Nets. WWW\u20192019, Proceedings of the World Wide Web Conference, New York, NY, USA, 13\u201317 May 2019, Association for Computing Machinery.","DOI":"10.1145\/3308558.3313564"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"107529","DOI":"10.1016\/j.future.2024.107529","article-title":"Overlapping community detection using graph attention networks","volume":"163","author":"Sismanis","year":"2025","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"4682","DOI":"10.1109\/TNNLS.2021.3137396","article-title":"A Comprehensive Survey on Community Detection with Deep Learning","volume":"35","author":"Su","year":"2024","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1214\/23-SS141","article-title":"Core-periphery structure in networks: A statistical exposition","volume":"17","author":"Yanchenko","year":"2023","journal-title":"Stat. Surv."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3172867","article-title":"Community Discovery in Dynamic Networks: A Survey","volume":"51","author":"Rossetti","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s13278-025-01480-5","article-title":"Common-neighbor based overlapping community detection in complex networks","volume":"15","author":"Khawaja","year":"2025","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"5931727","DOI":"10.1155\/2022\/5931727","article-title":"Overlapping Community Detection Based on Strong Tie Detection and Non-Overlapping Link Clustering","volume":"2022","author":"Guo","year":"2022","journal-title":"Math. Probl. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"119213","DOI":"10.1016\/j.eswa.2022.119213","article-title":"Overlapping community detection with adaptive density peaks clustering and iterative partition strategy","volume":"213","author":"Niu","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"P07042","DOI":"10.1088\/1742-5468\/2009\/07\/P07042","article-title":"Quantifying and Identifying the Overlapping Community Structure in Networks","volume":"2009","author":"Shen","year":"2009","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"052306","DOI":"10.1103\/PhysRevE.101.052306","article-title":"Consistency of community structure in complex networks","volume":"101","author":"Riolo","year":"2020","journal-title":"Phys. Rev. E"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s41109-019-0238-9","article-title":"On community structure in complex networks: Challenges and opportunities","volume":"4","author":"Cherifi","year":"2019","journal-title":"Appl. Netw. Sci."},{"key":"ref_37","unstructured":"McAuley, J., and Leskovec, J. (2012, January 3\u20136). Learning to Discover Social Circles in Ego Networks. Proceedings of the Advances in Neural Information Processing Systems (NIPS), Lake Tahoe, NV, USA."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","article-title":"Defining and Evaluating Network Communities Based on Ground-Truth","volume":"42","author":"Yang","year":"2015","journal-title":"Knowl. Inf. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Brauer, S., and Schmidt, T.C. (July, January 30). Are Circles Communities? A Comparative Analysis of Selective Sharing in Google+. Proceedings of the 2014 IEEE 34th International Conference on Distributed Computing Systems Workshops (ICDCSW), Washington, DC, USA.","DOI":"10.1109\/ICDCSW.2014.34"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"7332","DOI":"10.1073\/pnas.0610245104","article-title":"Structure and tie strengths in mobile communication networks","volume":"104","author":"Onnela","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","article-title":"An Information Flow Model for Conflict and Fission in Small Groups","volume":"33","author":"Zachary","year":"1977","journal-title":"J. Anthropol. Res."},{"key":"ref_42","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":"ref_43","doi-asserted-by":"crossref","unstructured":"Chen, M., Nguyen, L., and Szymanski, B.K. (2014). A Fast Overlapping Community Detection Algorithm with Self-Correcting Ability. PLoS ONE, 9.","DOI":"10.1155\/2014\/738206"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"100504","DOI":"10.1088\/1674-1056\/27\/10\/100504","article-title":"Detecting Overlapping Communities Based on Vital Nodes in Complex Networks","volume":"27","author":"Zhang","year":"2018","journal-title":"Chin. Phys. B"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Dehghan, T., Fathalikhani, S., and Dastjerdi, M. (2021). Overlapping Community Discovery Method Based on Two Expansions of Seeds. Symmetry, 13.","DOI":"10.3390\/sym13010018"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Duan, Y., Liu, H., Dong, J., and Sun, X. (2019). Multi-Type Node Detection in Network Communities. Entropy, 21.","DOI":"10.3390\/e21121237"},{"key":"ref_47","unstructured":"Knuth, D.E. (1993). The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"063038","DOI":"10.1088\/1367-2630\/16\/8\/083038","article-title":"Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data","volume":"16","author":"Li","year":"2014","journal-title":"New J. Phys."},{"key":"ref_49","first-page":"191379","article-title":"Different patterns of social closeness observed in mobile phone communication","volume":"7","author":"Fudolig","year":"2020","journal-title":"R. Soc. Open Sci."},{"key":"ref_50","first-page":"40","article-title":"Internal migration and mobile communication patterns among pairs with strong ties","volume":"11","author":"Fudolig","year":"2022","journal-title":"EPJ Data Sci."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","article-title":"The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: Can geographic isolation explain this unique trait","volume":"54","author":"Lusseau","year":"2003","journal-title":"Behav. Ecol. Sociobiol."},{"key":"ref_52","first-page":"S477","article-title":"Identifying the role that individual animal play in their social network","volume":"271","author":"Newman","year":"2003","journal-title":"Proc. Biol. Sci."},{"key":"ref_53","unstructured":"Ouyang, G., Dey, D.K., and Zhang, P. (2017). A Mixed-Membership Model for Social Network Clustering. arXiv."},{"key":"ref_54","unstructured":"Leskovec, J., and Krevl, A. (2025, August 01). SNAP Datasets: Stanford Large Network Dataset Collection. Available online: http:\/\/snap.stanford.edu\/data."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Jeong, Y.S., Park, Y.H., Hsu, C.H.R., and Park, J.J.J.H. (2014). Study on Relation between Social Circles and Communities in Facebook Ego Networks. Ubiquitous Information Technologies and Applications, Springer.","DOI":"10.1007\/978-3-642-41671-2"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Cha, M., Haddadi, H., Benevenuto, F., and Gummadi, K.P. (2010, January 23\u201326). Measuring User Influence in Twitter: The Million Follower Fallacy. Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM), Washington, DC, US.","DOI":"10.1609\/icwsm.v4i1.14033"}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/12\/295\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T05:32:53Z","timestamp":1766122373000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/12\/295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,17]]},"references-count":56,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["computation13120295"],"URL":"https:\/\/doi.org\/10.3390\/computation13120295","relation":{},"ISSN":["2079-3197"],"issn-type":[{"type":"electronic","value":"2079-3197"}],"subject":[],"published":{"date-parts":[[2025,12,17]]}}}