{"id":293,"date":"2021-11-25T12:07:49","date_gmt":"2021-11-25T11:07:49","guid":{"rendered":"http:\/\/fens.org.pl\/?page_id=293"},"modified":"2021-11-26T11:54:28","modified_gmt":"2021-11-26T10:54:28","slug":"alphorn","status":"publish","type":"page","link":"https:\/\/fens.org.pl\/en\/alphorn\/","title":{"rendered":"Alphorn"},"content":{"rendered":"\n<h2>Project title: Signed Relations and Structural Balance in Complex Systems: From Data to Models<\/h2>\n\n\n\n<p>Project duration: 2020 \u2013 2023<br>Budget: 1 503 386 PLN<br>Project coordinator: Janusz Ho\u0142yst, <a href=\"http:\/\/www.if.pw.edu.pl\/~jholyst\/\">http:\/\/www.if.pw.edu.pl\/~jholyst\/<\/a><\/p>\n\n\n\n<h2>Partners<\/h2>\n\n\n\n<p>The Project is a cooperation of Warsaw University of Technology (Principal Investigator Prof. Janusz Holyst) and ETH Zurich (Principal Investigator Prof. Frank Schweitzer), funded through a bi-lateral Polish National Science Center and Swiss National Science Foundation programme ALPHORN. See more about our partner: <a href=\"https:\/\/www.sg.ethz.ch\/\">https:\/\/www.sg.ethz.ch\/<\/a><\/p>\n\n\n\n<h2>Description for the general public<\/h2>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"alignright size-large is-resized\"><img decoding=\"async\" loading=\"lazy\" src=\"http:\/\/fens.org.pl\/wp-content\/uploads\/2021\/11\/balance_unbalanced_list-1.png\" alt=\"\" class=\"wp-image-308\" width=\"471\" height=\"324\"\/><figcaption>Figure 1: Possible balanced and unbalanced triads according to theory of structural balance. The theory states that unbalanced triads are less stable.<\/figcaption><\/figure><\/div>\n\n\n\n<p>Nowadays the development of technology and the holistic view on science decreased the boundary between hard (e.g., mathematics, physics) and soft (e.g., sociology, psychology) sciences. New big datasets and the application of physics methods enabled broader approach to the analysis of the processes in the society, which led to fast development of interdisciplinary studies, e.g. sociophysics. Our project belongs to such research, since it combines the knowledge and methodology from physics and data exploration in order to verify hypothesis from psychology \u2013 <strong>Heider\u2019s theory of structural balance<\/strong>. To this end we apply among others statistical physics models of multi-body interactions and methods for their dynamics analysis.<\/p>\n\n\n\n<p>Let us imagine the following case. We have two friends who don\u2019t like each other. Can we stay on good terms with both of them? Is it easy to organize a common meeting? According to the theory of structural balance such a system is unbalanced and existing conflicts will drive system\u2019s evolution towards decreasing tensions. Going back to above example one of the friends could break the relation with us or thanks to our efforts they may become friends. Theory of structural balance claims that a system of agents (i.e., people, organizations) is balanced, when following four rules are fulfilled: \u201cfriend of my friend is my friend\u201d, \u201cfriend of my enemy is my enemy\u201d, \u201cenemy of my friend is my enemy\u201d and \u201cenemy of my enemy is my friend\u201d. Above rules were translated to the language of complex networks. Signed networks were used. These are the structures of agents (nodes) and links (edges) connecting them, where all the links are assigned a positive or negative sign. Such a <strong>signed relation<\/strong> corresponds to positive or negative <strong>relations<\/strong> among agents.<\/p>\n\n\n\n<p>Past research in sociophysics and social sciences verified the hypothesis of structural balance theory only in very limited fashion. Such studies needs proper data, that is difficult to obtain and in consequence rare. Usually real data on social networks include, for instance, only information about conversations or face-to-face interactions. The information about signed relations is missing. In this project we will create methods on how to extract link signs from data about how people interact between themselves. Obtaining <strong>real data<\/strong> of signed networks will let us study the evolution of structural balance. Past research suggests such systems are close to being balanced, but never are. That\u2019s why the next goal of this project is building <strong>agent based models<\/strong> of social systems, that will let us understand how the relations between people evolve and influence their behavior. Is structural balance really playing an important role in social relations? Or is similarity of opinions more important? Do we speak with friends more frequently than we quarrel with enemies? If we know who talks with whom, can we determine who is a friend and who is a foe, without knowing topics of the discussions? To answer above questions we will apply network models of agents possessing attributes describing their characteristic features (e.g., age, ethnicity, opinions), similar to models of magnetic materials or other multi-body models in statistical physics. In the last step we will verify whether created <strong>models<\/strong> describe real human behavior observed in different <strong>data sets<\/strong> well. Since humans behave differently in various situations, we will first need to calibrate our models in order to describe behavior in different situations. Model analysis will let us better understand what influences social interactions and evolution of human relations. In particular, we will learn which of many possible mechanisms are significant and which are not, especially whether structural balance theory has significant impact on decisions who is our friend and who is not.<\/p>\n\n\n\n<p>Summing up, in this project we will apply methods of statistical physics and data exploration to create new methods and models giving rise to better understanding how interactions among humans translate to their relations and vice versa, and how these relations change in time.<\/p>\n\n\n\n<h2>Summary of the research plan<\/h2>\n\n\n\n<p>According to the theory of structural balance (Fig. 1), interacting systems balance the (positive or negative) relations between different system elements such that local conflicts are minimized. Hence, structural imbalances induce a dynamics to resolve such conflicts. This dynamics plays a vital role in evolutionary processes because a multitude of possible solutions exists. At the same time, if these solutions cannot be reached, this can hamper the functionality of systems. This general problem also occurs in social systems, where instead of a more balanced state, for instance, the polarization of opinions emerges. Are we able to address this problem from a formal perspective? Do we have data available to study it in real systems? Can we develop models that help us to understand when structural balance fails, and how it can be mitigated?<\/p>\n\n\n\n<p>Data about interactions between system elements (agents) is ubiquitous. This applies particularly to interactions between individuals, thanks to new communication technologies, sensor recordings, and online interactions. To analyze, to model and to interpret these data, however, is one of the biggest challenges for data science. Instead of applying existing methodologies to just another data set, we need to implement system specific concepts. Such problems do not just concern data analysis, they pertain even more to the modeling of such systems. This proposal makes an important step forward, by addressing these methodological challenges. To understand structural balance, the differences between many-particle systems and socio-economic multi-agent systems need to be addressed. While in physical systems with given spin-spin interactions, spins try to align such that the local frustration is minimized, in social systems agents have the opportunity to also change the sign of their relations, to obtain a better balanced state. But how do we know about their signed relations, for example their friend-or-foe relationship? The data in almost all cases records only the observed interactions, but to model and to understand the problem of structural balance, we need their relations. Therefore, in this project, we first solve the methodological problem of inferring signed relations from interactions by developing a novel statistical approach to analyze such data.<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"alignright size-large is-resized\"><img decoding=\"async\" loading=\"lazy\" src=\"http:\/\/fens.org.pl\/wp-content\/uploads\/2021\/11\/fig1-try5-eps-converted-to-1.png\" alt=\"\" class=\"wp-image-311\" width=\"441\" height=\"336\"\/><figcaption>Figure 2: Co-evolution of attributes, signed relations of agents and structural balance. Source: P.J. G\u00f3rski et al., Physical Review Letters, 2020<\/figcaption><\/figure><\/div>\n\n\n\n<p>Structural balance theory provides hypotheses of how unbalanced relations are settled that have been hardly tested for real-world systems. To investigate how structural balance evolves over time, we have to solve the problem that agents\u2019 attributes, relations and interactions change on different time scales and therefore need to be identified and separated. We will further develop a new agent-based model (ABM) that considers the co-evolution of attributes and signed relations of agents (Fig. 2), to understand how these constrain their interactions. Through a novel calibration-validation procedure developed in this project, the formal ABM will then be turned into a data-driven model. It takes data from real-world systems as input to reproduce their dynamics of structural balance. This way, we produce new data sets about the evolution of signed relations in social systems and at the same time, also provide a calibrated and validated interaction model to understand how structural balance evolves.<\/p>\n\n\n\n<p>These insights will help to understand the problem of structural balance in a comprehensive and novel manner. This concerns the theoretical perspective, where we provide methodologies to link structural balance to the inference problem of signed relations and, subsequently, to observed interactions. It also regards the applied perspective, where we provide an interaction model calibrated and validated against real-world data. This opens new avenues towards research questions that were difficult to address before, like the co-evolution of agents and their relations or the impact of their attributes, i.e., their internal degrees of freedom, on the observed systemic properties. Eventually, the results of this project will allow to develop new research questions that build on an informed understanding of structural balance, to investigate its relation to the functionality and performance of systems.<\/p>\n\n\n\n<h2>Project objectives and work packages<\/h2>\n\n\n\n<p>The project is structured to consist of three <strong>objectives<\/strong> divided into <strong>work packages<\/strong> (WP):<br><br><em>(O1) extract signed relations and the time-scale of their evolution:<\/em><br><strong>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong><em>WP 1.1. Extract signed relations from unsigned interactions.<\/em><br><strong>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong><em>WP 1.2. Identify the time scales at which structural balance evolves.<\/em><br><br><strong>(O2) model social balance using micro-founded generative agent-based models:<\/strong><br><strong>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 WP 2.1. Build ABM which can generate interactions from signed relations.<\/strong><br><strong>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 WP 2.2. Build ABM which describe the evolution of signed relations.<\/strong><br><br><strong><em>(O3) validate the proposed models by using real-world data sets about signed systems.<\/em><\/strong><\/p>\n\n\n\n<p>ETH Zurich lab is mostly responsible for O1, FENS lab is mostly responsible for O2, and both teams validate proposed models in terms of O3.<\/p>\n<div class=\"pvc_clear\"><\/div><p id=\"pvc_stats_293\" class=\"pvc_stats total_only  \" data-element-id=\"293\" style=\"\"><i class=\"pvc-stats-icon small\" aria-hidden=\"true\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" version=\"1.0\" viewBox=\"0 0 502 315\" preserveAspectRatio=\"xMidYMid meet\"><g transform=\"translate(0,332) scale(0.1,-0.1)\" fill=\"\" stroke=\"none\"><path d=\"M2394 3279 l-29 -30 -3 -207 c-2 -182 0 -211 15 -242 39 -76 157 -76 196 0 15 31 17 60 15 243 l-3 209 -33 29 c-26 23 -41 29 -80 29 -41 0 -53 -5 -78 -31z\"\/><path d=\"M3085 3251 c-45 -19 -58 -50 -96 -229 -47 -217 -49 -260 -13 -295 52 -53 146 -42 177 20 16 31 87 366 87 410 0 70 -86 122 -155 94z\"\/><path d=\"M1751 3234 c-13 -9 -29 -31 -37 -50 -12 -29 -10 -49 21 -204 19 -94 39 -189 45 -210 14 -50 54 -80 110 -80 34 0 48 6 76 34 21 21 34 44 34 59 0 14 -18 113 -40 219 -37 178 -43 195 -70 221 -36 32 -101 37 -139 11z\"\/><path d=\"M1163 3073 c-36 -7 -73 -59 -73 -102 0 -56 133 -378 171 -413 34 -32 83 -37 129 -13 70 36 67 87 -16 290 -86 209 -89 214 -129 231 -35 14 -42 15 -82 7z\"\/><path d=\"M3689 3066 c-15 -9 -33 -30 -42 -48 -48 -103 -147 -355 -147 -375 0 -98 131 -148 192 -74 13 15 57 108 97 206 80 196 84 226 37 273 -30 30 -99 39 -137 18z\"\/><path d=\"M583 2784 c-38 -19 -67 -74 -58 -113 9 -42 211 -354 242 -373 16 -10 45 -18 66 -18 51 0 107 52 107 100 0 39 -1 41 -124 234 -80 126 -108 162 -133 173 -41 17 -61 16 -100 -3z\"\/><path d=\"M4250 2784 c-14 -9 -74 -91 -133 -183 -95 -150 -107 -173 -107 -213 0 -55 33 -94 87 -104 67 -13 90 8 211 198 130 202 137 225 78 284 -27 27 -42 34 -72 34 -22 0 -50 -8 -64 -16z\"\/><path d=\"M2275 2693 c-553 -48 -1095 -270 -1585 -649 -135 -104 -459 -423 -483 -476 -23 -49 -22 -139 2 -186 73 -142 361 -457 571 -626 285 -228 642 -407 990 -497 242 -63 336 -73 660 -74 310 0 370 5 595 52 535 111 1045 392 1455 803 122 121 250 273 275 326 19 41 19 137 0 174 -41 79 -309 363 -465 492 -447 370 -946 591 -1479 653 -113 14 -422 18 -536 8z m395 -428 c171 -34 330 -124 456 -258 112 -119 167 -219 211 -378 27 -96 24 -300 -5 -401 -72 -255 -236 -447 -474 -557 -132 -62 -201 -76 -368 -76 -167 0 -236 14 -368 76 -213 98 -373 271 -451 485 -162 444 86 934 547 1084 153 49 292 57 452 25z m909 -232 c222 -123 408 -262 593 -441 76 -74 138 -139 138 -144 0 -16 -233 -242 -330 -319 -155 -123 -309 -223 -461 -299 l-81 -41 32 46 c18 26 49 83 70 128 143 306 141 649 -6 957 -25 52 -61 116 -79 142 l-34 47 45 -20 c26 -10 76 -36 113 -56z m-2057 25 c-40 -58 -105 -190 -130 -263 -110 -324 -59 -707 132 -981 25 -35 42 -64 37 -64 -19 0 -241 119 -326 174 -188 122 -406 314 -532 468 l-58 71 108 103 c185 178 428 349 672 473 66 33 121 60 123 61 2 0 -10 -19 -26 -42z\"\/><path d=\"M2375 1950 c-198 -44 -350 -190 -395 -379 -18 -76 -8 -221 19 -290 114 -284 457 -406 731 -260 98 52 188 154 231 260 27 69 37 214 19 290 -38 163 -166 304 -326 360 -67 23 -215 33 -279 19z\"\/><\/g><\/svg><\/i> <img decoding=\"async\" loading=\"lazy\" width=\"16\" height=\"16\" alt=\"Loading\" src=\"https:\/\/fens.org.pl\/en\/wp-content\/plugins\/page-views-count\/ajax-loader-2x.gif\" border=0 \/><\/p><div class=\"pvc_clear\"><\/div>","protected":false},"excerpt":{"rendered":"<p>Project title: Signed Relations and Structural Balance in Complex Systems: From Data to Models Project duration: 2020 \u2013 2023Budget: 1 503 386 PLNProject coordinator: Janusz Ho\u0142yst, http:\/\/www.if.pw.edu.pl\/~jholyst\/ Partners The Project is a cooperation of Warsaw University of Technology (Principal Investigator Prof. Janusz Holyst) and ETH Zurich (Principal Investigator Prof. Frank Schweitzer), funded through a bi-lateral &#8230; <a title=\"Alphorn\" class=\"read-more\" href=\"https:\/\/fens.org.pl\/en\/alphorn\/\" aria-label=\"More on Alphorn\">Read more<\/a><\/p>\n<div class=\"pvc_clear\"><\/div>\n<p id=\"pvc_stats_293\" class=\"pvc_stats total_only  \" data-element-id=\"293\" style=\"\"><i class=\"pvc-stats-icon small\" aria-hidden=\"true\"><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" version=\"1.0\" viewBox=\"0 0 502 315\" preserveAspectRatio=\"xMidYMid meet\"><g transform=\"translate(0,332) scale(0.1,-0.1)\" fill=\"\" stroke=\"none\"><path d=\"M2394 3279 l-29 -30 -3 -207 c-2 -182 0 -211 15 -242 39 -76 157 -76 196 0 15 31 17 60 15 243 l-3 209 -33 29 c-26 23 -41 29 -80 29 -41 0 -53 -5 -78 -31z\"\/><path d=\"M3085 3251 c-45 -19 -58 -50 -96 -229 -47 -217 -49 -260 -13 -295 52 -53 146 -42 177 20 16 31 87 366 87 410 0 70 -86 122 -155 94z\"\/><path d=\"M1751 3234 c-13 -9 -29 -31 -37 -50 -12 -29 -10 -49 21 -204 19 -94 39 -189 45 -210 14 -50 54 -80 110 -80 34 0 48 6 76 34 21 21 34 44 34 59 0 14 -18 113 -40 219 -37 178 -43 195 -70 221 -36 32 -101 37 -139 11z\"\/><path d=\"M1163 3073 c-36 -7 -73 -59 -73 -102 0 -56 133 -378 171 -413 34 -32 83 -37 129 -13 70 36 67 87 -16 290 -86 209 -89 214 -129 231 -35 14 -42 15 -82 7z\"\/><path d=\"M3689 3066 c-15 -9 -33 -30 -42 -48 -48 -103 -147 -355 -147 -375 0 -98 131 -148 192 -74 13 15 57 108 97 206 80 196 84 226 37 273 -30 30 -99 39 -137 18z\"\/><path d=\"M583 2784 c-38 -19 -67 -74 -58 -113 9 -42 211 -354 242 -373 16 -10 45 -18 66 -18 51 0 107 52 107 100 0 39 -1 41 -124 234 -80 126 -108 162 -133 173 -41 17 -61 16 -100 -3z\"\/><path d=\"M4250 2784 c-14 -9 -74 -91 -133 -183 -95 -150 -107 -173 -107 -213 0 -55 33 -94 87 -104 67 -13 90 8 211 198 130 202 137 225 78 284 -27 27 -42 34 -72 34 -22 0 -50 -8 -64 -16z\"\/><path d=\"M2275 2693 c-553 -48 -1095 -270 -1585 -649 -135 -104 -459 -423 -483 -476 -23 -49 -22 -139 2 -186 73 -142 361 -457 571 -626 285 -228 642 -407 990 -497 242 -63 336 -73 660 -74 310 0 370 5 595 52 535 111 1045 392 1455 803 122 121 250 273 275 326 19 41 19 137 0 174 -41 79 -309 363 -465 492 -447 370 -946 591 -1479 653 -113 14 -422 18 -536 8z m395 -428 c171 -34 330 -124 456 -258 112 -119 167 -219 211 -378 27 -96 24 -300 -5 -401 -72 -255 -236 -447 -474 -557 -132 -62 -201 -76 -368 -76 -167 0 -236 14 -368 76 -213 98 -373 271 -451 485 -162 444 86 934 547 1084 153 49 292 57 452 25z m909 -232 c222 -123 408 -262 593 -441 76 -74 138 -139 138 -144 0 -16 -233 -242 -330 -319 -155 -123 -309 -223 -461 -299 l-81 -41 32 46 c18 26 49 83 70 128 143 306 141 649 -6 957 -25 52 -61 116 -79 142 l-34 47 45 -20 c26 -10 76 -36 113 -56z m-2057 25 c-40 -58 -105 -190 -130 -263 -110 -324 -59 -707 132 -981 25 -35 42 -64 37 -64 -19 0 -241 119 -326 174 -188 122 -406 314 -532 468 l-58 71 108 103 c185 178 428 349 672 473 66 33 121 60 123 61 2 0 -10 -19 -26 -42z\"\/><path d=\"M2375 1950 c-198 -44 -350 -190 -395 -379 -18 -76 -8 -221 19 -290 114 -284 457 -406 731 -260 98 52 188 154 231 260 27 69 37 214 19 290 -38 163 -166 304 -326 360 -67 23 -215 33 -279 19z\"\/><\/g><\/svg><\/i> <img decoding=\"async\" loading=\"lazy\" width=\"16\" height=\"16\" alt=\"Loading\" src=\"https:\/\/fens.org.pl\/en\/wp-content\/plugins\/page-views-count\/ajax-loader-2x.gif\" border=0 \/><\/p>\n<div class=\"pvc_clear\"><\/div>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/pages\/293"}],"collection":[{"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/comments?post=293"}],"version-history":[{"count":13,"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/pages\/293\/revisions"}],"predecessor-version":[{"id":322,"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/pages\/293\/revisions\/322"}],"wp:attachment":[{"href":"https:\/\/fens.org.pl\/en\/wp-json\/wp\/v2\/media?parent=293"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}