{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:17:37Z","timestamp":1742998657492,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":29,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811513763"},{"type":"electronic","value":"9789811513770"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-981-15-1377-0_43","type":"book-chapter","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T07:03:36Z","timestamp":1573628616000},"page":"554-566","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficiently Evolutionary Computation on the Weak Structural Imbalance of Large Scale Signed Networks"],"prefix":"10.1007","author":[{"given":"Weijin","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Yirong","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Jiahui","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yuhui","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,14]]},"reference":[{"key":"43_CR1","doi-asserted-by":"publisher","first-page":"119","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.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World, pp. 119\u2013152. Cambridge University Press, New York (2010)"},{"issue":"02","key":"43_CR2","first-page":"410","volume":"52","author":"M Lan","year":"2015","unstructured":"Lan, M., Li, C., et al.: Survey of sign prediction algorithms in signed social networks. J. Comput. Res. Dev. 52(02), 410\u2013422 (2015)","journal-title":"J. Comput. Res. Dev."},{"issue":"5","key":"43_CR3","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1007\/s10796-014-9483-8","volume":"17","author":"X Zheng","year":"2015","unstructured":"Zheng, X., Zeng, D., Wang, F.Y.: Social balance in signed networks. Inf. Syst. Front. 17(5), 1077\u20131095 (2015)","journal-title":"Inf. Syst. Front."},{"key":"43_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1177\/002200276100500204","volume":"5","author":"F Harary","year":"1961","unstructured":"Harary, F.: A structural analysis of the situation in the Middle Eastin 1956. J. Conflict Resolut. 5, 167\u2013178 (1961)","journal-title":"J. Conflict Resolut."},{"key":"43_CR5","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1002\/ejsp.2420080313","volume":"8","author":"M Moore","year":"1978","unstructured":"Moore, M.: An international application of Heider\u2019s balance theory. Eur. J. Soc. Psychol. 8, 401\u2013405 (1978)","journal-title":"Eur. J. Soc. Psychol."},{"issue":"2","key":"43_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1080\/07388940490463861","volume":"21","author":"F Ghosn","year":"2004","unstructured":"Ghosn, F., Palmer, G., Bremier, S.A.: The MID3 data set 1993-2001: procedures, coding rules, and description. Confl. Manag. Peace Sci. 21(2), 133\u2013154 (2004)","journal-title":"Confl. Manag. Peace Sci."},{"key":"43_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Networks Analysis: Methods and Applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Networks Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)"},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Guha, R., Kumar, R., Raghavan, P., et al.: Propagation of trust and distrust. In: International Conference on World Wide Web, pp. 403\u2013412 (2004)","DOI":"10.1145\/988672.988727"},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Kunegis, J., Preusse, J., Schwagereit, F.: What is the added value of negative links in online social networks. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 727\u2013736 (2013)","DOI":"10.1145\/2488388.2488452"},{"issue":"6","key":"43_CR10","doi-asserted-by":"publisher","first-page":"1473","DOI":"10.1162\/neco.2008.07-06-295","volume":"20","author":"C Parisien","year":"2008","unstructured":"Parisien, C., Anderson, C.H., Eliasmith, C.: Solving the problem of negative synaptic weights in cortical models. Neural Comput. 20(6), 1473\u20131494 (2008)","journal-title":"Neural Comput."},{"key":"43_CR11","doi-asserted-by":"crossref","unstructured":"Zolfaghar, K., Aghaie, A.: Mining trust and distrust relationships in social Web applications. In: IEEE International Conference on Intelligent Computer Communication and Processing, pp. 73\u201380. IEEE (2010)","DOI":"10.1109\/ICCP.2010.5606460"},{"key":"43_CR12","doi-asserted-by":"crossref","unstructured":"Burke, M., Kraut, R.: Mopping up: modeling wikipedia promotion decisions. In: ACM Conference on Computer Supported Cooperative Work, pp. 27\u201336. ACM (2008)","DOI":"10.1145\/1460563.1460571"},{"issue":"1","key":"43_CR13","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1080\/00223980.1946.9917275","volume":"21","author":"F Heider","year":"1946","unstructured":"Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107\u2013112 (1946)","journal-title":"J. Psychol."},{"issue":"5","key":"43_CR14","first-page":"277","volume":"63","author":"D Cartwright","year":"1956","unstructured":"Cartwright, D., Harary, F.: Structural balance: a generalization of Heider\u2019s theory. Soc. Netw. 63(5), 277\u2013293 (1956)","journal-title":"Soc. Netw."},{"issue":"10","key":"43_CR15","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1999","unstructured":"Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A Gen. Phys. 15(10), 3241 (1999)","journal-title":"J. Phys. A Gen. Phys."},{"key":"43_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-21286-4_1","volume-title":"Algorithms and Models for the Web Graph","author":"E Terzi","year":"2011","unstructured":"Terzi, E., Winkler, M.: A spectral algorithm for computing social balance. In: Frieze, A., Horn, P., Pra\u0142at, P. (eds.) WAW 2011. LNCS, vol. 6732, pp. 1\u201313. Springer, Heidelberg (2011). \n                  https:\/\/doi.org\/10.1007\/978-3-642-21286-4_1"},{"issue":"52","key":"43_CR17","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.: Computing global structural balance in large-scale signed social networks. Proc. Natl. Acad. Sci. U.S.A. 108(52), 20953\u201320958 (2011)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"1","key":"43_CR18","first-page":"1177","volume":"15","author":"KY Chiang","year":"2013","unstructured":"Chiang, K.Y., Hsieh, C.J., Natarajan, N., et al.: Prediction and clustering in signed networks: a local to global perspective. J. Mach. Learn. Res. 15(1), 1177\u20131213 (2013)","journal-title":"J. Mach. Learn. Res."},{"issue":"415","key":"43_CR19","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.physa.2014.07.071","volume":"415","author":"Y Sun","year":"2014","unstructured":"Sun, Y., Du, H., Gong, M., et al.: Fast computing global structural balance in signed networks based on memetic algorithm. Phys. A Stat. Mech. Appl. 415(415), 261\u2013272 (2014)","journal-title":"Phys. A Stat. Mech. Appl."},{"issue":"2","key":"43_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/B978-0-12-442450-0.50009-2","volume":"20","author":"JA Davis","year":"1977","unstructured":"Davis, J.A.: Clustering and structural balance in graphs. Soc. Netw. 20(2), 27\u201333 (1977)","journal-title":"Soc. Netw."},{"key":"43_CR21","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Sigchi Conference on Human Factors in Computing Systems, pp. 1361\u20131370. ACM (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"43_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: International Conference on World Wide Web, pp. 641\u201365. ACM (2010)","DOI":"10.1145\/1772690.1772756"},{"issue":"2","key":"43_CR23","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0378-8733(95)00259-6","volume":"18","author":"P Doreian","year":"1996","unstructured":"Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149\u2013168 (1996)","journal-title":"Soc. Netw."},{"issue":"1","key":"43_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.socnet.2008.08.001","volume":"31","author":"P Doreian","year":"2009","unstructured":"Doreian, P., Mrvar, A.: Partitioning signed social networks. Soc. Netw. 31(1), 1\u201311 (2009)","journal-title":"Soc. Netw."},{"key":"43_CR25","volume-title":"Evolutionary Computation: A Unified Approach","author":"KA De Jong","year":"2016","unstructured":"De Jong, K.A.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2016)"},{"key":"43_CR26","volume-title":"Genetic Algorithms, Theory and Applications","author":"M Li","year":"2002","unstructured":"Li, M., Kou, J., Lin, D., et al.: Genetic Algorithms, Theory and Applications. Science Press, Beijing (2002)"},{"issue":"3120","key":"43_CR27","first-page":"1067","volume":"2005","author":"M Tasgin","year":"2006","unstructured":"Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. Corr 2005(3120), 1067\u20131068 (2006)","journal-title":"Corr"},{"key":"43_CR28","doi-asserted-by":"crossref","unstructured":"Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: Proceedings of the International World Wide Web Conference, pp. 741\u2013750 (2009)","DOI":"10.1145\/1526709.1526809"},{"issue":"5594","key":"43_CR29","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo, R., Shen-Orr, S., Itzkovitz, S., et al.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824\u2013827 (2002)","journal-title":"Science"}],"container-title":["Communications in Computer and Information Science","Computer Supported Cooperative Work and Social Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-15-1377-0_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T00:04:14Z","timestamp":1594771454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-15-1377-0_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9789811513763","9789811513770"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-981-15-1377-0_43","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"14 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ChineseCSCW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"CCF Conference on Computer Supported Cooperative Work  and Social Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kunming","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"chinesecscw2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.scholat.com\/confweb\/CCSCW2019","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}