{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T17:07:39Z","timestamp":1781111259118,"version":"3.54.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,7,9]],"date-time":"2013-07-09T00:00:00Z","timestamp":1373328000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s13278-013-0128-6","type":"journal-article","created":{"date-parts":[[2013,7,8]],"date-time":"2013-07-08T07:16:47Z","timestamp":1373267807000},"page":"1433-1447","source":"Crossref","is-referenced-by-count":38,"title":["Spectral clustering for link prediction in social networks with positive and negative links"],"prefix":"10.1007","volume":"3","author":[{"given":"Panagiotis","family":"Symeonidis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolaos","family":"Mantas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,9]]},"reference":[{"key":"128_CR1","doi-asserted-by":"crossref","unstructured":"Abbassi Z, Mirrokni VS (2007) A recommender system based on local random walks and spectral methods. In: Workshop on knowledge discovery on the web (WebKDD\u20192007) in conjuction with the 1st international workshop on social networks analysis (SNA-KDD 2007), pp 139\u2013153","DOI":"10.1145\/1348549.1348561"},{"issue":"3","key":"128_CR2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.socnet.2005.01.007","volume":"27","author":"L Adamic","year":"2005","unstructured":"Adamic L, Adar E (2005) How to search a social network. Soc Netw 27(3):187\u2013203","journal-title":"Soc Netw"},{"key":"128_CR3","doi-asserted-by":"crossref","unstructured":"Agarwal V, Bharadwaj KA (2013) collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc Netw Anal Mining (to appear)","DOI":"10.1007\/s13278-012-0083-7"},{"key":"128_CR4","unstructured":"Al Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: SDM06: workshop on link analysis, counter-terrorism and security"},{"key":"128_CR5","doi-asserted-by":"crossref","unstructured":"Caci B, Cardaci M, Tabacchi M (2011) Facebook as a small world: a topological hypothesis. Soc Netw Anal Mining","DOI":"10.1007\/s13278-011-0042-8"},{"key":"128_CR6","doi-asserted-by":"crossref","unstructured":"Chen J, Geyer W, Dugan C, Muller M, Guy I (2009) Make new friends, but keep the old: recommending people on social networking sites. In: CHI \u201909: Proceedings of the 27th international conference on Human factors in computing systems, pp 201\u2013210","DOI":"10.1145\/1518701.1518735"},{"issue":"7191","key":"128_CR7","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clauset","year":"2008","unstructured":"Clauset A, Moore C, Newman ME (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453(7191):98\u2013101","journal-title":"Nature"},{"issue":"1","key":"128_CR8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00018730601170527","volume":"56","author":"L Costa","year":"2007","unstructured":"Costa L, Rodrigues F, Travieso G, Boas P (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167\u2013242","journal-title":"Adv Phys"},{"key":"128_CR9","doi-asserted-by":"crossref","unstructured":"Davis D, Lichtenwalter R, Chawla N (2013) Supervised methods for multi-relational link prediction. Soc Netw Anal Mining (to appear)","DOI":"10.1007\/s13278-012-0068-6"},{"key":"128_CR10","doi-asserted-by":"crossref","unstructured":"Fazel-Zarandi M, Devlin H, Huang Y, Contractor N (2011) Expert recommendation based on social drivers, social network analysis, and semantic data representation. In: Proceedings of the 2nd international workshop on information heterogeneity and fusion in recommender systems. ACM, New York, pp 41\u201348","DOI":"10.1145\/2039320.2039326"},{"key":"128_CR11","unstructured":"Fouss F, Francoisse K, Yen L, Pirotte A, Saerens M (2009) An experimental investigation of graph kernels on collaborative recommendation and semisupervised classification. Technical Report"},{"issue":"3","key":"128_CR12","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TKDE.2007.46","volume":"19","author":"F Fouss","year":"2007","unstructured":"Fouss F, Pirotte A, Renders JM, Saerens M (2007) Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans Knowl Data Eng 19(3):355\u2013369","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"128_CR13","unstructured":"Golub G, Van Loan C (1983) Matrix computations. Johns Hopkins studies in mathematical sciences"},{"key":"128_CR14","doi-asserted-by":"crossref","unstructured":"Guy I, Ronen I, Wilcox E (2009) Do you know? Recommending people to invite into your social network. In: IUI \u201909: Proceedings of the 13th international conference on intelligent user interfaces, pp 77\u201386","DOI":"10.1145\/1502650.1502664"},{"key":"128_CR15","doi-asserted-by":"crossref","unstructured":"Hage P, Harary F (1983) Structural models in anthropology 56","DOI":"10.1017\/CBO9780511659843"},{"key":"128_CR16","doi-asserted-by":"crossref","unstructured":"Higham H, Kalna G, Kibble M (2007) Spectral clustering and its use in bioinformatics. J Comput Appl Math 204(1)","DOI":"10.1016\/j.cam.2006.04.026"},{"key":"128_CR17","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1007\/s10114-004-0437-9","volume":"21","author":"Y Hou","year":"2005","unstructured":"Hou Y (2005) Bounds for the least Laplacian eigenvalue of a signed graph. Acta Math Sinica 21:955\u2013960","journal-title":"Acta Math Sinica"},{"key":"128_CR18","doi-asserted-by":"crossref","unstructured":"Iakovidou N, Symeonidis P, Manolopoulos Y (2010) Multiway spectral clustering link prediction in protein\u2013protein interaction networks. In: 10th IEEE international conference on information technology and applications in biomedicine (ITAB). IEEE, New York, pp 1\u20134","DOI":"10.1109\/ITAB.2010.5687767"},{"key":"128_CR19","doi-asserted-by":"crossref","unstructured":"Jeh G, Widom J (2002) Simrank: a measure of structural-context similarity. In: KDD \u201902: proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pp 538\u2013543","DOI":"10.1145\/775047.775126"},{"issue":"1","key":"128_CR20","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39\u201343","journal-title":"Psychometrika"},{"key":"128_CR21","doi-asserted-by":"crossref","unstructured":"Kunegis J, Lommatzsch A (2009) Learning spectral graph transformations for link prediction. Proc Int Conf Machine Learn","DOI":"10.1145\/1553374.1553447"},{"key":"128_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010a) Predicting positive and negative links in online social networks. In: Proceedings 19th international conference on World Wide Web (WWW\u20192010), Raleigh, NC, pp 641\u2013650","DOI":"10.1145\/1772690.1772756"},{"key":"128_CR23","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010b) Signed networks in social media. In: Proceedings of the 28th international conference on human factors in computing systems. ACM, New York, pp 1361\u20131370","DOI":"10.1145\/1753326.1753532"},{"key":"128_CR24","doi-asserted-by":"crossref","unstructured":"Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. In: Proceedings of the 12th international conference on information and knowledge management (CIKM)","DOI":"10.1145\/956863.956972"},{"issue":"7","key":"128_CR25","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"L Liben-Nowell","year":"2007","unstructured":"Liben-Nowell L, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol (JASIST) 58(7):1019\u20131031","journal-title":"J Am Soc Inf Sci Technol (JASIST)"},{"key":"128_CR26","doi-asserted-by":"crossref","unstructured":"Lo S, Lin C (2006) Wmr: a graph-based algorithm for friend recommendation. In: Proceedings of the IEEE\/ACM international conference on web intelligence (WIC), Hong Kong, China, pp 121\u2013128","DOI":"10.1109\/WI.2006.202"},{"issue":"6","key":"128_CR27","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L L\u00fc","year":"2011","unstructured":"L\u00fc L, Zhou T (2011) Link prediction in complex networks: a survey. Phys A 390(6):1150\u20131170","journal-title":"Phys A"},{"key":"128_CR28","unstructured":"Maila M, Shi J (2001) A random walks view of spectral segmentation. In: International conference on AI and statistics (AISTAT)"},{"key":"128_CR29","first-page":"849","volume":"14","author":"A Ng","year":"2001","unstructured":"Ng A, Jordan M, Weiss Y (2001) On spectral clustering: analysis and an algorithm. Adv Neural Inf Process Syst 14:849\u2013856","journal-title":"Adv Neural Inf Process Syst"},{"key":"128_CR30","doi-asserted-by":"crossref","unstructured":"Pan J, Yang H, Faloutsos C, Duygulu P (2004) Automatic multimedia cross-modal correlation discovery. In: KDD \u201904: proceedings of the 10th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 653\u2013658","DOI":"10.1145\/1014052.1014135"},{"key":"128_CR31","doi-asserted-by":"crossref","unstructured":"Papadimitriou A, Symeonidis P, Manolopoulos Y (2011) Friendlink: link prediction in social networks via bounded local path traversal. In: 2011 International conference on computational aspects of social networks (CASoN). IEEE, New York, pp 66\u201371","DOI":"10.1109\/CASON.2011.6085920"},{"issue":"2","key":"128_CR32","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1117454.1117460","volume":"7","author":"M Rattigan","year":"2005","unstructured":"Rattigan M, Jensen D (2005) The case for anomalous link discovery. SIGKDD Explor 7(2):41\u201347","journal-title":"SIGKDD Explor"},{"key":"128_CR33","unstructured":"Shi J and Malik J. (1997) Normalized cuts and image segmentation. In CVPR \u201997: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR \u201997), page 731"},{"key":"128_CR34","doi-asserted-by":"crossref","unstructured":"Symeonidis P, Tiakas E, and Manolopoulos Y (2010) Transitive node similarity for link prediction in social networks with positive and negative links. In Proceedings of the 4th International Conference on Recommender Systems (RecSys\u20192010), Barcelon, Spain, pp 183\u2013190","DOI":"10.1145\/1864708.1864744"},{"key":"128_CR35","doi-asserted-by":"crossref","unstructured":"Tong H, Faloutsos C, Pan J (2006) Fast random walk with restart and its applications. In: ICDM \u201906: proceedings of the 6th international conference on data mining. IEEE Computer Society, New York, pp 613\u2013622","DOI":"10.1109\/ICDM.2006.70"},{"issue":"2","key":"128_CR36","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s13278-010-0001-9","volume":"1","author":"C Tsourakakis","year":"2011","unstructured":"Tsourakakis C, Drineas P, Michelakis E, Koutis I, Faloutsos C (2011) Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Soc Netw Anal Mining 1(2):75\u201381","journal-title":"Soc Netw Anal Mining"},{"key":"128_CR37","doi-asserted-by":"crossref","unstructured":"Yan D, Huang L, Jordan M (2009) Fast approximate spectral clustering. In: KDD \u201909: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 907\u2013916","DOI":"10.1145\/1557019.1557118"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-013-0128-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-013-0128-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-013-0128-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,27]],"date-time":"2022-02-27T16:55:27Z","timestamp":1645980927000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-013-0128-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,9]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["128"],"URL":"https:\/\/doi.org\/10.1007\/s13278-013-0128-6","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,9]]}}}