{"id":"https://openalex.org/W1482500327","doi":"https://doi.org/10.1155/2015/172879","title":"Link Prediction Methods and Their Accuracy for Different Social Networks and Network Metrics","display_name":"Link Prediction Methods and Their Accuracy for Different Social Networks and Network Metrics","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1482500327","doi":"https://doi.org/10.1155/2015/172879","mag":"1482500327"},"language":"en","primary_location":{"id":"doi:10.1155/2015/172879","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/172879","pdf_url":"https://downloads.hindawi.com/journals/sp/2015/172879.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/2015/172879.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052720436","display_name":"Fei Gao","orcid":"https://orcid.org/0000-0002-9226-3996"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fei Gao","raw_affiliation_strings":["Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103032366","display_name":"Katarzyna Musia\u0142","orcid":"https://orcid.org/0000-0003-2309-1315"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Katarzyna Musial","raw_affiliation_strings":["Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"],"raw_orcid":"https://orcid.org/0000-0003-2309-1315","affiliations":[{"raw_affiliation_string":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022238950","display_name":"Colin Cooper","orcid":"https://orcid.org/0000-0002-5264-4401"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Colin Cooper","raw_affiliation_strings":["Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076507299","display_name":"Sophia Tsoka","orcid":"https://orcid.org/0000-0001-8403-1282"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sophia Tsoka","raw_affiliation_strings":["Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, School of Natural and Mathematical Sciences, King\u2019s College London, Strand Campus, London WC2R 2LS, UK","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103032366"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":{"value":2000,"currency":"USD","value_usd":2000},"apc_paid":{"value":2000,"currency":"USD","value_usd":2000},"fwci":5.1466,"has_fulltext":true,"cited_by_count":104,"citation_normalized_percentile":{"value":0.95744559,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"2015","issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.805892825126648},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5801583528518677},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5563746094703674},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.5316123962402344},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49398690462112427},{"id":"https://openalex.org/keywords/predictive-modelling","display_name":"Predictive modelling","score":0.4717999994754791},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.46871820092201233},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4427301585674286},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1748376488685608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06262817978858948}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.805892825126648},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5801583528518677},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5563746094703674},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.5316123962402344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49398690462112427},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.4717999994754791},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.46871820092201233},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4427301585674286},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1748376488685608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06262817978858948},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1155/2015/172879","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/172879","pdf_url":"https://downloads.hindawi.com/journals/sp/2015/172879.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:eprints.bournemouth.ac.uk:22934","is_oa":true,"landing_page_url":null,"pdf_url":"http://eprints.bournemouth.ac.uk/22934/1/%5Bgamu15%5Dlink_prediction.pdf","source":{"id":"https://openalex.org/S4306400187","display_name":"Bournemouth University Research Online (Bournemouth University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9300472","host_organization_name":"Bournemouth University","host_organization_lineage":["https://openalex.org/I9300472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:677bbad53ad64556b5c8162da58f929f","is_oa":true,"landing_page_url":"https://doaj.org/article/677bbad53ad64556b5c8162da58f929f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2015 (2015)","raw_type":"article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/5380c61f-ff8c-444d-933a-5015e06ab781","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/5380c61f-ff8c-444d-933a-5015e06ab781","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gao, F, Musial, K, Cooper, C & Tsoka, S 2015, 'Link prediction methods and their accuracy for different social networks and network metrics', Scientific Programming, vol. 2015, 172879. https://doi.org/10.1155/2015/172879","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/5380c61f-ff8c-444d-933a-5015e06ab781","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=84934326301&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gao, F, Musial, K, Cooper, C & Tsoka, S 2015, 'Link prediction methods and their accuracy for different social networks and network metrics', Scientific Programming, vol. 2015, 172879. https://doi.org/10.1155/2015/172879","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1155/2015/172879","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/172879","pdf_url":"https://downloads.hindawi.com/journals/sp/2015/172879.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1159596240","display_name":null,"funder_award_id":"EP/M005038/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1482500327.pdf","grobid_xml":"https://content.openalex.org/works/W1482500327.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W120264976","https://openalex.org/W131619556","https://openalex.org/W1501825524","https://openalex.org/W1511929919","https://openalex.org/W1556758605","https://openalex.org/W1564354600","https://openalex.org/W1564472257","https://openalex.org/W1573579329","https://openalex.org/W1603920809","https://openalex.org/W1608411866","https://openalex.org/W1634932822","https://openalex.org/W1970463918","https://openalex.org/W1977959082","https://openalex.org/W1979104937","https://openalex.org/W1981745143","https://openalex.org/W2003707464","https://openalex.org/W2008620264","https://openalex.org/W2018045523","https://openalex.org/W2026417691","https://openalex.org/W2037705937","https://openalex.org/W2038195874","https://openalex.org/W2057611711","https://openalex.org/W2070722739","https://openalex.org/W2072063041","https://openalex.org/W2112090702","https://openalex.org/W2112494680","https://openalex.org/W2113952909","https://openalex.org/W2117234597","https://openalex.org/W2118745042","https://openalex.org/W2124021496","https://openalex.org/W2128888818","https://openalex.org/W2130790725","https://openalex.org/W2131112624","https://openalex.org/W2138003801","https://openalex.org/W2139882553","https://openalex.org/W2145427519","https://openalex.org/W2147824439","https://openalex.org/W2148606196","https://openalex.org/W2151498529","https://openalex.org/W2151994778","https://openalex.org/W2153204928","https://openalex.org/W2154454189","https://openalex.org/W2157082398","https://openalex.org/W2157825442","https://openalex.org/W2166313398","https://openalex.org/W2420733993","https://openalex.org/W2532890202","https://openalex.org/W2542727820","https://openalex.org/W2611775752","https://openalex.org/W2768375068","https://openalex.org/W2795857897","https://openalex.org/W2799004609","https://openalex.org/W3101427803","https://openalex.org/W3143219376"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4224009465","https://openalex.org/W2364238915","https://openalex.org/W4306674287","https://openalex.org/W4286629047","https://openalex.org/W4205958290","https://openalex.org/W4318612353","https://openalex.org/W4389829534","https://openalex.org/W4400065455","https://openalex.org/W4390939596"],"abstract_inverted_index":{"Currently,":[0],"we":[1,30,75],"are":[2,68],"experiencing":[3],"a":[4,53,116,173,192],"rapid":[5],"growth":[6],"of":[7,10,16,20,38,46,55,84,105,112,133,149,165,172],"the":[8,17,39,44,65,77,106,110,134,150,170,187],"number":[9],"social-based":[11],"online":[12],"systems.":[13],"The":[14,103],"availability":[15],"vast":[18],"amounts":[19],"data":[21],"gathered":[22],"in":[23,153],"those":[24],"systems":[25],"brings":[26],"new":[27,62],"challenges":[28],"that":[29,109],"face":[31],"when":[32],"trying":[33],"to":[34,60,125,185],"analyse":[35],"it.":[36],"One":[37],"intensively":[40],"researched":[41],"topics":[42],"is":[43],"prediction":[45,63,86,101,135,155,163,166,189],"social":[47,93],"connections":[48],"between":[49,79,159],"users":[50],".":[51],"Although":[52],"lot":[54],"effort":[56],"has":[57,115],"been":[58],"made":[59],"develop":[61],"approaches,":[64],"existing":[66],"methods":[67,114,136,151,167],"not":[69],"comprehensively":[70],"analysed.":[71],"In":[72],"this":[73],"paper":[74],"investigate":[76],"correlation":[78,118],"network":[80,121,160,179],"metrics":[81,161],"and":[82,95,162],"accuracy":[83,164],"different":[85],"methods.":[87,102],"We":[88,123],"selected":[89],"six":[90],"time-stamped":[91],"real-world":[92],"networks":[94],"ten":[96],"most":[97,132,148],"widely":[98],"used":[99],"link":[100],"results":[104],"experiments":[107],"show":[108],"performance":[111],"some":[113],"strong":[117],"with":[119],"certain":[120],"metrics.":[122],"managed":[124],"distinguish":[126],"\u201cprediction":[127,143],"friendly\u201d":[128],"networks,":[129,145],"for":[130,146,191],"which":[131,147],"give":[137],"good":[138],"performance,":[139],"as":[140,142],"well":[141],"unfriendly\u201d":[144],"result":[152],"high":[154],"error.":[156],"Correlation":[157],"analysis":[158],"may":[168],"form":[169],"basis":[171],"metalearning":[174],"system":[175],"where":[176],"based":[177],"on":[178],"characteristics":[180],"it":[181],"will":[182],"be":[183],"able":[184],"recommend":[186],"right":[188],"method":[190],"given":[193],"network.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":5}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}