{"id":"https://openalex.org/W4398170708","doi":"https://doi.org/10.3390/e26060433","title":"Link Prediction in Complex Networks Using Average Centrality-Based Similarity Score","display_name":"Link Prediction in Complex Networks Using Average Centrality-Based Similarity Score","publication_year":2024,"publication_date":"2024-05-21","ids":{"openalex":"https://openalex.org/W4398170708","doi":"https://doi.org/10.3390/e26060433","pmid":"https://pubmed.ncbi.nlm.nih.gov/38920442"},"language":"en","primary_location":{"id":"doi:10.3390/e26060433","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e26060433","pdf_url":"https://www.mdpi.com/1099-4300/26/6/433/pdf?version=1716280164","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/26/6/433/pdf?version=1716280164","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093336903","display_name":"Y. V. Nandini","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131147","display_name":"SRM University","ror":"https://ror.org/037skf023","country_code":"IN","type":"education","lineage":["https://openalex.org/I145286018","https://openalex.org/I4210131147"]},{"id":"https://openalex.org/I4210100463","display_name":"SRM University, Andhra Pradesh","ror":"https://ror.org/013vs5h31","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210100463"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Y. V. Nandini","raw_affiliation_strings":["Algorithms and Complexity Theory Lab, Department of Computer Science and Engineering, SRM University-Andhra Pradesh, Amaravati 522502, India"],"affiliations":[{"raw_affiliation_string":"Algorithms and Complexity Theory Lab, Department of Computer Science and Engineering, SRM University-Andhra Pradesh, Amaravati 522502, India","institution_ids":["https://openalex.org/I4210131147","https://openalex.org/I4210100463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112859292","display_name":"T. Jaya Lakshmi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131147","display_name":"SRM University","ror":"https://ror.org/037skf023","country_code":"IN","type":"education","lineage":["https://openalex.org/I145286018","https://openalex.org/I4210131147"]},{"id":"https://openalex.org/I4210100463","display_name":"SRM University, Andhra Pradesh","ror":"https://ror.org/013vs5h31","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210100463"]},{"id":"https://openalex.org/I71422933","display_name":"Sheffield Hallam University","ror":"https://ror.org/019wt1929","country_code":"GB","type":"education","lineage":["https://openalex.org/I71422933"]}],"countries":["GB","IN"],"is_corresponding":true,"raw_author_name":"T. Jaya Lakshmi","raw_affiliation_strings":["Algorithms and Complexity Theory Lab, Department of Computer Science and Engineering, SRM University-Andhra Pradesh, Amaravati 522502, India","Department of Computing, Sheffield Hallam University, Sheffield S1 2NU, UK"],"affiliations":[{"raw_affiliation_string":"Algorithms and Complexity Theory Lab, Department of Computer Science and Engineering, SRM University-Andhra Pradesh, Amaravati 522502, India","institution_ids":["https://openalex.org/I4210131147","https://openalex.org/I4210100463"]},{"raw_affiliation_string":"Department of Computing, Sheffield Hallam University, Sheffield S1 2NU, UK","institution_ids":["https://openalex.org/I71422933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018625077","display_name":"Murali Krishna Enduri","orcid":"https://orcid.org/0000-0002-9029-2187"},"institutions":[{"id":"https://openalex.org/I4210131147","display_name":"SRM University","ror":"https://ror.org/037skf023","country_code":"IN","type":"education","lineage":["https://openalex.org/I145286018","https://openalex.org/I4210131147"]},{"id":"https://openalex.org/I4210100463","display_name":"SRM University, Andhra Pradesh","ror":"https://ror.org/013vs5h31","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210100463"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Murali Krishna Enduri","raw_affiliation_strings":["Algorithms and Complexity Theory Lab, Department of Computer Science and Engineering, SRM University-Andhra Pradesh, Amaravati 522502, India"],"affiliations":[{"raw_affiliation_string":"Algorithms and Complexity Theory Lab, Department of Computer Science and Engineering, SRM University-Andhra Pradesh, Amaravati 522502, India","institution_ids":["https://openalex.org/I4210131147","https://openalex.org/I4210100463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101578400","display_name":"Hemlata Sharma","orcid":"https://orcid.org/0000-0002-7566-4413"},"institutions":[{"id":"https://openalex.org/I71422933","display_name":"Sheffield Hallam University","ror":"https://ror.org/019wt1929","country_code":"GB","type":"education","lineage":["https://openalex.org/I71422933"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hemlata Sharma","raw_affiliation_strings":["Department of Computing, Sheffield Hallam University, Sheffield S1 2NU, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Sheffield Hallam University, Sheffield S1 2NU, UK","institution_ids":["https://openalex.org/I71422933"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101578400","https://openalex.org/A5112859292"],"corresponding_institution_ids":["https://openalex.org/I4210100463","https://openalex.org/I4210131147","https://openalex.org/I71422933"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":3.4296,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92888909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"26","issue":"6","first_page":"433","last_page":"433"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8507524728775024},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.8267555236816406},{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.8250700235366821},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6989635229110718},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5799769163131714},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.5727753043174744},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5287686586380005},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5279332995414734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5197084546089172},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.49713972210884094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4150164723396301},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3575092554092407},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21787476539611816}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8507524728775024},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8267555236816406},{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.8250700235366821},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6989635229110718},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5799769163131714},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.5727753043174744},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5287686586380005},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5279332995414734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5197084546089172},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.49713972210884094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4150164723396301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3575092554092407},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21787476539611816},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/e26060433","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e26060433","pdf_url":"https://www.mdpi.com/1099-4300/26/6/433/pdf?version=1716280164","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:38920442","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38920442","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:11202912","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11202912","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC11202912/pdf/entropy-26-00433.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Entropy (Basel)","raw_type":"Text"},{"id":"pmh:oai:shura.shu.ac.uk:33755","is_oa":true,"landing_page_url":"http://orcid.org/0000-0002-7566-4413>","pdf_url":"https://shura.shu.ac.uk/33755/1/Sharma-LinkPredictionComplex%28VoR%29.pdf","source":{"id":"https://openalex.org/S4306401600","display_name":"SHURA (Sheffield Hallam University Research Archive) (Sheffield Hallam University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71422933","host_organization_name":"Sheffield Hallam University","host_organization_lineage":["https://openalex.org/I71422933"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:doaj.org/article:52a98a7ff2df486fade5753097956df3","is_oa":true,"landing_page_url":"https://doaj.org/article/52a98a7ff2df486fade5753097956df3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 26, Iss 6, p 433 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/e26060433","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e26060433","pdf_url":"https://www.mdpi.com/1099-4300/26/6/433/pdf?version=1716280164","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4398170708.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1556758605","https://openalex.org/W1833321569","https://openalex.org/W1971937094","https://openalex.org/W1976526581","https://openalex.org/W1979104937","https://openalex.org/W2007444087","https://openalex.org/W2037705937","https://openalex.org/W2056944867","https://openalex.org/W2059867930","https://openalex.org/W2107107106","https://openalex.org/W2108858998","https://openalex.org/W2111565546","https://openalex.org/W2124637492","https://openalex.org/W2127800791","https://openalex.org/W2145845082","https://openalex.org/W2154454189","https://openalex.org/W2157082398","https://openalex.org/W2294347342","https://openalex.org/W2420733993","https://openalex.org/W2557751742","https://openalex.org/W2776546355","https://openalex.org/W2791473713","https://openalex.org/W2914914274","https://openalex.org/W2964126306","https://openalex.org/W2998622979","https://openalex.org/W2998878641","https://openalex.org/W3004621088","https://openalex.org/W3047030102","https://openalex.org/W3082772624","https://openalex.org/W3093091463","https://openalex.org/W3096141220","https://openalex.org/W3122910277","https://openalex.org/W4210997308","https://openalex.org/W4220916858","https://openalex.org/W4232932184","https://openalex.org/W4235019172","https://openalex.org/W4246413330","https://openalex.org/W4388998579","https://openalex.org/W6664702507","https://openalex.org/W6676274861","https://openalex.org/W6679756184","https://openalex.org/W6693143844","https://openalex.org/W6782944775"],"related_works":["https://openalex.org/W2357850008","https://openalex.org/W4283689077","https://openalex.org/W4362667792","https://openalex.org/W2024982571","https://openalex.org/W2134944835","https://openalex.org/W2120763035","https://openalex.org/W1504870855","https://openalex.org/W2243159291","https://openalex.org/W2034855226","https://openalex.org/W2354626818"],"abstract_inverted_index":{"Link":[0],"prediction":[1,82,177,208],"plays":[2],"a":[3,77,252],"crucial":[4],"role":[5],"in":[6,54,235,268],"identifying":[7],"future":[8],"connections":[9],"within":[10,69],"complex":[11],"networks,":[12,25,27],"facilitating":[13],"the":[14,62,70,134,138,182,199,240,269,284,288],"analysis":[15],"of":[16,67,233,237,264,287],"network":[17,206],"evolution":[18],"across":[19],"various":[20,35],"domains":[21],"such":[22,38],"as":[23,39,190,192],"biological":[24],"social":[26],"recommender":[28],"systems,":[29],"and":[30,44,64,94,116,141,157,198,204,251,266,277],"more.":[31],"Researchers":[32],"have":[33],"proposed":[34,170,218,289],"centrality":[36,58,89,128,136,151],"measures,":[37,178,250],"degree,":[40],"clustering":[41],"coefficient,":[42,184],"betweenness,":[43],"closeness":[45],"centralities,":[46,96],"to":[47,80,153,246,275],"compute":[48],"similarity":[49,84,143,219,249],"scores":[50,129,144,152,220],"for":[51,130,137],"predicting":[52],"links":[53],"these":[55,154],"networks.":[56],"These":[57],"measures":[59,90,171,194],"leverage":[60],"both":[61],"local":[63,93,174,248],"global":[65,95],"information":[66],"nodes":[68,159],"network.":[71],"In":[72],"this":[73],"study,":[74],"we":[75,168,259],"present":[76],"novel":[78],"approach":[79,125],"link":[81,176,207],"using":[83],"score":[85],"by":[86],"utilizing":[87],"average":[88,135,162,223,231,262],"based":[91,99,105,111,118,221],"on":[92,100,106,112,119,213,222],"namely":[97],"Similarity":[98,104,110,117],"Average":[101,107,113,120],"Degree":[102],"(SACD),":[103],"Betweenness":[108],"(SACB),":[109],"Closeness":[114],"(SACC),":[115],"Clustering":[121],"Coefficient":[122],"(SACCC).":[123],"Our":[124,280],"involved":[126],"determining":[127],"each":[131],"node,":[132],"calculating":[133],"entire":[139],"graph,":[140],"deriving":[142],"through":[145],"common":[146,155,180,196],"neighbors.":[147],"We":[148,210,228],"then":[149],"applied":[150],"neighbors":[156],"identified":[158],"with":[160,172],"above":[161],"centrality.":[163],"To":[164],"evaluate":[165],"our":[166],"approach,":[167],"compared":[169,245,274],"existing":[173,247,276],"similarity-based":[175],"including":[179],"neighbors,":[181],"Jaccard":[183],"Adamic-Adar,":[185],"resource":[186],"allocation,":[187],"preferential":[188],"attachment,":[189],"well":[191],"recent":[193,256,278],"like":[195],"neighbor":[197],"Centrality-based":[200],"Parameterized":[201],"Algorithm":[202],"(CCPA),":[203],"keyword":[205],"(KNLP).":[209],"conducted":[211],"experiments":[212,282],"four":[214],"real-world":[215],"datasets.":[216],"The":[217],"centralities":[224],"demonstrate":[225],"significant":[226],"improvements.":[227],"observed":[229],"an":[230,261],"enhancement":[232],"24%":[234],"terms":[236],"Area":[238,270],"Under":[239,271],"Receiver":[241],"Operating":[242],"Characteristic":[243],"(AUROC)":[244],"31%":[253],"improvement":[254,263],"over":[255],"measures.":[257,279],"Furthermore,":[258],"witnessed":[260],"49%":[265],"51%":[267],"Precision-Recall":[272],"(AUPR)":[273],"comprehensive":[281],"highlight":[283],"superior":[285],"performance":[286],"method.":[290]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}
