{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:40:49Z","timestamp":1742938849662,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030600280"},{"type":"electronic","value":"9783030600297"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-60029-7_38","type":"book-chapter","created":{"date-parts":[[2020,9,21]],"date-time":"2020-09-21T23:07:40Z","timestamp":1600729660000},"page":"415-427","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Evolutionary Algorithm Based on Compressed Representation for Computing Weak Structural Balance in Large-Scale Signed Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2313-8689","authenticated-orcid":false,"given":"Xingong","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,22]]},"reference":[{"key":"38_CR1","doi-asserted-by":"publisher","unstructured":"Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp. 403\u2013412 (2004). https:\/\/doi.org\/10.1145\/988672.988727","DOI":"10.1145\/988672.988727"},{"key":"38_CR2","doi-asserted-by":"publisher","unstructured":"Tang, J., Chang, S., Aggarwal, C., Liu, H.: Negative link prediction in social media. In: Proceedings of the 8th ACM International Conference on Web Search and Data Mining, pp. 87\u201396 (2015). https:\/\/doi.org\/10.1145\/2684822.2685295","DOI":"10.1145\/2684822.2685295"},{"key":"38_CR3","doi-asserted-by":"publisher","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the Sigchi Conference on Human Factors in Computing Systems, pp. 1361\u20131370. ACM (2010). https:\/\/doi.org\/10.1145\/1753326.1753532","DOI":"10.1145\/1753326.1753532"},{"key":"38_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-030-30952-7_5","volume-title":"Web Information Systems and Applications","author":"X Chang","year":"2019","unstructured":"Chang, X., Shi, W., Zhang, F.: Signed network embedding based on noise contrastive estimation and deep learning. In: Ni, W., Wang, X., Song, W., Li, Y. (eds.) WISA 2019. LNCS, vol. 11817, pp. 40\u201346. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30952-7_5"},{"key":"38_CR5","doi-asserted-by":"publisher","unstructured":"Tang, J., Aggarwal, C., Liu, H.: Recommendations in signed social net-works. In: The 25th International Conference on World Wide Web, pp. 31\u201340 (2016). https:\/\/doi.org\/10.1145\/2872427.2882971","DOI":"10.1145\/2872427.2882971"},{"key":"38_CR6","doi-asserted-by":"publisher","unstructured":"Alessia, A., Clara, P.: Community mining in signed networks: a multiobjective approach. In: Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 95\u201399. Niagara, Canada (2013). https:\/\/doi.org\/10.1109\/icde.2018.00031","DOI":"10.1109\/icde.2018.00031"},{"issue":"1","key":"38_CR7","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). https:\/\/doi.org\/10.1080\/00223980.1946.9917275","journal-title":"J. Psychol."},{"issue":"5","key":"38_CR8","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1037\/h0046049","volume":"63","author":"C Dorwin","year":"1956","unstructured":"Dorwin, C., Frank, H.: Structure balance: a generalization of Heiders theory. Psychol. Rev. 63(5), 277\u2013293 (1956). https:\/\/doi.org\/10.1037\/h0046049","journal-title":"Psychol. Rev."},{"issue":"2","key":"38_CR9","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1177\/001872676702000206","volume":"20","author":"JA Davis","year":"1977","unstructured":"Davis, J.A.: Clustering and structural balance in graphs. Soc. Netw. 20(2), 27\u201333 (1977). https:\/\/doi.org\/10.1177\/001872676702000206","journal-title":"Soc. Netw."},{"key":"38_CR10","doi-asserted-by":"publisher","unstructured":"Leskovec, J., Huttenlocher D., Kleinberg J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641\u2013650. ACM (2010). https:\/\/doi.org\/10.1145\/1772690.1772756","DOI":"10.1145\/1772690.1772756"},{"issue":"10","key":"38_CR11","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1982","unstructured":"Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A 15(10), 3241\u20133253 (1982). https:\/\/doi.org\/10.1088\/0305-4470\/15\/10\/028","journal-title":"J. Phys. A"},{"key":"38_CR12","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, 261\u2013272 (2014). https:\/\/doi.org\/10.1016\/j.physa.2014.07.071","journal-title":"Phys. A Stat. Mech. Appl."},{"issue":"5","key":"38_CR13","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1007\/s10796-014-9483-8","volume":"17","author":"X Zheng","year":"2014","unstructured":"Zheng, X., Zeng, D., Wang, F.-Y.: Social balance in signed networks. Inf. Syst. Front. 17(5), 1077\u20131095 (2014). https:\/\/doi.org\/10.1007\/s10796-014-9483-8","journal-title":"Inf. Syst. Front."},{"key":"38_CR14","doi-asserted-by":"crossref","unstructured":"Aref, S.: Balance and frustration in signed networks under different contexts. arXiv:1712.04628v2 [cs.SI] 21 Apr (2018)","DOI":"10.1093\/comnet\/cny015"},{"issue":"2","key":"38_CR15","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). https:\/\/doi.org\/10.1016\/0378-8733(95)00259-6","journal-title":"Soc. Netw."},{"issue":"1","key":"38_CR16","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). https:\/\/doi.org\/10.1016\/j.socnet.2008.08.001","journal-title":"Soc. Netw."},{"key":"38_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.21307\/joss-2019-012","volume":"16","author":"P Doreian","year":"2015","unstructured":"Doreian, P., Mrvar, A.: Structural balance and signed international relations. J. Soc. Struct. 16, 1\u201349 (2015). https:\/\/doi.org\/10.21307\/joss-2019-012","journal-title":"J. Soc. Struct."},{"key":"38_CR18","doi-asserted-by":"publisher","unstructured":"Ma, L., Gong, M., Du, H., et al.: A memetic algorithm for computing and transforming structural balance in signed networks. Knowl.-Based Syst. 85, 196\u2013209 201 (2015). https:\/\/doi.org\/10.1016\/j.knosys.2015.05.006","DOI":"10.1016\/j.knosys.2015.05.006"},{"key":"38_CR19","doi-asserted-by":"crossref","unstructured":"Levorato, M., Rosa, F., Yuri, F., et al.: Evaluating balancing on social networks through the efficient solution of Correlation Clustering problems. EURO Journal on Computational Optimization, Springer, Cham, 5(4), pp. 467\u2013498 (2017). http:\/\/doi.org\/10.1007\/s13675-017-0082-6","DOI":"10.1007\/s13675-017-0082-6"},{"key":"38_CR20","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.socnet.2018.08.007","volume":"56","author":"JB Michael","year":"2019","unstructured":"Michael, J.B., Patrick, D.: Partitioning signed networks using relocation heuristics, tabu search, and variable neighborhood search. Soc. Netw. 56, 70\u201380 (2019). https:\/\/doi.org\/10.1016\/j.socnet.2018.08.007","journal-title":"Soc. Netw."},{"key":"38_CR21","volume-title":"Networks, Crowds, and Markets: Reasoning about a Highly Connected World","author":"E David","year":"2010","unstructured":"David, E., Jon, K.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, London (2010)"},{"key":"38_CR22","doi-asserted-by":"publisher","first-page":"1751","DOI":"10.1073\/pnas.1018901108","volume":"108","author":"A Srinivasan","year":"2011","unstructured":"Srinivasan, A.: Local balancing influences global structure in social networks. Proc. Nat. Acad. Sci. 108, 1751\u20131752 (2011). https:\/\/doi.org\/10.1073\/pnas.1018901108","journal-title":"Proc. Nat. Acad. Sci."},{"key":"38_CR23","doi-asserted-by":"publisher","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. In: Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 238\u2013247 (2002). https:\/\/doi.org\/10.1109\/sfcs.2002.1181947","DOI":"10.1109\/sfcs.2002.1181947"},{"key":"38_CR24","volume-title":"Evolutionary Computation: A Unified Approach","author":"KD Jong","year":"2016","unstructured":"Jong, K.D.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2016)"},{"key":"38_CR25","unstructured":"Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. arXiv:0711.0491 [physics.soc-ph] (2007)"},{"key":"38_CR26","unstructured":"Stanford Network Data. http:\/\/snap.stanford.edu\/data\/#signnets. Accessed 10 June 2020"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60029-7_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:44:13Z","timestamp":1709811853000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-60029-7_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030600280","9783030600297"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60029-7_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"22 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","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":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wisa22020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/wisa.pmease.cn\/wisa2020\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CCF Consys","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"165","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"42","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"25% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.6","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7.2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}