{"doi":"10.1007/978-3-030-93278-7_2","title":"Conceptual Navigation in Large Knowledge Graphs","abstract":null,"journal":"Complex Data Analytics with Formal Concept Analysis","year":2022,"id":638775,"datarank":0.16479184330021646,"base_score":1.0986122886681096,"endowment":1.0986122886681096,"self_citation_contribution":0.16479184330021646,"citation_network_contribution":0.0,"self_endowment_contribution":0.16479184330021646,"citer_contribution":0.0,"corpus_percentile":null,"corpus_rank":null,"citation_count":2,"citer_count":0,"citers_with_citation_signal":0,"citers_with_endowment":0,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":1659352,"name":"Sébastien Ferré","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"resolved":true,"title":"Conceptual Navigation in Large Knowledge Graphs","abstract":"A growing part of Big Data is made of knowledge graphs. Major knowledge graphs such as Wikidata, DBpedia or the Google Knowledge Graph count millions of entities and billions of semantic links. A major challenge is to enable their exploration and querying by end-users. The SPARQL query language is powerful but provides no support for exploration by endusers. Question answering is user-friendly but is limited in expressivity and reliability. Navigation in concept lattices supports exploration but is limited in expressivity and scalability. In this paper, we introduce a new exploration and querying paradigm, Abstract Conceptual Navigation (ACN), that merges querying and navigation in order to reconcile expressivity, usability, and scalability. ACN is founded on Formal Concept Analysis (FCA) by defining the navigation space as a concept lattice. We then instantiate the ACN paradigm to knowledge graphs (Graph-ACN) by relying on Graph-FCA, an extension of FCA to knowledge graphs. We continue by detailing how Graph-ACN can be efficiently implemented on top of SPARQL endpoints, and how its expressivity can be increased in a modular way. Finally, we present a concrete implementation available online, Sparklis, and a few application cases on large knowledge graphs.","is_dataset_classified":null,"base_score":1.0986122886681096,"endowment":1.0986122886681096,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"19910364","pmcid":null,"openalex_id":"https://openalex.org/W4293114323","authors":[],"funders":[{"funder_name":"French National Research Agency (ANR)","grant_id":"ANR-16-CE23-0011","title":"Improved pharmacovigilance and signal detection with groupings"}],"total_grants":1,"fwci":1.3214,"citation_percentile":0.90286772,"influential_citations":0,"citation_trend":[{"year":2024,"count":2}],"oa_status":"closed","license":"Springer TDM","oa_locations":[{"url":"https://link.springer.com/content/pdf/10.1007/978-3-030-93278-7_2","host_type":"publisher"},{"url":"https://doi.org/10.1007/978-3-030-93278-7_2","host_type":""},{"url":"https://inria.hal.science/hal-03926161v1","host_type":""}],"fields_of_study":["Rough Sets and Fuzzy Logic","Semantic Web and Ontologies","Biomedical Text Mining and Ontologies"],"mesh_terms":[],"keywords":["SPARQL","Computer science","Knowledge graph","Scalability","Conceptual graph","World Wide Web","Graph","Semantic Web","RDF","Information retrieval","Data science","Theoretical computer science","Knowledge representation and reasoning","Artificial intelligence","Database","[INFO.INFO-WB] Computer Science [cs]/Web","[INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC]"],"sdg_mappings":[{"sdg_number":0,"sdg_label":"Quality Education"}],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-08-06T21:28:07.834858Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}