Abstract
To comprehend the multipartite organization of large-scale biological and social systems, we introduce an information theoretic approach that reveals community structure in weighted and directed networks. We use the probability flow of random walks on a network as a proxy for information flows in the real system and decompose the network into modules by compressing a description of the probability flow. The result is a map that both simplifies and highlights the regularities in the structure and their relationships. We illustrate the method by making a map of scientific communication as captured in the citation patterns of >6,000 journals. We discover a multicentric organization with fields that vary dramatically in size and degree of integration into the network of science. Along the backbone of the network—including physics, chemistry, molecular biology, and medicine—information flows bidirectionally, but the map reveals a directional pattern of citation from the applied fields to the basic sciences.
Keywords
Information flowComputer scienceRandom walkComplex networkTheoretical computer scienceCitationMultipartiteNetwork scienceBiological networkScientific communicationCommunity structureData scienceData miningMathematicsBiologyComputational biologyWorld Wide WebPhysicsEcology
Affiliated Institutions
Related Publications
Self-similar community structure in a network of human interactions
We propose a procedure for analyzing and characterizing complex networks. We apply this to the social network as constructed from email communications within a medium sized univ...
Network information flow
We introduce a new class of problems called network information flow which is inspired by computer network applications. Consider a point-to-point communication network on which...
Network propagation: a universal amplifier of genetic associations
Biological networks are powerful resources for the discovery of genes and genetic modules that drive disease. Fundamental to network analysis is the concept that genes underlyin...
Defining and identifying communities in networks
The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of rel...
Social Network Analysis
This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematica...
Publication Info
- Year
- 2008
- Type
- review
- Volume
- 105
- Issue
- 4
- Pages
- 1118-1123
- Citations
- 4488
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
4488
OpenAlex
Cite This
Martin Rosvall,
Carl T. Bergstrom
(2008).
Maps of random walks on complex networks reveal community structure.
Proceedings of the National Academy of Sciences
, 105
(4)
, 1118-1123.
https://doi.org/10.1073/pnas.0706851105
Identifiers
- DOI
- 10.1073/pnas.0706851105