Related Experiment Video
Updated: Jul 9, 2025
05:55
Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
1.1K
Nonassortative relationships between groups of nodes are typical in complex networks
Cathy Xuanchi Liu1,2, Tristram J Alexander2,3, Eduardo G Altmann1,2
1School of Mathematics and Statistics, University of Sydney, Sydney, 2006 NSW, Australia.
PNAS Nexus
|November 30, 2023
Summary
Researchers developed a new method to classify all community types in directed graphs. They discovered novel "source-basin" structures, common in social networks, revealing new insights into complex network organization.
Area of Science:
- Network science
- Graph theory
- Computational social science
Background:
- Understanding complex network organization relies on identifying community structures.
- Previous methods primarily focused on assortative communities and core-periphery structures.
- A comprehensive classification of all community types in directed graphs is lacking.
Purpose of the Study:
- To introduce a novel methodology for identifying and classifying all possible community types in directed multigraphs.
- To analyze the prevalence of different community structures across various networks.
- To investigate the role of newly identified community types, such as source-basin structures, in real-world networks.
Main Methods:
- Developed a new computational approach to systematically classify community types based on pairwise group relationships.
- Applied the methodology to analyze 53 diverse networks.
- Examined two online social networks (Twitter, political blogs) in detail.
Main Results:
- Assortative communities are the most frequent structures found.
- Previously unrecognized community types were identified in nearly all analyzed networks.
- A prevalent new structure, termed 'source-basin', was discovered, characterized by information flow from sparse to dense groups.
- Source-basin structures were found to be significant in both Twitter and political blog networks.
Conclusions:
- The developed methodology enables a comprehensive classification of community structures in directed graphs.
- Non-assortative community structures, particularly source-basin relationships, are widespread and important for network organization.
- This work expands our understanding of complex network topology beyond traditional community detection methods.
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
2.2K
08:51Statistical Modelling of Cortical Connectivity Using Non-invasive Electroencephalograms
Published on: November 1, 2019
5.7K
Related Concept Videos
02:26Protein Networks
4.0K
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,...
4.0K
02:12Relationship Formation
40.0K
What do you think is the single most influential factor in determining with whom you become friends and whom you form romantic relationships? You might be surprised to learn that the answer is simple: the people with whom you have the most contact. This most important factor is proximity. You are more likely to be friends with people you have regular contact with. For example, there are decades of research that shows that you are more likely to become friends with people who live in your dorm,...
40.0K
02:03Law of Independent Assortment
55.8K
While Mendel’s Law of Segregation states that the two alleles for one gene are separated into different gametes, a different question of how different genes are inherited remains. For example, is the gene for tall plants inherited with the gene for green peas? Mendel asked this question by experimenting with a dihybrid cross; a cross in which both parents are homozygous for two distinct traits resulting in an F1 generation that are heterozygous for both traits.
55.8K
01:32Assembly of Complex Microtubule Structures
1.8K
Complex microtubule structures are present in resting cells and in dividing cells. In resting cells, they are responsible for maintaining the cellular architecture, tracks for intracellular transport, positioning of organelles, assembly of cilia and flagella. They mediate the bipolar spindle assembly for chromosomal segregation and positioning of the cell division plate in dividing cells. The formation of microtubule complex structures depends on the cell type, cell stage, and cell function.
1.8K
02:34Structural Isomerism
19.2K
Isomerism in Complexes
Isomers are different chemical species that have the same chemical formula. Structural isomerism of coordination compounds can be divided into two subcategories, the linkage isomers and coordination-sphere isomers.
Linkage isomers occur when the coordination compound contains a ligand that can bind to the transition metal center through two different atoms. For example, the CN− ligand can bind through the carbon atom or through the nitrogen atom. Similarly, SCN− can...
Isomers are different chemical species that have the same chemical formula. Structural isomerism of coordination compounds can be divided into two subcategories, the linkage isomers and coordination-sphere isomers.
Linkage isomers occur when the coordination compound contains a ligand that can bind to the transition metal center through two different atoms. For example, the CN− ligand can bind through the carbon atom or through the nitrogen atom. Similarly, SCN− can...
19.2K
01:18Dihybrid Crosses
75.0K
Overview
75.0K