{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T01:31:20Z","timestamp":1779327080188,"version":"3.51.4"},"reference-count":46,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2023,6,23]],"date-time":"2023-06-23T00:00:00Z","timestamp":1687478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,23]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Signed networks and balance theory provide a natural setting for real-world scenarios that show polarization dynamics, positive\/negative relationships and political partisanship. For example, they have been proven effective in studying the increasing polarization of the votes in the two chambers of the U.S. Congress from World War II on Andris, Lee, Hamilton, Martino, Gunning &amp; Selden (2015, PLoS ONE, 10, 1\u201314) and Aref &amp; Neal (2020, Sci. Rep., 10, 1\u201310). To provide further insights into this particular case study, we propose the application of a pipeline to analyze and visualize a signed graphs configuration based on the exploitation of the corresponding Laplacian matrix spectral properties. The overall methodology is comparable with others based on the frustration index, but it has at least two main advantages: first, it requires a much lower computational cost and second, it allows for a quantitative and visual assessment of how arbitrarily small subgraphs (even single nodes) contribute to the overall balance (or unbalance) of the network. The proposed pipeline allows the exploration of polarization dynamics shown by the U.S. Congress from 1945 to 2020 at different resolution scales. In fact, we are able to spot and point out the influence of some (groups of) congressmen in the overall balance, as well as to observe and explore polarizations evolution of both chambers across the years.<\/jats:p>","DOI":"10.1093\/comnet\/cnad027","type":"journal-article","created":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T03:02:59Z","timestamp":1691463779000},"source":"Crossref","is-referenced-by-count":4,"title":["Analyzing and visualizing polarization and balance with signed networks: the U.S. Congress case study"],"prefix":"10.1093","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1996-1800","authenticated-orcid":false,"given":"Arthur","family":"Capozzi","sequence":"first","affiliation":[{"name":"Department of Computer Science Universit\u00e0 degli Studi di Torino Via Pessinetto , 12 , 10149 Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfonso","family":"Semeraro","sequence":"additional","affiliation":[{"name":"Department of Computer Science Universit\u00e0 degli Studi di Torino Via Pessinetto , 12 , 10149 Torino, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Ruffo","sequence":"additional","affiliation":[{"name":"Department of Science and Technological Innovation (DISIT) Universit\u00e0 del Piemonte Orientale \u201cA. Avogadro\u201d Viale Teresa Michel , 11 , 15121 Alessandria, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,8,7]]},"reference":[{"key":"2023080803025265100_cnad027-B1","first-page":"89","author":"Conover","year":"2011"},{"key":"2023080803025265100_cnad027-B2","volume-title":"Echo Chambers: Bush v. Gore, Impeachment, and Beyond","author":"Sunstein","year":"2001"},{"key":"2023080803025265100_cnad027-B3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0123507","article-title":"The rise of partisanship and super-cooperators in the U.S. House of Representatives","volume":"10","author":"Andris","year":"2015","journal-title":"PLoS ONE"},{"key":"2023080803025265100_cnad027-B4","volume-title":"The Filter Bubble: What the Internet Is Hiding from You","author":"Pariser","year":"2011"},{"key":"2023080803025265100_cnad027-B5","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1126\/science.aao2998","article-title":"The science of fake news","volume":"359","author":"Lazer","year":"2018","journal-title":"Science"},{"key":"2023080803025265100_cnad027-B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0256696","article-title":"Why it is important to consider negative ties when studying polarized debates: a signed network analysis of a Dutch cultural controversy on Twitter","volume":"16","author":"Keuchenius","year":"2021","journal-title":"PLoS ONE"},{"key":"2023080803025265100_cnad027-B7","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1093\/comnet\/cnx044","article-title":"Measuring partial balance in signed networks","volume":"6","author":"Aref","year":"2017","journal-title":"J. Complex Netw"},{"key":"2023080803025265100_cnad027-B8","first-page":"559","author":"Kunegis","year":"2010"},{"key":"2023080803025265100_cnad027-B9","first-page":"53","volume-title":"Visualizing structural balance in signed networks. Complex Networks and Their Applications","author":"Galimberti","year":"2020"},{"key":"2023080803025265100_cnad027-B10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4419-8462-3","volume-title":"An introduction to social network data analytics. Social Network Data Analytics","author":"Aggarwal","year":"2011"},{"key":"2023080803025265100_cnad027-B11","doi-asserted-by":"crossref","DOI":"10.4135\/9781412985864","volume-title":"Social Network Analysis","author":"Knoke","year":"2008"},{"key":"2023080803025265100_cnad027-B12","article-title":"A survey of signed network mining in social media","volume":"49","author":"Tang","year":"2016","journal-title":"ACM Comput. Surv"},{"key":"2023080803025265100_cnad027-B13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","article-title":"Attitudes and cognitive organization","volume":"21","author":"Heider","year":"1946","journal-title":"J. Psychol"},{"key":"2023080803025265100_cnad027-B14","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1037\/h0046049","article-title":"Structural balance: a generalization of Heider\u2019s theory","volume":"63","author":"Cartwright","year":"1956","journal-title":"Psychol. Rev"},{"key":"2023080803025265100_cnad027-B15","author":"Kunegis","year":"2014"},{"key":"2023080803025265100_cnad027-B16","first-page":"1361","author":"Leskovec","year":"2010"},{"key":"2023080803025265100_cnad027-B17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.21307\/joss-2019-012","article-title":"Structural balance and signed international relations","volume":"16","author":"Doreian","year":"2015","journal-title":"J. Soc. Struct"},{"key":"2023080803025265100_cnad027-B18","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1111\/ecog.02561","article-title":"Evidence of structural balance in spatial ecological networks","volume":"40","author":"Saiz","year":"2017","journal-title":"Ecography"},{"key":"2023080803025265100_cnad027-B19","first-page":"641","author":"Leskovec","year":"2010"},{"key":"2023080803025265100_cnad027-B20","first-page":"189","author":"Ma","year":"2009"},{"key":"2023080803025265100_cnad027-B21","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MIS.2011.22","article-title":"Trust- and distrust-based recommendations for controversial reviews","volume":"26","author":"Victor","year":"2011","journal-title":"IEEE Intell. Syst"},{"key":"2023080803025265100_cnad027-B22","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/JSYST.2019.2900325","article-title":"A temporal recommendation mechanism based on signed network of user interest changes","volume":"14","author":"Chen","year":"2020","journal-title":"IEEE Syst. J"},{"key":"2023080803025265100_cnad027-B23","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.future.2019.08.023","article-title":"The evolution of structural balance in time-varying signed networks","volume":"102","author":"Liu","year":"2020","journal-title":"Future Gener. Comput. Syst"},{"key":"2023080803025265100_cnad027-B24","author":"Porco","year":"2015"},{"issue":"1","key":"2023080803025265100_cnad027-B25","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/s41109-021-00379-2","article-title":"Dissent and rebellion in the House of Commons: a social network analysis of Brexit-related divisions in the 57th Parliament","volume":"6","author":"Intal","year":"2021","journal-title":"Appl. Netw. Sci"},{"key":"2023080803025265100_cnad027-B26","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.socnet.2007.04.002","article-title":"Some unique properties of eigenvector centrality","volume":"29","author":"Bonacich","year":"2007","journal-title":"Soc. Netw"},{"key":"2023080803025265100_cnad027-B27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.socnet.2018.07.007","article-title":"A sign of the times? Weak and strong polarization in the U.S. Congress, 1973\u20132016","volume":"60","author":"Neal","year":"2020","journal-title":"Soc. Netw"},{"key":"2023080803025265100_cnad027-B28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-020-58471-z","article-title":"Detecting coalitions by optimally partitioning signed networks of political collaboration","volume":"10","author":"Aref","year":"2020","journal-title":"Sci. Rep"},{"key":"2023080803025265100_cnad027-B29","author":"Arinik","year":"2017"},{"key":"2023080803025265100_cnad027-B30","first-page":"122","author":"Mendona","year":"2015"},{"key":"2023080803025265100_cnad027-B31","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1177\/0002764212463360","article-title":"Where does political polarization come from? Locating polarization within the U.S. Climate Change Debate","volume":"57","author":"Fisher","year":"2013","journal-title":"Am. Behav. Sci"},{"key":"2023080803025265100_cnad027-B32","volume-title":"Party polarization in congress: a network science approach","author":"Waugh","year":"2009"},{"key":"2023080803025265100_cnad027-B33","first-page":"257","volume-title":"Social Informatics. SocInfo 2018. LNCS","author":"Ferreira","year":"2018"},{"key":"2023080803025265100_cnad027-B34","doi-asserted-by":"crossref","first-page":"20953","DOI":"10.1073\/pnas.1109521108","article-title":"Computing global structural balance in large-scale signed social networks","volume":"108","author":"Facchetti","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023080803025265100_cnad027-B35","doi-asserted-by":"crossref","first-page":"042802","DOI":"10.1103\/PhysRevE.90.042802","article-title":"Walk-based measure of balance in signed networks: detecting lack of balance in social networks","volume":"90","author":"Estrada","year":"2014","journal-title":"Phys. Rev. E"},{"key":"2023080803025265100_cnad027-B36","doi-asserted-by":"crossref","first-page":"012320","DOI":"10.1103\/PhysRevE.99.012320","article-title":"Balance in signed networks","volume":"99","author":"Kirkley","year":"2019","journal-title":"Phys. Rev. E"},{"key":"2023080803025265100_cnad027-B37","doi-asserted-by":"crossref","first-page":"063302","DOI":"10.1088\/1742-5468\/aa73ef","article-title":"Measuring the balance of signed networks and its application to sign prediction","volume":"2017","author":"Singh","year":"2017","journal-title":"J. Stat. Mech. Theory Exp"},{"key":"2023080803025265100_cnad027-B38","author":"Zaslavsky","year":"2013"},{"key":"2023080803025265100_cnad027-B39","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.camwa.2004.05.005","article-title":"The Laplacian spectrum of a graph","volume":"48","author":"Das","year":"2004","journal-title":"Comput. Math. Appl"},{"key":"2023080803025265100_cnad027-B40","author":"Marsden","year":"2013"},{"key":"2023080803025265100_cnad027-B41","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0167-6377(83)90016-0","article-title":"The max-cut problem on graphs not contractible to K5","volume":"2","author":"Barahona","year":"1983","journal-title":"Oper. Res. Lett"},{"key":"2023080803025265100_cnad027-B42","first-page":"585","volume-title":"Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic","author":"Belkin","year":"2001"},{"key":"2023080803025265100_cnad027-B43","first-page":"152","author":"Coleman","year":"2008"},{"key":"2023080803025265100_cnad027-B44","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.laa.2014.01.001","article-title":"Balancedness and the least eigenvalue of Laplacian of signed graphs","volume":"446","author":"Belardo","year":"2014","journal-title":"Linear Algebra Appl"},{"key":"2023080803025265100_cnad027-B45","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1007\/s10114-004-0437-9","article-title":"Bounds for the least Laplacian eigenvalue of a signed graph","volume":"21","author":"Hou","year":"2005","journal-title":"Acta Math. Sin"},{"key":"2023080803025265100_cnad027-B46","volume-title":"The Righteous Mind: Why Good People Are Divided by Politics and Religion","author":"Haidt","year":"2008"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/11\/4\/cnad027\/51049942\/cnad027.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/11\/4\/cnad027\/51049942\/cnad027.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,17]],"date-time":"2023-12-17T13:59:50Z","timestamp":1702821590000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnad027\/7238428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,23]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,6,23]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnad027","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,8,1]]},"published":{"date-parts":[[2023,6,23]]},"article-number":"cnad027"}}