{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:43:51Z","timestamp":1765356231406},"reference-count":54,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2017,9,28]],"date-time":"2017-09-28T00:00:00Z","timestamp":1506556800000},"content-version":"vor","delay-in-days":1,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,8,1]]},"DOI":"10.1093\/comnet\/cnx044","type":"journal-article","created":{"date-parts":[[2017,8,25]],"date-time":"2017-08-25T11:08:59Z","timestamp":1503659339000},"page":"566-595","source":"Crossref","is-referenced-by-count":50,"title":["Measuring partial balance in signed networks"],"prefix":"10.1093","volume":"6","author":[{"given":"Samin","family":"Aref","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Auckland, Auckland, Private Bag 92019, New Zealand"}]},{"given":"Mark C","family":"Wilson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Auckland, Auckland, Private Bag 92019, New Zealand"}]}],"member":"286","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"key\n\t\t\t\t20180814075606_B1","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1037\/h0055425","article-title":"Social perception and phenomenal causality.","volume":"51","author":"Heider","year":"1944","journal-title":"Psychol. Rev."},{"key":"key\n\t\t\t\t20180814075606_B2","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":"key\n\t\t\t\t20180814075606_B3","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1002\/bs.3830020403","article-title":"Structural duality.","volume":"2","author":"Harary","year":"1957","journal-title":"Behav. Sci."},{"key":"key\n\t\t\t\t20180814075606_B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jgt.3190040102","article-title":"Spectral criterion for cycle balance in networks.","volume":"4","author":"Acharya","year":"1980","journal-title":"J. Graph Theor."},{"key":"key\n\t\t\t\t20180814075606_B5","article-title":"Balance and clustering in signed graphs.","volume-title":"Slides from Lectures at the CR RAO Advanced Institute of Mathematics, Statistics and Computer Science","author":"Zaslavsky","year":"2010"},{"key":"key\n\t\t\t\t20180814075606_B6","article-title":"Applications of structural balance in signed social networks.","author":"Kunegis","year":"2014"},{"key":"key\n\t\t\t\t20180814075606_B7","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1007\/s10114-004-0437-9","article-title":"Bounds for the least Laplacian eigenvalue of a signed graph.","volume":"21","author":"Hou","year":"2004","journal-title":"Acta Math. Sin."},{"key":"key\n\t\t\t\t20180814075606_B8","first-page":"1","article-title":"Graphing conflict in international relations.","volume":"27","author":"Harary","year":"1977","journal-title":"The PAPERS of the Peace Science Society"},{"key":"key\n\t\t\t\t20180814075606_B9","article-title":"A general purpose algorithm for counting simple cycles and simple paths of any length.","author":"Giscard","year":"2016"},{"key":"key\n\t\t\t\t20180814075606_B10","article-title":"Evaluating balance on social networks from their simple cycles.","author":"Giscard","year":"2016","journal-title":"J. Complex Netw"},{"key":"key\n\t\t\t\t20180814075606_B11","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/0022-2496(72)90006-5","article-title":"A derivation of a measure of relative balance for social structures and a characterization of extensive ratio systems.","volume":"9","author":"Norman","year":"1972","journal-title":"J. Math. Psychol."},{"key":"key\n\t\t\t\t20180814075606_B12","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1137\/1.9781611973105.134","article-title":"Optimal listing of cycles and st-paths in undirected graphs.","volume-title":"Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Birmel\u00e9","year":"2013"},{"key":"key\n\t\t\t\t20180814075606_B13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-21286-4_1","article-title":"A spectral algorithm for computing social balance.","volume-title":"International Workshop on Algorithms and Models for the Web-Graph","author":"Terzi","year":"2011"},{"key":"key\n\t\t\t\t20180814075606_B14","volume-title":"Introduction to Mathematical Sociology","author":"Bonacich","year":"2012"},{"key":"key\n\t\t\t\t20180814075606_B15","article-title":"Towards a class of complex networks models for conflict dynamics.","author":"Pelino","year":"2012"},{"key":"key\n\t\t\t\t20180814075606_B16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRevE.90.042802","article-title":"Walk-based measure of balance in signed networks: detecting lack of balance in social networks.","volume":"90","author":"Estrada","year":"2014","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180814075606_B17","doi-asserted-by":"crossref","first-page":"20953","DOI":"10.1073\/pnas.1109521108","article-title":"Computing global structural balance in large-scale signed social networks.","volume":"108","author":"Facchetti","year":"2011","journal-title":"Proc. Natl. Acad. Sci."},{"key":"key\n\t\t\t\t20180814075606_B18","first-page":"1","article-title":"Measuring the balance of signed networks and its application to sign prediction.","volume":"6","author":"Singh","year":"2017","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"key\n\t\t\t\t20180814075606_B19","first-page":"559","article-title":"Spectral analysis of signed graphs for clustering, prediction and visualization.","volume-title":"SDM","author":"Kunegis","year":"2010"},{"key":"key\n\t\t\t\t20180814075606_B20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.laa.2014.01.001","article-title":"Balancedness and the least eigenvalue of Laplacian of signed graphs.","volume":"446","author":"Belardo","year":"2014","journal-title":"Linear Algebra Appl."},{"key":"key\n\t\t\t\t20180814075606_B21","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.laa.2016.02.028","article-title":"Signed Graphs with extremal least Laplacian eigenvalue.","volume":"497","author":"Belardo","year":"2016","journal-title":"Linear Algebra Appl."},{"key":"key\n\t\t\t\t20180814075606_B22","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1002\/bs.3830040405","article-title":"On the measurement of structural balance.","volume":"4","author":"Harary","year":"1959","journal-title":"Behav. Sci."},{"key":"key\n\t\t\t\t20180814075606_B23","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1049\/iet-syb.2009.0040","article-title":"Determining the distance to monotonicity of a biological network: a graph-theoretical approach.","volume":"4","author":"Iacono","year":"2010","journal-title":"Syst. Biol., IET"},{"key":"key\n\t\t\t\t20180814075606_B24","article-title":"Computers and intractability.","volume":"29","author":"Garey","year":"2002"},{"key":"key\n\t\t\t\t20180814075606_B25","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1080\/15427951.2012.675413","article-title":"Balance in random signed graphs.","volume":"8","author":"El Maftouhi","year":"2012","journal-title":"Internet Math."},{"key":"key\n\t\t\t\t20180814075606_B26","first-page":"37","article-title":"Note sur une caract\u00e9risation des graphes dont le degr\u00e9 de d\u00e9s\u00e9quilibre est maximal.","volume":"42","author":"Tomescu","year":"1973","journal-title":"Math. Sci. Hum."},{"key":"key\n\t\t\t\t20180814075606_B27","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0166-218X(81)90001-9","article-title":"Balancing signed graphs.","volume":"3","author":"Akiyama","year":"1981","journal-title":"Discrete Appl. Math."},{"key":"key\n\t\t\t\t20180814075606_B28","volume-title":"Generalized Blockmodeling: Structural Analysis in the Social Sciences","author":"Doreian","year":"2005"},{"key":"key\n\t\t\t\t20180814075606_B29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.socnet.2008.08.001","article-title":"Partitioning signed social networks.","volume":"31","author":"Doreian","year":"2009","journal-title":"Soc. Netw."},{"key":"key\n\t\t\t\t20180814075606_B30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.21307\/joss-2019-012","article-title":"Structural Balance and Signed International Relations.","volume":"16","author":"Doreian","year":"2015","journal-title":"J. Soc. Struct."},{"key":"key\n\t\t\t\t20180814075606_B31","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1145\/1753326.1753532","article-title":"Signed networks in social media.","volume-title":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems","author":"Leskovec","year":"2010"},{"key":"key\n\t\t\t\t20180814075606_B32","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":"key\n\t\t\t\t20180814075606_B33","doi-asserted-by":"crossref","first-page":"13636","DOI":"10.1073\/pnas.1004008107","article-title":"Multirelational organization of large-scale social networks in an online world.","volume":"107","author":"Szell","year":"2010","journal-title":"Proc. Natl. Acad. Sci."},{"key":"key\n\t\t\t\t20180814075606_B34","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.socnet.2010.06.001","article-title":"Measuring social dynamics in a massive multiplayer online game.","volume":"32","author":"Szell","year":"2010","journal-title":"Soc. Netw."},{"key":"key\n\t\t\t\t20180814075606_B35","doi-asserted-by":"crossref","first-page":"3186","DOI":"10.1109\/CEC.2015.7257287","article-title":"A particle swarm optimization approach for handling network social balance problem.","volume-title":"IEEE Congress on Evolutionary Computation (CEC), 2015","author":"Cai","year":"2015"},{"key":"key\n\t\t\t\t20180814075606_B36","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.knosys.2015.05.006","article-title":"A memetic algorithm for computing and transforming structural balance in signed networks.","volume":"85","author":"Ma","year":"2015","journal-title":"Knowledge Based Syst."},{"key":"key\n\t\t\t\t20180814075606_B37","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.mathsocsci.2010.03.001","article-title":"The friend of my enemy is my enemy, the enemy of my enemy is my friend: axioms for structural balance and bi-polarity.","volume":"60","author":"Schwartz","year":"2010","journal-title":"Math. Soc. Sci."},{"key":"key\n\t\t\t\t20180814075606_B38","article-title":"An exact method for computing the frustration index in signed networks using binary programming.","author":"Aref","year":"2016"},{"key":"key\n\t\t\t\t20180814075606_B39","volume-title":"Social Network Analysis: History, Theory and Methodology","author":"Prell","year":"2012"},{"key":"key\n\t\t\t\t20180814075606_B40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1086\/soutjanth.10.1.3629074","article-title":"Cultures of the central highlands, New Guinea.","volume":"10","author":"Read","year":"1954","journal-title":"Southwestern J. Anthropol."},{"key":"key\n\t\t\t\t20180814075606_B41","article-title":"A novitiate in a period of change. An experimental and case study of social relationships (PhD thesis).","author":"Sampson","year":"1968"},{"key":"key\n\t\t\t\t20180814075606_B42","article-title":"The Acquaintance Process. New York: Holt, Rinehart and Winston.","volume-title":"The General Nature of Peer Group Influence, pp. 2-16 in College Peer Groups","author":"Newcomb","year":"1961"},{"key":"key\n\t\t\t\t20180814075606_B43","doi-asserted-by":"crossref","first-page":"7","DOI":"10.2307\/2785447","article-title":"Group characteristics as revealed in sociometric patterns and personality ratings.","volume":"15","author":"Lemann","year":"1952","journal-title":"Sociometry"},{"key":"key\n\t\t\t\t20180814075606_B44","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.socnet.2014.06.001","article-title":"The backbone of bipartite projections: inferring relationships from co-authorship, co-sponsorship, co-attendance and other co-behaviors.","volume":"39","author":"Neal","year":"2014","journal-title":"Soc. Netw."},{"key":"key\n\t\t\t\t20180814075606_B45","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1016\/j.socnet.2005.11.003","article-title":"Legislative cosponsorship networks in the US House and Senate.","volume":"28","author":"Fowler","year":"2006","journal-title":"Soc. Netw."},{"key":"key\n\t\t\t\t20180814075606_B46","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.biosystems.2006.08.001","article-title":"Algorithmic and complexity results for decompositions of biological networks into monotone subsystems.","volume":"90","author":"DasGupta","year":"2007","journal-title":"Biosystems"},{"key":"key\n\t\t\t\t20180814075606_B47","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1093\/nar\/29.1.75","article-title":"YPD, PombePD and WormPD: model organism volumes of the BioKnowledge Library, an integrated resource for protein information.","volume":"29","author":"Costanzo","year":"2001","journal-title":"Nucleic Acids Res."},{"issue":"(suppl. 1)","key":"key\n\t\t\t\t20180814075606_B48","doi-asserted-by":"crossref","first-page":"D394","DOI":"10.1093\/nar\/gkj156","article-title":"RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions.","volume":"34","author":"Salgado","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"key\n\t\t\t\t20180814075606_B49","article-title":"Spectral theory of unsigned and signed graphs. applications to graph clustering: a survey.","author":"Gallier","year":"2016"},{"key":"key\n\t\t\t\t20180814075606_B50","doi-asserted-by":"crossref","first-page":"22022","DOI":"10.1038\/srep22022","article-title":"An evolutionary game approach for determination of the structural conflicts in signed networks.","volume":"6","author":"Tan","year":"2016","journal-title":"Sci. Rep."},{"key":"key\n\t\t\t\t20180814075606_B51","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1080\/15427951.2013.862884","article-title":"Voter Model on Signed Social Networks.","volume":"11","author":"Li","year":"2015","journal-title":"Internet Math."},{"key":"key\n\t\t\t\t20180814075606_B52","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801655","volume-title":"Analytic Combinatorics","author":"Flajolet","year":"2009"},{"key":"key\n\t\t\t\t20180814075606_B53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/bs.3830030102","article-title":"Symbolic psycho-logic: a model of attitudinal cognition.","volume":"3","author":"Abelson","year":"1958","journal-title":"Behav. Sci."},{"key":"key\n\t\t\t\t20180814075606_B54","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.socnet.2008.03.005","article-title":"A multiple indicator approach to blockmodeling signed networks.","volume":"30","author":"Doreian","year":"2008","journal-title":"Soc. Netw."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/6\/4\/566\/25493739\/cnx044.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T19:51:51Z","timestamp":1659383511000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/6\/4\/566\/4259148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":54,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,9,27]]},"published-print":{"date-parts":[[2018,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnx044","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"value":"2051-1310","type":"print"},{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,8]]},"published":{"date-parts":[[2017,9,27]]}}}