{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:43:14Z","timestamp":1760240594788,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T00:00:00Z","timestamp":1564012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71771214","71690233"],"award-info":[{"award-number":["71771214","71690233"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/e21080728","type":"journal-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T08:45:39Z","timestamp":1564130739000},"page":"728","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Minimum Memory-Based Sign Adjustment in Signed Social Networks"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9552-6504","authenticated-orcid":false,"given":"Mingze","family":"Qi","sequence":"first","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongzhong","family":"Deng","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Economic and Management, Changsha University, Changsha 410022, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","article-title":"Attitudes and cognitive organization","volume":"21","author":"Heider","year":"1946","journal-title":"J. Psychol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1037\/h0046049","article-title":"Structural balance: A generalization of Heider\u2019s theory","volume":"63","author":"Cartwright","year":"1956","journal-title":"Psychol. Rev."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1177\/004839318401400102","article-title":"Balance Theory: Progress and Stagnation of a Social Psychological Theory","volume":"14","author":"Opp","year":"1984","journal-title":"Philos. Soc. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"225","DOI":"10.2307\/2577842","article-title":"Structural Effects on Dyadic Change","volume":"59","author":"Hallinan","year":"1980","journal-title":"Soc. Forces"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1080\/0022250X.2010.485709","article-title":"A Study of Local Sign Change Adjustment in Balancing Structures","volume":"34","author":"Deng","year":"2010","journal-title":"J. Math. Sociol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.socnet.2011.12.006","article-title":"A study of sign adjustment in weighted signed networks","volume":"34","author":"Deng","year":"2012","journal-title":"Soc. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lewis, K. (2015). How Networks Form: Homophily, Opportunity, and Balance. Emerging Trends in the Social and Behavioral Sciences: An Interdisciplinary, Searchable, and Linkable Resource, Wiley Online Library.","DOI":"10.1002\/9781118900772.etrds0164"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.socnet.2015.08.005","article-title":"The influence of structural balance and homophily\/heterophobia on the adjustment of random complete signed networks","volume":"44","author":"Deng","year":"2016","journal-title":"Soc. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1086\/692757","article-title":"The structural balance theory of sentiment networks: Elaboration and test","volume":"123","author":"Rawlings","year":"2017","journal-title":"Am. J. Sociol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"012320","DOI":"10.1103\/PhysRevE.99.012320","article-title":"Balance in signed networks","volume":"99","author":"Kirkley","year":"2019","journal-title":"Phys. Rev. E"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1111\/j.1467-954X.1976.tb00050.x","article-title":"A stochastic model for change in group structure","volume":"24","author":"Hallinan","year":"1976","journal-title":"Sociol. Rev."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1080\/0022250X.2001.9990244","article-title":"Pre-transitive balance mechanisms for signed networks","volume":"25","author":"Doreian","year":"2001","journal-title":"Math. Sociol."},{"key":"ref_13","first-page":"143","article-title":"From factors to actors: Computational sociology and agent-based modeling","volume":"28","author":"Macy","year":"2002","journal-title":"Rev. Sociol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1016\/j.anbehav.2013.03.032","article-title":"Structural balance in the social networks of a wild mammal","volume":"85","author":"Ilany","year":"2013","journal-title":"Anim. Behav."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.socnet.2014.08.002","article-title":"Why does everybody hate me? Balance, status, and homophily: The triumvirate of signed tie formation","volume":"40","author":"Yap","year":"2015","journal-title":"Soc. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0378-8733(02)00019-9","article-title":"Some dynamics of social balance processes: Bringing Heider back into balance theory","volume":"25","author":"Hummon","year":"2003","journal-title":"Soc. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"36121","DOI":"10.1103\/PhysRevE.72.036121","article-title":"Dynamics of social balance on networks","volume":"72","author":"Antal","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1142\/S012918310500742X","article-title":"The Heider Balance: A Continuous Approach","volume":"16","author":"Kulakowski","year":"2005","journal-title":"Int. J. Mod. Phys. C"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1140\/epjb\/e2007-00200-x","article-title":"An evolutionary model of social networks","volume":"58","author":"Ludwig","year":"2007","journal-title":"Eur. Phys. J. B"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/00222500802536939","article-title":"Balance Theory with Incomplete Awareness","volume":"33","author":"Montgomery","year":"2009","journal-title":"J. Math. Sociol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1073\/pnas.1013213108","article-title":"Continuous-time model of structural balance","volume":"108","author":"Marvel","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1086\/599247","article-title":"Origins of Homophily in an Evolving Social Network","volume":"115","author":"Kossinets","year":"2009","journal-title":"Am. J. Sociol."},{"key":"ref_23","unstructured":"Mei, W., Cisneros-Velarde, P., Friedkin, N.E., and Bullo, F. (2017). Dynamic Social Balance and Convergent Appraisals via Homophily and Influence Mechanisms. arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1080\/0022250X.2010.532262","article-title":"The Micro-Macro Link for the Theory of Structural Balance","volume":"35","author":"Rijt","year":"2011","journal-title":"J. Math. Sociol."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Volstorf, J., Rieskamp, J., and Stevens, J.R. (2011). The Good, the Bad, and the Rare: Memory for Partners in Social Interactions. PLoS ONE, 6.","DOI":"10.1371\/journal.pone.0018945"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Brashears, M.E., and Brashears, L.A. (2016). The Enemy of My Friend Is Easy to Remember: Balance as a Compression Heuristic. Advances in Group Processes, Emerald Group Publishing Limited.","DOI":"10.1108\/S0882-614520160000033001"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hassanibesheli, F., Hedayatifar, L., Safdari, H., Ausloos, M., and Jafari, G. (2017). Glassy States of Aging Social Networks. Entropy, 19.","DOI":"10.3390\/e19060246"},{"key":"ref_28","unstructured":"Kottonau, J., Burse, J., and Pahl-Wostl, C. (2000, January 21\u201324). A consumer memory-based model of new product diffusion within a social network. Proceedings of the 10th Meeting of the Annual Workshop on Computational and Mathematical Organisation Theory, CMOT, Computational Social Organisational Science Conference, CASOS, CMU, Pittsburgh, PA, USA."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"52","DOI":"10.3389\/frobt.2017.00052","article-title":"Is cooperative memory special? The role of costly errors, context, and social network size when remembering cooperative actions","volume":"4","author":"Winke","year":"2017","journal-title":"Front. Robot. AI"},{"key":"ref_30","first-page":"60","article-title":"The small world problem","volume":"2","author":"Milgram","year":"1967","journal-title":"Psychol. Today"},{"key":"ref_31","unstructured":"Guare, J. (1990). Six Degrees of Separation: A Play, Vintage."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1126\/science.287.5461.2115a","article-title":"Power-Law Distribution of the World Wide Web","volume":"287","author":"Adamic","year":"2000","journal-title":"Science"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","article-title":"Classes of small-world networks","volume":"97","author":"Amaral","year":"2000","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1177\/14761270030013002","article-title":"The Small World of the American Corporate Elite, 1982\u20132001","volume":"1","author":"Davis","year":"2003","journal-title":"Strateg. Organ."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1086\/231170","article-title":"Corporate Elite Networks and Governance Changes in the 1980s","volume":"103","author":"Davis","year":"1997","journal-title":"Am. J. Sociol."},{"key":"ref_36","unstructured":"Bordons, M., and Gomez, I. (2000). Collaboration networks in science. The Web of Knowledge: A Festschrift in Honor of Eugene Garfield, Information Today Inc."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","article-title":"Evolution of the social network of scientific collaborations","volume":"311","author":"Barabasi","year":"2002","journal-title":"Phys. A-Stat. Mech. Appl."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Aiello, W., Chung, F.R.K., and Lu, L. (2000, January 21\u201323). A random graph model for massive graphs. Proceedings of the Thirty-Second Annual Acm Symposium on Theory of Computing, Portland, OR, USA.","DOI":"10.1145\/335305.335326"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Aiello, W., Chung, F.R.K., and Lu, L. (2002, January 7). Random evolution in massive graphs. Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, Newport Beach, CA, USA.","DOI":"10.1109\/SFCS.2001.959927"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"35103","DOI":"10.1103\/PhysRevE.66.035103","article-title":"Scale-free topology of e-mail networks","volume":"66","author":"Ebel","year":"2002","journal-title":"Phys. Rev. E"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/S0375-9601(99)00757-4","article-title":"Renormalization Group Analysis of the Small-World Network Model","volume":"263","author":"Newman","year":"1999","journal-title":"Phys. Lett. A"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1080\/00222500902718239","article-title":"Structural Balance: A Dynamic Perspective","volume":"33","author":"Abell","year":"2009","journal-title":"J. Math. Sociol."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2276","DOI":"10.4028\/www.scientific.net\/AMM.713-715.2276","article-title":"Network Size Impact upon Global Balance Structure in Small Complete Network","volume":"713","author":"Deng","year":"2015","journal-title":"Appl. Mech. Mater."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/8\/728\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:09:37Z","timestamp":1760188177000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/8\/728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,25]]},"references-count":43,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,8]]}},"alternative-id":["e21080728"],"URL":"https:\/\/doi.org\/10.3390\/e21080728","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2019,7,25]]}}}