1,069 research outputs found
Influence of augmented humans in online interactions during voting events
The advent of the digital era provided a fertile ground for the development
of virtual societies, complex systems influencing real-world dynamics.
Understanding online human behavior and its relevance beyond the digital
boundaries is still an open challenge. Here we show that online social
interactions during a massive voting event can be used to build an accurate map
of real-world political parties and electoral ranks. We provide evidence that
information flow and collective attention are often driven by a special class
of highly influential users, that we name "augmented humans", who exploit
thousands of automated agents, also known as bots, for enhancing their online
influence. We show that augmented humans generate deep information cascades, to
the same extent of news media and other broadcasters, while they uniformly
infiltrate across the full range of identified groups. Digital augmentation
represents the cyber-physical counterpart of the human desire to acquire power
within social systems.Comment: 11 page
Metrics for Graph Comparison: A Practitioner's Guide
Comparison of graph structure is a ubiquitous task in data analysis and
machine learning, with diverse applications in fields such as neuroscience,
cyber security, social network analysis, and bioinformatics, among others.
Discovery and comparison of structures such as modular communities, rich clubs,
hubs, and trees in data in these fields yields insight into the generative
mechanisms and functional properties of the graph.
Often, two graphs are compared via a pairwise distance measure, with a small
distance indicating structural similarity and vice versa. Common choices
include spectral distances (also known as distances) and distances
based on node affinities. However, there has of yet been no comparative study
of the efficacy of these distance measures in discerning between common graph
topologies and different structural scales.
In this work, we compare commonly used graph metrics and distance measures,
and demonstrate their ability to discern between common topological features
found in both random graph models and empirical datasets. We put forward a
multi-scale picture of graph structure, in which the effect of global and local
structure upon the distance measures is considered. We make recommendations on
the applicability of different distance measures to empirical graph data
problem based on this multi-scale view. Finally, we introduce the Python
library NetComp which implements the graph distances used in this work
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
- …