首页 > 最新文献

npj Complexity最新文献

英文 中文
The Ising model celebrates a century of interdisciplinary contributions 伊辛模型跨学科贡献百年庆典
Pub Date : 2024-07-11 DOI: 10.1038/s44260-024-00012-0
Michael W. Macy, Boleslaw K. Szymanski, Janusz A. Hołyst
The centennial of the Ising model marks a century of interdisciplinary contributions that extend well beyond ferromagnets, including the evolution of language, volatility in financial markets, mood swings, scientific collaboration, the persistence of unintended neighborhood segregation, and asymmetric hysteresis in political polarization. The puzzle is how anything could be learned about social life from a toy model of second order ferromagnetic phase transitions on a periodic network. Our answer points to Ising’s deeper contribution: a bottom-up modeling approach that explores phase transitions in population behavior that emerge spontaneously through the interplay of individual choices at the micro-level of interactions among network neighbors.
伊辛模型问世一百周年,标志着一个世纪以来伊辛模型的跨学科贡献远远超出了铁磁体的范畴,包括语言的演变、金融市场的波动、情绪波动、科学合作、非故意的邻里隔离的持续存在,以及政治极化的非对称滞后。问题在于,如何从一个周期性网络上的二阶铁磁相变玩具模型中了解社会生活。我们的答案指向了伊辛更深层次的贡献:一种自下而上的建模方法,通过网络邻里间互动的微观层面上个人选择的相互作用,探索人口行为中自发出现的相变。
{"title":"The Ising model celebrates a century of interdisciplinary contributions","authors":"Michael W. Macy, Boleslaw K. Szymanski, Janusz A. Hołyst","doi":"10.1038/s44260-024-00012-0","DOIUrl":"10.1038/s44260-024-00012-0","url":null,"abstract":"The centennial of the Ising model marks a century of interdisciplinary contributions that extend well beyond ferromagnets, including the evolution of language, volatility in financial markets, mood swings, scientific collaboration, the persistence of unintended neighborhood segregation, and asymmetric hysteresis in political polarization. The puzzle is how anything could be learned about social life from a toy model of second order ferromagnetic phase transitions on a periodic network. Our answer points to Ising’s deeper contribution: a bottom-up modeling approach that explores phase transitions in population behavior that emerge spontaneously through the interplay of individual choices at the micro-level of interactions among network neighbors.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00012-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141597210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A scalable synergy-first backbone decomposition of higher-order structures in complex systems 复杂系统中高阶结构的可扩展协同效应优先骨干分解
Pub Date : 2024-07-02 DOI: 10.1038/s44260-024-00011-1
Thomas F. Varley
In the last decade, there has been an explosion of interest in the field of multivariate information theory and the study of emergent, higher-order interactions. These “synergistic” dependencies reflect information that is in the “whole” but not any of the “parts.” Arguably the most successful framework for exploring synergies is the partial information decomposition (PID). Despite its considerable power, the PID has a number of limitations that restrict its general applicability. Subsequently, other heuristic measures, such as the O-information, have been introduced, although these measures typically only provide a summary statistic of redundancy/synergy dominance, rather than direct insight into the synergy itself. To address this issue, we present an alternative decomposition that is synergy-first, scales much more gracefully than the PID, and has a straightforward interpretation. We define synergy as that information encoded in the joint state of a set of elements that would be lost following the minimally invasive perturbation on any single element. By generalizing this idea to sets of elements, we construct a totally ordered “backbone” of partial synergy atoms that sweeps the system’s scale. This approach applies to the entropy, the Kullback-Leibler divergence, and by extension, to the total correlation and the single-target mutual information (thus recovering a “backbone” PID). Finally, we show that this approach can be used to decompose higher-order interactions beyond information theory by showing how synergistic combinations of edges in a graph support global integration via communicability. We conclude by discussing how this perspective on synergistic structure can deepen our understanding of part-whole relationships in complex systems.
在过去的十年中,人们对多元信息论领域以及对新兴的高阶交互作用的研究产生了极大的兴趣。这些 "协同 "依赖关系反映了 "整体 "中的信息,而不是任何 "部分 "中的信息。部分信息分解(PID)可以说是探索协同作用最成功的框架。尽管 PID 具有相当大的威力,但它也有一些局限性,限制了其普遍适用性。随后,人们引入了其他启发式测量方法,如 O-信息,不过这些方法通常只能提供冗余/协同优势的汇总统计,而不能直接洞察协同效应本身。为了解决这个问题,我们提出了另一种分解方法,它以协同作用为先,比 PID 的扩展更为灵活,并且具有直接的解释。我们将协同作用定义为:一组元素的联合状态中编码的信息,在对任何单个元素进行微创扰动后都会丢失。通过将这一概念推广到元素集,我们构建了一个完全有序的部分协同原子 "骨干",它横跨整个系统的尺度。这种方法适用于熵和库尔贝克-莱布勒发散,进而适用于总相关性和单目标互信息(从而恢复 "骨干 "PID)。最后,我们展示了图中边缘的协同组合如何通过可传播性支持全局整合,从而说明这种方法可用于分解信息论之外的高阶互动。最后,我们将讨论这种协同结构视角如何加深我们对复杂系统中部分-整体关系的理解。
{"title":"A scalable synergy-first backbone decomposition of higher-order structures in complex systems","authors":"Thomas F. Varley","doi":"10.1038/s44260-024-00011-1","DOIUrl":"10.1038/s44260-024-00011-1","url":null,"abstract":"In the last decade, there has been an explosion of interest in the field of multivariate information theory and the study of emergent, higher-order interactions. These “synergistic” dependencies reflect information that is in the “whole” but not any of the “parts.” Arguably the most successful framework for exploring synergies is the partial information decomposition (PID). Despite its considerable power, the PID has a number of limitations that restrict its general applicability. Subsequently, other heuristic measures, such as the O-information, have been introduced, although these measures typically only provide a summary statistic of redundancy/synergy dominance, rather than direct insight into the synergy itself. To address this issue, we present an alternative decomposition that is synergy-first, scales much more gracefully than the PID, and has a straightforward interpretation. We define synergy as that information encoded in the joint state of a set of elements that would be lost following the minimally invasive perturbation on any single element. By generalizing this idea to sets of elements, we construct a totally ordered “backbone” of partial synergy atoms that sweeps the system’s scale. This approach applies to the entropy, the Kullback-Leibler divergence, and by extension, to the total correlation and the single-target mutual information (thus recovering a “backbone” PID). Finally, we show that this approach can be used to decompose higher-order interactions beyond information theory by showing how synergistic combinations of edges in a graph support global integration via communicability. We conclude by discussing how this perspective on synergistic structure can deepen our understanding of part-whole relationships in complex systems.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00011-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141500525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Affective polarization and dynamics of information spread in online networks 在线网络中的情感极化和信息传播动态
Pub Date : 2024-06-07 DOI: 10.1038/s44260-024-00008-w
Kristina Lerman, Dan Feldman, Zihao He, Ashwin Rao
Members of different political groups not only disagree about issues but also dislike and distrust each other. While social media can amplify this emotional divide—called affective polarization by political scientists—there is a lack of agreement on its strength and prevalence. We measure affective polarization on social media by quantifying the emotions and toxicity of reply interactions. We demonstrate that, as predicted by affective polarization, interactions between users with same ideology (in-group replies) tend to be positive, while interactions between opposite-ideology users (out-group replies) are characterized by negativity and toxicity. Second, we show that affective polarization generalizes beyond the in-group/out-group dichotomy and can be considered a structural property of social networks. Specifically, we show that emotions vary with network distance between users, with closer interactions eliciting positive emotions and more distant interactions leading to anger, disgust, and toxicity. Finally, we show that similar information exhibits different dynamics when spreading in emotionally polarized groups. These findings are consistent across diverse datasets spanning discussions on topics such as the COVID-19 pandemic and abortion in the US. Our research provides insights into the complex social dynamics of affective polarization in the digital age and its implications for political discourse.
不同政治团体的成员不仅在问题上存在分歧,而且还相互厌恶和不信任。虽然社交媒体会放大这种情感分歧,政治学家称之为情感极化,但对其强度和普遍性还缺乏共识。我们通过量化回复互动的情绪和毒性来衡量社交媒体上的情感极化。我们证明,正如情感极化所预测的那样,意识形态相同的用户之间的互动(群内回复)往往是积极的,而意识形态相反的用户之间的互动(群外回复)则以消极和毒性为特征。其次,我们发现情感极化超越了群内/群外的二分法,可被视为社交网络的一种结构属性。具体来说,我们表明情绪会随着用户之间的网络距离而变化,距离较近的互动会引发积极情绪,距离较远的互动则会导致愤怒、厌恶和毒性。最后,我们还表明,类似的信息在情绪两极化的群体中传播时,会表现出不同的动态变化。这些发现在不同的数据集上是一致的,这些数据集涵盖了诸如 COVID-19 大流行病和美国堕胎等话题的讨论。我们的研究深入揭示了数字时代情感极化的复杂社会动态及其对政治话语的影响。
{"title":"Affective polarization and dynamics of information spread in online networks","authors":"Kristina Lerman, Dan Feldman, Zihao He, Ashwin Rao","doi":"10.1038/s44260-024-00008-w","DOIUrl":"10.1038/s44260-024-00008-w","url":null,"abstract":"Members of different political groups not only disagree about issues but also dislike and distrust each other. While social media can amplify this emotional divide—called affective polarization by political scientists—there is a lack of agreement on its strength and prevalence. We measure affective polarization on social media by quantifying the emotions and toxicity of reply interactions. We demonstrate that, as predicted by affective polarization, interactions between users with same ideology (in-group replies) tend to be positive, while interactions between opposite-ideology users (out-group replies) are characterized by negativity and toxicity. Second, we show that affective polarization generalizes beyond the in-group/out-group dichotomy and can be considered a structural property of social networks. Specifically, we show that emotions vary with network distance between users, with closer interactions eliciting positive emotions and more distant interactions leading to anger, disgust, and toxicity. Finally, we show that similar information exhibits different dynamics when spreading in emotionally polarized groups. These findings are consistent across diverse datasets spanning discussions on topics such as the COVID-19 pandemic and abortion in the US. Our research provides insights into the complex social dynamics of affective polarization in the digital age and its implications for political discourse.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00008-w.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141287016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Epidemic forecast follies 流行病预报谬误
Pub Date : 2024-06-07 DOI: 10.1038/s44260-024-00007-x
P. L. Krapivsky, S. Redner
We introduce a simple multiplicative model to describe the temporal behavior and the ultimate outcome of an epidemic. Our model accounts, in a minimalist way, for the competing influences of imposing public-health restrictions when the epidemic is severe, and relaxing restrictions when the epidemic is waning. Our primary results are that different instances of an epidemic with identical starting points have disparate outcomes and each epidemic temporal history is strongly fluctuating.
我们引入了一个简单的乘法模型来描述流行病的时间行为和最终结果。我们的模型以简约的方式说明了在疫情严重时实施公共卫生限制和在疫情减弱时放松限制的相互影响。我们的主要结果是,起点相同的不同疫情会产生不同的结果,而且每种疫情的时间历史都具有强烈的波动性。
{"title":"Epidemic forecast follies","authors":"P. L. Krapivsky, S. Redner","doi":"10.1038/s44260-024-00007-x","DOIUrl":"10.1038/s44260-024-00007-x","url":null,"abstract":"We introduce a simple multiplicative model to describe the temporal behavior and the ultimate outcome of an epidemic. Our model accounts, in a minimalist way, for the competing influences of imposing public-health restrictions when the epidemic is severe, and relaxing restrictions when the epidemic is waning. Our primary results are that different instances of an epidemic with identical starting points have disparate outcomes and each epidemic temporal history is strongly fluctuating.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00007-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141287019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Catalysing cooperation: the power of collective beliefs in structured populations 催化合作:结构化人群中集体信念的力量
Pub Date : 2024-05-29 DOI: 10.1038/s44260-024-00005-z
Małgorzata Fic, Chaitanya S. Gokhale
Collective beliefs can catalyse cooperation in a population of selfish individuals. We study this transformative power of collective beliefs, an effect that intriguingly persists even when beliefs lack moralising components. Besides the process itself, we consider the structure of human populations explicitly. We incorporate the intricate structure of human populations into our model, acknowledging the bias brought by social and cultural identities in interaction networks. Hence, we develop our model by assuming a heterogeneous group size and structured population. We recognise that beliefs, typically complex story systems, might not spontaneously emerge in society, resulting in different spreading rates for actions and beliefs within populations. As the degree of connectedness can vary among individuals perpetuating a belief, we examine the speed of trust build-up in networks with different connection densities. We then scrutinise the timing, speed and dynamics of trust and belief spread across specific network structures, including random Erdös-Rényi networks, scale-free Barabási-Albert networks, and small-world Newman-Watts-Strogatz networks. By comparing these characteristics across various network topologies, we disentangle the effects of structure, group size diversity, and evolutionary dynamics on the evolution of trust and belief.
集体信念可以促进自私个体之间的合作。我们研究了集体信念的这种变革力量,即使在信念缺乏道德成分的情况下,这种效应依然存在,令人好奇。除了过程本身,我们还明确考虑了人类种群的结构。我们将人类群体错综复杂的结构纳入我们的模型,承认社会和文化身份在互动网络中带来的偏差。因此,我们在建立模型时假定了群体规模和群体结构的异质性。我们认识到,信仰作为典型的复杂故事系统,可能不会在社会中自发出现,从而导致行动和信仰在人群中的传播率不同。由于延续信念的个体之间的联系程度可能不同,我们研究了在具有不同联系密度的网络中建立信任的速度。然后,我们仔细研究了特定网络结构中信任和信念传播的时间、速度和动态,包括随机埃尔德斯-雷尼网络、无标度巴拉巴西-阿尔伯特网络和小世界纽曼-瓦茨-斯特罗加茨网络。通过比较不同网络拓扑结构的这些特征,我们厘清了结构、群体规模多样性和进化动力学对信任和信念进化的影响。
{"title":"Catalysing cooperation: the power of collective beliefs in structured populations","authors":"Małgorzata Fic, Chaitanya S. Gokhale","doi":"10.1038/s44260-024-00005-z","DOIUrl":"10.1038/s44260-024-00005-z","url":null,"abstract":"Collective beliefs can catalyse cooperation in a population of selfish individuals. We study this transformative power of collective beliefs, an effect that intriguingly persists even when beliefs lack moralising components. Besides the process itself, we consider the structure of human populations explicitly. We incorporate the intricate structure of human populations into our model, acknowledging the bias brought by social and cultural identities in interaction networks. Hence, we develop our model by assuming a heterogeneous group size and structured population. We recognise that beliefs, typically complex story systems, might not spontaneously emerge in society, resulting in different spreading rates for actions and beliefs within populations. As the degree of connectedness can vary among individuals perpetuating a belief, we examine the speed of trust build-up in networks with different connection densities. We then scrutinise the timing, speed and dynamics of trust and belief spread across specific network structures, including random Erdös-Rényi networks, scale-free Barabási-Albert networks, and small-world Newman-Watts-Strogatz networks. By comparing these characteristics across various network topologies, we disentangle the effects of structure, group size diversity, and evolutionary dynamics on the evolution of trust and belief.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00005-z.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141165068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Diverse misinformation: impacts of human biases on detection of deepfakes on networks 多样化的错误信息:人类偏见对网络深度伪造检测的影响
Pub Date : 2024-05-18 DOI: 10.1038/s44260-024-00006-y
Juniper Lovato, Jonathan St-Onge, Randall Harp, Gabriela Salazar Lopez, Sean P. Rogers, Ijaz Ul Haq, Laurent Hébert-Dufresne, Jeremiah Onaolapo
Social media platforms often assume that users can self-correct against misinformation. However, social media users are not equally susceptible to all misinformation as their biases influence what types of misinformation might thrive and who might be at risk. We call “diverse misinformation” the complex relationships between human biases and demographics represented in misinformation. To investigate how users’ biases impact their susceptibility and their ability to correct each other, we analyze classification of deepfakes as a type of diverse misinformation. We chose deepfakes as a case study for three reasons: (1) their classification as misinformation is more objective; (2) we can control the demographics of the personas presented; (3) deepfakes are a real-world concern with associated harms that must be better understood. Our paper presents an observational survey (N = 2016) where participants are exposed to videos and asked questions about their attributes, not knowing some might be deepfakes. Our analysis investigates the extent to which different users are duped and which perceived demographics of deepfake personas tend to mislead. We find that accuracy varies by demographics, and participants are generally better at classifying videos that match them. We extrapolate from these results to understand the potential population-level impacts of these biases using a mathematical model of the interplay between diverse misinformation and crowd correction. Our model suggests that diverse contacts might provide “herd correction” where friends can protect each other. Altogether, human biases and the attributes of misinformation matter greatly, but having a diverse social group may help reduce susceptibility to misinformation.
社交媒体平台通常认为,用户可以对错误信息进行自我纠正。然而,社交媒体用户并非同样容易受到所有误导信息的影响,因为他们的偏见会影响哪些类型的误导信息可能大行其道,哪些人可能面临风险。我们称 "多样化的错误信息 "为人类偏见与错误信息所代表的人口统计之间的复杂关系。为了研究用户的偏见如何影响他们的易感性和相互纠正的能力,我们分析了作为多样化错误信息一种类型的深度假新闻的分类。我们选择深度假新闻作为案例研究的原因有三:(1)将其归类为错误信息更加客观;(2)我们可以控制所呈现的角色的人口统计学特征;(3)深度假新闻是现实世界中的一个问题,其相关危害必须得到更好的理解。我们的论文介绍了一项观察性调查(N = 2016),参与者在不知道有些视频可能是深度伪造的情况下,接触视频并被问及有关视频属性的问题。我们的分析调查了不同用户上当受骗的程度,以及哪些感知到的深度伪造角色的人口统计学特征容易产生误导。我们发现,准确率因人口统计学而异,参与者一般更善于对符合自己的视频进行分类。我们从这些结果中推断出这些偏差对人群的潜在影响,并利用一个数学模型对不同的错误信息和人群纠正之间的相互作用进行了分析。我们的模型表明,不同的联系人可能会提供 "群体校正",朋友之间可以相互保护。总之,人类的偏见和错误信息的属性非常重要,但拥有一个多样化的社会群体可能有助于降低对错误信息的易感性。
{"title":"Diverse misinformation: impacts of human biases on detection of deepfakes on networks","authors":"Juniper Lovato, Jonathan St-Onge, Randall Harp, Gabriela Salazar Lopez, Sean P. Rogers, Ijaz Ul Haq, Laurent Hébert-Dufresne, Jeremiah Onaolapo","doi":"10.1038/s44260-024-00006-y","DOIUrl":"10.1038/s44260-024-00006-y","url":null,"abstract":"Social media platforms often assume that users can self-correct against misinformation. However, social media users are not equally susceptible to all misinformation as their biases influence what types of misinformation might thrive and who might be at risk. We call “diverse misinformation” the complex relationships between human biases and demographics represented in misinformation. To investigate how users’ biases impact their susceptibility and their ability to correct each other, we analyze classification of deepfakes as a type of diverse misinformation. We chose deepfakes as a case study for three reasons: (1) their classification as misinformation is more objective; (2) we can control the demographics of the personas presented; (3) deepfakes are a real-world concern with associated harms that must be better understood. Our paper presents an observational survey (N = 2016) where participants are exposed to videos and asked questions about their attributes, not knowing some might be deepfakes. Our analysis investigates the extent to which different users are duped and which perceived demographics of deepfake personas tend to mislead. We find that accuracy varies by demographics, and participants are generally better at classifying videos that match them. We extrapolate from these results to understand the potential population-level impacts of these biases using a mathematical model of the interplay between diverse misinformation and crowd correction. Our model suggests that diverse contacts might provide “herd correction” where friends can protect each other. Altogether, human biases and the attributes of misinformation matter greatly, but having a diverse social group may help reduce susceptibility to misinformation.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-13"},"PeriodicalIF":0.0,"publicationDate":"2024-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00006-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141069197","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The path of complexity 复杂性之路
Pub Date : 2024-04-17 DOI: 10.1038/s44260-024-00004-0
Laurent Hébert-Dufresne, Antoine Allard, Joshua Garland, Elizabeth A. Hobson, Luis Zaman
{"title":"The path of complexity","authors":"Laurent Hébert-Dufresne, Antoine Allard, Joshua Garland, Elizabeth A. Hobson, Luis Zaman","doi":"10.1038/s44260-024-00004-0","DOIUrl":"10.1038/s44260-024-00004-0","url":null,"abstract":"","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-2"},"PeriodicalIF":0.0,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00004-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140606555","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A computational topology-based spatiotemporal analysis technique for honeybee aggregation 基于计算拓扑的蜜蜂聚集时空分析技术
Pub Date : 2024-04-17 DOI: 10.1038/s44260-024-00003-1
Golnar Gharooni-Fard, Morgan Byers, Varad Deshmukh, Elizabeth Bradley, Carissa Mayo, Chad M. Topaz, Orit Peleg
A primary challenge in understanding collective behavior is characterizing the spatiotemporal dynamics of the group. We employ topological data analysis to explore the structure of honeybee aggregations that form during trophallaxis, which is the direct exchange of food among nestmates. From the positions of individual bees, we build topological summaries called CROCKER matrices to track the morphology of the group as a function of scale and time. Each column of a CROCKER matrix records the number of topological features, such as the number of components or holes, that exist in the data for a range of analysis scales, at a given point in time. To detect important changes in the morphology of the group from this information, we first apply dimensionality reduction techniques to these matrices and then use classic clustering and change-point detection algorithms on the resulting scalar data. A test of this methodology on synthetic data from an agent-based model of honeybees and their trophallaxis behavior shows two distinct phases: a dispersed phase that occurs before food is introduced, followed by a food-exchange phase during which aggregations form. We then move to laboratory data, successfully detecting the same two phases across multiple experiments. Interestingly, our method reveals an additional phase change towards the end of the experiments, suggesting the possibility of another dispersed phase that follows the food-exchange phase.
理解集体行为的一个主要挑战是描述群体的时空动态。我们采用拓扑数据分析来探索蜜蜂聚集的结构,这种聚集是在巢友之间直接交换食物时形成的。根据蜜蜂个体的位置,我们建立了名为 CROCKER 矩阵的拓扑总结,以追踪蜂群形态与规模和时间的函数关系。CROCKER 矩阵的每一列都记录了在给定的时间点上,在一定的分析尺度范围内,数据中存在的拓扑特征的数量,如组件或孔洞的数量。为了从这些信息中检测出群体形态的重要变化,我们首先对这些矩阵应用了降维技术,然后在得到的标量数据上使用了经典的聚类和变化点检测算法。这种方法在基于代理的蜜蜂模型的合成数据上进行了测试,结果显示了两个不同的阶段:在引入食物之前的分散阶段,以及随后形成聚集的食物交换阶段。然后,我们转而使用实验室数据,成功地在多个实验中检测到了相同的两个阶段。有趣的是,我们的方法在实验接近尾声时发现了另一个阶段的变化,这表明在食物交换阶段之后可能会出现另一个分散阶段。
{"title":"A computational topology-based spatiotemporal analysis technique for honeybee aggregation","authors":"Golnar Gharooni-Fard, Morgan Byers, Varad Deshmukh, Elizabeth Bradley, Carissa Mayo, Chad M. Topaz, Orit Peleg","doi":"10.1038/s44260-024-00003-1","DOIUrl":"10.1038/s44260-024-00003-1","url":null,"abstract":"A primary challenge in understanding collective behavior is characterizing the spatiotemporal dynamics of the group. We employ topological data analysis to explore the structure of honeybee aggregations that form during trophallaxis, which is the direct exchange of food among nestmates. From the positions of individual bees, we build topological summaries called CROCKER matrices to track the morphology of the group as a function of scale and time. Each column of a CROCKER matrix records the number of topological features, such as the number of components or holes, that exist in the data for a range of analysis scales, at a given point in time. To detect important changes in the morphology of the group from this information, we first apply dimensionality reduction techniques to these matrices and then use classic clustering and change-point detection algorithms on the resulting scalar data. A test of this methodology on synthetic data from an agent-based model of honeybees and their trophallaxis behavior shows two distinct phases: a dispersed phase that occurs before food is introduced, followed by a food-exchange phase during which aggregations form. We then move to laboratory data, successfully detecting the same two phases across multiple experiments. Interestingly, our method reveals an additional phase change towards the end of the experiments, suggesting the possibility of another dispersed phase that follows the food-exchange phase.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00003-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140606532","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive link dynamics drive online hate networks and their mainstream influence 自适应链接动态驱动网络仇恨及其主流影响
Pub Date : 2024-04-17 DOI: 10.1038/s44260-024-00002-2
Minzhang Zheng, Richard F. Sear, Lucia Illari, Nicholas J. Restrepo, Neil F. Johnson
Online hate is dynamic, adaptive— and may soon surge with new AI/GPT tools. Establishing how hate operates at scale is key to overcoming it. We provide insights that challenge existing policies. Rather than large social media platforms being the key drivers, waves of adaptive links across smaller platforms connect the hate user base over time, fortifying hate networks, bypassing mitigations, and extending their direct influence into the massive neighboring mainstream. Data indicates that hundreds of thousands of people globally, including children, have been exposed. We present governing equations derived from first principles and a tipping-point condition predicting future surges in content transmission. Using the U.S. Capitol attack and a 2023 mass shooting as case studies, our findings offer actionable insights and quantitative predictions down to the hourly scale. The efficacy of proposed mitigations can now be predicted using these equations.
网络仇恨是动态的、适应性强的,而且可能很快就会随着新的人工智能/GPT 工具而激增。确定仇恨是如何大规模运作的,是战胜仇恨的关键。我们提供了挑战现有政策的见解。与其说大型社交媒体平台是主要驱动力,不如说是较小平台上一波又一波的适应性链接随着时间的推移将仇恨用户群连接起来,强化仇恨网络,绕过缓解措施,并将其直接影响扩展到大规模的邻近主流。数据显示,全球已有包括儿童在内的数十万人受到影响。我们提出了从第一原理推导出的支配方程,以及预测未来内容传输激增的临界点条件。以美国国会大厦袭击事件和 2023 年的大规模枪击事件为案例,我们的研究结果提供了可操作的见解,并对每小时的规模进行了定量预测。现在可以利用这些方程式预测建议的缓解措施的效果。
{"title":"Adaptive link dynamics drive online hate networks and their mainstream influence","authors":"Minzhang Zheng, Richard F. Sear, Lucia Illari, Nicholas J. Restrepo, Neil F. Johnson","doi":"10.1038/s44260-024-00002-2","DOIUrl":"10.1038/s44260-024-00002-2","url":null,"abstract":"Online hate is dynamic, adaptive— and may soon surge with new AI/GPT tools. Establishing how hate operates at scale is key to overcoming it. We provide insights that challenge existing policies. Rather than large social media platforms being the key drivers, waves of adaptive links across smaller platforms connect the hate user base over time, fortifying hate networks, bypassing mitigations, and extending their direct influence into the massive neighboring mainstream. Data indicates that hundreds of thousands of people globally, including children, have been exposed. We present governing equations derived from first principles and a tipping-point condition predicting future surges in content transmission. Using the U.S. Capitol attack and a 2023 mass shooting as case studies, our findings offer actionable insights and quantitative predictions down to the hourly scale. The efficacy of proposed mitigations can now be predicted using these equations.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00002-2.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140606539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Phase transitions of civil unrest across countries and time 不同国家和不同时期内乱的阶段性转变
Pub Date : 2024-04-17 DOI: 10.1038/s44260-024-00001-3
Dan Braha
Phase transitions, characterized by abrupt shifts between macroscopic patterns of organization, are ubiquitous in complex systems. Despite considerable research in the physical and natural sciences, the empirical study of this phenomenon in societal systems is relatively underdeveloped. The goal of this study is to explore whether the dynamics of collective civil unrest can be plausibly characterized as a sequence of recurrent phase shifts, with each phase having measurable and identifiable latent characteristics. Building on previous efforts to characterize civil unrest as a self-organized critical system, we introduce a macro-level statistical model of civil unrest and evaluate its plausibility using a comprehensive dataset of civil unrest events in 170 countries from 1946 to 2017. Our findings demonstrate that the macro-level phase model effectively captures the characteristics of civil unrest data from diverse countries globally and that universal mechanisms may underlie certain aspects of the dynamics of civil unrest. We also introduce a scale to quantify a country’s long-term unrest per unit of time and show that civil unrest events tend to cluster geographically, with the magnitude of civil unrest concentrated in specific regions. Our approach has the potential to identify and measure phase transitions in various collective human phenomena beyond civil unrest, contributing to a better understanding of complex social systems.
相变的特点是宏观组织模式之间的突然转变,在复杂系统中无处不在。尽管物理和自然科学领域开展了大量研究,但对社会系统中这一现象的实证研究却相对不足。本研究的目的是探讨集体内乱的动态是否可以被合理地描述为一系列反复出现的阶段性转变,而每个阶段都具有可测量和可识别的潜在特征。在以往将内乱描述为自组织临界系统的基础上,我们引入了一个宏观层面的内乱统计模型,并使用 1946 年至 2017 年 170 个国家内乱事件的综合数据集来评估其合理性。我们的研究结果表明,宏观阶段模型有效地捕捉了全球不同国家内乱数据的特征,而且普遍机制可能是内乱动态某些方面的基础。我们还引入了一个量表来量化一个国家在单位时间内的长期骚乱,并表明内乱事件往往在地理上集群,内乱的规模集中在特定地区。我们的方法有可能识别和测量内乱之外的各种人类集体现象的阶段转换,有助于更好地理解复杂的社会系统。
{"title":"Phase transitions of civil unrest across countries and time","authors":"Dan Braha","doi":"10.1038/s44260-024-00001-3","DOIUrl":"10.1038/s44260-024-00001-3","url":null,"abstract":"Phase transitions, characterized by abrupt shifts between macroscopic patterns of organization, are ubiquitous in complex systems. Despite considerable research in the physical and natural sciences, the empirical study of this phenomenon in societal systems is relatively underdeveloped. The goal of this study is to explore whether the dynamics of collective civil unrest can be plausibly characterized as a sequence of recurrent phase shifts, with each phase having measurable and identifiable latent characteristics. Building on previous efforts to characterize civil unrest as a self-organized critical system, we introduce a macro-level statistical model of civil unrest and evaluate its plausibility using a comprehensive dataset of civil unrest events in 170 countries from 1946 to 2017. Our findings demonstrate that the macro-level phase model effectively captures the characteristics of civil unrest data from diverse countries globally and that universal mechanisms may underlie certain aspects of the dynamics of civil unrest. We also introduce a scale to quantify a country’s long-term unrest per unit of time and show that civil unrest events tend to cluster geographically, with the magnitude of civil unrest concentrated in specific regions. Our approach has the potential to identify and measure phase transitions in various collective human phenomena beyond civil unrest, contributing to a better understanding of complex social systems.","PeriodicalId":501707,"journal":{"name":"npj Complexity","volume":" ","pages":"1-14"},"PeriodicalIF":0.0,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44260-024-00001-3.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140606552","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
npj Complexity
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1