scholarly journals Minimum Memory-Based Sign Adjustment in Signed Social Networks

Entropy ◽  
2019 ◽  
Vol 21 (8) ◽  
pp. 728
Author(s):  
Mingze Qi ◽  
Hongzhong Deng ◽  
Yong Li

In social networks comprised of positive (P) and negative (N) symmetric relations, individuals (nodes) will, under the stress of structural balance, alter their relations (links or edges) with their neighbours, either from positive to negative or vice versa. In the real world, individuals can only observe the influence of their adjustments upon the local balance of the network and take this into account when adjusting their relationships. Sometime, their local adjustments may only respond to their immediate neighbourhoods, or centre upon the most important neighbour. To study whether limited memory affects the convergence of signed social networks, we introduce a signed social network model, propose random and minimum memory-based sign adjustment rules, and analyze and compare the impacts of an initial ratio of positive links, rewire probability, network size, neighbor number, and randomness upon structural balance under these rules. The results show that, with an increase of the rewiring probability of the generated network and neighbour number, it is more likely for the networks to globally balance under the minimum memory-based adjustment. While the Newmann-Watts small world model (NW) network becomes dense, the counter-intuitive phenomena emerges that the network will be driven to a global balance, even under the minimum memory-based local sign adjustment, no matter the network size and initial ratio of positive links. This can help to manage and control huge networks with imited resources.

2019 ◽  
Vol 33 (19) ◽  
pp. 1950211
Author(s):  
Xiaoyu Zhu ◽  
Yinghong Ma

In social networks, individuals are usually but not exactly divided into communities such that within each community people are friendly to each other while being hostile towards other communities. This is in line with structural balance theory which enables a comprehensive understanding of the stability and tensions of social systems. Yet, there may be some conflicts such as the intra-community negative edges or inter-community positive edges that affect the balancedness of the social system. This raises an interesting question of how to partition a signed network for minimal conflicts, i.e., maximum balancedness. In this paper, by analyzing the relationship between balancedness and spectrum space, we find that each eigenvector can be an indicator of dichotomous structure of networks. Incorporating the leader mechanism, we partition signed networks to maximize the balancedness with top-k eigenvectors. Moreover, we design an optimizing segment to further improve the balancedness of the network. Experimental data both from real social and synthetic networks demonstrate that the spectral algorithm has higher efficiency, robustness and scientificity.


2015 ◽  
Vol 29 (13) ◽  
pp. 1550079 ◽  
Author(s):  
Pei Li ◽  
Yini Zhang ◽  
Su He ◽  
Hui Wang

Social networks have attracted remarkable attention and it is of great importance to understand the process of opinion spreading in popular social networks. However, most research on diffusion cannot be applied directly to investigate social networks, where relationships are heterogeneous and structural balance is a common phenomenon. In this paper, we propose models to characterize the process of opinion spreading in signed social networks under the impact of structural balance. We classify users into different types according to the numbers of their positive links, and define the term user influence to represent the average number of times that users are influenced, which is incurred by a user spreading an opinion. We then propose an approach to analyze the user influence theoretically and the analysis accuracy is verified by simulations. We observe that the user influence increases with user type and also increases with the fraction of negative links in the network if this fraction value exceeds some point. That's to say, negative relationships may enhance opinion spreading if we consider the impact of structural balance, which is an interesting result.


2021 ◽  
Author(s):  
Ranjana Roy Chowdhury ◽  
Shivam Gupta ◽  
Sravanthi Chede

Abstract In the recent period of time with a lot of social platforms emerging, the relationships among various units can be framed with respect to either positive, negative or no relation. These units can be individuals, countries or others that form the basic structural component of a signed network. These signed networks picture a dynamic characteristic of the graph so formed allowing only few combinations of signs that brings the structural balance theorem in picture. Structural balance theory affirms that signed social networks tend to be organized so as to avoid conflictual situations, corresponding to cycles of unstable relations. The aim of structural balance in networks is to find proper partitions of nodes that guarantee equilibrium in the system allowing only few combination triangles with signed edges to be permitted in graph. Most of the works in this field of networking have either explained the importance of signed graph or have applied the balance theorem and tried to solve problems. Following the recent time trends with each nation emerging to be superior and competing to be the best, the probable doubt of happening of WW-III(World War-III) comes into every individuals mind. Nevertheless, our paper aims at answering some of the interesting questions on World War-III. In this project we have worked with the creation of a signed graph picturing the World War-III participating countries as nodes and have predicted the best possible coalition of countries that will be formed during war. Also, we have visually depicted the number of communities that will be formed in this war and the participating countries in each communities. Our paper involves extensive analysis on the various parameters influencing the above predictions and also creation of a new data-set of World War -III that contains the pairwise relationship data of countries with various parameters influencing prediction. This paper also validates and analyses the predicted result.


Symmetry ◽  
2019 ◽  
Vol 11 (3) ◽  
pp. 299 ◽  
Author(s):  
Yuhui Gong ◽  
Qian Yu

Conformity is a common phenomenon among people in social networks. In this paper, we focus on customers’ conformity behaviors in a symmetry market where customers are located in a social network. We establish a conformity model and analyze it in ring network, random network, small-world network, and scale-free network. Our simulations shown that topology structure, network size, and initial market share have significant effects on the evolution of customers’ conformity behaviors. The market will likely converge to a monopoly state in small-world networks but will form a duopoly market in scale networks. As the size of the network increases, there is a greater possibility of forming a dominant group of preferences in small-world network, and the market will converge to the monopoly of the product which has the initial selector in the market. Also, network density will become gradually significant in small-world networks.


2018 ◽  
Author(s):  
Riana Brown ◽  
Sam G. B. Roberts ◽  
Thomas V. Pollet

Personality factors affect the properties of ‘offline’ social networks, but how they are associated with the structural properties of online networks is still unclear. We investigated how the six HEXACO personality factors (Honesty-Humility, Emotionality, Extraversion, Agreeableness, Conscientiousness and Openness to Experience) relate to Facebook use and three objectively measured Facebook network characteristics - network size, density, and number of clusters. Participants (n = 107, mean age = 20.6, 66% female) extracted their Facebook networks using the GetNet app, completed the 60-item HEXACO questionnaire and the Facebook Usage Questionnaire. Users high in Openness to Experience spent less time on Facebook. Extraversion was positively associated with network size and the number of network clusters (but not after controlling for size). These findings suggest that personality factors are associated with Facebook use and the size and structure of Facebook networks, and that personality is an important influence on both online and offline sociality.


2020 ◽  
Author(s):  
Mayli Lañas-Navarro ◽  
Jose Ipanaque-Calderon Sr ◽  
Fiorela E Solano

BACKGROUND Research on the use of the Internet in the medical field is experiencing many advances, including mobile applications, social networks, telemedicine. Its implementation in medical care and comprehensive patient management is a much discussed topic at present. OBJECTIVE This narrative review aims to understand the impact of the internet and social networks on the management of diabetes, both for patients and medical staff. METHODS The bibliographic search was carried out in the databases Pubmed, Virtual Health Library (VHL) and Lilacs between 2018 to 2020. RESULTS Multiple mobile applications have been created for the help and control of diabetic patients, as well as the implementation of online courses, improving the knowledge of health personnel applying them in the field of telemedicine. CONCLUSIONS The use of the Internet and social networks brings many benefits for both the diabetic patient and the health personnel, offering advantages for both.


Sign in / Sign up

Export Citation Format

Share Document