{"id":"https://openalex.org/W3104510503","doi":"https://doi.org/10.1109/access.2021.3058576","title":"Analysis of the Matrix Event Graph Replicated Data Type","display_name":"Analysis of the Matrix Event Graph Replicated Data Type","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3104510503","doi":"https://doi.org/10.1109/access.2021.3058576","mag":"3104510503"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3058576","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3058576","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09351908.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09351908.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059485415","display_name":"Florian Jacob","orcid":"https://orcid.org/0000-0002-5739-8852"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Jacob","raw_affiliation_strings":["Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5739-8852","affiliations":[{"raw_affiliation_string":"Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071412007","display_name":"Carolin Beer","orcid":"https://orcid.org/0000-0002-3480-2330"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carolin Beer","raw_affiliation_strings":["Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3480-2330","affiliations":[{"raw_affiliation_string":"Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010989490","display_name":"Norbert Henze","orcid":"https://orcid.org/0000-0003-2612-1778"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Norbert Henze","raw_affiliation_strings":["Institute of Stochastics, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Stochastics, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085339318","display_name":"Hannes Hartenstein","orcid":"https://orcid.org/0000-0003-3441-3180"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hannes Hartenstein","raw_affiliation_strings":["Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3441-3180","affiliations":[{"raw_affiliation_string":"Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1764,"currency":"EUR","value_usd":1902},"fwci":0.6077,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.67776525,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":null,"first_page":"28317","last_page":"28333"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T13553","display_name":"Age of Information Optimization","score":0.9675999879837036,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.6823310852050781},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4197903275489807},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34318113327026367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6823310852050781},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4197903275489807},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34318113327026367}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/access.2021.3058576","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3058576","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09351908.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000129939","is_oa":true,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000129939","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE access, 9, 28317\u201328333","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000129941","is_oa":true,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000129941","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/book"},{"id":"pmh:oai:arXiv.org:2011.06488","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.06488","pdf_url":"https://arxiv.org/pdf/2011.06488","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:doaj.org/article:4ec03f2ad576422e8571b439353b0259","is_oa":true,"landing_page_url":"https://doaj.org/article/4ec03f2ad576422e8571b439353b0259","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 9, Pp 28317-28333 (2021)","raw_type":"article"},{"id":"doi:10.5445/ir/1000129939","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000129939","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5445/ir/1000129941","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000129941","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"report"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3058576","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3058576","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09351908.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.550000011920929,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320325698","display_name":"Helmholtz Association","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3104510503.pdf","grobid_xml":"https://content.openalex.org/works/W3104510503.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1516319412","https://openalex.org/W1689093460","https://openalex.org/W1794148987","https://openalex.org/W1822092946","https://openalex.org/W2050882265","https://openalex.org/W2054584570","https://openalex.org/W2075331051","https://openalex.org/W2157239837","https://openalex.org/W2295541535","https://openalex.org/W2341655714","https://openalex.org/W2510332240","https://openalex.org/W2511929112","https://openalex.org/W2727092525","https://openalex.org/W2808185912","https://openalex.org/W2810578094","https://openalex.org/W2953478355","https://openalex.org/W2962931968","https://openalex.org/W2989740251","https://openalex.org/W3011909216","https://openalex.org/W3013465764","https://openalex.org/W3028769118","https://openalex.org/W3046440232","https://openalex.org/W3103287347","https://openalex.org/W3104388135","https://openalex.org/W3137220996","https://openalex.org/W4241375534","https://openalex.org/W4298066889","https://openalex.org/W6631069680","https://openalex.org/W6637396797","https://openalex.org/W6683380652","https://openalex.org/W6969397453"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Matrix":[0,34,53],"is":[1,16,94,213],"a":[2,21,40,95,130,226,229],"new":[3],"kind":[4],"of":[5,61,85,122,145,178,194,197,235],"decentralized,":[6],"topic-based":[7],"publish-subscribe":[8,86],"middleware":[9],"for":[10,23,76,100,163,238],"communication":[11,32],"and":[12,50,71,202,249],"data":[13,42,45,74,150,236],"storage":[14],"that":[15,65,79,91,155,210],"getting":[17],"particularly":[18],"popular":[19],"as":[20,158],"basis":[22],"secure":[24],"instant":[25],"messaging.":[26],"By":[27],"comparison":[28],"with":[29,39,170,175,242],"traditional":[30,247],"decentralized":[31,77,239],"systems,":[33],"replaces":[35],"pure":[36],"message":[37],"passing":[38],"replicated":[41,73],"structure.":[43],"This":[44],"structure,":[46],"which":[47,179],"we":[48,89,141,184,190],"extract":[49],"call":[51],"the":[52,58,92,114,120,123,127,143,149,156,192,198,216,223,233],"Event":[54],"Graph":[55],"(MEG),":[56],"depicts":[57],"causal":[59,83,101],"history":[60],"messages.":[62],"We":[63,153,208],"show":[64],"this":[66,211],"MEG":[67,93,128,199,227],"represents":[68,228],"an":[69,204],"interesting":[70],"important":[72],"type":[75],"applications":[78],"are":[80,181],"based":[81],"on":[82,148],"histories":[84,102],"events:":[87],"First,":[88],"prove":[90],"Conflict-Free":[96],"Replicated":[97],"Data":[98],"Type":[99],"and,":[103],"thus,":[104],"provides":[105,129],"Strong":[106],"Eventual":[107],"Consistency":[108],"(SEC).":[109],"With":[110,222],"SEC":[111],"being":[112,135],"among":[113],"best":[115],"known":[116],"achievable":[117],"trade-offs":[118,244],"in":[119,232],"scope":[121],"well-known":[124],"CAP":[125],"theorem,":[126],"powerful":[131],"consistency":[132],"guarantee":[133],"while":[134],"available":[136],"during":[137],"network":[138],"partition.":[139],"Second,":[140],"discuss":[142],"implications":[144],"byzantine":[146],"attackers":[147],"type's":[151],"properties.":[152],"note":[154],"MEG,":[157],"it":[159],"does":[160],"not":[161],"strive":[162],"consensus":[164],"or":[165],"strong":[166],"consistency,":[167],"can":[168],"cope":[169],"n":[171,176],">":[172],"f":[173,180],"environments":[174],"participants,":[177],"byzantine.":[182],"Furthermore,":[183],"analyze":[185],"scalability:":[186],"Using":[187],"Markov":[188],"chains,":[189],"study":[191],"number":[193],"forward":[195],"extremities":[196],"over":[200],"time":[201],"observe":[203],"almost":[205],"optimal":[206],"evolution.":[207],"conjecture":[209],"property":[212],"inherent":[214],"to":[215,246],"underlying":[217],"spatially":[218],"inhomogeneous":[219],"random":[220],"walk.":[221],"properties":[224],"shown,":[225],"promising":[230],"element":[231],"set":[234],"structures":[237],"applications,":[240],"but":[241],"distinct":[243],"compared":[245],"blockchains":[248],"distributed":[250],"ledger":[251],"technologies.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}