Related Experiment Video
Updated: Nov 26, 2025

Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
An Efficient Algorithm to Determine the Connectivity of Complex Directed Networks
Abstract:
The connectivity is an essential property of the connections between the nodes in networks. The efficient determination algorithm for the connectivity of complex directed networks is an important research direction in graph theory. Aiming at the determination problem of the strong connectivity of directed networks, we propose an improved algorithm over the Warshall algorithm, which extends the research object to complex directed networks and has only the half time complexity of that of the latter. In addition, this article also takes the lead in research on the determination algorithm for the unilateral connectivity of complex directed networks, and on this basis, we propose an algorithm to efficiently determine the unilateral connectivity. Finally, the above two algorithms are integrated into a unified and efficient algorithm with the time complexity of O(n3+4.5n2) . This algorithm can determine not only the strong connectivity but also the unilateral connectivity of complex directed networks.
More Related Videos
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
09:44Author Spotlight: Advancing Large-Scale Neural Dynamics Through HD-MEA Technology
Published on: March 8, 2024
Related Concept Videos
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Networks
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Network Function of a Circuit
Equivalent Capacitance
Circuit Terminology
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.