{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T10:51:21Z","timestamp":1768992681315,"version":"3.49.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>Social network analysis and mining get ever-increasingly important in recent years, which is mainly due to the availability of large datasets and advances in computing systems. A class of social networks is those with positive and negative links. In such networks, a positive link indicates friendship (or trust), whereas links with a negative sign correspond to enmity (or distrust). Predicting the sign of the links in these networks is an important issue and has many applications, such as friendship recommendation and identifying malicious nodes in the network.<\/jats:p>\n          <jats:p>In this manuscript, we proposed a new method for sign prediction in networks with positive and negative links. Our algorithm is based first on clustering the network into a number of clusters and then applying a collaborative filtering algorithm. The clusters are such that the number of intra-cluster negative links and inter-cluster positive links are minimal, that is, the clusters are socially balanced as much as possible (a signed graph is socially balanced if it can be divided into clusters with all positive links inside the clusters and all negative links between them). We then used similarity between the clusters (based on the links between them) in a collaborative filtering algorithm. Our experiments on a number of real datasets showed that the proposed method outperformed previous methods, including those based on social balance and status theories and one based on a machine learning framework (logistic regression in this work).<\/jats:p>","DOI":"10.1145\/2501977","type":"journal-article","created":{"date-parts":[[2014,4,28]],"date-time":"2014-04-28T15:24:14Z","timestamp":1398698654000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Cluster-Based Collaborative Filtering for Sign Prediction in Social Networks with Positive and Negative Links"],"prefix":"10.1145","volume":"5","author":[{"given":"Amin","family":"Javari","sequence":"first","affiliation":[{"name":"Sharif University of Technology, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahdi","family":"Jalili","sequence":"additional","affiliation":[{"name":"Sharif University of Technology, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,4,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.036121"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2010.174"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1357054.1357183"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460563.1460571"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0046049"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063742"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"P. Doreian V. Batagelj and A. Ferligoj. 2005. Generalized Blockmodeling. Cambridge University Press New York.  P. Doreian V. Batagelj and A. Ferligoj. 2005. Generalized Blockmodeling. Cambridge University Press New York.","DOI":"10.1017\/CBO9780511584176"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(95)00259-6"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 3rd IEEE International Conference on Social Computing (SocialCom) and Privacy, Security, Risk and Trust (PASSAT). 418--424","author":"Dubois T."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988727"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/00223980.1946.9917275"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/963770.963772"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2012.03.001"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/963770.963775"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/245108.245126"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1116869"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526809"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753532"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.11.027"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence.","volume":"1","author":"Massa P."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.036122"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1040830.1040870"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2005.06.010"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"M. Perc. 2009. Evolution of cooperation on scale-free networks subject to error and attack. New J. Physics 11.  M. Perc. 2009. Evolution of cooperation on scale-free networks subject to error and attack. New J. Physics 11.","DOI":"10.1088\/1367-2630\/11\/3\/033027"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2009.10.003"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIMCA.2006.123"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0172-x"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1038\/35065725"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076056"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1061"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454008.1454031"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCP.2010.5606460"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2501977","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2501977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:45Z","timestamp":1750231725000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2501977"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2501977"],"URL":"https:\/\/doi.org\/10.1145\/2501977","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}