{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T22:46:49Z","timestamp":1777416409584,"version":"3.51.4"},"reference-count":36,"publisher":"Wiley","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>Currently, we are experiencing a rapid growth of the number of social-based online systems. The availability of the vast amounts of data gathered in those systems brings new challenges that we face when trying to analyse it. One of the intensively researched topics is the<jats:italic>prediction of social connections between users<\/jats:italic>. Although a lot of effort has been made to develop new prediction approaches, the existing methods are not comprehensively analysed. In this paper we investigate the correlation between network metrics and accuracy of different prediction methods. We selected six time-stamped real-world social networks and ten most widely used link prediction methods. The results of the experiments show that the performance of some methods has a strong correlation with certain network metrics. We managed to distinguish \u201cprediction friendly\u201d networks, for which most of the prediction methods give good performance, as well as \u201cprediction unfriendly\u201d networks, for which most of the methods result in high prediction error. Correlation analysis between network metrics and prediction accuracy of prediction methods may form the basis of a metalearning system where based on network characteristics it will be able to recommend the right prediction method for a given network.<\/jats:p>","DOI":"10.1155\/2015\/172879","type":"journal-article","created":{"date-parts":[[2015,6,16]],"date-time":"2015-06-16T17:02:21Z","timestamp":1434474141000},"page":"1-13","source":"Crossref","is-referenced-by-count":51,"title":["Link Prediction Methods and Their Accuracy for Different Social Networks and Network Metrics"],"prefix":"10.1155","volume":"2015","author":[{"given":"Fei","family":"Gao","sequence":"first","affiliation":[{"name":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2309-1315","authenticated-orcid":true,"given":"Katarzyna","family":"Musial","sequence":"additional","affiliation":[{"name":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colin","family":"Cooper","sequence":"additional","affiliation":[{"name":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sophia","family":"Tsoka","sequence":"additional","affiliation":[{"name":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"5","series-title":"New York, NY, USA","year":"1986"},{"key":"15","first-page":"290","volume":"6","year":"1959","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"16","first-page":"17","volume":"5","year":"1960","journal-title":"Publications of the Mathematical Institute of the Hungarian Academy of Sciences"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.2307\/2786545"},{"key":"36","first-page":"60","volume":"2","year":"1967","journal-title":"Psychology Today"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1038\/35075138"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth351"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.3200"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/1284680.1284681"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1056\/nejmsa066082"},{"issue":"3","key":"1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","year":"2003","journal-title":"Social Networks"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.11.027"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/96\/48007"},{"key":"55","first-page":"333","volume-title":"Stochastic relational models for discriminative link prediction","year":"2007"},{"key":"20","volume-title":"Link prediction using supervised learning","year":"2006"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti721"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/19.1.161"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-013-0101-4"},{"key":"8","year":"2012"},{"issue":"1","key":"25","first-page":"67","volume":"38","year":"2009","journal-title":"Control and Cybernetics"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2011.07.001"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.046122"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.64.025102"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"18","series-title":"Johns Hopkins Studies in the Mathematical Sciences","year":"1996"},{"key":"50","series-title":"Biologiske Skrifter","volume":"5","year":"1948"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073374"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.73.026120"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1148\/radiology.143.1.7063747"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1038\/nature06830"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1137\/s003614450342480"},{"key":"49","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.1988.10475524"},{"key":"44","series-title":"Princeton Studies in Complexity","year":"2006"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/172879.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/172879.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/172879.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T09:52:06Z","timestamp":1498211526000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/sp\/2015\/172879\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":36,"alternative-id":["172879","172879"],"URL":"https:\/\/doi.org\/10.1155\/2015\/172879","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"value":"1058-9244","type":"print"},{"value":"1875-919X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}