{"id":"https://openalex.org/W4394586060","doi":"https://doi.org/10.1109/access.2024.3385320","title":"Extending Graph-Based LP Techniques for Enhanced Insights Into Complex Hypergraph Networks","display_name":"Extending Graph-Based LP Techniques for Enhanced Insights Into Complex Hypergraph Networks","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4394586060","doi":"https://doi.org/10.1109/access.2024.3385320"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3385320","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3385320","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10491269.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10491269.pdf","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"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Y. V. Nandini","raw_affiliation_strings":["Department of Computer Science and Engineering, Algorithms and Complexity Theory Laboratory, SRM University AP, Amaravati, Andhra Pradesh, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Algorithms and Complexity Theory Laboratory, SRM University AP, Amaravati, Andhra Pradesh, India","institution_ids":["https://openalex.org/I4210131147"]}]},{"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/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":false,"raw_author_name":"T. Jaya Lakshmi","raw_affiliation_strings":["Department of Computer Science and Engineering, Algorithms and Complexity Theory Laboratory, SRM University AP, Amaravati, Andhra Pradesh, India","Department of Computing, Sheffield Hallam University, Sheffield, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Algorithms and Complexity Theory Laboratory, SRM University AP, Amaravati, Andhra Pradesh, India","institution_ids":["https://openalex.org/I4210131147"]},{"raw_affiliation_string":"Department of Computing, Sheffield Hallam University, Sheffield, United Kingdom","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"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Murali Krishna Enduri","raw_affiliation_strings":["Department of Computer Science and Engineering, Algorithms and Complexity Theory Laboratory, SRM University AP, Amaravati, Andhra Pradesh, India"],"raw_orcid":"https://orcid.org/0000-0002-9029-2187","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Algorithms and Complexity Theory Laboratory, SRM University AP, Amaravati, Andhra Pradesh, India","institution_ids":["https://openalex.org/I4210131147"]}]},{"author_position":"middle","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":false,"raw_author_name":"Hemlata Sharma","raw_affiliation_strings":["Department of Computing, Sheffield Hallam University, Sheffield, U.K","Department of Computing, Sheffield Hallam University, Sheffield, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-7566-4413","affiliations":[{"raw_affiliation_string":"Department of Computing, Sheffield Hallam University, Sheffield, U.K","institution_ids":["https://openalex.org/I71422933"]},{"raw_affiliation_string":"Department of Computing, Sheffield Hallam University, Sheffield, United Kingdom","institution_ids":["https://openalex.org/I71422933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061356820","display_name":"Mohd Wazih Ahmad","orcid":"https://orcid.org/0000-0001-5614-2591"},"institutions":[{"id":"https://openalex.org/I865572129","display_name":"Adama Science and Technology University","ror":"https://ror.org/02ccba128","country_code":"ET","type":"education","lineage":["https://openalex.org/I865572129"]}],"countries":["ET"],"is_corresponding":false,"raw_author_name":"Mohd Wazih Ahmad","raw_affiliation_strings":["Department of Computer Science and Engineering, Adama Science and Technology University, Adama, Ethiopia"],"raw_orcid":"https://orcid.org/0000-0001-5614-2591","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Adama Science and Technology University, Adama, Ethiopia","institution_ids":["https://openalex.org/I865572129"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.1247,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80074522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"12","issue":null,"first_page":"51208","last_page":"51222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9986000061035156,"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.9986000061035156,"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.9980999827384949,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9922000169754028,"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/hypergraph","display_name":"Hypergraph","score":0.8474399447441101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6492737531661987},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.5209971070289612},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5098768472671509},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4746081233024597},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4631459414958954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2016424834728241},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.18567392230033875},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15600994229316711},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08787485957145691}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8474399447441101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6492737531661987},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.5209971070289612},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5098768472671509},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4746081233024597},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4631459414958954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2016424834728241},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18567392230033875},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15600994229316711},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08787485957145691}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2024.3385320","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3385320","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10491269.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:shura.shu.ac.uk:33611","is_oa":true,"landing_page_url":"http://orcid.org/0000-0003-0183-4093>,","pdf_url":"https://shura.shu.ac.uk/33611/8/Sharma-ExtendingGraph-Based%28AM%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":"Article"},{"id":"pmh:oai:doaj.org/article:4056c7bcccbb4e38a0cc0aa1ebfe96a5","is_oa":true,"landing_page_url":"https://doaj.org/article/4056c7bcccbb4e38a0cc0aa1ebfe96a5","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":"IEEE Access, Vol 12, Pp 51208-51222 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3385320","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3385320","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10491269.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394586060.pdf","grobid_xml":"https://content.openalex.org/works/W4394586060.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W188608978","https://openalex.org/W588318799","https://openalex.org/W1556758605","https://openalex.org/W1979104937","https://openalex.org/W2007444087","https://openalex.org/W2017102965","https://openalex.org/W2026417691","https://openalex.org/W2039688703","https://openalex.org/W2066636486","https://openalex.org/W2072873172","https://openalex.org/W2091019377","https://openalex.org/W2096188852","https://openalex.org/W2105664651","https://openalex.org/W2117831564","https://openalex.org/W2125082260","https://openalex.org/W2133299088","https://openalex.org/W2145845082","https://openalex.org/W2154454189","https://openalex.org/W2164727176","https://openalex.org/W2420733993","https://openalex.org/W2510015546","https://openalex.org/W2543373437","https://openalex.org/W2564084673","https://openalex.org/W2743418339","https://openalex.org/W2787895813","https://openalex.org/W2962756421","https://openalex.org/W3004621088","https://openalex.org/W3035648766","https://openalex.org/W3037160975","https://openalex.org/W3093516620","https://openalex.org/W3099517909","https://openalex.org/W3109268186","https://openalex.org/W3110799146","https://openalex.org/W3133063166","https://openalex.org/W3184779940","https://openalex.org/W3185161717","https://openalex.org/W4210863323","https://openalex.org/W4324031485","https://openalex.org/W4382119297","https://openalex.org/W4388505202","https://openalex.org/W6697127918","https://openalex.org/W6729174144","https://openalex.org/W6802797615","https://openalex.org/W6910719725","https://openalex.org/W6959037566"],"related_works":["https://openalex.org/W2619598852","https://openalex.org/W2359885186","https://openalex.org/W2340502785","https://openalex.org/W2375639001","https://openalex.org/W2292743949","https://openalex.org/W2532801570","https://openalex.org/W4385627933","https://openalex.org/W2372323608","https://openalex.org/W2480127678","https://openalex.org/W148164709"],"abstract_inverted_index":{"Many":[0],"real-world":[1,83],"problems":[2],"can":[3,66,159],"be":[4,67,160],"modelled":[5,68],"in":[6,177,181,195,218,283,358,364,387,392],"the":[7,64,133,138,142,146,154,171,208,213,231,236],"form":[8],"of":[9,52,91,94,135,153,173,216,225,238,280,353,362,366,385],"complex":[10,53,56,114,251],"networks.":[11,54],"Social":[12],"networks":[13,18,23,29,38,44],"such":[14,24,30,39,341],"as":[15,25,31,40,69,342,374,376,412,414],"research":[16],"collaboration":[17],"and":[19,34,45,60,77,123,137,318,348,389],"facebook,":[20],"biological":[21],"neural":[22],"human":[26],"brains,":[27],"biomedical":[28],"drug-target":[32],"interactions":[33,61,85,104,115,122,270,288,403],"protein-protein":[35],"interactions,":[36,207],"technological":[37],"telephone":[41],"networks,":[42],"transportation":[43],"power":[46],"grids":[47],"are":[48,86],"a":[49,70,117,178,189,223,262,277,323,397],"few":[50],"examples":[51],"Any":[55],"system":[57],"with":[58,73,149,205,322],"entities":[59,65,76],"existing":[62],"between":[63,222,271],"graph":[71],"mathematically,":[72],"nodes":[74,272],"representing":[75],"edges":[78],"reflecting":[79],"interactions.":[80,151],"In":[81],"numerous":[82],"circumstances,":[84],"not":[87],"confined":[88],"to":[89,131,140,249,286,297,328,372],"pair":[90,224],"entities.":[92],"Majority":[93],"these":[95,163],"intricate":[96,239],"systems":[97],"inherently":[98],"possess":[99],"hypergraph":[100,144],"structures,":[101],"characterized":[102],"by":[103,230],"that":[105,158,200,233],"extend":[106],"beyond":[107],"pairwise":[108,121,150,206,402],"connections.":[109],"Existing":[110],"studies":[111],"often":[112],"transform":[113,201],"at":[116],"higher":[118],"level":[119],"into":[120,203],"subsequently":[124],"analyze":[125],"them.":[126],"This":[127,186,227,394],"conversion":[128,296],"frequently":[129],"leads":[130],"both":[132],"loss":[134],"information":[136,301,415],"inability":[139],"reconstruct":[141],"original":[143,293],"from":[145],"transformed":[147],"network":[148],"One":[152],"most":[155],"essential":[156],"tasks":[157],"performed":[161],"on":[162,334,355],"graphs":[164,182,204],"is":[165,170,183,228,332,381],"Link":[166,281],"Prediction":[167,282],"(LP),":[168],"which":[169],"task":[172],"predicting":[174,193,219,401],"future":[175,220],"edges(links)":[176],"graph.":[179],"LP":[180,354],"well":[184,375,413],"investigated.":[185],"article":[187],"presents":[188,396],"novel":[190,278],"methodology":[191,395],"for":[192,265,400],"links":[194],"hypergraphs.":[196,329],"Unlike":[197],"conventional":[198,377],"approaches":[199],"hypergraphs":[202,217,234,260,356,405],"proposed":[209,304,351],"method":[210,279],"directly":[211],"leverages":[212],"inherent":[214,409],"structure":[215,294],"interaction":[221],"nodes.":[226],"motivated":[229],"fact":[232],"enable":[235],"depiction":[237],"higher-order":[240],"relationships":[241],"through":[242],"hyperlinks,":[243],"enhancing":[244],"their":[245,292,408],"representation.":[246],"Their":[247],"capacity":[248],"capture":[250],"structural":[252,410],"patterns":[253],"improves":[254],"predictive":[255],"capabilities.":[256],"Node":[257],"neighborhoods":[258],"within":[259,289,404],"offer":[261],"comprehensive":[263],"framework":[264],"LP,":[266],"where":[267],"hyperlinks":[268],"simplify":[269],"across":[273],"cliques.":[274],"We":[275],"propose":[276],"Hypergraphs":[284],"(LPH)":[285],"predict":[287],"hypergraphs,":[290],"maintaining":[291],"without":[295],"graphs,":[298],"thus":[299],"preserving":[300],"integrity.":[302,416],"The":[303,350],"approach":[305],"LPH":[306],"extends":[307],"local":[308],"similarity":[309],"measures":[310,352],"like":[311],"Common":[312],"Neighbors,":[313],"Jaccard":[314],"Coefficient,":[315],"Adamic":[316],"Adar,":[317],"Resource":[319],"Allocation,":[320],"along":[321],"global":[324],"measure,":[325],"Katz":[326],"index,":[327],"LPH\u2019s":[330],"effectiveness":[331],"assessed":[333],"six":[335],"benchmark":[336],"hyper-networks,":[337],"employing":[338],"evaluation":[339],"metrics":[340],"Area":[343,367],"under":[344,368],"ROC":[345,369],"curve,":[346],"Precision,":[347],"F1-score.":[349,393],"resulted":[357],"an":[359,382],"average":[360,383],"enhancement":[361],"10%":[363],"terms":[365],"curve":[370],"compared":[371],"contemporary":[373],"measures.":[378],"Additionally,":[379],"there":[380],"improvement":[384],"70%":[386],"precision":[388],"around":[390],"50%":[391],"promising":[398],"avenue":[399],"while":[406],"retaining":[407],"complexity":[411]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}