Growing networks with communities: A distributive link model.
Chaos
; 30(4): 041101, 2020 Apr.
Article
in English
| MEDLINE | ID: covidwho-831315
ABSTRACT
Evolution and popularity are two keys of the Barabasi-Albert model, which generates a power law distribution of network degrees. Evolving network generation models are important as they offer an explanation of both how and why complex networks (and scale-free networks, in particular) are ubiquitous. We adopt the evolution principle and then propose a very simple and intuitive new model for network growth, which naturally evolves modular networks with multiple communities. The number and size of the communities evolve over time and are primarily subjected to a single free parameter. Surprisingly, under some circumstances, our framework can construct a tree-like network with clear community structures-branches and leaves of a tree. Results also show that new communities will absorb a link resource to weaken the degree growth of hub nodes. Our models have a common explanation for the community of regular and tree-like networks and also breaks the tyranny of the early adopter; unlike the standard popularity principle, newer nodes and communities will come to dominance over time. Importantly, our model can fit well with the construction of the SARS-Cov-2 haplotype evolutionary network.
Full text:
Available
Collection:
International databases
Database:
MEDLINE
Main subject:
Community Networks
/
Models, Theoretical
Limits:
Humans
Language:
English
Journal:
Chaos
Journal subject:
Science
Year:
2020
Document Type:
Article
Similar
MEDLINE
...
LILACS
LIS