{"id":"https://openalex.org/W4404509390","doi":"https://doi.org/10.3389/fdata.2024.1427104","title":"ActiveReach: an active learning framework for approximate reachability query answering in large-scale graphs","display_name":"ActiveReach: an active learning framework for approximate reachability query answering in large-scale graphs","publication_year":2024,"publication_date":"2024-11-19","ids":{"openalex":"https://openalex.org/W4404509390","doi":"https://doi.org/10.3389/fdata.2024.1427104","pmid":"https://pubmed.ncbi.nlm.nih.gov/39629105"},"language":"en","primary_location":{"id":"doi:10.3389/fdata.2024.1427104","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3389/fdata.2024.1427104","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/big-data/articles/10.3389/fdata.2024.1427104/pdf","source":{"id":"https://openalex.org/S4210201220","display_name":"Frontiers in Big Data","issn_l":"2624-909X","issn":["2624-909X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://public-pages-files-2025.frontiersin.org/journals/big-data/articles/10.3389/fdata.2024.1427104/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006947229","display_name":"Zohreh Raghebi","orcid":null},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zohreh Raghebi","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Colorado Denver, Denver, CO, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Colorado Denver, Denver, CO, United States","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007232242","display_name":"Farnoush Banaei\u2010Kashani","orcid":"https://orcid.org/0000-0003-4102-9873"},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farnoush Banaei-Kashani","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Colorado Denver, Denver, CO, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Colorado Denver, Denver, CO, United States","institution_ids":["https://openalex.org/I921990950"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006947229"],"corresponding_institution_ids":["https://openalex.org/I921990950"],"apc_list":{"value":1285,"currency":"USD","value_usd":1285},"apc_paid":{"value":1285,"currency":"USD","value_usd":1285},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15074345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"1427104","last_page":"1427104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9990000128746033,"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.9990000128746033,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9855999946594238,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9537000060081482,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9513131380081177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7412403225898743},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6131306886672974},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5600214600563049},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46404901146888733},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4467252492904663},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19407498836517334}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9513131380081177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7412403225898743},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6131306886672974},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5600214600563049},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46404901146888733},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4467252492904663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19407498836517334},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3389/fdata.2024.1427104","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3389/fdata.2024.1427104","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/big-data/articles/10.3389/fdata.2024.1427104/pdf","source":{"id":"https://openalex.org/S4210201220","display_name":"Frontiers in Big Data","issn_l":"2624-909X","issn":["2624-909X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Big Data","raw_type":"journal-article"},{"id":"pmid:39629105","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39629105","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":"Frontiers in big data","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:11611874","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11611874","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC11611874/pdf/fdata-07-1427104.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"Front Big Data","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:f53f1f74d73947568c3e87db0340b485","is_oa":false,"landing_page_url":"https://doaj.org/article/f53f1f74d73947568c3e87db0340b485","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in Big Data, Vol 7 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3389/fdata.2024.1427104","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3389/fdata.2024.1427104","pdf_url":"https://public-pages-files-2025.frontiersin.org/journals/big-data/articles/10.3389/fdata.2024.1427104/pdf","source":{"id":"https://openalex.org/S4210201220","display_name":"Frontiers in Big Data","issn_l":"2624-909X","issn":["2624-909X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Big Data","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404509390.pdf"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W1421378112","https://openalex.org/W1552200674","https://openalex.org/W1614298861","https://openalex.org/W1872954943","https://openalex.org/W1888005072","https://openalex.org/W1965109038","https://openalex.org/W1968748479","https://openalex.org/W1968895412","https://openalex.org/W2001141328","https://openalex.org/W2021325937","https://openalex.org/W2026417691","https://openalex.org/W2043655327","https://openalex.org/W2053186076","https://openalex.org/W2061257729","https://openalex.org/W2061820396","https://openalex.org/W2065927910","https://openalex.org/W2076109400","https://openalex.org/W2078331965","https://openalex.org/W2092251403","https://openalex.org/W2097111141","https://openalex.org/W2098084730","https://openalex.org/W2101282805","https://openalex.org/W2102563702","https://openalex.org/W2111708605","https://openalex.org/W2120063789","https://openalex.org/W2130789338","https://openalex.org/W2137138515","https://openalex.org/W2137413562","https://openalex.org/W2139694815","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2158700338","https://openalex.org/W2387462954","https://openalex.org/W2396862935","https://openalex.org/W2432978112","https://openalex.org/W2463584955","https://openalex.org/W2553211886","https://openalex.org/W2612872092","https://openalex.org/W2613786374","https://openalex.org/W2614195334","https://openalex.org/W2807021761","https://openalex.org/W2903158431","https://openalex.org/W2907492528","https://openalex.org/W2912136951","https://openalex.org/W2952575904","https://openalex.org/W2952988836","https://openalex.org/W2961295589","https://openalex.org/W2962756421","https://openalex.org/W2962771342","https://openalex.org/W2963622436","https://openalex.org/W2963742748","https://openalex.org/W2963853546","https://openalex.org/W2964015378","https://openalex.org/W2974168418","https://openalex.org/W2981275410","https://openalex.org/W3100848837","https://openalex.org/W3104097132","https://openalex.org/W4212774754","https://openalex.org/W4294558607","https://openalex.org/W4297733535","https://openalex.org/W4379390584","https://openalex.org/W6636510571","https://openalex.org/W6639242405","https://openalex.org/W6649045865","https://openalex.org/W6652693496","https://openalex.org/W6665533305","https://openalex.org/W6679528144","https://openalex.org/W6680274038","https://openalex.org/W6682755970","https://openalex.org/W6712360858","https://openalex.org/W6726873649","https://openalex.org/W6738279980","https://openalex.org/W6738964360","https://openalex.org/W6752560583","https://openalex.org/W6754415367","https://openalex.org/W6756033706","https://openalex.org/W6763057493","https://openalex.org/W6765543928","https://openalex.org/W6769037471"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W4321471459","https://openalex.org/W2772294324","https://openalex.org/W4253760428","https://openalex.org/W2047831585"],"abstract_inverted_index":{"With":[0],"graph":[1],"reachability":[2,22,28,53,93,107,150,163,168,185,189,211,222],"query,":[3,54],"one":[4,55],"can":[5,32,56],"answer":[6,91],"whether":[7],"there":[8],"exists":[9],"a":[10,17,40,58,65,82,97,106,162,179,213],"path":[11],"between":[12,67],"two":[13],"query":[14,23,68,75],"vertices":[15],"in":[16,45,105,135,154,161,204],"given":[18],"graph.":[19,226],"The":[20],"existing":[21],"processing":[24],"solutions":[25],"use":[26],"traditional":[27],"index":[29,88],"structures":[30,89],"and":[31,70,117,148,187],"only":[33],"compute":[34,184,210],"exact":[35],"answers,":[36],"which":[37],"may":[38,173],"take":[39],"long":[41],"time":[42,69],"to":[43,63,90,120,158,183,208],"resolve":[44],"large":[46],"graphs.":[47],"In":[48,77,109,139,165],"contrast,":[49],"with":[50,231],"an":[51,200],"approximate":[52,92,221],"offer":[57],"compromise":[59],"by":[60,198],"enabling":[61],"users":[62],"strike":[64],"trade-off":[66],"the":[71,74,110,136,140,145,155,205,220,224,238],"accuracy":[72],"of":[73,181,215,240,243],"result.":[76],"this":[78,196],"study,":[79],"we":[80,113,143],"propose":[81],"framework,":[83],"dubbed":[84],"ActiveReach,":[85],"for":[86,124,169,212,223],"learning":[87,202,219],"query.":[94],"ActiveReach":[95,194],"is":[96,192],"two-phase":[98],"framework":[99],"that":[100],"focuses":[101],"on":[102],"embedding":[103],"nodes":[104],"space.":[108,164],"first":[111],"phase,":[112,142],"leverage":[114],"node":[115,216],"attributes":[116,134,147],"positional":[118],"information":[119,151],"create":[121],"reachability-aware":[122],"embeddings":[123,128,160],"each":[125,241],"node.":[126],"These":[127],"are":[129],"then":[130],"used":[131],"as":[132,152],"nodes'":[133],"second":[137,141,206],"phase.":[138],"incorporate":[144],"new":[146],"include":[149],"labels":[153],"training":[156,171],"data":[157,172,182],"generate":[159],"addition,":[166],"computing":[167],"all":[170],"not":[174],"be":[175],"practical.":[176],"Therefore,":[177],"selecting":[178],"subset":[180,214],"effectively":[186],"enhance":[188],"prediction":[190],"performance":[191],"challenging.":[193],"addresses":[195],"challenge":[197],"employing":[199],"active":[201],"approach":[203],"phase":[207],"selectively":[209],"pairs,":[217],"thus":[218],"entire":[225],"Our":[227],"extensive":[228],"experimental":[229],"study":[230],"various":[232],"real":[233],"attributed":[234],"large-scale":[235],"graphs":[236],"demonstrates":[237],"effectiveness":[239],"component":[242],"our":[244],"framework.":[245]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}