{"id":"https://openalex.org/W7126378425","doi":"https://doi.org/10.1093/comjnl/bxaf144","title":"Singular value decomposition-based graph densification for link prediction in sparse graphs","display_name":"Singular value decomposition-based graph densification for link prediction in sparse graphs","publication_year":2025,"publication_date":"2025-12-20","ids":{"openalex":"https://openalex.org/W7126378425","doi":"https://doi.org/10.1093/comjnl/bxaf144"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf144","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf144","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119688732","display_name":"Amir Hossein Pouria","orcid":null},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Amir Hossein Pouria","raw_affiliation_strings":["Department of Computer Engineering , Amirkabir University of Technology (Tehran Polytechnic), No. 350, Hafez Ave, Valiasr Square, Tehran,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering , Amirkabir University of Technology (Tehran Polytechnic), No. 350, Hafez Ave, Valiasr Square, Tehran,","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049221896","display_name":"Mostafa Haghir Chehreghani","orcid":"https://orcid.org/0000-0003-3436-0541"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mostafa Haghir Chehreghani","raw_affiliation_strings":["Department of Computer Engineering , Amirkabir University of Technology (Tehran Polytechnic), No. 350, Hafez Ave, Valiasr Square, Tehran,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering , Amirkabir University of Technology (Tehran Polytechnic), No. 350, Hafez Ave, Valiasr Square, Tehran,","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124472041","display_name":"Alireza Bagheri","orcid":null},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Alireza Bagheri","raw_affiliation_strings":["Department of Computer Engineering , Amirkabir University of Technology (Tehran Polytechnic), No. 350, Hafez Ave, Valiasr Square, Tehran,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering , Amirkabir University of Technology (Tehran Polytechnic), No. 350, Hafez Ave, Valiasr Square, Tehran,","institution_ids":["https://openalex.org/I158248296"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049221896"],"corresponding_institution_ids":["https://openalex.org/I158248296"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.77234895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"69","issue":"5","first_page":"773","last_page":"785"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9258999824523926,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9258999824523926,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.042399998754262924,"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.007699999958276749,"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/link","display_name":"Link (geometry)","score":0.659500002861023},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.6554999947547913},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5339000225067139},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4496999979019165},{"id":"https://openalex.org/keywords/dense-graph","display_name":"Dense graph","score":0.44940000772476196},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4350999891757965},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.38510000705718994},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.3578999936580658}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6956999897956848},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.659500002861023},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6554999947547913},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5339000225067139},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48660001158714294},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4496999979019165},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.44940000772476196},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.38510000705718994},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C2993807640","wikidata":"https://www.wikidata.org/wiki/Q103709453","display_name":"Attention network","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3472999930381775},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33799999952316284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3346000015735626},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2727000117301941},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2630999982357025}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaf144","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf144","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1556758605","https://openalex.org/W1968686485","https://openalex.org/W2004210302","https://openalex.org/W2140584250","https://openalex.org/W2142281120","https://openalex.org/W2154454189","https://openalex.org/W2294347342","https://openalex.org/W2295004760","https://openalex.org/W2431998323","https://openalex.org/W2563367311","https://openalex.org/W2605350416","https://openalex.org/W2795694162","https://openalex.org/W2795903283","https://openalex.org/W2801490189","https://openalex.org/W2804452823","https://openalex.org/W2903950532","https://openalex.org/W2909555347","https://openalex.org/W2944618523","https://openalex.org/W2950742983","https://openalex.org/W2962934223","https://openalex.org/W2963213839","https://openalex.org/W2963827444","https://openalex.org/W2976859544","https://openalex.org/W2986197715","https://openalex.org/W3004621088","https://openalex.org/W3049472892","https://openalex.org/W3082550533","https://openalex.org/W3105699119","https://openalex.org/W3125012869","https://openalex.org/W3158868742","https://openalex.org/W3205907523","https://openalex.org/W3206737896","https://openalex.org/W4221001963","https://openalex.org/W4295290434","https://openalex.org/W4313251456","https://openalex.org/W4323045230","https://openalex.org/W4385270535","https://openalex.org/W4400429006","https://openalex.org/W4408287888"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Link":[1],"prediction":[2,37,85,143],"is":[3,23],"a":[4,19,51,66],"crucial":[5],"task":[6],"in":[7,18,26,108,144],"complex":[8],"network":[9],"analysis,":[10],"aiming":[11],"to":[12,126],"predict":[13],"future":[14],"connections":[15],"between":[16],"nodes":[17],"graph.":[20,95],"This":[21],"problem":[22],"particularly":[24],"challenging":[25],"sparse":[27,57,145],"networks,":[28,135],"where":[29],"the":[30,56,79,84,93],"low":[31],"number":[32],"of":[33,134],"edges":[34],"complicates":[35],"traditional":[36],"methods.":[38,121],"To":[39],"address":[40],"this,":[41],"we":[42],"propose":[43],"singular":[44],"value":[45],"decomposition-graph":[46],"attention":[47],"network-gradient":[48],"boosting":[49],"(SVD-GAT-GB),":[50],"hybrid":[52],"approach":[53,99],"that":[54],"densifies":[55],"graph":[58],"using":[59],"truncated":[60],"SVD,":[61],"improves":[62],"node":[63],"representations":[64],"through":[65,100],"GAT,":[67],"and":[68,111,116,129],"applies":[69],"GB":[70],"for":[71,141],"accurate":[72,128],"link":[73,142],"prediction.":[74],"Our":[75],"method":[76],"effectively":[77],"handles":[78],"sparsity":[80],"issue,":[81],"significantly":[82],"enhancing":[83],"accuracy":[86],"by":[87,113],"leveraging":[88],"structural":[89],"information":[90],"extracted":[91],"from":[92],"densified":[94],"We":[96],"validate":[97],"our":[98],"extensive":[101],"experiments":[102],"on":[103],"multiple":[104],"datasets,":[105],"demonstrating":[106],"improvements":[107],"both":[109],"F1-score":[110],"AUC":[112],"approximately":[114],"32%":[115],"11%,":[117],"respectively,":[118],"over":[119],"existing":[120],"The":[122],"proposed":[123],"model":[124],"proves":[125],"be":[127],"robust":[130],"across":[131],"diverse":[132],"types":[133],"making":[136],"it":[137],"an":[138],"effective":[139],"solution":[140],"graphs.":[146]},"counts_by_year":[],"updated_date":"2026-06-18T08:10:14.011955","created_date":"2026-02-02T00:00:00"}