Related Experiment Video
Updated: Jun 21, 2026
10:44
Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
Detection of local community structures in complex dynamic networks with random walks
G S Thakur1, R Tiwari, M T Thai
1University of Florida, CISE, Gainesville, FL, USA. gsthakur@cise.ufl.edu
IET Systems Biology
|July 31, 2009
Summary
This study introduces a new method for identifying local communities in complex networks. The algorithm accurately detects community structures in dynamic networks, regardless of the starting point.
Area of Science:
- Network Science
- Complex Systems Analysis
- Data Mining
Background:
- Community structures are key to understanding interaction patterns in complex networks.
- Local community detection offers insights when global network knowledge is limited.
- Existing methods struggle with dynamic networks and are sensitive to initial vertex selection.
Purpose of the Study:
- To propose a novel algorithm for identifying local communities in complex networks.
- To address limitations of current methods in dynamic network environments.
- To develop a robust approach independent of the source vertex position.
Main Methods:
- A new approach based on iterative agglomeration and local optimization is presented.
- The method incorporates vertex and community ranking criteria for dynamic network suitability.
- Agglomeration in each iteration enhances local community measures by optimizing vertex selection.
Main Results:
- The proposed algorithm demonstrates high accuracy (over 92%) in identifying local communities.
- Performance was validated on both synthetic and real-world social and biological networks.
- The method is effective irrespective of the initial source vertex position.
Conclusions:
- The novel algorithm successfully identifies local communities in complex networks.
- The approach is robust and accurate in dynamic network settings.
- This method offers a significant improvement for analyzing evolving network structures.
Related Concept Videos
01:17Wald-Wolfowitz Runs Test I
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
01:14Stability of structures
In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
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,...
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,...