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.
… We use weighted benchmark networks [42] to test whether weighted sampling speeds up …

Random walks, Markov processes and the multiscale modular organization of complex networks

R Lambiotte, JC Delvenne… - … Transactions on Network …, 2014 - ieeexplore.ieee.org
… Stability approach is the systematic sweeping through all time scales, fast to slow, in order
to … Unfolding the multiscale community structure of a hierarchical network as a function of …

Community discovery in dynamic networks: a survey

G Rossetti, R Cazabet - ACM computing surveys (CSUR), 2018 - dl.acm.org
complex networks modeling real-world phenomena are characterized by striking properties:
(i) they are organized according to community … that they naturally unfold through time: social …

A unified community detection algorithm in large-scale complex networks

H Long, XW Liu - Advances in Complex Systems, 2019 - World Scientific
… , variational Expectation-Maximization algorithm or Gibbs sampling, can be applied to resolve
… in fast unfolding algorithm [38]. Optimization, model-based methods and divisive methods

Accelerating the mining of influential nodes in complex networks through community detection

M Halappanavar, AV Sathanur, AK Nandi - Proceedings of the ACM …, 2016 - dl.acm.org
… in a fast and memory-… all samples for each algorithm is computed using the four algorithms
detailed in Table 1. For each algorithm, we compute activations 50 times using 3200 samples. …

Unfolding community structure in rainfall network of Germany using complex network-based approach

A Agarwal, N Marwan, U Ozturk… - Water Resources and …, 2019 - Springer
… For instance, dead ends (stations having few connections) which might be influenced by
sampling size whereas stations connecting two communities are hybrid nodes hence play an …

Generic assembly patterns in complex ecological communities

M Barbier, JF Arnoldi, G Bunin… - Proceedings of the …, 2018 - National Acad Sciences
… 5) to make accurate predictions on a complex network. … interacts with a fair sample of the
overall community, eg, when … the adaptive aspects of the unfolded protein response such as …

: graph benchmark handling community dynamics

G Rossetti - Journal of Complex Networks, 2017 - academic.oup.com
… event are chosen through a sample biased by the reciprocal of community sizes, giving …
and it is proven to be fast and scalable on large-scale networks. The modularity optimization is …

An adaptive random walk sampling method on dynamic community detection

Y Xin, ZQ Xie, J Yang - Expert Systems with Applications, 2016 - Elsevier
… It is different from the traditional community … social network. Accord to the theory above, we
designed the RWS (Random Walk Sampling) method to detect the overlapping communities, …

The many facets of community detection in complex networks

MT Schaub, JC Delvenne, M Rosvall… - Applied network …, 2017 - Springer
… In the following, we unfold different aims underpinning community … time inside a community
corresponding to the fast time-scale, … the complex architecture of the network, and sampling