{"id":"https://openalex.org/W7131677686","doi":"https://doi.org/10.1109/rif68108.2025.11406867","title":"Efficient Link Prediction in Social Networks Using a BBOA-Inspired Heuristic and Similarity-Based Machine Learning","display_name":"Efficient Link Prediction in Social Networks Using a BBOA-Inspired Heuristic and Similarity-Based Machine Learning","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W7131677686","doi":"https://doi.org/10.1109/rif68108.2025.11406867"},"language":null,"primary_location":{"id":"doi:10.1109/rif68108.2025.11406867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rif68108.2025.11406867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Research in Computing at Feminine (RIF)","raw_type":"proceedings-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/A5092769890","display_name":"Djihad Arrar","orcid":null},"institutions":[{"id":"https://openalex.org/I40193446","display_name":"University Ferhat Abbas of Setif","ror":"https://ror.org/02rzqza52","country_code":"DZ","type":"education","lineage":["https://openalex.org/I40193446"]},{"id":"https://openalex.org/I4210099864","display_name":"Centre Hospito Universitaire de S\u00e9tif","ror":"https://ror.org/011adb956","country_code":"DZ","type":"healthcare","lineage":["https://openalex.org/I4210099864"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Djihad Arrar","raw_affiliation_strings":["University Setif,LRSD, Computer Science Department,Setif,Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Setif,LRSD, Computer Science Department,Setif,Algeria","institution_ids":["https://openalex.org/I40193446","https://openalex.org/I4210099864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075337649","display_name":"Nadjet Kamel","orcid":"https://orcid.org/0000-0003-3608-8895"},"institutions":[{"id":"https://openalex.org/I40193446","display_name":"University Ferhat Abbas of Setif","ror":"https://ror.org/02rzqza52","country_code":"DZ","type":"education","lineage":["https://openalex.org/I40193446"]},{"id":"https://openalex.org/I4210099864","display_name":"Centre Hospito Universitaire de S\u00e9tif","ror":"https://ror.org/011adb956","country_code":"DZ","type":"healthcare","lineage":["https://openalex.org/I4210099864"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Nadjet Kamel","raw_affiliation_strings":["University Setif,LRSD, Computer Science Department,Setif,Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Setif,LRSD, Computer Science Department,Setif,Algeria","institution_ids":["https://openalex.org/I40193446","https://openalex.org/I4210099864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035128702","display_name":"Saad Harous","orcid":"https://orcid.org/0000-0001-6524-7352"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Saad Harous","raw_affiliation_strings":["University of Sharjah,College of Computing and Informatics,Department of Computer Science,Sharjah,United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sharjah,College of Computing and Informatics,Department of Computer Science,Sharjah,United Arab Emirates","institution_ids":["https://openalex.org/I29891158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5092769890"],"corresponding_institution_ids":["https://openalex.org/I40193446","https://openalex.org/I4210099864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.72355361,"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":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.2353000044822693,"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.2353000044822693,"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.2287999987602234,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0608999989926815,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/discriminative-model","display_name":"Discriminative model","score":0.5583000183105469},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5371999740600586},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.41130000352859497},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.40869998931884766},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.385699987411499},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.3668999969959259},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.351500004529953},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.33489999175071716}],"concepts":[{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.7663000226020813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7516000270843506},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7361999750137329},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5583000183105469},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5371999740600586},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41130000352859497},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.40869998931884766},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39899998903274536},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.385699987411499},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.3668999969959259},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.33489999175071716},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C2780233690","wikidata":"https://www.wikidata.org/wiki/Q535347","display_name":"Transparency (behavior)","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.30709999799728394},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.2971000075340271},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.27309998869895935},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.26750001311302185}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rif68108.2025.11406867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rif68108.2025.11406867","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Research in Computing at Feminine (RIF)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1498436455","https://openalex.org/W2122111042","https://openalex.org/W2203743329","https://openalex.org/W2295124130","https://openalex.org/W2743418339","https://openalex.org/W2790662215","https://openalex.org/W2889083964","https://openalex.org/W2976263314","https://openalex.org/W2984261731","https://openalex.org/W3037005449","https://openalex.org/W3133063166","https://openalex.org/W3153939186","https://openalex.org/W4210753667","https://openalex.org/W4210997308","https://openalex.org/W4239510810","https://openalex.org/W4256300792","https://openalex.org/W4293094178","https://openalex.org/W4379197104","https://openalex.org/W4386514492","https://openalex.org/W4391235923","https://openalex.org/W4393182100","https://openalex.org/W4394770698","https://openalex.org/W4403560626"],"related_works":[],"abstract_inverted_index":{"Social":[0],"networks":[1,23],"(SNs)":[2],"play":[3],"a":[4,45,73],"vital":[5],"role":[6],"in":[7,21,174,178],"enabling":[8],"information":[9,38],"exchange,":[10],"coordination,":[11],"and":[12,33,71,94,99,111,136,147],"user":[13],"connectivity":[14],"across":[15],"various":[16],"domains.":[17],"Accurate":[18],"link":[19,61,176],"prediction":[20,62,120,177],"these":[22],"is":[24,153],"essential":[25],"for":[26],"uncovering":[27],"hidden":[28],"relationships,":[29],"identifying":[30],"influential":[31],"users,":[32],"enhancing":[34],"the":[35,83,115,123,133,139,157,164,167,170],"efficiency":[36],"of":[37,159,169],"flow.":[39],"In":[40],"this":[41],"study,":[42],"we":[43,65],"introduce":[44],"novel":[46],"hybrid":[47,172],"framework":[48],"that":[49,114],"combines":[50],"structural":[51,68],"similarity-based":[52],"metrics":[53],"with":[54,129],"supervised":[55],"machine":[56,98],"learning":[57,101],"algorithms":[58],"to":[59,81,92,143,155],"improve":[60],"performance.":[63],"Specifically,":[64],"extract":[66],"twelve":[67],"similarity":[69],"indices":[70],"employ":[72],"Binary":[74],"Butterfly":[75],"Optimization":[76],"(BBO)":[77],"inspired":[78],"heuristic":[79],"algorithm":[80],"select":[82],"most":[84],"discriminative":[85],"features.":[86],"These":[87],"features":[88],"are":[89],"then":[90],"used":[91],"train":[93],"evaluate":[95],"using":[96],"multiple":[97],"deep":[100],"classifiers.The":[102],"experimental":[103],"results":[104],"on":[105,132,138],"two":[106],"real-world":[107],"social":[108,180],"network":[109],"datasets\u2014Facebook":[110],"Enron":[112],"Email-Eu-Core\u2014demonstrate":[113],"proposed":[116,171],"approach":[117],"significantly":[118],"enhances":[119],"accuracy.":[121],"Notably,":[122],"CNN":[124],"model":[125,145],"achieves":[126],"superior":[127],"results,":[128],"98%":[130],"accuracy":[131],"Facebook":[134],"dataset":[135],"85%":[137],"Email-Eu-Core":[140],"dataset.":[141],"Furthermore,":[142],"ensure":[144],"transparency":[146],"explainability,":[148],"SHapley":[149],"Additive":[150],"exPlanations":[151],"(SHAP)":[152],"applied":[154],"interpret":[156],"contribution":[158],"each":[160],"selected":[161],"feature.":[162],"Overall,":[163],"findings":[165],"highlight":[166],"effectiveness":[168],"methodology":[173],"advancing":[175],"complex":[179],"networks.":[181]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2026-02-27T00:00:00"}