{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T02:23:52Z","timestamp":1648607032327},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,2,25]],"date-time":"2020-02-25T00:00:00Z","timestamp":1582588800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,25]],"date-time":"2020-02-25T00:00:00Z","timestamp":1582588800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s10878-020-00546-8","type":"journal-article","created":{"date-parts":[[2020,2,25]],"date-time":"2020-02-25T03:02:21Z","timestamp":1582599741000},"page":"1079-1095","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stabilizing social structure via modifying local patterns"],"prefix":"10.1007","volume":"39","author":[{"given":"Sajjad","family":"Salehi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fattaneh","family":"Taghiyareh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,2,25]]},"reference":[{"issue":"3","key":"546_CR1","doi-asserted-by":"publisher","first-page":"036121","DOI":"10.1103\/PhysRevE.72.036121","volume":"72","author":"T Antal","year":"2005","unstructured":"Antal T, Krapivsky PL, Redner S (2005) Dynamics of social balance on networks. Phys Rev E 72(3):036121","journal-title":"Phys Rev E"},{"issue":"1","key":"546_CR2","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1177\/0049124110384947","volume":"40","author":"M Brusco","year":"2011","unstructured":"Brusco M, Doreian P, Mrvar A, Steinley D (2011) Two algorithms for relaxed structural balance partitioning: linking theory, models, and data to understand social network phenomena. Sociol Methods Res 40(1):57\u201387","journal-title":"Sociol Methods Res"},{"issue":"5","key":"546_CR3","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1037\/h0046049","volume":"63","author":"D Cartwright","year":"1956","unstructured":"Cartwright D, Harary F (1956) Structural balance: a generalization of heider\u2019s theory. Psychol Rev 63(5):277","journal-title":"Psychol Rev"},{"issue":"3","key":"546_CR4","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1140\/epjb\/e2014-41008-7","volume":"87","author":"Y Chen","year":"2014","unstructured":"Chen Y, Chen L, Sun X, Zhang K, Zhang J, Li P (2014) Coevolutionary dynamics of opinion propagation and social balance: the key role of small-worldness. Eur Phys J B 87(3):62","journal-title":"Eur Phys J B"},{"issue":"1","key":"546_CR5","first-page":"1177","volume":"15","author":"KY Chiang","year":"2014","unstructured":"Chiang KY, Hsieh CJ, Natarajan N, Dhillon IS, Tewari A (2014) Prediction and clustering in signed networks: a local to global perspective. J Mach Learn Res 15(1):1177\u20131213","journal-title":"J Mach Learn Res"},{"issue":"1","key":"546_CR6","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.biosystems.2006.08.001","volume":"90","author":"B DasGupta","year":"2007","unstructured":"DasGupta B, Enciso GA, Sontag E, Zhang Y (2007) Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. Biosystems 90(1):161\u2013178","journal-title":"Biosystems"},{"issue":"4","key":"546_CR7","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1086\/223401","volume":"68","author":"JA Davis","year":"1963","unstructured":"Davis JA (1963) Structural balance, mechanical solidarity, and interpersonal relations. Am J Sociol 68(4):444\u2013462","journal-title":"Am J Sociol"},{"issue":"2","key":"546_CR8","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.socnet.2011.12.006","volume":"34","author":"H Deng","year":"2012","unstructured":"Deng H, Abell P, Li J, Wu J (2012) A study of sign adjustment in weighted signed networks. Soc Netw 34(2):253\u2013263","journal-title":"Soc Netw"},{"key":"546_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942","volume-title":"Networks, crowds, and markets: reasoning about a highly connected world","author":"D Easley","year":"2010","unstructured":"Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, Cambridge"},{"key":"546_CR10","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.dam.2019.04.019","volume":"268","author":"E Estrada","year":"2019","unstructured":"Estrada E (2019) Rethinking structural balance in signed social networks. Discrete Appl Math 268:70\u201390","journal-title":"Discrete Appl Math"},{"key":"546_CR11","unstructured":"Estrada E, Benzi M (2014) Are social networks really balanced? arXiv\u00a0preprint arXiv:1406.2132"},{"issue":"52","key":"546_CR12","doi-asserted-by":"publisher","first-page":"20953","DOI":"10.1073\/pnas.1109521108","volume":"108","author":"G Facchetti","year":"2011","unstructured":"Facchetti G, Iacono G, Altafini C (2011) Computing global structural balance in large-scale signed social networks. Proc Natl Acad Sci 108(52):20953\u201320958","journal-title":"Proc Natl Acad Sci"},{"key":"546_CR13","doi-asserted-by":"crossref","unstructured":"Fang L, Yang Q, Wang J, Lei W (2016) Signed network label propagation algorithm with structural balance degree for community detection. In: International conference on smart homes and health telematics. Springer, pp 427\u2013435","DOI":"10.1007\/978-3-319-39601-9_38"},{"issue":"1","key":"546_CR14","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/TEVC.2013.2260862","volume":"18","author":"M Gong","year":"2013","unstructured":"Gong M, Cai Q, Chen X, Ma L (2013) Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition. IEEE Trans Evol Comput 18(1):82\u201397","journal-title":"IEEE Trans Evol Comput"},{"issue":"8","key":"546_CR15","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/j.physleta.2016.12.051","volume":"381","author":"L Guo","year":"2017","unstructured":"Guo L, Gao F, Jiang J (2017) How to estimate the signs\u2019 configuration in the directed signed social networks? Phys Lett A 381(8):747\u2013751","journal-title":"Phys Lett A"},{"issue":"4","key":"546_CR16","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1002\/bs.3830040405","volume":"4","author":"F Harary","year":"1959","unstructured":"Harary F (1959) On the measurement of structural balance. Syst Res Behav Sci 4(4):316\u2013323","journal-title":"Syst Res Behav Sci"},{"issue":"1","key":"546_CR17","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","volume":"21","author":"F Heider","year":"1946","unstructured":"Heider F (1946) Attitudes and cognitive organization. J Psychol 21(1):107\u2013112","journal-title":"J Psychol"},{"issue":"4","key":"546_CR18","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10878-009-9212-2","volume":"20","author":"F H\u00fcffner","year":"2010","unstructured":"H\u00fcffner F, Betzler N, Niedermeier R (2010) Separator-based data reduction for signed graph balancing. J Comb Optim 20(4):335\u2013360","journal-title":"J Comb Optim"},{"issue":"3","key":"546_CR19","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1049\/iet-syb.2009.0040","volume":"4","author":"G Iacono","year":"2010","unstructured":"Iacono G, Ramezani F, Soranzo N, Altafini C (2010) Determining the distance to monotonicity of a biological network: a graph-theoretical approach. IET Syst Biol 4(3):223\u2013235","journal-title":"IET Syst Biol"},{"issue":"1","key":"546_CR20","doi-asserted-by":"publisher","first-page":"012320","DOI":"10.1103\/PhysRevE.99.012320","volume":"99","author":"A Kirkley","year":"2019","unstructured":"Kirkley A, Cantwell GT, Newman M (2019) Balance in signed networks. Phys Rev E 99(1):012320","journal-title":"Phys Rev E"},{"issue":"1","key":"546_CR21","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 7(1):48\u201350","journal-title":"Proc Am Math Soc"},{"issue":"05","key":"546_CR22","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1142\/S012918310500742X","volume":"16","author":"K Ku\u0142akowski","year":"2005","unstructured":"Ku\u0142akowski K, Gawro\u0144ski P, Gronek P (2005) The Heider balance: a continuous approach. Int J Mod Phys C 16(05):707\u2013716","journal-title":"Int J Mod Phys C"},{"key":"546_CR23","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010a) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on World wide web. ACM, pp 641\u2013650","DOI":"10.1145\/1772690.1772756"},{"key":"546_CR24","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010b) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, pp 1361\u20131370","DOI":"10.1145\/1753326.1753532"},{"key":"546_CR25","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.future.2019.08.023","volume":"102","author":"H Liu","year":"2020","unstructured":"Liu H, Qu C, Niu Y, Wang G (2020) The evolution of structural balance in time-varying signed networks. Future Gener Comput Syst 102:403\u2013408","journal-title":"Future Gener Comput Syst"},{"key":"546_CR26","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.knosys.2015.05.006","volume":"85","author":"L Ma","year":"2015","unstructured":"Ma L, Gong M, Du H, Shen B, Jiao L (2015) A memetic algorithm for computing and transforming structural balance in signed networks. Knowl-Based Syst 85:196\u2013209","journal-title":"Knowl-Based Syst"},{"issue":"5","key":"546_CR27","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1073\/pnas.1013213108","volume":"108","author":"SA Marvel","year":"2011","unstructured":"Marvel SA, Kleinberg J, Kleinberg RD, Strogatz SH (2011) Continuous-time model of structural balance. Proc Natl Acad Sci 108(5):1771\u20131776","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"546_CR28","doi-asserted-by":"publisher","first-page":"026106","DOI":"10.1103\/PhysRevE.75.026106","volume":"75","author":"F Radicchi","year":"2007","unstructured":"Radicchi F, Vilone D, Yoon S, Meyer-Ortmanns H (2007) Social balance as a satisfiability problem of computer science. Phys Rev E 75(2):026106","journal-title":"Phys Rev E"},{"key":"546_CR29","doi-asserted-by":"crossref","unstructured":"Salehi S, Taghiyareh F (2014) Decision making improvement in social marketing strategy through dependent multi-dimensional opinion formation. In: 2014 4th international eConference on Computer and Knowledge Engineering (ICCKE). IEEE, pp 111\u2013116","DOI":"10.1109\/ICCKE.2014.6993353"},{"key":"546_CR30","doi-asserted-by":"crossref","unstructured":"Salehi S, Taghiyareh F (2016a) An agent based positional model for opinion formation in social networks. In: 2016 8th international symposium on telecommunications (IST). IEEE, pp 547\u2013552","DOI":"10.1109\/ISTEL.2016.7881881"},{"issue":"11","key":"546_CR31","doi-asserted-by":"publisher","first-page":"1650136","DOI":"10.1142\/S0129183116501369","volume":"27","author":"S Salehi","year":"2016","unstructured":"Salehi S, Taghiyareh F (2016b) Introducing a more realistic model for opinion formation considering instability in social structure. Int J Mod Phys C 27(11):1650136","journal-title":"Int J Mod Phys C"},{"issue":"2","key":"546_CR32","doi-asserted-by":"publisher","first-page":"022303","DOI":"10.1103\/PhysRevE.100.022303","volume":"100","author":"R Shojaei","year":"2019","unstructured":"Shojaei R, Manshour P, Montakhab A (2019) Phase transition in a network model of social balance with glauber dynamics. Phys Rev E 100(2):022303","journal-title":"Phys Rev E"},{"key":"546_CR33","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.socnet.2015.06.004","volume":"44","author":"S Wang","year":"2016","unstructured":"Wang S, Gong M, Du H, Ma L, Miao Q, Du W (2016) Optimizing dynamical changes of structural balance in signed network based on memetic algorithm. Soc Netw 44:64\u201373","journal-title":"Soc Netw"},{"key":"546_CR34","unstructured":"Wang S, Liu J, Jin Y (2019) Robust structural balance in signed networks using a multiobjective evolutionary algorithm. IEEE Computational Intelligence magazine. Availabe at http:\/\/epubs.surrey.ac.uk\/853082\/"},{"issue":"10","key":"546_CR35","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TKDE.2007.1061","volume":"19","author":"B Yang","year":"2007","unstructured":"Yang B, Cheung W, Liu J (2007) Community mining from signed social networks. IEEE Trans Knowl Data Eng 19(10):1333\u20131348","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-020-00546-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-020-00546-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-020-00546-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T00:33:50Z","timestamp":1614126830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-020-00546-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,25]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["546"],"URL":"https:\/\/doi.org\/10.1007\/s10878-020-00546-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,25]]},"assertion":[{"value":"25 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}