{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T13:56:45Z","timestamp":1776866205468,"version":"3.51.2"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Commun Phys"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Polarization, or a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce the Multiscale Semiwalk Balance approach for measuring the degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. It allows selecting the resolution of analysis appropriate for assessing DoB motivated by the Locality Principle, which posits that patterns in shorter cycles are more important than in longer ones. Our approach overcomes several limitations affecting walk-based approximations and provides methods for assessing DoB at various scales, from graphs to individual nodes, and for clustering signed networks. We demonstrate its effectiveness by applying it to real-world social systems, which leads to explainable results for networks with expected patterns (polarization in the US Congress) and a more nuanced perspective for other systems. Our work may facilitate studying polarization and structural balance in a variety of contexts and at multiple scales.<\/jats:p>","DOI":"10.1038\/s42005-023-01467-8","type":"journal-article","created":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T16:02:13Z","timestamp":1701446533000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Polarization and multiscale structural balance in signed networks"],"prefix":"10.1038","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2699-2856","authenticated-orcid":false,"given":"Szymon","family":"Talaga","sequence":"first","affiliation":[]},{"given":"Massimo","family":"Stella","sequence":"additional","affiliation":[]},{"given":"Trevor James","family":"Swanson","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2758-1891","authenticated-orcid":false,"given":"Andreia Sofia","family":"Teixeira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,1]]},"reference":[{"key":"1467_CR1","doi-asserted-by":"crossref","unstructured":"Newman, M. Networks (Oxford University Press, 2018).","DOI":"10.1093\/oso\/9780198805090.001.0001"},{"key":"1467_CR2","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0378-8733(95)00259-6","volume":"18","author":"P Doreian","year":"1996","unstructured":"Doreian, P. & Mrvar, A. A partitioning approach to structural balance. Soc. Netw. 18, 149\u2013168 (1996).","journal-title":"Soc. Netw."},{"key":"1467_CR3","doi-asserted-by":"crossref","unstructured":"Teixeira, A. S., Santos, F. C. & Francisco, A. P. Emergence of social balance in signed networks. Complex Networks VIII (eds Gon\u00e7alves, B. et al.) 185\u2013192 (Springer, 2017).","DOI":"10.1007\/978-3-319-54241-6_16"},{"key":"1467_CR4","doi-asserted-by":"publisher","first-page":"042802","DOI":"10.1103\/PhysRevE.90.042802","volume":"90","author":"E Estrada","year":"2014","unstructured":"Estrada, E. & Benzi, M. Walk-based measure of balance in signed networks: detecting lack of balance in social networks. Phys. Rev. E 90, 042802 (2014).","journal-title":"Phys. Rev. E"},{"key":"1467_CR5","doi-asserted-by":"publisher","first-page":"012320","DOI":"10.1103\/PhysRevE.99.012320","volume":"99","author":"A Kirkley","year":"2019","unstructured":"Kirkley, A., Cantwell, G. T. & Newman, M. E. J. Balance in signed networks. Phys. Rev. E 99, 012320 (2019).","journal-title":"Phys. Rev. E"},{"key":"1467_CR6","doi-asserted-by":"crossref","unstructured":"Wasserman, S. & Faust, K. Social Network Analysis: Methods and Applications. Structural Analysis in the Social Sciences (Cambridge University Press, 1994).","DOI":"10.1017\/CBO9780511815478"},{"key":"1467_CR7","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/S0304-422X(99)00009-1","volume":"26","author":"W de Nooy","year":"1999","unstructured":"de Nooy, W. A literary playground: literary criticism and balance theory. Poetics 26, 385\u2013404 (1999).","journal-title":"Poetics"},{"key":"1467_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.18564\/jasss.4306","volume":"23","author":"S Schweighofer","year":"2020","unstructured":"Schweighofer, S., Schweitzer, F. & Garcia, D. A weighted balance model of opinion hyperpolarization. J. Artif. Soc. Soc. Simul. 23, 5 (2020).","journal-title":"J. Artif. Soc. Soc. Simul."},{"key":"1467_CR9","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.socnet.2018.07.007","volume":"60","author":"ZP Neal","year":"2020","unstructured":"Neal, Z. P. A sign of the times? Weak and strong polarization in the U.S. Congress, 1973\u20132016. Soc. Netw. 60, 103\u2013112 (2020).","journal-title":"Soc. Netw."},{"key":"1467_CR10","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-021-81767-7","volume":"11","author":"M Saberi","year":"2021","unstructured":"Saberi, M., Khosrowabadi, R., Khatibi, A., Misic, B. & Jafari, G. Topological impact of negative links on the stability of resting-state brain network. Sci. Rep. 11, 2176 (2021).","journal-title":"Sci. Rep."},{"key":"1467_CR11","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1111\/ecog.02561","volume":"40","author":"H Saiz","year":"2017","unstructured":"Saiz, H. et al. Evidence of structural balance in spatial ecological networks. Ecography 40, 733\u2013741 (2017).","journal-title":"Ecography"},{"key":"1467_CR12","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-021-91266-4","volume":"11","author":"E Ferreira","year":"2021","unstructured":"Ferreira, E., Orbe, S., Ascorbebeitia, J., \u00c1lvarez Pereira, B. & Estrada, E. Loss of structural balance in stock markets. Sci. Rep. 11, 12230 (2021).","journal-title":"Sci. Rep."},{"key":"1467_CR13","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1037\/h0046049","volume":"63","author":"D Cartwright","year":"1956","unstructured":"Cartwright, D. & Harary, F. Structural balance: a generalization of Heider\u2019s theory. Psychol. Rev. 63, 277\u2013293 (1956).","journal-title":"Psychol. Rev."},{"key":"1467_CR14","unstructured":"Harary, F., Norman, R. Z. & Cartwright, D. Structural Models: An Introduction to the Theory of Directed Graphs (Wiley, 1965)."},{"key":"1467_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","volume":"21","author":"F Heider","year":"1946","unstructured":"Heider, F. Attitudes and cognitive organization. J. Psychol. 21, 107\u2013112 (1946).","journal-title":"J. Psychol."},{"key":"1467_CR16","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1177\/001872676702000206","volume":"20","author":"JA Davis","year":"1967","unstructured":"Davis, J. A. Clustering and structural balance in graphs. Hum. Relat. 20, 181\u2013187 (1967).","journal-title":"Hum. Relat."},{"key":"1467_CR17","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1093\/comnet\/cnx044","volume":"6","author":"S Aref","year":"2018","unstructured":"Aref, S. & Wilson, M. C. Measuring partial balance in signed networks. J. Complex Netw. 6, 566\u2013595 (2018).","journal-title":"J. Complex Netw."},{"key":"1467_CR18","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1111\/j.1467-6494.1965.tb01403.x","volume":"33","author":"RB Zajonc","year":"1965","unstructured":"Zajonc, R. B. & Burnstein, E. Structural balance, reciprocity, and positivity as sources of cognitive bias. J. Pers. 33, 570\u2013583 (1965).","journal-title":"J. Pers."},{"key":"1467_CR19","first-page":"750","volume":"5","author":"P-L Giscard","year":"2017","unstructured":"Giscard, P.-L., Rochet, P. & Wilson, R. C. Evaluating balance on social networks from their simple cycles. J. Complex Netw. 5, 750\u2013775 (2017).","journal-title":"J. Complex Netw."},{"key":"1467_CR20","doi-asserted-by":"publisher","first-page":"20953","DOI":"10.1073\/pnas.1109521108","volume":"108","author":"G Facchetti","year":"2011","unstructured":"Facchetti, G., Iacono, G. & Altafini, C. Computing global structural balance in large-scale signed social networks. Proc. Natl Acad. Sci. USA 108, 20953\u201320958 (2011).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"1467_CR21","doi-asserted-by":"crossref","unstructured":"Kunegis, J. et al. Spectral analysis of signed graphs for clustering, prediction and visualization. In Proc. 2010 SIAM International Conference on Data Mining, 559\u2013570 (Society for Industrial and Applied Mathematics, 2010).","DOI":"10.1137\/1.9781611972801.49"},{"key":"1467_CR22","doi-asserted-by":"publisher","first-page":"063302","DOI":"10.1088\/1742-5468\/aa73ef","volume":"2017","author":"R Singh","year":"2017","unstructured":"Singh, R. & Adhikari, B. Measuring the balance of signed networks and its application to sign prediction. J. Stat. Mech. Theory Exp. 2017, 063302 (2017).","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"1467_CR23","unstructured":"Diaz-Diaz, F., Bartesaghi, P. & Estrada, E. Local balance of signed networks: definition and application to reveal historical events in international relations. Preprint at https:\/\/arxiv.org\/abs\/2303.03774 (2023)."},{"key":"1467_CR24","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.dam.2019.04.019","volume":"268","author":"E Estrada","year":"2019","unstructured":"Estrada, E. Rethinking structural balance in signed social networks. Discrete Appl. Math. 268, 70\u201390 (2019).","journal-title":"Discrete Appl. Math."},{"key":"1467_CR25","unstructured":"Sampson, S. F. A Novitiate in a Period of Change: An Experimental and Case Study of Social Relationships. Ph.D. thesis, Cornell University (1968)."},{"key":"1467_CR26","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/comnet\/cny015","volume":"7","author":"S Aref","year":"2019","unstructured":"Aref, S. & Wilson, M. C. Balance and frustration in signed networks. J. Complex Netw. 7, 163\u2013189 (2019).","journal-title":"J. Complex Netw."},{"key":"1467_CR27","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R. & Friedman, J. The Elements of Statistical Learning 2nd edn. Springer Series in Statistics (Springer, 2008).","DOI":"10.1007\/978-0-387-84858-7"},{"key":"1467_CR28","doi-asserted-by":"publisher","first-page":"eabq2044","DOI":"10.1126\/sciadv.abq2044","volume":"9","author":"M Hohmann","year":"2023","unstructured":"Hohmann, M., Devriendt, K. & Coscia, M. Quantifying ideological polarization on a network using generalized Euclidean distance. Sci. Adv. 9, eabq2044 (2023).","journal-title":"Sci. Adv."},{"key":"1467_CR29","first-page":"2837","volume":"11","author":"NX Vinh","year":"2010","unstructured":"Vinh, N. X., Epps, J. & Bailey, J. Information theoretic measures for clusterings comparison: is a correction for chance necessary? J. Mach. Learn. Res. 11, 2837\u20132854 (2010).","journal-title":"J. Mach. Learn. Res."},{"key":"1467_CR30","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-020-58471-z","volume":"10","author":"S Aref","year":"2020","unstructured":"Aref, S. & Neal, Z. Detecting coalitions by optimally partitioning signed networks of political collaboration. Sci. Rep. 10, 1506 (2020).","journal-title":"Sci. Rep."},{"key":"1467_CR31","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-020-71838-6","volume":"10","author":"S Aref","year":"2020","unstructured":"Aref, S., Dinh, L., Rezapour, R. & Diesner, J. Multilevel structural evaluation of signed directed social networks based on balance theory. Sci. Rep. 10, 15228 (2020).","journal-title":"Sci. Rep."},{"key":"1467_CR32","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1037\/0003-066X.36.4.343","volume":"36","author":"B Latan\u00e9","year":"1981","unstructured":"Latan\u00e9, B. The psychology of social impact. Am. Psychol. 36, 343 (1981).","journal-title":"Am. Psychol."},{"key":"1467_CR33","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s12110-003-1016-y","volume":"14","author":"RA Hill","year":"2003","unstructured":"Hill, R. A. & Dunbar, R. Social network size in humans. Hum. Nat. 14, 53\u201372 (2003).","journal-title":"Hum. Nat."},{"key":"1467_CR34","doi-asserted-by":"publisher","first-page":"6","DOI":"10.18564\/jasss.4252","volume":"23","author":"S Talaga","year":"2020","unstructured":"Talaga, S. & Nowak, A. Homophily as a process generating social networks: insights from social distance attachment model. J. Artif. Soc. Soc. Simul. 23, 6 (2020).","journal-title":"J. Artif. Soc. Soc. Simul."},{"key":"1467_CR35","doi-asserted-by":"publisher","first-page":"036111","DOI":"10.1103\/PhysRevE.77.036111","volume":"77","author":"E Estrada","year":"2008","unstructured":"Estrada, E. & Hatano, N. Communicability in complex networks. Phys. Rev. E 77, 036111 (2008).","journal-title":"Phys. Rev. E"},{"key":"1467_CR36","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.physrep.2012.01.006","volume":"514","author":"E Estrada","year":"2012","unstructured":"Estrada, E., Hatano, N. & Benzi, M. The physics of communicability in complex networks. Phys. Rep. 514, 89\u2013119 (2012).","journal-title":"Phys. Rep."},{"key":"1467_CR37","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1038\/s42005-021-00633-0","volume":"4","author":"A Ghavasieh","year":"2021","unstructured":"Ghavasieh, A., Stella, M., Biamonte, J. & De Domenico, M. Unraveling the effects of multiscale network entanglement on empirical systems. Commun. Phys. 4, 129 (2021).","journal-title":"Commun. Phys."},{"key":"1467_CR38","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo, R. et al. Network motifs: simple building blocks of complex networks. Science 298, 824\u2013827 (2002).","journal-title":"Science"},{"key":"1467_CR39","doi-asserted-by":"publisher","first-page":"666712","DOI":"10.3389\/fdata.2021.666712","volume":"4","author":"CES Mattsson","year":"2021","unstructured":"Mattsson, C. E. S. et al. Functional structure in production networks. Front. Big Data 4, 666712 (2021).","journal-title":"Front. Big Data"},{"key":"1467_CR40","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-20710-w","volume":"12","author":"S Talaga","year":"2022","unstructured":"Talaga, S. & Nowak, A. Structural measures of similarity and complementarity in complex networks. Sci. Rep. 12, 16580 (2022).","journal-title":"Sci. Rep."},{"key":"1467_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0147-y","volume":"4","author":"L Torres","year":"2019","unstructured":"Torres, L., Su\u00e1rez-Serrato, P. & Eliassi-Rad, T. Non-backtracking cycles: length spectrum theory and graph mining applications. Appl. Netw. Sci. 4, 41 (2019).","journal-title":"Appl. Netw. Sci."},{"key":"1467_CR42","doi-asserted-by":"crossref","unstructured":"Lehoucq, R. B., Sorensen, D. C. & Yang, C. ARPACK Users\u2019 Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods (SIAM, 1998).","DOI":"10.1137\/1.9780898719628"},{"key":"1467_CR43","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"17","author":"L Sorensen","year":"1996","unstructured":"Sorensen, L., Lehoucq, R. B. & Sorensen, D. C. Deflation techniques for an implicitly re-started Arnoldi iteration. SIAM J. Matrix Anal. Appl. 17, 789\u2013821 (1996).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1467_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1086\/soutjanth.10.1.3629074","volume":"10","author":"KE Read","year":"1954","unstructured":"Read, K. E. Cultures of the Central Highlands, New Guinea. Southwest. J. Anthropol. 10, 1\u201343 (1954).","journal-title":"Southwest. J. Anthropol."},{"key":"1467_CR45","doi-asserted-by":"crossref","unstructured":"Richardson, M., Agrawal, R. & Domingos, P. Trust management for the Semantic Web. (eds Fensel, D. et al.) The Semantic Web\u2014ISWC 2003, Lecture Notes in Computer Science, 351\u2013368 (Springer, 2003).","DOI":"10.1007\/978-3-540-39718-2_23"},{"key":"1467_CR46","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1609\/icwsm.v4i1.14013","volume":"4","author":"J Leskovec","year":"2010","unstructured":"Leskovec, J., Huttenlocher, D. & Kleinberg, J. Governance in social media: a case study of the Wikipedia promotion process. Proc. Int. AAAI Conf. Web Soc. Media 4, 98\u2013105 (2010).","journal-title":"Proc. Int. AAAI Conf. Web Soc. Media"},{"key":"1467_CR47","doi-asserted-by":"crossref","unstructured":"Kunegis, J., Lommatzsch, A. & Bauckhage, C. The slashdot zoo: mining a social network with negative edges. In Proc. 18th International Conference on World Wide Web (WWW \u201909), 741 (ACM Press, 2009).","DOI":"10.1145\/1526709.1526809"},{"key":"1467_CR48","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.socnet.2014.06.001","volume":"39","author":"Z Neal","year":"2014","unstructured":"Neal, Z. The backbone of bipartite projections: inferring relationships from co-authorship, co-sponsorship, co-attendance and other co-behaviors. Soc. Netw. 39, 84\u201397 (2014).","journal-title":"Soc. Netw."}],"container-title":["Communications Physics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s42005-023-01467-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s42005-023-01467-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s42005-023-01467-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T16:10:35Z","timestamp":1701447035000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s42005-023-01467-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,1]]},"references-count":48,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["1467"],"URL":"https:\/\/doi.org\/10.1038\/s42005-023-01467-8","relation":{},"ISSN":["2399-3650"],"issn-type":[{"value":"2399-3650","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,1]]},"assertion":[{"value":"18 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"349"}}