50,971 research outputs found
Discovering Communities of Community Discovery
Discovering communities in complex networks means grouping nodes similar to
each other, to uncover latent information about them. There are hundreds of
different algorithms to solve the community detection task, each with its own
understanding and definition of what a "community" is. Dozens of review works
attempt to order such a diverse landscape -- classifying community discovery
algorithms by the process they employ to detect communities, by their
explicitly stated definition of community, or by their performance on a
standardized task. In this paper, we classify community discovery algorithms
according to a fourth criterion: the similarity of their results. We create an
Algorithm Similarity Network (ASN), whose nodes are the community detection
approaches, connected if they return similar groupings. We then perform
community detection on this network, grouping algorithms that consistently
return the same partitions or overlapping coverage over a span of more than one
thousand synthetic and real world networks. This paper is an attempt to create
a similarity-based classification of community detection algorithms based on
empirical data. It improves over the state of the art by comparing more than
seventy approaches, discovering that the ASN contains well-separated groups,
making it a sensible tool for practitioners, aiding their choice of algorithms
fitting their analytic needs
Fast Multi-Scale Community Detection based on Local Criteria within a Multi-Threaded Algorithm
Many systems can be described using graphs, or networks. Detecting
communities in these networks can provide information about the underlying
structure and functioning of the original systems. Yet this detection is a
complex task and a large amount of work was dedicated to it in the past decade.
One important feature is that communities can be found at several scales, or
levels of resolution, indicating several levels of organisations. Therefore
solutions to the community structure may not be unique. Also networks tend to
be large and hence require efficient processing. In this work, we present a new
algorithm for the fast detection of communities across scales using a local
criterion. We exploit the local aspect of the criterion to enable parallel
computation and improve the algorithm's efficiency further. The algorithm is
tested against large generated multi-scale networks and experiments demonstrate
its efficiency and accuracy.Comment: arXiv admin note: text overlap with arXiv:1204.100
Community detection with spiking neural networks for neuromorphic hardware
We present results related to the performance of an algorithm for community
detection which incorporates event-driven computation. We define a mapping
which takes a graph G to a system of spiking neurons. Using a fully connected
spiking neuron system, with both inhibitory and excitatory synaptic
connections, the firing patterns of neurons within the same community can be
distinguished from firing patterns of neurons in different communities. On a
random graph with 128 vertices and known community structure we show that by
using binary decoding and a Hamming-distance based metric, individual
communities can be identified from spike train similarities. Using bipolar
decoding and finite rate thresholding, we verify that inhibitory connections
prevent the spread of spiking patterns.Comment: Conference paper presented at ORNL Neuromorphic Workshop 2017, 7
pages, 6 figure
Dynamic fluctuations coincide with periods of high and low modularity in resting-state functional brain networks
We investigate the relationship of resting-state fMRI functional connectivity
estimated over long periods of time with time-varying functional connectivity
estimated over shorter time intervals. We show that using Pearson's correlation
to estimate functional connectivity implies that the range of fluctuations of
functional connections over short time scales is subject to statistical
constraints imposed by their connectivity strength over longer scales. We
present a method for estimating time-varying functional connectivity that is
designed to mitigate this issue and allows us to identify episodes where
functional connections are unexpectedly strong or weak. We apply this method to
data recorded from participants, and show that the number of
unexpectedly strong/weak connections fluctuates over time, and that these
variations coincide with intermittent periods of high and low modularity in
time-varying functional connectivity. We also find that during periods of
relative quiescence regions associated with default mode network tend to join
communities with attentional, control, and primary sensory systems. In
contrast, during periods where many connections are unexpectedly strong/weak,
default mode regions dissociate and form distinct modules. Finally, we go on to
show that, while all functional connections can at times manifest stronger
(more positively correlated) or weaker (more negatively correlated) than
expected, a small number of connections, mostly within the visual and
somatomotor networks, do so a disproportional number of times. Our statistical
approach allows the detection of functional connections that fluctuate more or
less than expected based on their long-time averages and may be of use in
future studies characterizing the spatio-temporal patterns of time-varying
functional connectivityComment: 47 Pages, 8 Figures, 4 Supplementary Figure
Local Edge Betweenness based Label Propagation for Community Detection in Complex Networks
Nowadays, identification and detection community structures in complex
networks is an important factor in extracting useful information from networks.
Label propagation algorithm with near linear-time complexity is one of the most
popular methods for detecting community structures, yet its uncertainty and
randomness is a defective factor. Merging LPA with other community detection
metrics would improve its accuracy and reduce instability of LPA. Considering
this point, in this paper we tried to use edge betweenness centrality to
improve LPA performance. On the other hand, calculating edge betweenness
centrality is expensive, so as an alternative metric, we try to use local edge
betweenness and present LPA-LEB (Label Propagation Algorithm Local Edge
Betweenness). Experimental results on both real-world and benchmark networks
show that LPA-LEB possesses higher accuracy and stability than LPA when
detecting community structures in networks.Comment: 6 page
- …