{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:48:51Z","timestamp":1742993331001,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":30,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461461692"},{"type":"electronic","value":"9781461461708"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-1-4614-6170-8_251","type":"book-chapter","created":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T14:48:29Z","timestamp":1412434109000},"page":"1726-1734","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Signed Graphs"],"prefix":"10.1007","author":[{"given":"Stefaniak","family":"Krzysztof","sequence":"first","affiliation":[]},{"given":"Morzy","family":"Miko\u0142aj","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,5]]},"reference":[{"issue":"1\u20132","key":"251_CR19336","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.physd.2006.09.028","volume":"224","author":"T Antal","year":"2006","unstructured":"Antal T, Krapivsky P, Redner S (2006) Social balance on networks: the dynamics of friendship and enmity. Dynamics on complex networks and applications. Phys D: Nonlinear Phenom 224(1\u20132):130\u2013136","journal-title":"Phys D: Nonlinear Phenom"},{"issue":"10","key":"251_CR19337","doi-asserted-by":"crossref","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1982","unstructured":"Barahona F (1982) On the computational complexity of ising spin glass models. J Phys A: Math Gen 15(10):3241","journal-title":"J Phys A: Math Gen"},{"key":"251_CR19338","volume-title":"Graph theory with applications","author":"AJ Bondy","year":"2002","unstructured":"Bondy AJ, Murty USR (2002) Graph theory with applications. Wiley, New York"},{"key":"251_CR19339","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1145\/1357054.1357183","volume-title":"Proceedings of the twenty-sixth annual SIGCHI conference on human factors in computing systems, CHI '08, Florence","author":"MJ Brzozowski","year":"2008","unstructured":"Brzozowski MJ, Hogg T, Szabo G (2008) Friends and foes: ideological social networking. In: Proceedings of the twenty-sixth annual SIGCHI conference on human factors in computing systems, CHI '08, Florence. ACM, New York, pp 817\u2013820"},{"issue":"2","key":"251_CR19340","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF02289506","volume":"31","author":"D Cartwright","year":"1966","unstructured":"Cartwright D, Gleason T (1966) The number of paths and cycles in a digraph. Psychometrika 31(2):179\u2013199","journal-title":"Psychometrika"},{"issue":"5","key":"251_CR19341","doi-asserted-by":"crossref","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's theory. Psychol Rev 63(5): 277\u2013293","journal-title":"Psychol Rev"},{"issue":"2","key":"251_CR19342","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1177\/001872676702000206","volume":"20","author":"JA Davis","year":"1967","unstructured":"Davis JA (1967) Clustering and structural balance in graphs. Hum Relat 20(2):181\u2013187","journal-title":"Hum Relat"},{"key":"251_CR19343","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1145\/988672.988727","volume-title":"Proceedings of the 13th international conference on world wide web, WWW'04, Manhattan","author":"R Guha","year":"2004","unstructured":"Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proceedings of the 13th international conference on world wide web, WWW'04, Manhattan. ACM, New York, pp 403\u2013412"},{"key":"251_CR19344","volume-title":"Structural models in anthropology","author":"P Hage","year":"1983","unstructured":"Hage P, Harary F (1983) Structural models in anthropology. Cambridge University Press, Cambridge\/New York"},{"issue":"2","key":"251_CR19345","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1307\/mmj\/1028989917","volume":"2","author":"F Harary","year":"1953","unstructured":"Harary F (1953) On the notion of balance of a signed graph. Mich Math J 2(2):143\u2013146","journal-title":"Mich Math J"},{"key":"251_CR19346","first-page":"352","volume-title":"Structural models: an introduction to the theory of directed graphs","author":"F Harary","year":"1965","unstructured":"Harary F, Norman RZ, Dorwin C (1965) Structural models: an introduction to the theory of directed graphs. Wiley, New York, pp 352\u2013355"},{"issue":"4","key":"251_CR19347","doi-asserted-by":"crossref","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. Behav Sci 4(4):316\u2013323","journal-title":"Behav Sci"},{"issue":"2","key":"251_CR19348","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1002\/nav.3800070208","volume":"7","author":"F Harary","year":"1960","unstructured":"Harary F (1960) A matrix criterion for structural balance. Nav Res Logis Q 7(2):195\u2013199","journal-title":"Nav Res Logis Q"},{"issue":"2","key":"251_CR19349","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1177\/002200276100500204","volume":"5","author":"F Harary","year":"1961","unstructured":"Harary F (1961) A structural analysis of the situation in the Middle East in 1956. J Confl Resolut 5(2):167\u2013178","journal-title":"J Confl Resolut"},{"key":"251_CR19350","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"F Harary","year":"1969","unstructured":"Harary F (1969) Graph theory. Addison-Wesley, Reading"},{"issue":"2","key":"251_CR19351","doi-asserted-by":"crossref","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(2):107\u2013112","journal-title":"J Psychol"},{"issue":"2","key":"251_CR19352","first-page":"107","volume":"2","author":"PW Holland","year":"1971","unstructured":"Holland PW, Leinhardt S (1971) Transitivity in structural models of small groups. Small Group Res 2(2):107\u2013124","journal-title":"Small Group Res"},{"key":"251_CR19353","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/1526709.1526809","volume-title":"Proceedings of the 18th international conference on world wide web, WWW'09, Madrid","author":"J Kunegis","year":"2009","unstructured":"Kunegis J, Lommatzsch A, Bauckhage C (2009) The slashdot zoo: mining a social network with negative edges. In: Proceedings of the 18th international conference on world wide web, WWW'09, Madrid. ACM, New York, pp 741\u2013750"},{"key":"251_CR19354","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1145\/1772690.1772756","volume-title":"Proceedings of the 19th international conference on world wide web, WWW'10, Raleigh","author":"J Leskovec","year":"2010","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on world wide web, WWW'10, Raleigh. ACM, New York, pp 641\u2013650"},{"key":"251_CR19355","volume-title":"Spin glass theory and beyond. World scientific lecture notes in physics","author":"M Mezard","year":"1987","unstructured":"Mezard M, Parisi G, Virasoro MA (1987) Spin glass theory and beyond. World scientific lecture notes in physics, vol 9. World Scientific, Singapore"},{"issue":"3","key":"251_CR19356","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1002\/ejsp.2420090309","volume":"9","author":"M Moore","year":"1979","unstructured":"Moore M (1979) Structural balance and international relations. Eur J Soc Psychol 9(3):323\u2013326","journal-title":"Eur J Soc Psychol"},{"key":"251_CR19357","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"M Newman","year":"2010","unstructured":"Newman M (2010) Networks: an introduction. Oxford University Press, New York"},{"issue":"1","key":"251_CR19358","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/0022-2496(72)90006-5","volume":"9","author":"R Norman","year":"1972","unstructured":"Norman R, Roberts F (1972) A derivation of a measure of relative balance for social structures and a characterization of extensive ratio systems. J Math Psychol 9(1):66\u201391","journal-title":"J Math Psychol"},{"key":"251_CR19359","volume-title":"A novitiate in a period of change: an experimental and case study of relationship","author":"S Sampson","year":"1968","unstructured":"Sampson S (1968) A novitiate in a period of change: an experimental and case study of relationship. PhD thesis, Cornell University"},{"key":"251_CR19360","volume-title":"Balance in small groups","author":"HF Taylor","year":"1970","unstructured":"Taylor HF (1970) Balance in small groups. Van Nostrand Reinhold Co., New York"},{"key":"251_CR19361","volume-title":"Chemical graph theory","author":"N Trinajstic","year":"1983","unstructured":"Trinajstic N (1983) Chemical graph theory. CRC, Boca Raton"},{"key":"251_CR19362","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis: methods and applications, 1st edn. Structural analysis in the social sciences","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis: methods and applications, 1st edn. Structural analysis in the social sciences. Cambridge University Press, Cambridge\/New York"},{"issue":"10","key":"251_CR19363","doi-asserted-by":"crossref","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"},{"issue":"4","key":"251_CR19364","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1002\/jgt.3190050409","volume":"5","author":"T Zaslavsky","year":"1981","unstructured":"Zaslavsky T (1981) Characterizations of signed graphs. J Graph Theory 5(4):401\u2013406","journal-title":"J Graph Theory"},{"key":"251_CR19365","volume-title":"Electron J Comb 8","author":"T Zaslavsky","year":"1998","unstructured":"Zaslavsky T (1998) A mathematical bibliography of signed and gain graphs and allied areas. Electron J Comb 8"}],"container-title":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-6170-8_251","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T22:33:18Z","timestamp":1591050798000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-6170-8_251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9781461461692","9781461461708"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-6170-8_251","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}