Learning about knowledge: A complex network approach

Luciano da Fontoura Costa

DOI: https://doi.org/10.1103/PhysRevE.74.026103

2006-05-08

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.

Physics and Society,Disordered Systems and Neural Networks,Neural and Evolutionary Computing,Computational Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: How to model and understand the process of knowledge acquisition through the method of complex networks. Specifically, the author proposes a model based on complex networks, representing knowledge as nodes and the relationships between knowledge as edges, thereby simulating the movement paths of individuals in the network when acquiring knowledge. The paper pays special attention to two types of edges: free edges and conditional edges. The latter means that in order to reach a certain node, a specific set of nodes must be visited first.

To explain this problem more concretely, the following are the core objectives of the paper:

1. **Construct a knowledge acquisition model**:
- Use complex networks to represent the knowledge structure, where each knowledge subset is represented as a node, and the relationships between knowledge are represented as edges.
- Introduce two types of edges: free edges and conditional edges. Conditional edges mean that the movement from one node to another needs to meet certain pre - conditions (i.e., visit other specific nodes).

2. **Avoid the deadlock problem**:
- Ensure that all nodes are reachable and avoid the situation where some nodes cannot be accessed due to the existence of conditional edges (i.e., deadlock). For this purpose, assume that each layer of sub - network is a connected component, ensuring that any node can be reached from other nodes through a path.

3. **Simulate the knowledge acquisition process**:
- Study the process of knowledge acquisition by simulating the movement of a single agent in a hierarchical network. The hierarchical network consists of multiple interconnected layers, and each layer contains a sub - network, and these sub - networks are connected to each other through conditional edges.
- Consider two movement strategies: randomly select available edges and preferentially select untracked edges. The latter strategy aims to simulate the behavior that individuals are more inclined to explore new relationships.

4. **Analyze the influence of different network models**:
- Use the Barabási - Albert (BA) model and the random network model to generate layers and interconnected sub - networks, and study the influence of different network topologies on the efficiency of knowledge acquisition.
- Analyze the influence of network density (i.e., average node degree) on the speed of knowledge acquisition, especially how the existence of conditional edges affects this process.

5. **Identify the knowledge stagnation phenomenon**:
- Discover and explain the knowledge stagnation phenomenon (plateaux) that occurs when using the strategy of preferentially selecting untracked edges, that is, within certain time periods, the speed of knowledge acquisition slows down significantly.
- These stagnation stages correspond to the agent wandering in the previous few layers, looking for the pre - conditions required to satisfy the conditional edges, resulting in a temporary stagnation of knowledge acquisition.

Through the above methods, the paper aims to provide a new perspective for understanding and modeling the process of knowledge acquisition, and explore the influence of different network structures and movement strategies on this process. This not only contributes to theoretical research, but also provides potential application value in fields such as education and information science.

### Formula summary
- Average degree formula (for BA network):
\[
\langle k \rangle = 2m
\]
- Poisson rate of random network:
\[
\gamma_e=\frac{2m}{N - 1}
\]
- Number of edges:
\[
N_E=\frac{N}{2}\langle k \rangle
\]

These formulas are used to generate and compare different types of network models and evaluate their influence on the knowledge acquisition process.