Search papers, labs, and topics across Lattice.
This paper addresses the lack of a universally accepted definition of decentralization in computer science, which has become critical with the rise of decentralized AI and machine learning paradigms. By introducing a graph-based ontology that defines decentralization as a relational and subject-specific property, the authors distinguish it from related concepts like distribution of trust. Their framework includes two novel metrics, Void Tolerance and Imperviousness, and demonstrates its applicability through case studies in federated learning and blockchain, revealing inconsistencies in existing definitions.
A new ontology for decentralization reveals that existing definitions often lead to contradictory conclusions in decentralized AI systems.
Decentralization as a concept in computer science has existed for over half a century. Despite its fundamental role across domains such as security, distributed computing, artificial intelligence, cloud infrastructures, and Internet of Things (IoT) architectures, there remains no universally accepted definition of decentralization applicable across computer communication systems. This has become increasingly problematic with the emergence of decentralized AI and machine learning paradigms, including collaborative training, distributed inference, blockchain-based, and agentic AI, where decentralization is often treated as a core design objective. Meanwhile, existing approaches frequently conflate decentralization with related notions such as distribution of trust or specific implementation paradigms. Such ambiguity creates inconsistencies in system analysis, limits comparability between works, and weakens the rigor of formal reasoning surrounding communication architectures and protocol design. In this work, we define this research gap as the Decentralization Problem. We analyze the formal-semantic, epistemological, and pragmatic foundations of decentralization and introduce a graph-based ontology defining it as both relational and subject-specific property of computer communication systems. The framework formally distinguishes decentralization from distribution and supports evaluation through two novel metrics: Void Tolerance and Imperviousness. We also provide a browser-based implementation that enables automated classification and metric computation of arbitrary systems. Instantiations to federated learning and blockchain architectures show consistent, comparable assessments where existing definitions produce incomplete or contradictory conclusions, providing a domain-independent foundation for analysing decentralization across heterogeneous systems.
