28,487 research outputs found
Structural Inference of Hierarchies in Networks
One property of networks that has received comparatively little attention is
hierarchy, i.e., the property of having vertices that cluster together in
groups, which then join to form groups of groups, and so forth, up through all
levels of organization in the network. Here, we give a precise definition of
hierarchical structure, give a generic model for generating arbitrary
hierarchical structure in a random graph, and describe a statistically
principled way to learn the set of hierarchical features that most plausibly
explain a particular real-world network. By applying this approach to two
example networks, we demonstrate its advantages for the interpretation of
network data, the annotation of graphs with edge, vertex and community
properties, and the generation of generic null models for further hypothesis
testing.Comment: 8 pages, 8 figure
Organizational Chart Inference
Nowadays, to facilitate the communication and cooperation among employees, a
new family of online social networks has been adopted in many companies, which
are called the "enterprise social networks" (ESNs). ESNs can provide employees
with various professional services to help them deal with daily work issues.
Meanwhile, employees in companies are usually organized into different
hierarchies according to the relative ranks of their positions. The company
internal management structure can be outlined with the organizational chart
visually, which is normally confidential to the public out of the privacy and
security concerns. In this paper, we want to study the IOC (Inference of
Organizational Chart) problem to identify company internal organizational chart
based on the heterogeneous online ESN launched in it. IOC is very challenging
to address as, to guarantee smooth operations, the internal organizational
charts of companies need to meet certain structural requirements (about its
depth and width). To solve the IOC problem, a novel unsupervised method Create
(ChArT REcovEr) is proposed in this paper, which consists of 3 steps: (1)
social stratification of ESN users into different social classes, (2)
supervision link inference from managers to subordinates, and (3) consecutive
social classes matching to prune the redundant supervision links. Extensive
experiments conducted on real-world online ESN dataset demonstrate that Create
can perform very well in addressing the IOC problem.Comment: 10 pages, 9 figures, 1 table. The paper is accepted by KDD 201
Dwelling Quietly in the Rich Club: Brain Network Determinants of Slow Cortical Fluctuations
For more than a century, cerebral cartography has been driven by
investigations of structural and morphological properties of the brain across
spatial scales and the temporal/functional phenomena that emerge from these
underlying features. The next era of brain mapping will be driven by studies
that consider both of these components of brain organization simultaneously --
elucidating their interactions and dependencies. Using this guiding principle,
we explored the origin of slowly fluctuating patterns of synchronization within
the topological core of brain regions known as the rich club, implicated in the
regulation of mood and introspection. We find that a constellation of densely
interconnected regions that constitute the rich club (including the anterior
insula, amygdala, and precuneus) play a central role in promoting a stable,
dynamical core of spontaneous activity in the primate cortex. The slow time
scales are well matched to the regulation of internal visceral states,
corresponding to the somatic correlates of mood and anxiety. In contrast, the
topology of the surrounding "feeder" cortical regions show unstable, rapidly
fluctuating dynamics likely crucial for fast perceptual processes. We discuss
these findings in relation to psychiatric disorders and the future of
connectomics.Comment: 35 pages, 6 figure
- …