14,107 research outputs found
Growing Attributed Networks through Local Processes
This paper proposes an attributed network growth model. Despite the knowledge
that individuals use limited resources to form connections to similar others,
we lack an understanding of how local and resource-constrained mechanisms
explain the emergence of rich structural properties found in real-world
networks. We make three contributions. First, we propose a parsimonious and
accurate model of attributed network growth that jointly explains the emergence
of in-degree distributions, local clustering, clustering-degree relationship
and attribute mixing patterns. Second, our model is based on biased random
walks and uses local processes to form edges without recourse to global network
information. Third, we account for multiple sociological phenomena: bounded
rationality, structural constraints, triadic closure, attribute homophily, and
preferential attachment. Our experiments indicate that the proposed Attributed
Random Walk (ARW) model accurately preserves network structure and attribute
mixing patterns of six real-world networks; it improves upon the performance of
eight state-of-the-art models by a statistically significant margin of 2.5-10x.Comment: 11 pages, 13 figure
Community Structure Characterization
This entry discusses the problem of describing some communities identified in
a complex network of interest, in a way allowing to interpret them. We suppose
the community structure has already been detected through one of the many
methods proposed in the literature. The question is then to know how to extract
valuable information from this first result, in order to allow human
interpretation. This requires subsequent processing, which we describe in the
rest of this entry
Context-aware visual exploration of molecular databases
Facilitating the visual exploration of scientific data has
received increasing attention in the past decade or so. Especially
in life science related application areas the amount
of available data has grown at a breath taking pace. In this
paper we describe an approach that allows for visual inspection
of large collections of molecular compounds. In
contrast to classical visualizations of such spaces we incorporate
a specific focus of analysis, for example the outcome
of a biological experiment such as high throughout
screening results. The presented method uses this experimental
data to select molecular fragments of the underlying
molecules that have interesting properties and uses the
resulting space to generate a two dimensional map based
on a singular value decomposition algorithm and a self organizing
map. Experiments on real datasets show that
the resulting visual landscape groups molecules of similar
chemical properties in densely connected regions
- …