5,375 research outputs found
Identifying communities by influence dynamics in social networks
Communities are not static; they evolve, split and merge, appear and
disappear, i.e. they are product of dynamical processes that govern the
evolution of the network. A good algorithm for community detection should not
only quantify the topology of the network, but incorporate the dynamical
processes that take place on the network. We present a novel algorithm for
community detection that combines network structure with processes that support
creation and/or evolution of communities. The algorithm does not embrace the
universal approach but instead tries to focus on social networks and model
dynamic social interactions that occur on those networks. It identifies
leaders, and communities that form around those leaders. It naturally supports
overlapping communities by associating each node with a membership vector that
describes node's involvement in each community. This way, in addition to
overlapping communities, we can identify nodes that are good followers to their
leader, and also nodes with no clear community involvement that serve as a
proxy between several communities and are equally as important. We run the
algorithm for several real social networks which we believe represent a good
fraction of the wide body of social networks and discuss the results including
other possible applications.Comment: 10 pages, 6 figure
Different approaches to community detection
A precise definition of what constitutes a community in networks has remained
elusive. Consequently, network scientists have compared community detection
algorithms on benchmark networks with a particular form of community structure
and classified them based on the mathematical techniques they employ. However,
this comparison can be misleading because apparent similarities in their
mathematical machinery can disguise different reasons for why we would want to
employ community detection in the first place. Here we provide a focused review
of these different motivations that underpin community detection. This
problem-driven classification is useful in applied network science, where it is
important to select an appropriate algorithm for the given purpose. Moreover,
highlighting the different approaches to community detection also delineates
the many lines of research and points out open directions and avenues for
future research.Comment: 14 pages, 2 figures. Written as a chapter for forthcoming Advances in
network clustering and blockmodeling, and based on an extended version of The
many facets of community detection in complex networks, Appl. Netw. Sci. 2: 4
(2017) by the same author
Synchronization interfaces and overlapping communities in complex networks
We show that a complex network of phase oscillators may display interfaces
between domains (clusters) of synchronized oscillations. The emergence and
dynamics of these interfaces are studied in the general framework of
interacting phase oscillators composed of either dynamical domains (influenced
by different forcing processes), or structural domains (modular networks). The
obtained results allow to give a functional definition of overlapping
structures in modular networks, and suggest a practical method to identify
them. As a result, our algorithm could detect information on both single
overlapping nodes and overlapping clusters.Comment: 5 pages, 4 figure
Understanding Complex Systems: From Networks to Optimal Higher-Order Models
To better understand the structure and function of complex systems,
researchers often represent direct interactions between components in complex
systems with networks, assuming that indirect influence between distant
components can be modelled by paths. Such network models assume that actual
paths are memoryless. That is, the way a path continues as it passes through a
node does not depend on where it came from. Recent studies of data on actual
paths in complex systems question this assumption and instead indicate that
memory in paths does have considerable impact on central methods in network
science. A growing research community working with so-called higher-order
network models addresses this issue, seeking to take advantage of information
that conventional network representations disregard. Here we summarise the
progress in this area and outline remaining challenges calling for more
research.Comment: 8 pages, 4 figure
Communities in Networks
We survey some of the concepts, methods, and applications of community
detection, which has become an increasingly important area of network science.
To help ease newcomers into the field, we provide a guide to available
methodology and open problems, and discuss why scientists from diverse
backgrounds are interested in these problems. As a running theme, we emphasize
the connections of community detection to problems in statistical physics and
computational optimization.Comment: survey/review article on community structure in networks; published
version is available at
http://people.maths.ox.ac.uk/~porterm/papers/comnotices.pd
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
Detection of hidden structures on all scales in amorphous materials and complex physical systems: basic notions and applications to networks, lattice systems, and glasses
Recent decades have seen the discovery of numerous complex materials. At the
root of the complexity underlying many of these materials lies a large number
of possible contending atomic- and larger-scale configurations and the
intricate correlations between their constituents. For a detailed
understanding, there is a need for tools that enable the detection of pertinent
structures on all spatial and temporal scales. Towards this end, we suggest a
new method by invoking ideas from network analysis and information theory. Our
method efficiently identifies basic unit cells and topological defects in
systems with low disorder and may analyze general amorphous structures to
identify candidate natural structures where a clear definition of order is
lacking. This general unbiased detection of physical structure does not require
a guess as to which of the system properties should be deemed as important and
may constitute a natural point of departure for further analysis. The method
applies to both static and dynamic systems.Comment: (23 pages, 9 figures
Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
This work analyzes the problem of community structure in real-world networks
based on the synchronization of nonidentical coupled chaotic R\"{o}ssler
oscillators each one characterized by a defined natural frequency, and coupled
according to a predefined network topology. The interaction scheme contemplates
an uniformly increasing coupling force to simulate a society in which the
association between the agents grows in time. To enhance the stability of the
correlated states that could emerge from the synchronization process, we
propose a parameterless mechanism that adapts the characteristic frequencies of
coupled oscillators according to a dynamic connectivity matrix deduced from
correlated data. We show that the characteristic frequency vector that results
from the adaptation mechanism reveals the underlying community structure
present in the network.Comment: 21 pages, 7 figures; Chaos, Solitons & Fractals (2012
- …