{"id":"https://openalex.org/W2788793836","doi":"https://doi.org/10.1145/3178876.3186016","title":"Modelling Dynamics in Semantic Web Knowledge Graphs with Formal Concept Analysis","display_name":"Modelling Dynamics in Semantic Web Knowledge Graphs with Formal Concept Analysis","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2788793836","doi":"https://doi.org/10.1145/3178876.3186016","mag":"2788793836"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186016","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186016&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3186016&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015874612","display_name":"Larry Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-9412-9363"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Larry Gonz\u00e1lez","raw_affiliation_strings":["TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070504151","display_name":"Aidan Hogan","orcid":"https://orcid.org/0000-0001-9482-1982"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Aidan Hogan","raw_affiliation_strings":["DCC. Universidad de Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"DCC. Universidad de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.162,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":28,"citation_normalized_percentile":{"value":0.999151,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9962,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9949,"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/knowledge-graph","display_name":"Knowledge graph","score":0.6182201},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.60990924},{"id":"https://openalex.org/keywords/aka","display_name":"AKA","score":0.57337606},{"id":"https://openalex.org/keywords/lattice-miner","display_name":"Lattice Miner","score":0.5596182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7587347},{"id":"https://openalex.org/C76363472","wikidata":"https://www.wikidata.org/wiki/Q1437394","display_name":"Formal concept analysis","level":2,"score":0.65457153},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.6182201},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.60990924},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.60837775},{"id":"https://openalex.org/C121158502","wikidata":"https://www.wikidata.org/wiki/Q4652161","display_name":"AKA","level":2,"score":0.57337606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5680021},{"id":"https://openalex.org/C203136989","wikidata":"https://www.wikidata.org/wiki/Q6497099","display_name":"Lattice Miner","level":3,"score":0.5596182},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42471862},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29355162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17163926},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12612349},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186016","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186016&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186016","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3186016&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W1419461875","https://openalex.org/W1485658642","https://openalex.org/W1488868902","https://openalex.org/W1525233574","https://openalex.org/W1544304841","https://openalex.org/W156172657","https://openalex.org/W1567704565","https://openalex.org/W1851672339","https://openalex.org/W1934051226","https://openalex.org/W1977014963","https://openalex.org/W1988497694","https://openalex.org/W1988856126","https://openalex.org/W2017323594","https://openalex.org/W2024696012","https://openalex.org/W2038669342","https://openalex.org/W2046893664","https://openalex.org/W2047022284","https://openalex.org/W2056613579","https://openalex.org/W2080133951","https://openalex.org/W2100387739","https://openalex.org/W2102224599","https://openalex.org/W2138523733","https://openalex.org/W2157355837","https://openalex.org/W2268506948","https://openalex.org/W2273009367","https://openalex.org/W2293323946","https://openalex.org/W23305702","https://openalex.org/W2401813704","https://openalex.org/W2467189103","https://openalex.org/W2502357242","https://openalex.org/W2521283159","https://openalex.org/W2522111627","https://openalex.org/W2577433652","https://openalex.org/W2582051683","https://openalex.org/W2668736619","https://openalex.org/W3003770903","https://openalex.org/W49596961"],"related_works":["https://openalex.org/W4296672482","https://openalex.org/W3182562120","https://openalex.org/W2801539085","https://openalex.org/W2750356991","https://openalex.org/W2495844640","https://openalex.org/W2376429569","https://openalex.org/W2306409617","https://openalex.org/W2045868466","https://openalex.org/W1759745424","https://openalex.org/W1545860673"],"abstract_inverted_index":{"In":[0],"this":[1,107],"paper,":[2],"we":[3,104,117,136],"propose":[4,62,160],"a":[5,45,52,86,154],"novel":[6],"data-driven":[7],"schema":[8,67,166],"for":[9,142,162,183],"large-scale":[10],"heterogeneous":[11],"knowledge":[12,58,87,131,149,187],"graphs":[13],"inspired":[14],"by":[15],"Formal":[16],"Concept":[17],"Analysis":[18],"(FCA).":[19],"We":[20,60,159,175],"first":[21],"extract":[22],"the":[23,57,80,121,127,147,164,180,186],"sets":[24,33],"of":[25,85,123,130,146,156,179],"properties":[26],"associated":[27,111],"with":[28,39],"individual":[29],"entities;":[30],"these":[31],"property":[32],"(aka.":[34],"characteristic":[35],"sets)":[36],"are":[37],"annotated":[38],"cardinalities":[40],"and":[41,100,125,138,169,173],"used":[42],"to":[43,71,78,89,91,96],"induce":[44],"lattice":[46,108],"based":[47],"on":[48,120],"set-containment":[49],"relations,":[50],"forming":[51],"natural":[53],"hierarchical":[54],"structure":[55,109],"describing":[56],"graph.":[59],"then":[61,176],"an":[63],"algebra":[64],"over":[65,153],"such":[66],"lattices,":[68],"which":[69],"allows":[70],"compute":[72],"diffs":[73],"between":[74],"lattices":[75,93],"(for":[76,94],"example,":[77,95],"summarise":[79],"changes":[81],"from":[82,167],"one":[83],"version":[84],"graph":[88,150,188],"another),":[90],"add":[92],"project":[97],"future":[98,192],"changes),":[99],"so":[101],"forth.":[102],"While":[103],"argue":[105],"that":[106],"(and":[110],"algebra)":[112],"may":[113],"have":[114,151],"various":[115],"applications,":[116],"currently":[118],"focus":[119],"use-case":[122],"modelling":[124],"predicting":[126,184],"dynamic":[128],"behaviour":[129],"graphs.":[132],"Along":[133],"those":[134],"lines,":[135],"instantiate":[137],"evaluate":[139,170,177],"our":[140],"methods":[141],"analysing":[143],"how":[144,185],"versions":[145],"Wikidata":[148],"changed":[152],"period":[155],"11":[157],"weeks.":[158],"algorithms":[161],"constructing":[163],"lattice-based":[165],"Wikidata,":[168],"their":[171],"efficiency":[172],"scalability.":[174],"use":[178],"resulting":[181],"schema(ta)":[182],"will":[189],"evolve":[190],"in":[191],"versions.":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2788793836","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3}],"updated_date":"2025-01-04T18:16:27.163212","created_date":"2018-03-06"}