We empirical study the signs' property in the directed signed social networks of Slashdot and Epinions by using an reshuffled approach. Through calculating the entropy $S_{out}$ and the giant component $G$, we find an interesting 90/10 phenomenon: each individual labels his/her neighbors as friends with $90\%$ or foes with $10\%$ uniformly random from the macroscopic perspective. We also find that the entropy $S_{out}$ is suppressed by the non-randomness of labeling sign. Our present work can prove how do the randomness and the non-randomness coexist in human behavior of labeling signs, qualitatively.
Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels of analysis: triads, subgroups, and the whole network. For triad-level balance, we operationalize a new measure by utilizing semicycles that satisfy the condition of transitivity. For subgroup-level balance, we propose measures of cohesiveness (intra-group solidarity) and divisiveness (inter-group antagonism) to capture balance within and among subgroups of t…
Structural balance theory assumes triads in networks to gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for calculating balance in signed digraphs. We test our approach on graphs that we constructed by using different methods for identifying edge signs: natural language processing to infer signs from underlying text data, and self-reported survey data. Our results show that for various social contexts and edge sign detecti…
Signed network is a kind of network that associates each edge a positive or negative sign which could express friendly or unfriendly relationship between individuals. When diseases spreading over the signed network, some unfriendly edges may refuse to spread. Moreover, the signed network is dynamic, according to the structure balance theory which is the most important theory in the study of signed network, edges in the signed network will flip their signs over time. How does disease spreading interact with signed network evolving becomes a challenging issue. In this paper, we propose an energy…
What defines a group of friends? Rethinking community structure in signed, directed networks
Grupo Interdisciplinar de Sistemas Complejos (GISC), Departamento de Matemáticas, Universidad Carlos III de Madrid（马德里卡洛斯三世大学复杂系统跨学科小组数学系）；Instituto de Biocomputación y Física de Sistemas Complejos (BIFI), Universidad de Zaragoza（萨拉戈萨大学生物计算与复杂系统物理研究所）；Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University Bloomington（印第安纳大学布鲁明顿分校卢迪信息、计算与工程学院复杂网络与系统研究中心）
Much recent research on social networks has focused on the modeling and analysis of how opinions evolve as a function of interpersonal relationships. It is also of great interest to model and understand the implications of friendly and antagonistic relationships. In this paper, we propose a new, simple and intuitive model that incorporates the socio-psychological phenomenon of the boomerang effect in opinion dynamics. We establish that, under certain conditions on the structure of the signed network that corresponds to the so-called structural balance property, the opinions in the network pola…
Dense regions in networks are an indicator of interesting and unusual information. However, most existing methods only consider simple, undirected, unweighted networks. Complex networks in the real-world often have rich information though: edges are asymmetrical and nodes/edges have categorical and numerical attributes. Finding dense subgraphs in such networks in accordance with this rich information is an important problem with many applications. Furthermore, most existing algorithms ignore the higher-order relationships (i.e., motifs) among the nodes. Motifs are shown to be helpful for dense…
On the Effects of Decentralized Moderation on Network Robustness and Information Diffusion in Mastodon
Fondazione Bruno Kessler（布鲁诺·凯斯勒基金会）；Department of Informatics, Modeling, Electronics and System Engineering University of Calabria（卡塔尼亚大学信息、建模、电子与系统工程系）；Department of Computing, Northeastern University London（伦敦东北大学计算机系）；Institute for Cross-Disciplinary Physics and Complex Systems (IFISC), CSIC-UIB（跨学科物理与复杂系统研究所 (IFISC)，西班牙国家研究委员会-巴利阿里群岛大学）；“Enrico Fermi” Research Center (CREF)（“恩里科·费米”研究中心 (CREF)）
The Spectral Topology of Global Imbalances:A Graph-Theoretic Framework for Systemic Risk in the Balance of Payments
Department of Mathematics, Government College (Autonomous), Rajahmundry（拉贾蒙德里政府学院（自治）数学系）；Department of Economics, Government College (Autonomous), Rajahmundry（拉贾蒙德里政府学院（自治）经济学系）；Government Degree College, Seethanagaram（塞塔纳加兰政府学位学院）
