Article
Physics, Multidisciplinary
S. Arabzadeh, M. Sherafati, F. Atyabi, G. R. Jafari, K. Kulakowski
Summary: The paper investigates a fully connected network with signed links, considering the time evolution of the network towards a structurally balanced state. Results show that assigning a lifetime to each link leads to two asymptotic behaviors depending on the lifetime duration, with a crossover observed between them. The age distribution of links is found to depend on the lifetime, and the findings are discussed in the context of conflicts between political actors in Europe and the Middle East.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2021)
Article
Multidisciplinary Sciences
Tuan Minh Pham, Jan Korbel, Rudolf Hanel, Stefan Thurner
Summary: The robustness of social systems has long been connected to a triangular structure in social networks, where certain types of triples of individuals are overrepresented. A new study proposes a realistic adaptive network model that mimics this structure by allowing agents to minimize social tension through updating their opinions and relations based on local information. The model successfully predicts the distribution of triangle types and explains group size distributions, which are important for social cohesion.
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
(2022)
Article
Computer Science, Artificial Intelligence
Mingzhou Yang, Xingwei Wang, Lianbo Ma, Qiang He, Min Huang
Summary: This study proposes a novel structural balance model and designs an algorithm based on reinforcement learning to address the structural balance problem in signed social networks. Experimental results demonstrate that the algorithm outperforms other comparison algorithms in terms of optimal solutions, stability, and convergence.
NEURAL COMPUTING & APPLICATIONS
(2022)
Article
Automation & Control Systems
Wenjun Mei, Ge Chen, Noah E. Friedkin, Florian Doerfler
Summary: This paper investigates how non-complete appraisal networks converge to structural balance while their graph topologies remain unchanged. Definitions of local balance and global balance are introduced, and two dynamics mechanisms are proposed to achieve local balance and global balance. Numerical studies provide insightful take-home messages.
Article
Computer Science, Artificial Intelligence
Temirlan Kalimzhanov, Amir Haji Ali Khamseh'i, Aresh Dadlani, Muthukrishnan Senthil Kumar, Ahmad Khonsari
Summary: This paper explores the impact of positive and negative relationships on the spread of viral phenomena in social networks. Using an energy model based on Heider's balance theory, the study reveals the trade-off between social tension and epidemic spread. The analysis also highlights the role of hostile social links in the formation of disjoint friendly clusters.
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
(2023)
Article
Multidisciplinary Sciences
Flavio L. Pinheiro, Jorge M. Pacheco, Francisco C. Santos
Summary: The study found that a decline in overall levels of cooperation is observed when the population transitions from strong to weak exploration rates. However, if the decay rate of highly connected individuals is lower than that of less connected individuals, the population is able to achieve higher levels of cooperation. Minor differences in selection intensities and individual exploration rates can result in major differences in the observed collective dynamics.
ROYAL SOCIETY OPEN SCIENCE
(2021)
Article
Physics, Applied
Wenqiang Duan, Qinma Kang, Yunfan Kang, Jianwen Chen, Qingfeng Qin
Summary: This study presents a simple and effective iterated greedy algorithm for solving structural balance problems. The algorithm aims to minimize frustration and achieves high efficiency through a constructive greedy heuristic, a two-stage local search procedure, an adaptive destruction method, and two acceleration methods. Experimental results show that the proposed algorithm outperforms other meta-heuristics in terms of computational time.
INTERNATIONAL JOURNAL OF MODERN PHYSICS B
(2022)
Article
Computer Science, Information Systems
Fanyuan Meng, Mathus Medo, Berno Buechel
Summary: This study tackles the problem of judging node types in signed networks, proposing a globally optimal Bayes solution and introducing a heuristic based on shortest paths to improve accuracy.
INFORMATION SCIENCES
(2022)
Article
Physics, Multidisciplinary
Jae Han Choi, Sungmin Lee, Jae Woo Lee
Summary: This study investigated the application of the prisoner's dilemma game in signed networks. The results showed that when the density of negative links is low, cooperation behavior is weakened; however, when the density of negative links is high, cooperation behavior is enhanced.
Article
Multidisciplinary Sciences
Miguel A. Gonzalez Casado, Angel Sanchez, Maxi San Miguel
Summary: In this work, the authors assess the role of the adaptation of the interaction network among agents in reaching global coordination and equilibrium selection. They find that the system exhibits fragmentation before reaching full coordination, but coevolution enhances the selection of payoff-dominant equilibrium in a coordination game with risk. Moreover, there is an intermediate range of plasticity values where the system fully coordinates on a single component network.
SCIENTIFIC REPORTS
(2023)
Article
Humanities, Multidisciplinary
Nikoleta E. Glynatsi, Vincent A. Knight
Summary: This study explores the research topics and collaborative behavior of authors in the field of the Prisoner's Dilemma using topic modeling and graph theoretic analysis. Five main research topics were identified, including human subject research, biological studies, strategies, network evolution dynamics, and modeling as a Prisoner's Dilemma game. The results showed that the Prisoner's Dilemma field is of continued interest and is more collaborative compared to other game theoretic fields.
HUMANITIES & SOCIAL SCIENCES COMMUNICATIONS
(2021)
Article
Mathematics, Applied
Tian Guo, Chunpeng Du, Lei Shi
Summary: This study delves into the impact of asymmetric punishment on the development of cooperation and unveils a synchronization phenomenon of strategies within interdependent networks when punishment costs are high, leading to the emergence of cooperative clusters and higher payoffs. The findings emphasize the pivotal role played by asymmetric punishment in shaping cooperative behavior.
APPLIED MATHEMATICS AND COMPUTATION
(2024)
Article
Multidisciplinary Sciences
David Andersson, Sigrid Bratsberg, Andrew K. Ringsmuth, Astrid S. de Wijn
Summary: The challenge of sustainable and just management of large-scale common-pool resources requires sufficient cooperation and behavioral change to establish a pro-conservation norm within the sociopolitical environment. The dynamics of behavioral change in structured networks exposed to global external influence show that polarization, while temporary, can impact the speed of convergence to a final consensus. High connectivity and a favorable environment are crucial for rapidly achieving final consensus.
SCIENTIFIC REPORTS
(2021)
Article
Automation & Control Systems
Yongqiang Guan, Aming Li, Long Wang
Summary: This article investigates the structural controllability of multiagent networks defined over directed signed graphs, deriving necessary and sufficient conditions for structural controllability and developing a method of polynomial complexity to achieve minimal structural controllability. Additionally, the structural controllability of specified networks and the application of theoretical results are discussed.
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
(2021)
Article
Automation & Control Systems
Giulia De Pasquale, Maria Elena Valcher
Summary: This paper investigates the herdability property of linear time-invariant state space models, focusing on the system's capability to be driven towards the positive orthant. The study explores the herdability of matrix pairs (A, B), where A represents the adjacency matrix of a multi-agent network and B is a selection matrix that identifies a subset of network leaders. It examines the cases when the associated graph G(A) is directed and clustering balanced or has a tree topology with a single leader.
Article
Physics, Multidisciplinary
Meng Cai, Wei Wang, Ying Cui, H. Eugene Stanley
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
(2018)
Article
Multidisciplinary Sciences
Meng Cai, Ying Cui, H. Eugene Stanley
SCIENTIFIC REPORTS
(2017)
Article
Chemistry, Analytical
Meng Cai, Han Luo, Xiao Meng, Ying Cui
Summary: This study explores the propagation mechanism of topics and emotions in social networks under four types of emergencies, revealing similarities and differences in the propagation of topics and emotions in different types of emergencies. The study also finds a positive correlation between topics and emotions of different users in social networks during emergencies.
Article
Physics, Multidisciplinary
Meng Cai, Jiaqi Liu, Ying Cui
Summary: Entropy is a vital indicator for measuring the heterogeneity of a network. This paper introduces a novel network structure entropy called SP (series-parallel) structure entropy, which takes into account the global network topology and incorporates a measure of series-parallel structure. The results demonstrate that SP structure entropy can overcome the limitations of other structure entropy to some extent, and its validity and applicability in describing general networks are verified through simulation analysis. Additionally, the superiority of SP structure entropy for real network analysis is demonstrated by analyzing an enterprise consulting network.
Article
Physics, Multidisciplinary
Meng Cai, Xue Gong, Jiaqi Liu
Summary: This study examines the factors influencing the heterogeneous diffusion of public policy information on government microblogs and finds that the influence of government microblogs on public agenda decreases over time, leading to an increasing divergence between them.
Article
Management
Meng Cai, Haifeng Du
CHINESE MANAGEMENT STUDIES
(2017)
Article
Biology
Ying Cui, Chao Zhang, Meng Cai
COMPUTATIONAL BIOLOGY AND CHEMISTRY
(2017)
Article
Management
Meng Cai, Haifeng Du, Chen Zhao, Wei Du
CHINESE MANAGEMENT STUDIES
(2014)
Article
Physics, Multidisciplinary
Cai Meng, Du Hai-Feng, Marcus W. Feldman
ACTA PHYSICA SINICA
(2014)
Article
Physics, Multidisciplinary
Cai Meng, Du Hai-Feng, Ren Yi-Ke, Marcus W. Feldman
ACTA PHYSICA SINICA
(2011)