• Home
  • Search
  • Nonassortative relationships between groups of nodes are typical in complex networks.
  • Cite Icon5
  • https://doi.org/10.1093/pnasnexus/pgad364Copy DOI Icon

Nonassortative relationships between groups of nodes are typical in complex networks.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Decomposing a graph into groups of nodes that share similar connectivity properties is essential to understand the organization and function of complex networks. Previous works have focused on groups with specific relationships between group members, such as assortative communities or core-periphery structures, developing computational methods to find these mesoscale structures within a network. Here, we go beyond these two traditional cases and introduce a methodology that is able to identify and systematically classify all possible community types in directed multi graphs, based on the pairwise relationship between groups. We apply our approach to 53 different networks and find that assortative communities are the most common structures, but that previously unexplored types appear in almost every network. A particularly prevalent new type of relationship, which we call a source-basin structure, has information flowing from a sparsely connected group of nodes (source) to a densely connected group (basin). We look in detail at two online social networks-a new network of Twitter users and a well-studied network of political blogs-and find that source-basin structures play an important role in both of them. This confirms not only the widespread appearance of nonassortative structures but also the potential of hitherto unidentified relationships to explain the organization of complex networks.

Similar Papers
  • Research Article
  • Citations152

Forman curvature for complex networks

  • Jun 01, 2016
  • Journal of Statistical Mechanics: Theory and Experiment
  • R P Sreejith +4
  • Research Article
  • Citations18

Recent advance on detecting core-periphery structure: a survey

  • Oct 17, 2019
  • CCF Transactions on Pervasive Computing and Interaction
  • Wenli Tang +4
  • Research Article

PORTRAIT OF THE MODERN TRACARPATH FAMILY IN UKRAINIAN SOCIETY TRANSFORMED

  • Oct 16, 2018
  • Odesa National University Herald. Sociology and Politics
  • К К Борщ
  • PDF
  • Research Article
  • Citations4

Mokyklos kultūra kaip ugdomasis kontekstas ir kaip prievarta

  • Jan 01, 2012
  • Acta Paedagogica Vilnensia
  • Lilija Duoblienė
  • Research Article
  • Citations24

Organization of Complex Networks without Multiple Connections

  • Nov 02, 2005
  • Physical Review Letters
  • S N Dorogovtsev +3
  • Book Chapter
  • Citations1

Chapter 2. Patient organizations and the economic and industrial world - Towards new types of relationship?

  • Jan 01, 2008
  • Madeleine Akrich +3
  • Research Article

A Study on Interpersonal Communication Language in Family Field—Take Greetings as an Example

  • Sep 11, 2025
  • Journal of Research in Social Science and Humanities
  • Chunyang Wang
  • PDF
  • Research Article
  • Citations17

Principles of foreign language teaching based on artificial intelligence technologies

  • Apr 27, 2024
  • Tambov University Review. Series: Humanities
  • M N Evstigneev
  • PDF
  • Research Article
  • Citations33

Corporate social responsibility. A strategy for social and territorial sustainability

  • Nov 29, 2022
  • International Journal of Corporate Social Responsibility
  • Letizia Carrera
  • Research Article
  • Citations1

Innovations as the basis for the modernization of modern society

  • Apr 01, 2022
  • Law and innovations
  • Maryna Khaustova
  • Research Article
  • Citations5

Ephemeral Households, Marvelous Things

  • Jul 01, 2007
  • Modern China
  • Samuel Y Liang
  • Book Chapter

Cyberspace: An Advantageous Terrain for War?

  • Jan 01, 2021
  • Giorgio Spagnol
  • PDF
  • Research Article
  • Citations1

INFORMATION OPENNESS AS A MEANS OF INCREASING THE QUALITY OF LEGISLATION IN THE SOCIO-ECONOMIC SPHERE

  • Jun 27, 2021
  • Vestnik of Polotsk State University. Part D. Economic and legal sciences
  • G A Vasilevich
  • Research Article

A Review of the U.S.-China Science and Technology Cooperation Agreement and Its Prospect–Based on the Perspective of Game Theory

  • Jun 05, 2024
  • China Law Journal
  • Haopeng Wang +1
  • Research Article
  • Citations15

Health services and health literacy: from the rationale to the many facets of a fundamental concept. A literature review.

  • Jan 01, 2016
  • Annali dell'Istituto superiore di sanita
  • Guglielmo Bonaccorsi +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.