Local rewiring algorithms to increase clustering and grow a small world

J Alstott, C Klymko, PB Pyzza… - Journal of Complex …, 2019 - academic.oup.com
Many real-world networks have high clustering among vertices: vertices that share
neighbours are often also directly connected to each other. A network's clustering can be a …

Distributed rewiring model for complex networking: The effect of local rewiring rules on final structural properties

MA López Chavira, R Marcelin-Jimenez - Plos one, 2017 - journals.plos.org
The study of complex networks has become an important subject over the last decades. It
has been shown that these structures have special features, such as their diameter, or their …

Local-global interaction and the emergence of scale-free networks with community structures

J Liu, HA Abbass, W Zhong, DG Green - Artificial Life, 2011 - direct.mit.edu
Understanding complex networks in the real world is a nontrivial task. In the study of
community structures we normally encounter several examples of these networks, which …

Self-organisation of small-world networks by adaptive rewiring in response to graph diffusion

N Jarman, E Steur, C Trengove, IY Tyukin… - Scientific Reports, 2017 - nature.com
Complex networks emerging in natural and human-made systems tend to assume small-
world structure. Is there a common mechanism underlying their self-organisation? Our …

Faster unfolding of communities: Speeding up the Louvain algorithm

VA Traag - Physical Review E, 2015 - APS
Many complex networks exhibit a modular structure of densely connected groups of nodes.
Usually, such a modular structure is uncovered by the optimization of some quality function …

Finding and evaluating community structure in networks

MEJ Newman, M Girvan - Physical review E, 2004 - APS
We propose and study a set of algorithms for discovering community structure in networks—
natural divisions of network nodes into densely connected subgroups. Our algorithms all …

Simplifying complex networks: from a clustering to a coarse graining strategy

D Gfeller - 2007 - infoscience.epfl.ch
The framework of complex networks has been shown to describe adequately a wide class of
complex systems made up of a large number of interacting units. In this framework, a node is …

Effective augmentation of complex networks

J Wang, X Yu, L Stone - Scientific reports, 2016 - nature.com
Networks science plays an enormous role in many aspects of modern society from
distributing electrical power across nations to spreading information and social networking …

Tree-based coarsening and partitioning of complex networks

R Glantz, H Meyerhenke, C Schulz - Journal of Experimental …, 2016 - dl.acm.org
A hierarchy of increasingly coarse versions of a network allows one to represent the network
on multiple scales at the same time. Often, the elementary operation for generating a …

Network Rewiring Dynamics to Form Clustered Strategic Networks

F Ghaffar, N Hurley - Complex Networks and Their Applications VIII …, 2020 - Springer
Abstract Burt's Structural Hole Theory provides a theoretical foundation for individuals in a
network to strategically seek a position in the network that gives them advantages by …