{"id":"https://openalex.org/W7204881320","doi":"https://doi.org/10.1109/tcss.2026.3727535","title":"Optimizing Link Prediction With Graph-Aware Sampling and Feature-Rich Past Graphs","display_name":"Optimizing Link Prediction With Graph-Aware Sampling and Feature-Rich Past Graphs","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7204881320","doi":"https://doi.org/10.1109/tcss.2026.3727535"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2026.3727535","doi":"https://doi.org/10.1109/tcss.2026.3727535","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcss.2026.3727535","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcss.2026.3727535","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091230568","display_name":"Mukesh M. Raghuwanshi","orcid":"https://orcid.org/0000-0001-9545-4467","observed_orcids":["https://orcid.org/0000-0001-9545-4467"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mukesh M. Raghuwanshi","raw_affiliation_strings":["Qantas","Silver Microsystems","an Independent Researcher and Mentor, resides in"],"raw_orcid":"https://orcid.org/0000-0001-9545-4467","affiliations":[{"raw_affiliation_string":"Qantas","institution_ids":[]},{"raw_affiliation_string":"Silver Microsystems","institution_ids":[]},{"raw_affiliation_string":"an Independent Researcher and Mentor, resides in","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046982953","display_name":"Purushottam D. Shobhane","orcid":"https://orcid.org/0009-0007-0974-5315","observed_orcids":["https://orcid.org/0009-0007-0974-5315"]},"institutions":[{"id":"https://openalex.org/I244572783","display_name":"Symbiosis International University","ror":"https://ror.org/005r2ww51","country_code":"IN","type":"education","lineage":["https://openalex.org/I244572783"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Purushottam D. Shobhane","raw_affiliation_strings":["Symbiosis International (Deemed University)"],"raw_orcid":"https://orcid.org/0009-0007-0974-5315","affiliations":[{"raw_affiliation_string":"Symbiosis International (Deemed University)","institution_ids":["https://openalex.org/I244572783"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069000333","display_name":"Sachin Umesh Balvir","orcid":"https://orcid.org/0009-0004-4895-6447","observed_orcids":["https://orcid.org/0009-0004-4895-6447"]},"institutions":[{"id":"https://openalex.org/I4405275219","display_name":"St. Vincent Pallotti College of Engineering & Technology","ror":"https://ror.org/036f7ht11","country_code":"IN","type":"education","lineage":["https://openalex.org/I4405275219"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sachin U. Balvir","raw_affiliation_strings":["St. Vincent Pallotti College of Engineering and Technology"],"raw_orcid":"https://orcid.org/0009-0004-4895-6447","affiliations":[{"raw_affiliation_string":"St. Vincent Pallotti College of Engineering and Technology","institution_ids":["https://openalex.org/I4405275219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108722448","display_name":"Manish Goswami","orcid":"https://orcid.org/0000-0002-7165-1412","observed_orcids":["https://orcid.org/0000-0002-7165-1412"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manish M. Goswami","raw_affiliation_strings":["S. B. Jain Institute of Technology, Management and Research"],"raw_orcid":"https://orcid.org/0000-0002-7165-1412","affiliations":[{"raw_affiliation_string":"S. B. Jain Institute of Technology, Management and Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148901759","display_name":"Malay Raghuwanshi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Malay Raghuwanshi","raw_affiliation_strings":["Qantas","Silver Microsystems","an Independent Researcher and Mentor, resides in"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qantas","institution_ids":[]},{"raw_affiliation_string":"Silver Microsystems","institution_ids":[]},{"raw_affiliation_string":"an Independent Researcher and Mentor, resides in","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091945323","display_name":"Mukul Raghuwanshi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mukul Raghuwanshi","raw_affiliation_strings":["Qantas","Silver Microsystems","an Independent Researcher and Mentor, resides in"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qantas","institution_ids":[]},{"raw_affiliation_string":"Silver Microsystems","institution_ids":[]},{"raw_affiliation_string":"an Independent Researcher and Mentor, resides in","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":{"value":2645,"currency":"USD","value_usd":2645},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8604000210762024,"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.8604000210762024,"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.1298000067472458,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/link-prediction","display_name":"link prediction","score":1.0},{"id":"https://openalex.org/keywords/graph-density","display_name":"graph density","score":0.8040000200271606},{"id":"https://openalex.org/keywords/negative-sample-selection","display_name":"negative sample selection","score":0.7990000247955322},{"id":"https://openalex.org/keywords/shortest-path-length","display_name":"shortest path length","score":0.7070000171661377},{"id":"https://openalex.org/keywords/graph-sampling","display_name":"graph sampling","score":0.5230000019073486},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.6190000176429749},{"id":"https://openalex.org/keywords/decision-tree-classifier","display_name":"decision tree classification","score":0.5109999775886536},{"id":"https://openalex.org/keywords/ensemble-learning","display_name":"ensemble learning","score":0.8349999785423279},{"id":"https://openalex.org/keywords/sparse-graphs","display_name":"sparse graphs","score":0.4659999907016754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.595300018787384},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.44690001010894775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4036000072956085},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.39239999651908875},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.383899986743927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33059999346733093},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2581999897956848}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2026.3727535","doi":"https://doi.org/10.1109/tcss.2026.3727535","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcss.2026.3727535","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tcss.2026.3727535","doi":"https://doi.org/10.1109/tcss.2026.3727535","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcss.2026.3727535","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6888947719","https://openalex.org/W7077172779","https://openalex.org/W3095088516","https://openalex.org/W2782566236","https://openalex.org/W7139090519","https://openalex.org/W874170688","https://openalex.org/W7063785808","https://openalex.org/W3217623695","https://openalex.org/W2914781341","https://openalex.org/W3154502778"],"abstract_inverted_index":{"Link":[0],"prediction":[1,129,186],"is":[2],"a":[3,55],"foundational":[4],"task":[5],"in":[6],"social":[7],"network":[8,24],"analysis":[9],"that":[10,120],"focuses":[11],"on":[12,21,41],"predicting":[13],"potential":[14],"or":[15],"absent":[16],"links":[17],"between":[18],"entities":[19],"based":[20],"the":[22,30,42,137,146,172,234,242,245],"existing":[23],"structure.":[25],"Despite":[26],"numerous":[27],"algorithmic":[28],"advances,":[29],"impact":[31],"of":[32,45,66,140,164,174,236,244],"graph":[33,122],"density":[34,123],"and":[35,71,94,105,115,124,159,166,178,193,210,221,228,240],"nonedge":[36,125,148,180],"(negative":[37],"sample)":[38],"selection":[39,126,149,189],"strategies":[40,182],"predictive":[43],"performance":[44],"machine":[46],"learning":[47],"(ML)":[48],"models":[49,108,156,209],"remains":[50],"underexplored.":[51],"This":[52],"study":[53],"presents":[54],"systematic":[56],"empirical":[57],"investigation":[58],"into":[59],"these":[60],"factors":[61],"by":[62],"constructing":[63],"past":[64],"graphs":[65,75,144,177,198],"varying":[67],"densities;":[68],"sparse,":[69],"moderate,":[70],"dense,":[72],"from":[73],"present":[74],"through":[76],"strategic":[77],"edge":[78],"removal.":[79],"Negative":[80],"samples":[81],"are":[82,103,109,223],"generated":[83],"using":[84,111,145],"three":[85],"methods:":[86],"Random":[87],"sampling,":[88],"small":[89],"shortest":[90,96],"path":[91,97],"length":[92,98],"(Small-SPL),":[93],"large":[95],"(Large-SPL).":[99],"Ten":[100],"similarity-based":[101],"features":[102],"extracted,":[104],"seven":[106],"ML":[107],"evaluated":[110],"Facebook":[112],"1K":[113],"(FB1K)":[114],"4K":[116],"datasets.":[117],"Results":[118],"demonstrate":[119,171],"both":[121],"critically":[127],"influence":[128],"outcomes.":[130],"The":[131,231],"decision":[132],"tree":[133],"(DT)":[134],"classifier":[135],"achieved":[136],"highest":[138],"accuracy":[139],"99.92%":[141],"for":[142,183,248],"dense":[143,175],"Large-SPL":[147,188],"strategy.":[150],"It":[151],"also":[152],"consistently":[153,212],"outperformed":[154],"other":[155],"across":[157,215],"moderate":[158],"sparse":[160,197],"graphs,":[161],"achieving":[162],"accuracies":[163],"98.56%":[165],"87.41%,":[167],"respectively.":[168],"These":[169],"findings":[170,232],"effectiveness":[173],"historical":[176],"appropriate":[179],"sampling":[181],"improving":[184],"link":[185,250],"accuracy.":[187],"improves":[190],"class":[191],"separability":[192],"reduces":[194],"bias,":[195],"while":[196],"lead":[199],"to":[200,204,226],"lower":[201],"recall":[202],"due":[203],"limited":[205],"structural":[206],"information.":[207],"Ensemble":[208],"DTs":[211],"perform":[213],"well":[214],"conditions,":[216],"whereas":[217],"Na\u00efve":[218],"Bayes":[219],"(NB)":[220],"SVM":[222],"more":[224],"sensitive":[225],"sparsity":[227],"feature":[229],"overlap.":[230],"highlight":[233],"importance":[235],"thoughtful":[237],"dataset":[238],"construction":[239],"validate":[241],"scalability":[243],"proposed":[246],"framework":[247],"robust":[249],"forecast.":[251]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-09-02T00:00:00"}