Abstract:This article describes an approach to modeling knowledge acquisition in terms of walks along complex networks. Each subset of knowledge is represented as a node, and relations between such knowledge are expressed as edges. Two types of edges are considered, corresponding to free and conditional transitions. The latter case implies that a node can only be reached after visiting previously a set of nodes (the required conditions). The process of knowledge acquisition can then be simulated by considering the number of nodes visited as a single agent moves along the network, starting from its lowest layer. It is shown that hierarchical networks, i.e. networks composed of successive interconnected layers, arise naturally as a consequence of compositions of the prerequisite relationships between the nodes. In order to avoid deadlocks, i.e. unreachable nodes, the subnetwork in each layer is assumed to be a connected component. Several configurations of such hierarchical knowledge networks are simulated and the performance of the moving agent quantified in terms of the percentage of visited nodes after each movement. The Barabási-Albert and random models are considered for the layer and interconnecting subnetworks. Although all subnetworks in each realization have the same number of nodes, several interconnectivities, defined by the average node degree of the interconnection networks, have been considered. Two visiting strategies are investigated: random choice among the existing edges and preferential choice to so far untracked edges. A series of interesting results are obtained, including the identification of a series of plateaux of knowledge stagnation in the case of the preferential movements strategy in presence of conditional edges.

Effective refractive index tensor for weak field gravity

Conditional probability generation methods for high reliability effects-based decision making

Quantifying conditional probability tables in Bayesian networks: Bayesian regression for scenario-based encoding of elicited expert assessments on feral pig habitat

Learning Gaussian Networks

An algebra of bayesian belief universes for knowledge-based systems

Maintenance in Probabilistic Knowledge-Based Systems

Learning Bayesian networks from demographic and health survey data

A Novel Approach to Fully Representing the Diversity in Conditional Dependencies for Learning Bayesian Network Classifier

Causal discovery using dynamically requested knowledge

Probabilistic graphs using coupled random variables

A Comprehensively Improved Hybrid Algorithm for Learning Bayesian Networks: Multiple Compound Memory Erasing

Learning about knowledge: A complex network approach

Generalizing Tree Probability Estimation Via Bayesian Networks

Elicitation of Rank Correlations with Probabilities of Concordance: Method and Application to Building Management

Belief Updating by Enumerating High-Probability Independence-Based Assignments

Expressing Relational and Temporal Knowledge in Visual Probabilistic Networks

An Approximation Method for Solving the Steady-State Probability Distribution of Probabilistic Boolean Networks

Exploiting Contextual Independence In Probabilistic Inference

Pair-copula Bayesian networks

Stacking Factorizing Partitioned Expressions in Hybrid Bayesian Network Models

An Algorithm for Learning the Essential Graph